Semi-supervised fuzzy co-clustering algorithm for document categorization

Knowledge and Information Systems

Volumn 34, Issue 1, 2013, Pages 55-74

  Yan, Yang ^a   Chen, Lihui ^a   Tjhi, William Chandra ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

Author keywords

Document categorization; Fuzzy co clustering; Must link Cannot link constraint; Semi supervised clustering

Indexed keywords

BENCHMARKING; CLUSTER ANALYSIS; COST FUNCTIONS; FUZZY CLUSTERING; ITERATIVE METHODS; LARGE DATASET; SEMI-SUPERVISED LEARNING; STABILITY CRITERIA;

CANNOT LINKS; DOCUMENT CATEGORIZATION; FUZZY CO-CLUSTERING; PAIRWISE CONSTRAINTS; PERFORMANCE EVALUATION CRITERIA; QUALITY OF CLUSTERING; SEMI-SUPERVISED ALGORITHM; SEMI-SUPERVISED CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84872326145     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-011-0454-9     Document Type: Article

References (52)

1. ADDIN EN. REFLIST: (2011) Statistical semantics for enhancing document clustering. Knowl Inf Syst 28(2): 365-393.
2. Baker LD, McCallum AK (1998) Distributional clustering of words for text classification. SIGIR Forum (ACM Special Interest Group on Information Retrieval). pp 96-103.
3. Bansal N, Blum A, et al (2002) Correlation clustering. Annual symposium on foundations of computer science-proceedings. pp 238-247.
4. Basu S, Banerjee A, et al (2002) Semi-supervised clustering by seeding. Proceedings of the 19th international conference on machine learning. pp 19-26.
5. Basu S, Bilenko M, et al (2004) A probabilistic framework for semi-supervised clustering. KDD-2004-Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. pp 59-68.
6. Beil F, Ester M, et al (2002) Frequent term-based text clustering. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining pp 436-442.
7. Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York.
8. Blum A, Mitchell T (1998) Combining labeled and unlabeled data with co-training. Proceedings of the annual ACM conference on computational learning theory. pp 92-100.
9. Charikar M, Guruswami V, et al (2003) Clustering with qualitative information. Annual symposium on foundations of computer science-proceedings. pp 524-533.
10. Chen Y, Rege M et al (2008) Non-negative matrix factorization for semi-supervised data clustering. Knowl Inf Syst 17(3): 355-379.
11. Chen Y, et al (2009) Semi-supervised document clustering with simultaneous text representation and categorization. Lecture Notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). 5781 LNAI. pp 211-226.
12. Dhillon IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning. Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining. pp 269-274.
13. Dhillon IS, Guan Y, et al (2004) Kernel k-means, spectral clustering and normalized cuts. KDD-2004-Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. pp 551-556.
14. Dhillon IS, Mallela S, et al (2003) Information-theoretic co-clustering. Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (KDD 03). pp 89-98.
15. Dhillon IS, Modha DS (2001) Concept decompositions for large sparse text data using clustering. Mach Learn 42(1-2): 143-175.
16. Ding C, Li T, et al (2006) Orthogonal nonnegative matrix tri-factorizations for clustering. Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining. pp 126-135.
17. Domeniconi G, Peng J et al (2011) Composite kernels for semi-supervised clustering. Knowl Inf Syst 28(1): 99-116.
18. Filippone M, Masulli F, et al (2006) Possibilistic approach to biclustering: an application to oligonucleotide microarray data analysis. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). 4210 LNBI: pp 312-322.
19. Fodeh S, Punch B et al (2011) On ontology-driven document clustering using core semantic features. Knowl Inf Syst 28: 395-421.
20. Frigui H, Nasraoui O (2002) Simultaneous categorization of text documents and identification of cluster-dependent keywords. IEEE international conference on fuzzy systems. pp 1108-1113.
21. Fung BCM, Wang K, et al (2003) Hierarchical document clustering using frequent itemsets. 3rd SIAM international conference on data mining. San Francisco, pp 59-70.
22. Grira N, Crucianu M, et al (2005) Semi-supervised fuzzy clustering with pairwise-constrained competitive agglomeration. IEEE international conference on fuzzy systems (Fuzz'IEEE 2005). pp 867-872.
23. Grira N, Crucianu M et al (2008) Active semi-supervised fuzzy clustering. Pattern Recognit 41(5): 1851-1861.
24. Gu Q, Zhou J (2009) Co-Clustering on Manifolds. Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining 2009. pp 359-367.
25. Hagen L, Kahng AB (1992) New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput Aided Des Integr Circuits Syst 11(9): 1074-1085.
26. Hotho A, Staab S, et al (2003) Text clustering based on background knowledge. Technical report: 36.
27. Ji X, Xu W, et al (2006) Document clustering with prior knowledge. Proceedings of the twenty-ninth annual international ACM SIGIR conference on research and development in information retrieval. pp 405-412.
28. Kojadinovic I (2004) Agglomerative hierarchical clustering of continuous variables based on mutual information. Comput Stat Data Anal 46(2): 269-294.
29. Kulis B, Basu S, et al (2005) Semi-supervised graph clustering: A kernel approach. ICML 2005- proceedings of the 22nd international conference on machine learning. pp 457-464.
30. Kummamuru K, Dhawale A, et al (2003) Fuzzy co-clustering of documents and keywords. IEEE international conference on fuzzy systems. pp 772-776.
31. Lee H, Yoo J et al (2010) Semi-supervised nonnegative matrix factorization. IEEE Signal Process Lett 46(2): 269-294.
32. Lee S (2005) Efficient multistage approach for unsupervised image classification. International geoscience and remote sensing symposium (IGARSS). pp 3852-3855.
33. Li K, Cao Z, et al (2009) A novel semi-supervised fuzzy c-means clustering method. 2009 Chinese control and decision conference, CCDC 2009. pp 3761-3765.
34. Li K, Zhang C, et al (2009) Semi-supervised kernel clustering algorithm based on seed set. Proceedings-2009 Asia-Pacific conference on information processing, APCIP 2009. pp 169-172.
35. Lloyd S (1982) LEAST SQUARES QUANTIZATION IN PCM. IEEE Transactions on Information Theory IT-28(2 pt 1): 129-137.
36. Sinka MP, Corne DW (2002) a large benchmark dataset for web document clustering, soft computing systems. design, management and application Vol. 87 of frontiers in artificial intelligence and applications.(IOS PR Inc): 881-890.
37. Mendes MES, Sacks L (2003) Evaluating fuzzy clustering for relevance-based information access. IEEE international conference on fuzzy systems pp 648-653.
38. Ni X, Quan X et al (2011) Short text clustering by finding core terms. Knowl Inf Syst 27(3): 345-365.
39. Nigam K, McCallum A, et al (1998) Learning to classify text from labeled and unlabeled documents. Proceedings of the national conference on artificial intelligence. pp 792-799.
40. Oh CH, Honda K, et al (2001) Fuzzy clustering for categorical multivariate data. Annual conference of the North American fuzzy information processing society-NAFIPS. pp 2154-2159.
41. Rijsbergen CJv (1979) Information retrieval, 2nd edn. Butterworth, London.
42. Ruspini EH (1969) A new approach to clustering. Inf Control 15(1): 22-32.
43. Tjhi WC, Chen L (2007) Possibilistic fuzzy co-clustering of large document collections. Pattern Recognit 40(12): 3452-3466.
44. Tjhi WC, Chen L (2008) A heuristic-based fuzzy co-clustering algorithm for categorization of high-dimensional data. Fuzzy Sets Syst 159(4): 371-389.
45. Verbeek JJ, Nunnink JRJ et al (2006) Accelerated EM-based clustering of large data sets. Data Min Knowl Discov 13(3): 291-307.
46. Wagstaff K, Cardie C, et al (2001) Constrained k-means clustering with background knowledge. Proceedings of the eighteenth international conference on machine learning. pp 577-584.
47. Wang F, Li T, et al (2008) Semi-supervised clustering via matrix factorization. In: Proceedings applied mathematics 1301, SIAM international conference on data mining. pp 1-12.
48. Wu TD (1989) Symptom clustering and syndromic knowledge in diagnostic problem solving. Proceedings-annual symposium on computer applications in medical care. pp 45-49.
49. Xing EP, Ng AY et al (2003) Distance metric learning, with application to clustering with side-information. Adv Neural Inf Process Syst 15: 505-512.
50. Xu W, Liu X, et al (2003) Document clustering based on non-negative matrix factorization. SIGIR forum (ACM special interest group on information retrieval)(SPEC. ISS.) pp 267-273.
51. Yin X, Chen S et al (2010) Semi-supervised clustering with metric learning: an adaptive kernel method. Pattern Recognit 43(4): 1320-1333.
52. Zhong S (2005) Efficient online spherical k-means clustering. In: Proceedings of the international joint conference on neural networks. pp 3180-3185.