Semantically-grounded construction of centroids for datasets with textual attributes

Abstract

Centroids are key components in many data analysis algorithms such as clustering or microaggregation. They are understood as the central value that minimises the distance to all the objects in a dataset or cluster. Methods for centroid construction are mainly devoted to datasets with numerical and categorical attributes, focusing on the numerical and distributional properties of data. Textual attributes, on the contrary, consist on term lists referring to concepts with a specific semantic content (i.e., meaning), which cannot be evaluated by means of classical numerical operators. Hence, the centroid of a dataset with textual attributes should be the term that minimises the semantic distance against the members of the set. Semantically-grounded methods aiming to construct centroids for datasets with textual attributes are scarce and, as it will be discussed in this paper, they are hampered by their limited semantic analysis of data. In this paper, we propose a method that, exploiting the knowledge provided by background ontologies (like WordNet), is able to construct the centroid of multivariate datasets described by means of textual attributes. Special efforts have been put in the minimisation of the semantic distance between the centroid and the input data. As a result, our method is able to provide optimal centroids (i.e., those that minimise the distance to all the objects in the dataset) according to the exploited background ontology and a semantic similarity measure. Our proposal has been evaluated by means of a real dataset consisting on short textual answers provided by visitors of a natural park. Results show that our centroids retain the semantic content of the input data better than related works.

DOI: 10.1016/j.knosys.2012.04.030

Extracted Key Phrases

11 Figures and Tables

0102030201520162017
Citations per Year

Citation Velocity: 8

Averaging 8 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Martnez2012SemanticallygroundedCO, title={Semantically-grounded construction of centroids for datasets with textual attributes}, author={Sergio Mart{\'i}nez and A{\"{i}da Valls and David S{\'a}nchez}, journal={Knowl.-Based Syst.}, year={2012}, volume={35}, pages={160-172} }