Title
CleanTax: A Framework for Reasoning about Taxonomies
Abstract
The CleanTax framework relates (aligns) taxonomies (inclu- sion hierarchies) to one another using relations drawn from the RCC-5 algebra. The taxonomies, represented as par- tial orders with additional constraints, can frequently (but not always) be represented with RCC-5 relations as well. Given two aligned taxonomies, CleanTax can infer new rela- tions (articulations) between their concepts, detect inconsis- tent alignments, and merge taxonomies. Inference and incon- sistency detection can be performed by a variety of reasoners, and in cases where all relations can be described by the RCC- 5 algebra, qualitative spatial reasoners may be applied. When inferring new articulations between taxonomies, CleanTax often poses many highly related queries of the nature "given what we know about the relations between two taxonomies, T1 and T2, what do we know about the relationship between concept A in T1 and concept B in T2?" This context of posing many (millions) of simple, but highly related queries moti- vates the need for qualitative reasoning systems that can per- form batch jobs and leverage reasoning performed in the past to optimize answering queries about similar situations. This paper describes the CleanTax framework and argues for the development of benchmarks that take throughput into consid- eration, as well as single-query response time.
Year
Venue
Keywords
2009
AAAI Spring Symposium: Benchmarking of Qualitative Spatial and Temporal Reasoning Systems
qualitative reasoning
Field
DocType
Citations 
Computer science,Inference,Artificial intelligence,Batch processing,Throughput,Hierarchy,Merge (version control),Machine learning,Qualitative reasoning
Conference
0
PageRank 
References 
Authors
0.34
3
3
Name
Order
Citations
PageRank
David Thau1274.06
Shawn Bowers2122386.44
bertram lud300.34