0
Your cart

Your cart is empty

Books > Computing & IT > Applications of computing > Artificial intelligence

Buy Now

Average Time Complexity of Decision Trees (Hardcover, 2011 ed.) Loot Price: R2,934
Discovery Miles 29 340
Average Time Complexity of Decision Trees (Hardcover, 2011 ed.): Igor Chikalov

Average Time Complexity of Decision Trees (Hardcover, 2011 ed.)

Igor Chikalov

Series: Intelligent Systems Reference Library, 21

 (sign in to rate)
Loot Price R2,934 Discovery Miles 29 340 | Repayment Terms: R275 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Intelligent Systems Reference Library, 21
Release date: August 2011
First published: 2011
Authors: Igor Chikalov
Dimensions: 235 x 155 x 7mm (L x W x T)
Format: Hardcover
Pages: 104
Edition: 2011 ed.
ISBN-13: 978-3-642-22660-1
Categories: Books > Computing & IT > Applications of computing > Artificial intelligence > General
Promotions
LSN: 3-642-22660-4
Barcode: 9783642226601

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

The Hitchhiker's Guide To AI - The…
Arthur Goldstuck Paperback R330 R270 Discovery Miles 2 700
African Artificial Intelligence…
Mark Nasila Paperback R350 R312 Discovery Miles 3 120
Digital Dharma - How AI Can Elevate…
Deepak Chopra Paperback R430 R397 Discovery Miles 3 970
AI For Life - 100+ Ways To Use…
Celia Quillian Paperback R412 R240 Discovery Miles 2 400
Deceitful Media - Artificial…
Simone Natale Hardcover R2,485 Discovery Miles 24 850
Constructions at Work - The nature of…
Adele Goldberg Hardcover R2,051 Discovery Miles 20 510
Aircraft of the Special Forces
Edward Ward Hardcover R516 R465 Discovery Miles 4 650
Assembling Tomorrow - A Guide To…
Scott Doorley, Carissa Carter Hardcover R883 R772 Discovery Miles 7 720
Happimetrics - Leveraging AI to Untangle…
Peter A. Gloor Hardcover R2,868 Discovery Miles 28 680
Military Drones - Unmanned aerial…
Alexander Stilwell Hardcover R538 R490 Discovery Miles 4 900
Advanced Introduction to Law and…
Woodrow Barfield, Ugo Pagallo Paperback R691 Discovery Miles 6 910
Advanced Introduction to Artificial…
Tom Davenport, John Glaser, … Paperback R629 Discovery Miles 6 290

See more

Partners