Active semisupervised clustering algorithm with label propagation for imbalanced and multidensity datasets

Mathematical Problems in Engineering

Volumn 2013, Issue , 2013, Pages

  Leng, Mingwei ^a   Cheng, Jianjun ^a   Wang, Jinjin ^a   Zhang, Zhengquan ^b   Zhou, Hanhai ^a   Chen, Xiaoyun ^a  

^a LANZHOU UNIVERSITY   (China)

^b Gansu Computing Center   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE MECHANISM; IMBALANCED DATA-SETS; LABEL PROPAGATION; LABELED DATASET; LABELED DATASETS; MULTITHRESHOLD; SEMI-SUPERVISED CLUSTERING ALGORITHMS; STABLE PERFORMANCE;

DATA REDUCTION;

CLUSTERING ALGORITHMS;

EID: 84893823067     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2013/641927     Document Type: Article

References (37)

1. Basu S., Banerjee A., Mooney R. J., Semi-supervised clustering by seeding. Proceedings of the 19th International Conference on Machine Learning (ICML '02) 2002 27 34
2. Bilenko M., Basu S., Mooney R. J., A probabilistic framework for semi-supervised clustering. Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '04) August 2004 59 68 2-s2.0-12244300524
3. Leng M., Chen X., Li L., K-means clustering algorithm based on semi-supervised learning. Journal of Computational Information Systems 2008 4 5 2007 2013 2-s2.0-65649126749
4. Dang Y., Xuan Z., Rong L., Liu M., A novel initialization method for semi-supervised clustering. Proceedings of the 4th International Conference on Knowledge Science, Engineering and Management 2010 317 328
5. Zhong S., Semi-supervised model-based document clustering: a comparative study. Machine Learning 2006 65 1 3 29 2-s2.0-33749013037 10.1007/s10994-006- 6540-7 (Pubitemid 44451192)
6. Lelis L., Sander J., Semi-supervised density-based clustering. Proceedings of the 9th IEEE International Conference on Data Mining (ICDM '09) December 2009 842 847 2-s2.0-77951196312 10.1109/ICDM.2009.143
7. Böhm C., Plant C., HISSCLU: a hierarchical density-based method for semi-supervised clustering. Proceedings of the 11th International Conference on Extending Database Technology (EDBT '08) March 2008 440 451 2-s2.0-43349105880 10.1145/1353343.1353398
8. Guan R., Shi X., Marchese M., Yang C., Liang Y., Text clustering with seeds affinity propagation. IEEE Transactions on Knowledge and Data Engineering 2011 23 4 627 637 2-s2.0-79951899720 10.1109/TKDE.2010.144
9. Shiga M., Mamitsuka H., Efficient semi-supervised learning on locally informative multiple graphs. Pattern Recognition 2012 45 3 1035 1049 2-s2.0-80055017471 10.1016/j.patcog.2011.08.020 ZBL1227.68093
10. Wagstaff K., Cardie C., Rogers S., Schroedel S., Constrained k-means clustering with background knowledge. Proceedings of the 18th International Conference on Machine Learning (ICML '01) 2001 77 584
11. Klein D., Kamvar S., Manning C., From instance-level constraints to space- level constraints: making the most of prior knowledge in data clustering. Proceedings of the 19th International Conference on Machine Learning (ICML '02) 2002 307 314
12. Ruiz C., Spiliopoulou M., Menasalvas E., Density-based semi-supervised clustering. Data Mining and Knowledge Discovery 2010 21 3 345 370 10.1007/s10618-009-0157-y MR2720496
13. Wang X., Davidson I., Flexible constrained spectral clustering. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10) July 2010 563 572 2-s2.0-77956209057 10.1145/1835804.1835877
14. Dhillon I. S., Guan Y., Kulis B., Weighted graph cuts without eigenvectors a multilevel approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 2007 29 11 1944 1957 2-s2.0-34548748711 10.1109/TPAMI.2007.1115 (Pubitemid 47430448)
15. Lu Z., Carreira-Perpiñán M. Á., Constrained spectral clustering through affinity propagation. Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08) June 2008 1 8 2-s2.0-51949113919 10.1109/CVPR.2008.4587451
16. Alzate C., Suykens J. A. K., A regularized formulation for spectral clustering with pairwise constraints. Proceedings of the International Joint Conference on Neural Networks (IJCNN '09) June 2009 141 148 2-s2.0-70449416233 10.1109/IJCNN.2009.5178772
17. Pedrycz W., Waletzky J., Fuzzy clustering with partial supervision. IEEE Transactions on Systems, Man, and Cybernetics B 1997 27 5 787 795 2-s2.0-0031257480 10.1109/3477.623232 (Pubitemid 127770674)
18. Bouchachia A., Pedrycz W., A semi-supervised clustering algorithm for data exploration. Proceedings of the 10th International Fuzzy Systems Association World Congress Conference on Fuzzy Sets and Systems 2003 328 337
19. Gao J., Tan P.-N., Cheng H., Semi-supervised clustering with partial background information. Proceedings of the 6th SIAM International Conference on Data Mining (SDM '06) 2006 489 493 MR2337963
20. Grira N., Crucianu M., Boujemaa N., Semi-supervised fuzzy clustering with pairwise-constrained competitive agglomeration. Proceedings of the 14th IEEE International Conference on Fuzzy Systems May 2005 867 872 2-s2.0-23944506836
21. Pedrycz W., Loia V., Senatore S., P-FCM: a proximity-based fuzzy clustering. Fuzzy Sets and Systems 2004 148 1 21 41 10.1016/j.fss.2004.03.004 MR2101427 ZBL1071.68541
22. Yan Y., Chen L., Tjhi W.-C., Fuzzy semi-supervised co-clustering for text documents. Fuzzy Sets and Systems 2013 215 74 89 10.1016/j.fss.2012.10.016 MR3015200
23. Lewis D., Gale W., A sequential algorithm for training text classifiers. Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval 1994 3 12
24. Culotta A., McCallum A., Reducing labeling effort for structured prediction tasks. Proceedings of the 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference (AAAI '05) July 2005 746 751 2-s2.0-29344432464
25. Settles B., Craven M., An analysis of active learning strategies for sequence labeling tasks. Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP '08) 2008 1069 1078
26. Scheffer T., Decomain C., Wrobel S., Active hidden markov models for information extraction. Proceedings of the International Conference on Advances in Intelligent Data Analysis (CAIDA '01) 2001 309 318
27. Hwa R., Sample selection for statistical parsing. Computational Linguistics 2004 30 3 253 276 10.1162/0891201041850894 MR2087948 (Pubitemid 41461900)
28. Scheffer T., Wrobel S., Active learning of partially hidden markov models. Proceedings of ECML/PKDD Workshop on Instance Selection 2001 10.1162/0891201041850894
29. Mallapragada P. K., Jin R., Jain A. K., Active query selection for semi-supervised clustering. Proceedings of the 19th International Conference on Pattern Recognition (ICPR '08) December 2008 1 4
30. Nguyen H. T., Smeulders A., Active learning using pre-clustering. Proceedingsof the 21st International Conference on Machine Learning (ICML '04) July 2004 623 630 2-s2.0-14344265134
31. Vu V.-V., Labroche N., Bouchon-Meunier B., Active learning for semi-supervised K-means clustering. Proceedings of the 22nd International Conference on Tools with Artificial Intelligence (ICTAI '10) October 2010 12 15 2-s2.0-78751521970 10.1109/ICTAI.2010.11
32. Zhao W., He Q., Ma H., Shi Z., Effective semi-supervised document clustering via active learning with instance-level constraints. Knowledge and Information Systems 2012 30 3 569 587 2-s2.0-84856719776 10.1007/s10115-011- 0389-1
33. Grira N., Crucianu M., Boujemaa N., Active semi-supervised fuzzy clustering. Pattern Recognition 2008 41 5 1834 1844 2-s2.0-38349172078 10.1016/j.patcog.2007.10.004 ZBL1140.68461
34. Wang X., Davidson I., Active spectral clustering. Proceedings of the 10th IEEE International Conference on Data Mining (ICDM '10) December 2010 561 568 2-s2.0-79951757648 10.1109/ICDM.2010.119
35. Huang R., Lam W., Zhang Z., Active learning of constraints for semi-supervised text clustering. Proceedings of the 7th SIAM International Conference on Data Mining (SDM '07) April 2007 113 124 2-s2.0-49749136279
36. Zahn C. T., Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers 1971 20 1 68 86 2-s2.0-0014976008 10.1109/T-C.1971.223083 ZBL0264.68040
37. Uci datasets,. http://archive.ics.uci.edu/ml/datasets.html