A deductive clustering approach |
| |
Authors: | V SRIDHAR M NARASIMHA MURTY |
| |
Affiliation: | Department of Computer Science and Automation , Indian Institute of Science , Bangalore, 560012, India Phone: tel.: 0812 344411 extn.: 2368 E-mail: mnm@csa.iisc.ernet.in |
| |
Abstract: | Abstract Clustering is concerned with grouping a collection of input objects. Conventional clustering algorithms cluster unlabelled objects. We argue that there are useful applications that involve clustering of labelled objects. We propose an approach for clustering of labelled objects. The proposed approach makes use of the domain knowledge represented in the form of a directed acyclic graph for clustering. We also propose a set of proper axioms in logic as a basis for the proposed algorithm. We study some of the properties of the approach such as order-independence and describe in detail an application of the proposed algorithm in the context of document retrieval. |
| |
Keywords: | clustering database comparison deductive clustering knowledge-based clustering incremental clustering labelled clustering order-independent clustering approach |
|