Alternative Clustering

Alternative Clustering

Avinash Navlani (Devi Ahilya Vishwavidyalaya, India) and V. B. Gupta (Devi Ahilya Vishwavidyalaya, India)
Copyright: © 2017 |Pages: 12
DOI: 10.4018/978-1-5225-2148-8.ch001
OnDemand PDF Download:


In the last couple of decades, clustering has become a very crucial research problem in the data mining research community. Clustering refers to the partitioning of data objects such as records and documents into groups or clusters of similar characteristics. Clustering is unsupervised learning, because of unsupervised nature there is no unique solution for all problems. Most of the time complex data sets require explanation in multiple clustering sets. All the Traditional clustering approaches generate single clustering. There is more than one pattern in a dataset; each of patterns can be interesting in from different perspectives. Alternative clustering intends to find all unlike groupings of the data set such that each grouping has high quality and distinct from each other. This chapter gives you an overall view of alternative clustering; it's various approaches, related work, comparing with various confusing related terms like subspace, multi-view, and ensemble clustering, applications, issues, and challenges.
Chapter Preview

Alternative Clustering

Clustering is a common unsupervised exploratory pattern recognition approach that partitions data objects into n regions{C1,C2,...,Cn} on the basis of similarity measure (Jain & Dubes, 1988). Clustering algorithms attempt to generate a suitable bunching of the input data objects. Often you may find the clustering, which may not particularly useful and actionable and wishes to find an alternative of it. Look at a clustering problem of loan request applications to find out worse loan request applications but the clustering cannot draw a line between acceptable and non-acceptable loan request applications. We can discover various optimum alternative clusterings with good amount of accuracy. Because of high dimensional data space searching alternative clusterings is quite obvious (Davidson & Qi, 2008).

Figure 1.

Graphical representation of clusters

Generally, clustering algorithms are designed on the idea of grouping similar data points together and form clusters of similar features. Every criterion has its own merits and demerits, and given that, different clusterings are right for different intentions, so we cannot say any clustering is optimum for all applications (Hartigan, 1985). Traditional clustering methods present a single clustering or a single view of the dataset. In hard complicated applications, various interesting views of bunching data points can lie in the dataset. Consequently, user asks for alternative descriptions of data to get various views. There are various methods evolved for generating the alternative cluster sets (Truong & Battiti, 2012). Alternative clustering is a variant of constrained clustering. Its main objective is to find all the possible groups from various perspectives of quality within the cluster and isolation with other groups (Saha & Mitra, 2014).

Complete Chapter List

Search this Book: