Skip to main content

CURRENTLY SOLD OUT

Average Time Complexity of Decision Trees by Igor Chikalov (Hardcover, 2011)

About this product

About this product

Product Information

Decision tree is a widely used form of representing algorithms and knowledge. Compact data models and fast algorithms require optimization of tree complexity. This book is a research monograph on average time complexity of decision trees. It generalizes several known results and considers a number of new problems. The book contains exact and approximate algorithms for decision tree optimization, and bounds on minimum average time complexity of decision trees. Methods of combinatorics, probability theory and complexity theory are used in the proofs as well as concepts from various branches of discrete mathematics and computer science. The considered applications include the study of average depth of decision trees for Boolean functions from closed classes, the comparison of results of the performance of greedy heuristics for average depth minimization with optimal decision trees constructed by dynamic programming algorithm, and optimization of decision trees for the corner point recognition problem from computer vision. The book can be interesting for researchers working on time complexity of algorithms and specialists in test theory, rough set theory, logical analysis of data and machine learning.

Product Identifiers

Publisher
Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
ISBN-13
9783642226601
eBay Product ID (ePID)
108588633

Product Key Features

Author
Igor Chikalov
Publication Name
Average Time Complexity of Decision Trees
Format
Hardcover
Language
English
Subject
Computer Science
Publication Year
2011
Type
Textbook
Number of Pages
104 Pages

Dimensions

Item Height
235mm
Item Width
155mm
Volume
21
Item Weight
760g

Additional Product Features

Title_Author
Igor Chikalov
Series Title
Intelligent Systems Référence Library
Country/Region of Manufacture
Germany

Best Selling in Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Adult Learning & University

Eduqas GCSE (9-1) Religious Studies Route B: Catholic Christianity and Judaism by Deirdre Cleary, Andrew Barron, Joy White, Patrick Harrison (Paperback, 2017)
No ratings or reviews yet.
AU $100.97 New
---- Used
Australian Guidebook for Structural Engineers by Lonnie Pack (Paperback, 2019)
No ratings or reviews yet.
AU $84.19 New
---- Used
Taking Charge of Adult ADHD by Christine M. Benton, Russell A. Barkley (Paperback, 2021)
No ratings or reviews yet.
AU $42.53 New
AU $25.84 Used
Time Management by Peter Quarry (Paperback, 1986)
No ratings or reviews yet.
AU $16.99 New
---- Used

Save on Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Adult Learning & University

Tim Heard Keeping Stingless Bee Hives For Pets, Pollination and Sugarbag Honey
AU $31.98
Trending at AU $35.72
Weed Forager's Handbook: A Guide to Edible and Medicinal Weeds in Australia by A
AU $19.95
Trending at AU $20.74
Netter Atlas of Human Anatomy: Classic Regional Approach
AU $113.94
Trending at AU $122.65
Classical Mechanics: The Theoretical Minimum by George Hrabovsky
AU $27.46
Trending at AU $31.72
Havard's Nursing Guide to Drugs
AU $74.99
Trending at AU $77.06
T. Jared Bunch Matthew LaPlante John D. Day The AFib Cure (Paperback)
AU $42.25
Trending at AU $45.65

You may also like

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- You may also like