Name
Abstract | ||
|---|---|---|
Combining the results of different clustering to get a consensus clustering has attracted the attention of data mining researchers. In this context, it becomes necessary to measure diversity (or similarity) of a pair of partitions. Several diversity indices exist and these are based either on pairwise agreement or on clusterwise agreement. In pairwise agreement approach, similarity of two clusters is the number of common pairs of data elements. However, it is equally important to measure the level of disagreement rather than counting the frequency of disagreed pairs. We formulate this problem as a Transportation Problem and use Northwest Corner rule to compute feasible significance measures. We use this idea to propose a new index which differs from the existing measures in evaluating the extent of agreement by measuring the disagreement of data-pairs in terms of distance between cluster-pair of the disagreed data. We show experimentally that this yields a far better diversity index. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1924559.1924575 | ICVGIP |
Keywords | Field | DocType |
different clustering,pairwise agreement approach,diversity index,data mining researcher,data element,new clusterwise similarity,consensus clustering,existing measure,pairwise agreement,clusterwise agreement,better diversity index,quantitative disagreement,data mining,clustering,machine learning,transportation problem,diversity indices,indexation | Cluster (physics),Data mining,Pairwise comparison,Pattern recognition,Computer science,Transportation theory,Consensus clustering,Artificial intelligence,Cluster analysis | Conference |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| P. Rajasekhara | 1 | 0 | 0.34 |
| Arun K. Pujari | 2 | 420 | 48.20 |