Wised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge

Subject Areas : B. Computer Systems Organization

Fozieh Asghari Paeenroodposhti ¹ , Saber Nourian ² , Muhammad Yousefnezhad ³

1 - Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
2 - Department of Electrical Engineering, Sari Branch, Islamic Azad University, Sari, Iran
3 - College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

Received: 2016-03-08 Accepted : 2016-07-09 Published : 2017-02-01

Keywords: Semi-Supervised Learning, Cluster Ensemble Selection, Wisdom of Crowds, Pairwise Constraints, Constraint Projection,

Abstract :

The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of learning problems. As a solution, this paper proposes a new methodology of using WOC theory for evaluating and selecting basic result partitions in semi-supervised clustering problems. This paper introduces new technique for reducing the data dimensions based on supervision information, a new semi-supervised clustering algorithm based on k-means for generating basic results, a new strategy for evaluating and selecting basic results based on feedback mechanism, a new metric for evaluating diversity of basic results. The results demonstrate the efficiency of proposed method's aggregate decision-making compared to other algorithms.