{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T10:28:45Z","timestamp":1763116125334},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,3,28]],"date-time":"2008-03-28T00:00:00Z","timestamp":1206662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1007\/s10115-008-0134-6","type":"journal-article","created":{"date-parts":[[2008,3,27]],"date-time":"2008-03-27T16:33:46Z","timestamp":1206635626000},"page":"355-379","source":"Crossref","is-referenced-by-count":101,"title":["Non-negative matrix factorization for semi-supervised data clustering"],"prefix":"10.1007","volume":"17","author":[{"given":"Yanhua","family":"Chen","sequence":"first","affiliation":[]},{"given":"Manjeet","family":"Rege","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Jing","family":"Hua","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,3,28]]},"reference":[{"key":"134_CR1","doi-asserted-by":"crossref","unstructured":"Bansal N, Blum A, Chawla S (2002) Correlation clustering. Proceedings of the 43rd symposium on foundations of computer science, pp 238\u2013247","DOI":"10.1109\/SFCS.2002.1181947"},{"key":"134_CR2","unstructured":"Bar-Hillel A, Hertz T, Shental N, Weinshall D (2003) Learning distance functions using equivalence relations. Proceedings of the 20th international conference on machine learning, pp 11\u201318"},{"key":"134_CR3","unstructured":"Basu S, Banerjee A, Mooney RJ (2002) Semi-supervised clustering by seeding. Proceedings of the 19th international conference on machine learning, pp 27\u201334"},{"key":"134_CR4","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Mooney RJ (2004) A probabilistic framework for semi-supervised clustering. Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, pp 59\u201368","DOI":"10.1145\/1014052.1014062"},{"key":"134_CR5","doi-asserted-by":"crossref","unstructured":"Blum A, Mitchell TM (1998) Combining labeled and unlabeled data with co-training. Annual workshop on computational learning theory, Proceedings of the 11th annual conference on Computational learning theory, pp 92\u2013100","DOI":"10.1145\/279943.279962"},{"issue":"4","key":"134_CR6","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1023\/A:1009740529316","volume":"2","author":"D Boley","year":"1998","unstructured":"Boley D (1998). Principal direction divisive partitioning. Data Mining Knowledge Discovery 2(4): 325\u2013344","journal-title":"Data Mining Knowledge Discovery"},{"key":"134_CR7","doi-asserted-by":"crossref","unstructured":"Charikar M, Guruswami V, Wirth A (2003) Clustering with qualitative information. Proceedings of the 44th IEEE symposium on foundations of computer science, pp 524\u2013533","DOI":"10.1109\/SFCS.2003.1238225"},{"key":"134_CR8","doi-asserted-by":"crossref","unstructured":"Chung FRK (1997) Spectral Graph Theory, American Mathematical Society","DOI":"10.1090\/cbms\/092"},{"key":"134_CR9","doi-asserted-by":"crossref","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J R Stat Soc B pp 1\u201338","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"134_CR10","doi-asserted-by":"crossref","unstructured":"Ding C, He X, Simon HD (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. Proceedings of SIAM international conference on data mining, pp 606\u2013610","DOI":"10.1137\/1.9781611972757.70"},{"key":"134_CR11","doi-asserted-by":"crossref","unstructured":"Ding C, Li T, Peng W, Park H (2006) Orthogonal nonnegative matrix tri-factorizations for clustering. Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, ACM Press, New York, pp 126\u2013135","DOI":"10.1145\/1150402.1150420"},{"issue":"1","key":"134_CR12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1023\/A:1013631728342","volume":"47","author":"S Dubnov","year":"2002","unstructured":"Dubnov S, EI-Yaniv R, Gdalyahu Y, Schneidman E, Tishby N and Yona G (2002). A new nonparametric pairwise clustering algorithm based on iterative estimation of distance profiles. Machine Learning 47(1): 35\u201361","journal-title":"Machine Learning"},{"key":"134_CR13","volume-title":"Pattern Classification","author":"RO Duda","year":"2000","unstructured":"Duda RO, Hart PE and Stork DG (2000). Pattern Classification. Wiley, New York"},{"key":"134_CR14","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler M (1973). Algebraic connectivity of graphs. Czechoslovak Math J 23: 298\u2013305","journal-title":"Czechoslovak Math J"},{"key":"134_CR15","doi-asserted-by":"crossref","first-page":"607","DOI":"10.21136\/CMJ.1975.101356","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M (1975a). Eigenvectors of acyclic matrices. Czechoslovak Math J 25: 607\u2013618","journal-title":"Czechoslovak Math J"},{"key":"134_CR16","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/BF01591018","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M (1975b). A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math J 25: 619\u2013633","journal-title":"Czechoslovak Math J"},{"key":"134_CR17","first-page":"139","volume":"2","author":"D Fisher","year":"1987","unstructured":"Fisher D (1987). Knowledge acquisition via incremental conceptual clustering. Machine Learning 2: 139\u2013172","journal-title":"Machine Learning"},{"key":"134_CR18","doi-asserted-by":"crossref","unstructured":"Godbole S, Harpale A, Sarawagi S, Chakrabarti S (2004) Document classification through interactive supervision of document and term labels. Proceedings of the 8th European conference on principles and practice of knowledge discovery in databases, pp 185\u2013196","DOI":"10.1007\/978-3-540-30116-5_19"},{"issue":"1","key":"134_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-006-0009-7","volume":"12","author":"D Gondek","year":"2007","unstructured":"Gondek D and Hofmann T (2007). Non-redundant data clustering. Knowledge Information Systems 12(1): 1\u201324","journal-title":"Knowledge Information Systems"},{"issue":"9","key":"134_CR20","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen L and Kahng AB (1992). New spectral methods for ratio cut partitioning and clustering. IEEE Trans CAD Integrated Circuits Systems 11(9): 1074\u20131085","journal-title":"IEEE Trans CAD Integrated Circuits Systems"},{"key":"134_CR21","doi-asserted-by":"crossref","unstructured":"Han E-H, Karypis G (2000) Centroid-based document classification: Analysis and experimental results. Proceedings of the 4th European conference on principles of data mining and knowledge discovery, pp 424\u2013431","DOI":"10.1007\/3-540-45372-5_46"},{"key":"134_CR22","doi-asserted-by":"crossref","unstructured":"Hersh W, Buckley C, Leone T, Hickam D (1994) Ohsumed: an interactive retrival evaluation and new large test collection for research. Proceedings of 17th ACM SIGIR conference on research and development in information retrieval, pp 192\u2013201","DOI":"10.1007\/978-1-4471-2099-5_20"},{"issue":"4","key":"134_CR23","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10115-003-0086-9","volume":"5","author":"A Hinneburg","year":"2003","unstructured":"Hinneburg A and Keim D (2003). A general approach to clustering in large databases with noise. Knowledge Information Systems 5(4): 387\u2013415","journal-title":"Knowledge Information Systems"},{"key":"134_CR24","unstructured":"Hinneburg A, Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. Proceedings of the 4th international conference on knowledge discovery and data mining, pp 58\u201365"},{"key":"134_CR25","unstructured":"Hotho A, Staab S, Stumme G (2003) Text clustering based on background knowledge, Technical report 425. University of Karlsruhe, Institute AIFB, Karlsruhe"},{"key":"134_CR26","doi-asserted-by":"crossref","unstructured":"Huang Y, Mitchell TM (2006) Text clustering with extended user feedback. Proceedings of the 29th ACM SIGIR conference on research and development in information retrieval, pp 413\u2013420","DOI":"10.1145\/1148170.1148242"},{"issue":"3","key":"134_CR27","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN and Flynn PJ (1999). Data clustering: a review. ACM computing surveys 31(3): 264\u2013323","journal-title":"ACM computing surveys"},{"key":"134_CR28","doi-asserted-by":"crossref","unstructured":"Ji X, Xu W (2006) Document clustering with prior knowledge. Proceedings of the 29th ACM SIGIR conference on research and development in information retrieval, pp 405\u2013412","DOI":"10.1145\/1148170.1148241"},{"key":"134_CR29","unstructured":"Joachims T (1999) Transductive inference for text classification using support vector machines. Proceedings of the 16th international conference on machine learning, pp 200\u2013209"},{"key":"134_CR30","unstructured":"Jones R, McCallum A, Nigam K, Riloff E (1999) Bootstrapping for text learning tasks. Workshop on text mining: foundations, techniques and applications, proceedings of international joint conference on artifical intelligence, pp 52\u201363"},{"key":"134_CR31","unstructured":"Kamvar SD, Klein D, Manning CD (2003) Spectral learning. Proceedings of the 18th international joint conference on artificial intelligence, pp 561\u2013566"},{"key":"134_CR32","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: an introduction to cluster analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L and Rousseeuw P (1990). Finding Groups in Data: an introduction to cluster analysis. Wiley, New York"},{"issue":"2","key":"134_CR33","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10115-003-0103-z","volume":"6","author":"H Kim","year":"2004","unstructured":"Kim H and Lee S (2004). An intelligent information system for organizing online text documents. Knowledge Information Systems 6(2): 125\u2013149","journal-title":"Knowledge Information Systems"},{"key":"134_CR34","unstructured":"Klein D, Kamvar S, Manning C (2002) 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, pp 307\u2013314"},{"issue":"1","key":"134_CR35","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10115-006-0027-5","volume":"12","author":"H Koga","year":"2007","unstructured":"Koga H, Ishibashi T and Watanabe T (2007). Fast agglomerative hierarchical clustering algorithm using locality-sensitive hashing. Knowledge Information Systems 12(1): 25\u201353","journal-title":"Knowledge Information Systems"},{"key":"134_CR36","doi-asserted-by":"crossref","unstructured":"Kulis B, Basu S, Dhillon I, Mooney R (2005) Semi-supervised graph clustering: a kernel approach. Proceedings of the 22nd international conference on machine learning, pp 457\u2013464","DOI":"10.1145\/1102351.1102409"},{"key":"134_CR37","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD and Seung HS (1999). Learning the parts of objects by non-negative matrix factorization. Nature 401: 788\u2013791","journal-title":"Nature"},{"key":"134_CR38","unstructured":"Lee D, Seung H (2001) Algorithms for non-negative matrix factorization. Proceedings of annual conference on neural information processing systems 13, pp 556\u2013562"},{"key":"134_CR39","unstructured":"Lewis DD (1999) Reuters-21578 text categorization test collection distribution 1.0, http:\/\/www.research.att\/lewis"},{"key":"134_CR40","doi-asserted-by":"crossref","unstructured":"Li T, Ding C (2006) The relationships among various nonnegative matrix factorization methods for clustering. Proceedings of the 6th IEEE international conference on data mining, pp 362\u2013371","DOI":"10.1109\/ICDM.2006.160"},{"key":"134_CR41","unstructured":"Liu B, Li X, Lee WS, Yu PS (2004) Text classification by labeling words. Proceedings of AAAI conference on artificial intelligence, pp 425\u2013430"},{"key":"134_CR42","doi-asserted-by":"crossref","unstructured":"Long B, Zhang Z, Yu PS (2005) Co-clustering by block value decomposition. Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining, pp 635\u2013640","DOI":"10.1145\/1081870.1081949"},{"key":"134_CR43","doi-asserted-by":"crossref","unstructured":"Long B, Zhang Z, Yu PS (2007) Relational clustering by symmetric convex coding. Proceedings the 24th annual international conference on machine learning, pp 569\u2013576","DOI":"10.1145\/1273496.1273568"},{"key":"134_CR44","unstructured":"MacQueen J (1967) Some methods for classsification and analysis of multivariate observations. Proceedings of 5th Berkeley symposium on mathematical statistics and probability, pp 281\u2013297"},{"key":"134_CR45","unstructured":"Newman C, Hettich S, Merz C (1998) UCI repository of machine learning databases"},{"key":"134_CR46","unstructured":"Nigam K, McCallum AK, Thrun S, Mitchell TM (1998) Learning to classify text from labeled and unlabeled documents. Proceedings of AAAI conference on artificial intelligence, pp 792\u2013799"},{"key":"134_CR47","unstructured":"Raghavan H, Madani O, Jones R (2005) Interactive feature selection. Proceedings of international joint conference on artificial intelligence, pp 841\u2013846"},{"key":"134_CR48","unstructured":"Sheikholesami G, Chatterjee S, Zhang A (1998) Wavecluster: a multi-resolution clustering approach for very large spatial databases. Proceedings of the international conference on very large databases, pp 428\u2013439"},{"issue":"8","key":"134_CR49","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J and Malik J (2000). Normalized cuts and image segmentation. IEEE Trans on PAMI 22(8): 888\u2013905","journal-title":"IEEE Trans on PAMI"},{"key":"134_CR50","unstructured":"TREC (n.d.) Text retrieval conference, http:\/\/trec.nist.gov"},{"key":"134_CR51","unstructured":"Wagstaff K, Cardie C, Rogers S, Schroedl S (2001) Constrained k-means clustering with background knowledge. Proceedings of the 18th international conference on machine learning, pp 577\u2013584"},{"key":"134_CR52","unstructured":"Xing EP, Ng AY, Jordan M, Russell S (2002) Distance metric learning, with application to clustering with side-information. Advances in neural information processing systems 15, pp 502\u2013512"},{"key":"134_CR53","doi-asserted-by":"crossref","unstructured":"Xu W, Liu X, Gong Y (2003) Document clustering based on non-negative matrix factorization. Proceedings of the 26th ACM SIGIR conference on research and development in information retrieval, pp 267\u2013273","DOI":"10.1145\/860435.860485"},{"key":"134_CR54","unstructured":"Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. Proceedings of the 14th international conference on machine learning, pp 412\u2013420"},{"key":"134_CR55","doi-asserted-by":"crossref","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) Birch: An efficient data clustering method for very large databases. Proceedings of the ACM SIGMOD international conference on management of data, pp 103\u2013114","DOI":"10.1145\/233269.233324"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-008-0134-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-008-0134-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-008-0134-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T17:13:11Z","timestamp":1630948391000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-008-0134-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,28]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["134"],"URL":"https:\/\/doi.org\/10.1007\/s10115-008-0134-6","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,28]]}}}