{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:48Z","timestamp":1750307208226,"version":"3.41.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,2,1]],"date-time":"2012-02-01T00:00:00Z","timestamp":1328054400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000180","name":"U.S. Department of Homeland Security","doi-asserted-by":"publisher","award":["2010-ST-062-000039"],"award-info":[{"award-number":["2010-ST-062-000039"]}],"id":[{"id":"10.13039\/100000180","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000153","name":"Division of Biological Infrastructure","doi-asserted-by":"publisher","award":["DBI-0850203DMS-0915110"],"award-info":[{"award-number":["DBI-0850203DMS-0915110"]}],"id":[{"id":"10.13039\/100000153","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-10-1-0366"],"award-info":[{"award-number":["W911NF-10-1-0366"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DBI-0850203DMS-0915110"],"award-info":[{"award-number":["DBI-0850203DMS-0915110"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2012,2]]},"abstract":"<jats:p>\n            Over the last decade, document clustering, as one of the key tasks in information organization and navigation, has been widely studied. Many algorithms have been developed for addressing various challenges in document clustering and for improving clustering performance. However, relatively few research efforts have been reported on evaluating and understanding document clustering results. In this article, we present\n            <jats:italic>DClusterE<\/jats:italic>\n            , a comprehensive and effective framework for document clustering evaluation and understanding using information visualization.\n            <jats:italic>DClusterE<\/jats:italic>\n            integrates cluster validation with user interactions and offers rich visualization tools for users to examine document clustering results from multiple perspectives. In particular, through informative views including force-directed layout view, matrix view, and cluster view,\n            <jats:italic>DClusterE<\/jats:italic>\n            provides not only different aspects of document inter\/intra-clustering structures, but also the corresponding relationship between clustering results and the ground truth. Additionally,\n            <jats:italic>DClusterE<\/jats:italic>\n            supports general user interactions such as zoom in\/out, browsing, and interactive access of the documents at different levels. Two new techniques are proposed to implement\n            <jats:italic>DClusterE<\/jats:italic>\n            : (1) A novel multiplicative update algorithm (MUA) for matrix reordering to generate narrow-banded (or clustered) nonzero patterns from documents. Combined with coarse seriation, MUA is able to provide better visualization of the cluster structures. (2) A Mallows-distance-based algorithm for establishing the relationship between the clustering results and the ground truth, which serves as the basis for coloring schemes. Experiments and user studies are conducted to demonstrate the effectiveness and efficiency of\n            <jats:italic>DClusterE<\/jats:italic>\n            .\n          <\/jats:p>","DOI":"10.1145\/2089094.2089100","type":"journal-article","created":{"date-parts":[[2012,10,12]],"date-time":"2012-10-12T20:56:02Z","timestamp":1350075362000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["DClusterE"],"prefix":"10.1145","volume":"3","author":[{"given":"Yi","family":"Zhang","sequence":"first","affiliation":[{"name":"Florida International University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Li","sequence":"additional","affiliation":[{"name":"Florida International University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,2]]},"reference":[{"volume-title":"Proceedings of the ECDL\u201998 Conference.","author":"Allan J.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324904003389"},{"key":"e_1_2_1_3_1","unstructured":"Andrews N. O. and Fox E. A. 2007. Recent developments in document clustering. Tech. rep. TR-07-35 Department of Computer Science Virginia Tech. Andrews N. O. and Fox E. A. 2007. Recent developments in document clustering. Tech. rep. TR-07-35 Department of Computer Science Virginia Tech."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/21.47829"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510011"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169790"},{"volume-title":"Proceedings of the Pacific Symposium on Biocomputing. 6--17","author":"Ben-Hur A.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","first-page":"99","article-title":"Sparse matrix reordering schemes for browsing hypertext","volume":"32","author":"Berry M. W.","year":"1996","journal-title":"Lectures in Applied Mathematics"},{"key":"e_1_2_1_9_1","unstructured":"Borg I. and Groenen P. J. 2005. Modern Multidimensional Scaling: Theory and Applications. 2nd Ed. Springer. Borg I. and Groenen P. J. 2005. Modern Multidimensional Scaling: Theory and Applications . 2nd Ed. Springer."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933580"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500076"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.140"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363686.1363892"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/234535.234538"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321473"},{"key":"e_1_2_1_17_1","unstructured":"Dongen S. 2000. Performance criteria for graph clustering and markov cluster experiments. Tech. rep. INS-R0012 Centrum voor Wiskundeen Informatica. Dongen S. 2000. Performance criteria for graph clustering and markov cluster experiments. Tech. rep. INS-R0012 Centrum voor Wiskundeen Informatica."},{"volume-title":"Congressus Numerantium 42","year":"1984","author":"Eades P.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","unstructured":"Fedorov V. 1972. Theory of Optimal Experiments. Academic Press. Fedorov V. 1972. Theory of Optimal Experiments . Academic Press."},{"key":"e_1_2_1_20_1","first-page":"497","article-title":"Visualization of text document corpus","volume":"29","author":"Fortuna B.","year":"2008","journal-title":"Inf. J."},{"volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2. 128","author":"Fred A. L.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380211102"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012801612483"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.981848"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/223904.223912"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835533"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90102-6"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500116"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Landauer T. K. 1997. A solution to plato\u2019s problem: The latent semantic analysis theory of acquisition induction and representation of knowledge. Tech. rep. Department of Psychology University of Colorado. Landauer T. K. 1997. A solution to plato\u2019s problem: The latent semantic analysis theory of acquisition induction and representation of knowledge. Tech. rep. Department of Psychology University of Colorado.","DOI":"10.1037\/0033-295X.104.2.211"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.160"},{"volume-title":"Proceedings of the SDM Conference. 539--544","author":"Li T.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646023"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692631"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025667309714"},{"volume-title":"Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering","year":"1996","author":"McCallum A. K.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","unstructured":"Meila M. 2002. A stability based method for discoverign structure in clustered data. Tech. rep. Statistics University of Washington. Meila M. 2002. A stability based method for discoverign structure in clustered data. Tech. rep. Statistics University of Washington."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15327906mbr2104_5"},{"key":"e_1_2_1_38_1","unstructured":"Mueller C. 2004. Sparse matrix reordering algorithms for cluster identification. Mach. Learn. Bioinf. 1532. Mueller C. 2004. Sparse matrix reordering algorithms for cluster identification. Mach. Learn. Bioinf. 1532."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00154"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.026102"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. J. 1999. Numerical Optimization. Springer. Nocedal J. and Wright S. J. 1999. Numerical Optimization . Springer.","DOI":"10.1007\/b98874"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.159"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482356"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/192426.192429"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2009.57"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1466620.1466622"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.2.208.14448"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg179"},{"key":"e_1_2_1_49_1","unstructured":"Tan P.-N. Steinbach M. and Kumar V. 2006. Introduction to Data Mining. Addison-Wesley. Tan P.-N. Steinbach M. and Kumar V. 2006. Introduction to Data Mining . Addison-Wesley."},{"volume-title":"Proceedings of the IEEE Conference on Computational Cybernetics and Simulation. 19--24","author":"Tran-Luu T.-D.","key":"e_1_2_1_50_1"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.172"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1198\/tas.2009.0033"},{"volume-title":"Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann.","year":"2005","author":"Witten I. H.","key":"e_1_2_1_54_1"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2008.09.029"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143980"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835651"},{"volume-title":"Proceedings of the ECML\/PKDD Conference.","author":"Zhang Y.","key":"e_1_2_1_58_1"},{"key":"e_1_2_1_59_1","unstructured":"Zheng G. 2007. Statistical analysis of biomedical data with emphasis on data integration. Ph.D. thesis Florida International University Miami FL. Zheng G. 2007. Statistical analysis of biomedical data with emphasis on data integration. Ph.D. thesis Florida International University Miami FL."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102481"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2089094.2089100","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2089094.2089100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:30Z","timestamp":1750241190000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2089094.2089100"}},"subtitle":["A Framework for Evaluating and Understanding Document Clustering Using Visualization"],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1145\/2089094.2089100"],"URL":"https:\/\/doi.org\/10.1145\/2089094.2089100","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2012,2]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}