Fuzzy k-means clustering on a high dimensional semantic space

Cao, Guihong; Song, Dawei and Bruza, Peter (2004). Fuzzy k-means clustering on a high dimensional semantic space. In: Advanced Web Technologies and Applications. APWeb 2004, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, pp. 907–911.

DOI: https://doi.org/10.1007/978-3-540-24655-8_103


One way of representing semantics is via a high dimensional conceptual space constructed from lexical co-occurrence. Concepts (words) are represented as a vector whereby the dimensions are other words. As the words are represented as dimensional objects, clustering techniques can be applied to compute word clusters. Conventional clustering algorithms, e.g., the K-means method, however, normally produce crisp clusters, i.e., an object is assigned to only one cluster. This is sometimes not desirable. Therefore, a fuzzy membership function can be applied to the K-Means clustering, which models the degree of an object belonging to certain cluster. This paper introduces a fuzzy k-means clustering algorithm and how it is used to word clustering on the high dimensional semantic space constructed by a cognitively motivated semantic space model, namely Hyperspace Analogue to Language. A case study demonstrates the method is promising.

Viewing alternatives


Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions