TaBIIC: Taxonomy Building through Iterative and Interactive Clustering (2312.05866v1)
Abstract: Building taxonomies is often a significant part of building an ontology, and many attempts have been made to automate the creation of such taxonomies from relevant data. The idea in such approaches is either that relevant definitions of the intension of concepts can be extracted as patterns in the data (e.g. in formal concept analysis) or that their extension can be built from grouping data objects based on similarity (clustering). In both cases, the process leads to an automatically constructed structure, which can either be too coarse and lacking in definition, or too fined-grained and detailed, therefore requiring to be refined into the desired taxonomy. In this paper, we explore a method that takes inspiration from both approaches in an iterative and interactive process, so that refinement and definition of the concepts in the taxonomy occur at the time of identifying those concepts in the data. We show that this method is applicable on a variety of data sources and leads to taxonomies that can be more directly integrated into ontologies.
- Analysis of agglomerative clustering. Algorithmica, 69:184–215, 2014.
- Formal concept analysis: A unified framework for building and refining ontologies. In Knowledge Engineering: Practice and Patterns: 16th International Conference, EKAW 2008, Acitrezza, Italy, September 29-October 2, 2008. Proceedings 16, pages 156–171. Springer, 2008.
- Taxonomy of real estate properties with the use of k-means method. In Proceedings of the 14th International Multidiscipli-nary Scientific GeoConference SGEM, 2014.
- Comparing conceptual, divisive and agglomerative clustering for learning taxonomies from text. In ECAI, volume 16, page 435, 2004.
- Learning concept hierarchies from text corpora using formal concept analysis. Journal of artificial intelligence research, 24:305–339, 2005.
- Bottom-up ontology construction with contento. In ISWC 2015 Posters and Demonstrations Track, volume 1486, 2015.
- A bottom-up approach for licences classification and selection. In The Semantic Web: ESWC 2015 Satellite Events: ESWC 2015 Satellite Events, Portorož, Slovenia, May 31–June 4, 2015, Revised Selected Papers 12, pages 257–267. Springer, 2015.
- Induction of concepts in web ontologies through terminological decision trees. In ECML/PKDD, pages 442–457, 2010.
- Methontology: from ontological art towards ontological engineering. In AAAI Conference on Artificial Intelligence. American Asociation for Artificial Intelligence, 1997.
- AJ Fulcher. A taxonomy of design research topics by multivariate agglomerative clustering. Journal of engineering design, 9(4):343–354, 1998.
- Formal concept analysis: foundations and applications, volume 3626. springer, 2005.
- Formal concept analysis based ontology merging method. In 2010 3rd International Conference on Computer Science and Information Technology, volume 8, pages 279–282. IEEE, 2010.
- Owl web ontology language overview. W3C recommendation, 2004.
- Skos simple knowledge organization system reference. W3C recommendation, 2009.
- M Priya and Ch Ashwini Kumar. A survey of state of the art of ontology construction and merging using formal concept analysis. Indian journal of science and technology, 8(24):1–7, 2015.
- Comparative analysis of decision tree classification algorithms. International Journal of current engineering and technology, 3(2):334–337, 2013.
- Clustering methods. In The Data Mining and Knowledge Discovery Handbook. Springer, 2005.
- Fca-merge: Bottom-up merging of ontologies. In IJCAI, volume 1, pages 225–230, 2001.
- The neon methodology for ontology engineering. In Ontology engineering in a networked world, pages 9–34. Springer, 2011.
- On-to-knowledge methodology (otkm). Handbook on ontologies, pages 117–132, 2004.
- Building an it taxonomy with co-occurrence analysis, hierarchical clustering, and multidimensional scaling. In iConference 2010, 2010.
- Ontology evolution with evolva. In Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications, pages 908–912, 2009.