This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Clustering Sentence-Level Text Using a Novel Fuzzy Relational Clustering Algorithm
Jan. 2013 (vol. 25 no. 1)
pp. 62-75
Andrew Skabar, La Trobe University, Victoria
Khaled Abdalgader, La Trobe University, Victoria
In comparison with hard clustering methods, in which a pattern belongs to a single cluster, fuzzy clustering algorithms allow patterns to belong to all clusters with differing degrees of membership. This is important in domains such as sentence clustering, since a sentence is likely to be related to more than one theme or topic present within a document or set of documents. However, because most sentence similarity measures do not represent sentences in a common metric space, conventional fuzzy clustering approaches based on prototypes or mixtures of Gaussians are generally not applicable to sentence clustering. This paper presents a novel fuzzy clustering algorithm that operates on relational input data; i.e., data in the form of a square matrix of pairwise similarities between data objects. The algorithm uses a graph representation of the data, and operates in an Expectation-Maximization framework in which the graph centrality of an object in the graph is interpreted as a likelihood. Results of applying the algorithm to sentence clustering tasks demonstrate that the algorithm is capable of identifying overlapping clusters of semantically related sentences, and that it is therefore of potential use in a variety of text mining tasks. We also include results of applying the algorithm to benchmark data sets in several other domains.
Index Terms:
Clustering algorithms,Prototypes,Convergence,Extraterrestrial measurements,Data models,Partitioning algorithms,graph centrality,Fuzzy relational clustering,natural language processing
Citation:
Andrew Skabar, Khaled Abdalgader, "Clustering Sentence-Level Text Using a Novel Fuzzy Relational Clustering Algorithm," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 62-75, Jan. 2013, doi:10.1109/TKDE.2011.205
Usage of this product signifies your acceptance of the Terms of Use.