Title :
Monte Carlo Study of Taxonomy Evaluation
Author :
Ulanov, Alexander ; Shevlyakov, Georgy ; Lyubomishchenko, Nikolay ; Mehra, Pankaj ; Polutin, Vladimir
Author_Institution :
HP Labs. Russia, St. Petersburg, Russia
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
The problems of taxonomy evaluation criteria comparison and corresponding benchmark creation are considered. The classes of Primitive Ideal Taxonomies (PITs), their WordNet and disrupted versions are proposed as the sets of benchmark taxonomies for the comparison of taxonomy evaluation methods. For WordNet PITs and their perturbations, the performances of the structure-based PageRank, FloorRank, and the corpus based Information Content criteria are studied in Monte Carlo experiment. It is shown that the proposed approach can be used for the ranking of taxonomy evaluation criteria.
Keywords :
Monte Carlo methods; ontologies (artificial intelligence); FloorRank; Monte Carlo; WordNet PIT; benchmark creation; information content criteria; ontologies; primitive ideal taxonomies; structure-based PageRank; taxonomy evaluation criteria; Benchmark testing; Correlation; Integrated circuits; Internet; Monte Carlo methods; Ontologies; Taxonomy; taxonomy benchmarks; taxonomy evaluation;
Conference_Titel :
Database and Expert Systems Applications (DEXA), 2010 Workshop on
Conference_Location :
Bilbao
Print_ISBN :
978-1-4244-8049-4
DOI :
10.1109/DEXA.2010.85