Extracting Prior Knowledge from Data Distribution to Migrate from Blind to Semi-Supervised Clustering | ||
| Journal of AI and Data Mining | ||
| مقاله 5، دوره 6، شماره 2، مهر 2018، صفحه 287-295 اصل مقاله (979.85 K) | ||
| نوع مقاله: Original/Review Paper | ||
| شناسه دیجیتال (DOI): 10.22044/jadm.2017.5064.1611 | ||
| نویسندگان | ||
| Z. Sedighi* ؛ R. Boostani | ||
| Electrical & Computer Department, Shiraz University, Shiraz, Iran. | ||
| چکیده | ||
| Although many studies have been conducted to improve the clustering efficiency, most of the state-of-art schemes suffer from the lack of robustness and stability. This paper is aimed at proposing an efficient approach to elicit prior knowledge in terms of must-link and cannot-link from the estimated distribution of raw data in order to convert a blind clustering problem into a semi-supervised one. To estimate the density distribution of data, Wiebull Mixture Model (WMM) is utilized due to its high flexibility. Another contribution of this study is to propose a new hill and valley seeking algorithm to find the constraints for semi-supervise algorithm. It is assumed that each density peak stands on a cluster center; therefore, neighbor samples of each center are considered as must-link samples while the near centroid samples belonging to different clusters are considered as cannot-link ones. The proposed approach is applied to a standard image dataset (designed for clustering evaluation) along with some UCI datasets. The achieved results on both databases demonstrate the superiority of the proposed method compared to the conventional clustering methods. | ||
| کلیدواژهها | ||
| Semi-supervised؛ Clustering؛ Valley seeking scheme؛ Weibull mixture model (WMM) | ||
|
آمار تعداد مشاهده مقاله: 2,121 تعداد دریافت فایل اصل مقاله: 1,091 |
||