{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T15:12:14Z","timestamp":1768921934363,"version":"3.49.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,3,23]],"date-time":"2015-03-23T00:00:00Z","timestamp":1427068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["IIS-0704210 and CNS-1223825"],"award-info":[{"award-number":["IIS-0704210 and CNS-1223825"]}]},{"name":"DARPA Memex program"},{"name":"DARPA under agreement number FA8750-14-2-0226"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2015,3,23]]},"abstract":"<jats:p>Hierarchies serve as browsing tools to access information in document collections. This article explores techniques to derive browsing hierarchies that can be used as an information map for task-based search. It proposes a novel minimum-evolution hierarchy construction framework that directly learns semantic distances from training data and from users to construct hierarchies. The aim is to produce globally optimized hierarchical structures by incorporating user-generated task specifications into the general learning framework. Both an automatic version of the framework and an interactive version are presented. A comparison with state-of-the-art systems and a user study jointly demonstrate that the proposed framework is highly effective.<\/jats:p>","DOI":"10.1145\/2714574","type":"journal-article","created":{"date-parts":[[2015,3,24]],"date-time":"2015-03-24T12:26:59Z","timestamp":1427200019000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Browsing Hierarchy Construction by Minimum Evolution"],"prefix":"10.1145","volume":"33","author":[{"given":"Hui","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Computer Science, Georgetown University, Washington DC, USA"}]}],"member":"320","published-online":{"date-parts":[[2015,3,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348288"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609574"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1996.540318"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3115\/1034678.1034697"},{"key":"e_1_2_1_5_1","unstructured":"Rajendra Bhatia. 2006. Positive Definite Matrices (Princeton Series in Applied Mathematics). Princeton University Press.  Rajendra Bhatia. 2006. Positive Definite Matrices (Princeton Series in Applied Mathematics). Princeton University Press."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571967"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v60:5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835480"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2835577.2835580"},{"key":"e_1_2_1_10_1","volume-title":"Cimiano and Johanna Wenderoth. In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics. 888--895","author":"Philipp"},{"key":"e_1_2_1_11_1","volume-title":"Search Engines: Information Retrieval in Practice","author":"Croft W. Bruce","year":"2004"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/62437.62467"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/133160.133214"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099738"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 21st Text REtrieval Conference (TREC\u201912)","author":"Dean-Hall Adriel","year":"2012"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2005.03.001"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. MIT Press.  Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. MIT Press.","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073456"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36973-5_40"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","volume-title":"Papers in Structural and Transformational Linguistics","author":"Harris Zelig","DOI":"10.1007\/978-94-017-6059-1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3115\/992133.992154"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1996889.1996922"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-012-9197-9"},{"key":"e_1_2_1_24_1","unstructured":"Yifen Huang and Tom Mitchell. 2007. A Framework for Mixed-Initiative Clustering. In North East Student Colloquium on Artificial Intelligence (NESCAI\u201907).  Yifen Huang and Tom Mitchell. 2007. A Framework for Mixed-Initiative Clustering. In North East Student Colloquium on Artificial Intelligence (NESCAI\u201907)."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 22nd Text REtrieval Conference (TREC\u201913)","author":"Kanoulas Evangelos","year":"2013"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571947"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753334"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1096601.1096624"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1870658.1870766"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics. The Association for Computer Linguistics, 1048--1056","author":"Kozareva Zornitsa"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988762"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009967"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.384022"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484213"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609629"},{"key":"e_1_2_1_36_1","first-page":"49","article-title":"On the Generalised Distance in Statistics. In Proceedings National Institute of Science","volume":"2","author":"Mahalanobis Prasanta C.","year":"1936","journal-title":"India"},{"key":"e_1_2_1_37_1","unstructured":"ODP. 2011. Open Directory Project. Retrieved from http:\/\/www.dmoz.org\/.  ODP. 2011. Open Directory Project. Retrieved from http:\/\/www.dmoz.org\/."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220190"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073092"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312679"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Mark Sanderson and Dawn Lawrie. 2000. Building Testing and Applying Concept Hierarchies. Kluwer Academic Publishers. 235--256 pages.  Mark Sanderson and Dawn Lawrie. 2000. Building Testing and Applying Concept Hierarchies. Kluwer Academic Publishers. 235--256 pages.","DOI":"10.1007\/0-306-47019-5_9"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 19th Annual Conference on Neural Information Processing Systems (NIPS\u201905)","author":"Snow Rion"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220276"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the Human Language Technology Conference (NAACL-HLT\u201907)","author":"Stoica Emilia"},{"key":"e_1_2_1_45_1","volume-title":"Indri: A language-model based search engine for complex queries.","author":"Strohman Trevor","year":"2005"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277759"},{"key":"e_1_2_1_48_1","unstructured":"Hui Yang. 2011. Personalized Concept Hierarchy Construction. Ph.D. Dissertation. Carnegie Mellon University. Retrieved from http:\/\/www.cs.cmu.edu\/&sim;huiyang\/publication\/dissertation.pdf.   Hui Yang. 2011. Personalized Concept Hierarchy Construction. Ph.D. Dissertation. Carnegie Mellon University. Retrieved from http:\/\/www.cs.cmu.edu\/&sim;huiyang\/publication\/dissertation.pdf."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663712.2666188"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1687878.1687918"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/642611.642681"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/984321.984322"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484171"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2714574","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2714574","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:14Z","timestamp":1750272974000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2714574"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,23]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3,23]]}},"alternative-id":["10.1145\/2714574"],"URL":"https:\/\/doi.org\/10.1145\/2714574","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,23]]},"assertion":[{"value":"2013-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}