{"product_id":"9783642226601","title":"Intelligent Systems Reference Library","description":"\u003ch1\u003eIntelligent Systems Reference Library\u003c\/h1\u003e \u003ch2\u003eChikalov, Igor\u003c\/h2\u003e \u003cp\u003e\u003c\/p\u003e\u003cp\u003eDecision tree is a widely used form of representing algorithms and knowledge. Compact data models \u003c\/p\u003e\u003cp\u003eand fast algorithms require optimization of tree complexity. This book is a research monograph on \u003c\/p\u003e\u003cp\u003eaverage time complexity of decision trees. It generalizes several known results and considers a number of new problems.  \u003c\/p\u003e\u003cp\u003e \u003c\/p\u003e\u003cp\u003eThe book contains exact and approximate algorithms for decision tree optimization, and bounds on minimum average time \u003c\/p\u003e\u003cp\u003ecomplexity of decision trees. Methods of combinatorics, probability theory and complexity theory are used in the proofs as \u003c\/p\u003e\u003cp\u003ewell as concepts from various branches of discrete mathematics and computer science. The considered applications include\u003c\/p\u003e\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\u003cp\u003eof greedy heuristics for average depth minimization with optimal decision trees constructed by dynamic programming algorithm,\u003c\/p\u003e\u003cp\u003eand optimization of decision trees for the corner point recognition problem from computer vision.\u003c\/p\u003e\u003cp\u003e \u003c\/p\u003e\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\u003cbr\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2011-08-04\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9783642226601\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-642-22661-8\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 104\u003c\/p\u003e ","brand":"Springer Berlin Heidelberg","offers":[{"title":"Default Title","offer_id":44450622144652,"sku":"9783642226601","price":98.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783642226601.jpg?v=1775763806","url":"https:\/\/lateknightbooks.com\/products\/9783642226601","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}