|
Article information
2000 , Volume 5, ¹ 1, p.106-115
Ryabko B.Y., Fedotov A.A.
The quality of the gradient algorithm for constructing search trees near optimum
The article considers a simple and fast algorithm constructing taxonomic keys close to optimum, i.\,e. the gradient method. This algorithm has been numerically investigated when the number of objects does not exceed 100. This algorithm constructs taxonomic keys with sufficiently high quality. This allows to recommend the gradient algorithm for practical use.
[full text] Classificator Msc2000:- *92B10 Taxonomy, statistics
Keywords: taxonomic keys, coding theory, retrieval tables
Author(s):
Ryabko Boris Yakovlevich
Dr. , Professor
Position: Head of Laboratory
Office: Federal Research Center for Information and Computational Technologies, Novosibirsk State University
Address: 630090, Russia, Novosibirsk, Academician M.A. Lavrentiev avenue, 6
Phone Office: (383) 334-91-24
E-mail: boris@ryabko.net
SPIN-code: 5580-5794Fedotov Aleksei Anatolievich
Address: 630090, Russia, Moscow, Academician M.A. Lavrentiev avenue, 6
E-mail: alexei.fedotov@gmail.com
Bibliography link:
Ryabko B.Y., Fedotov A.A. The quality of the gradient algorithm for constructing search trees near optimum // Computational technologies. 2000. V. 5. ¹ 1. P. 106-115
|
