The Open UniversitySkip to content
 

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: Not Set ed. Advanced Web Technologies and Applications. Lecture Notes in Computer Science, Volume 3007/2004 (3007/2004). Springer Berlin / Heidelberg, pp. 907–911.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1007/b96838
Google Scholar: Look up in Google Scholar

Abstract

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.

Item Type: Book Chapter
ISBN: 3-540-21371-6, 978-3-540-21371-0
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Item ID: 9326
Depositing User: Users 6898 not found.
Date Deposited: 28 Sep 2007
Last Modified: 22 Jun 2012 11:39
URI: http://oro.open.ac.uk/id/eprint/9326
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk