{"product_id":"average-time-complexity-of-decision-trees-von-igor-chikalov","title":"Average Time Complexity of Decision Trees","description":"\n                \u003cp\u003eDecision tree is a widely used form of representing algorithms and knowledge. Compact data models \u003c\/p\u003e\n                \u003cp\u003eand fast algorithms require optimization of tree complexity. This book is a research monograph on \u003c\/p\u003e\n                \u003cp\u003eaverage time complexity of decision trees. It generalizes several known results and considers a number of new problems.  \u003c\/p\u003e\n                \u003cp\u003e \u003c\/p\u003e\n                \u003cp\u003eThe book contains exact and approximate algorithms for decision tree optimization, and bounds on minimum average time \u003c\/p\u003e\n                \u003cp\u003ecomplexity of decision trees. Methods of combinatorics, probability theory and complexity theory are used in the proofs as \u003c\/p\u003e\n                \u003cp\u003ewell as concepts from various branches of discrete mathematics and computer science. The considered applications include\u003c\/p\u003e\n                \u003cp\u003ethe study of average depth of decision trees for Boolean functions from closed classes, the comparison of results of the performance \u003c\/p\u003e\n                \u003cp\u003eof greedy heuristics for average depth minimization with optimal decision trees constructed by dynamic programming algorithm,\u003c\/p\u003e\n                \u003cp\u003eand optimization of decision trees for the corner point recognition problem from computer vision.\u003c\/p\u003e\n                \u003cp\u003e \u003c\/p\u003e\n                \u003cp\u003eThe book can be interesting for researchers working on time complexity of algorithms and specialists \u003c\/p\u003ein test theory, rough set theory, logical analysis of data and machine learning.\u003cbr\u003e\n                \u003cbr\u003e\n            \u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783642270161\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783642270161","offer_id":39429228822621,"sku":"9783642270161","price":106.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/d81afaa2-aba3-4a6e-ab54-08e0f75222c4.jpg?v=1775106301","url":"https:\/\/shop.autorenwelt.de\/products\/average-time-complexity-of-decision-trees-von-igor-chikalov","provider":"Autorenwelt Shop","version":"1.0","type":"link"}