{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T03:05:38Z","timestamp":1769742338906,"version":"3.49.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T00:00:00Z","timestamp":1372636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61070044, 61111130190 and 61272265"],"award-info":[{"award-number":["61070044, 61111130190 and 61272265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["247590"],"award-info":[{"award-number":["247590"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2013,7]]},"abstract":"<jats:p>\n            The classical bag-of-word models for information retrieval (IR) fail to capture contextual associations between words. In this article, we propose to investigate\n            <jats:italic>pure high-order dependence<\/jats:italic>\n            among a number of words forming an unseparable semantic entity, that is, the high-order dependence that cannot be reduced to the random coincidence of lower-order dependencies. We believe that identifying these pure high-order dependence patterns would lead to a better representation of documents and novel retrieval models. Specifically, two formal definitions of pure dependence\u2014unconditional pure dependence (UPD) and conditional pure dependence (CPD)\u2014are defined. The exact decision on UPD and CPD, however, is NP-hard in general. We hence derive and prove the sufficient criteria that entail UPD and CPD, within the well-principled information geometry (IG) framework, leading to a more feasible UPD\/CPD identification procedure. We further develop novel methods for extracting word patterns with pure high-order dependence. Our methods are applied to and extensively evaluated on three typical IR tasks: text classification and text retrieval without and with query expansion.\n          <\/jats:p>","DOI":"10.1145\/2493175.2493177","type":"journal-article","created":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T15:14:00Z","timestamp":1375370040000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Mining pure high-order word associations via information geometry for information retrieval"],"prefix":"10.1145","volume":"31","author":[{"given":"Yuexian","family":"Hou","sequence":"first","affiliation":[{"name":"Tianjin University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaozhao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Tianjin University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dawei","family":"Song","sequence":"additional","affiliation":[{"name":"Tianjin University and Open University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjie","family":"Li","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.930911"},{"key":"e_1_2_1_3_1","volume-title":"Methods of Information Geometry. Translations of Mathematical Monographs Series","volume":"191","author":"Amari S."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2005.10.005"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390419"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718492"},{"key":"e_1_2_1_7_1","unstructured":"Caropreso M. F. Fernandacnandad M. Matwin S. and Sebastiani F. 2001. A learner-independent evaluation of the usefulness of statistical phrases for automated text categorization. Text Databases & Document Management IGI Publishing Hershey PA 78--102.   Caropreso M. F. Fernandacnandad M. Matwin S. and Sebastiani F. 2001. A learner-independent evaluation of the usefulness of statistical phrases for automated text categorization. Text Databases & Document Management IGI Publishing Hershey PA 78--102."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1044703"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE Information Theory Workshop. 28--30","author":"Costa S."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009024"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems (NIPS'99)","author":"Hofmann T.","year":"1999"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Royal Society of London'46","volume":"186","author":"Jeffreys H.","year":"1946"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2220357.2220359"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85287-2_24"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572038"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871473"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383972"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646259"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076115"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277796"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence (AAAI'06)","author":"Mihalcea R."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the International Conference on Electrotechnical and Computer Science (ERK'98)","author":"Mladenic D."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1162\/08997660260293238"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1996.540316"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291008"},{"key":"e_1_2_1_26_1","first-page":"81","article-title":"Information and accuracy attainable in the estimation of statistical parameters","volume":"37","author":"Rao C.","year":"1945","journal-title":"Bullet. Calcutta Math. Soc."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630270302"},{"key":"e_1_2_1_28_1","unstructured":"Salton G. 1971. The SMART Retrieval System-Experiments in Automatic Document Processing. Prentice Hall Upper-Saddle River NJ.   Salton G. 1971. The SMART Retrieval System-Experiments in Automatic Document Processing. Prentice Hall Upper-Saddle River NJ."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/972719.972724"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871655"},{"key":"e_1_2_1_32_1","unstructured":"Sokal R. R. and Rohlf F. J. 2012. Biometry: the Principles and Practice of Statistics in Biological Research; 4th Ed. W. H. Freeman and Co. New York NY.  Sokal R. R. and Rohlf F. J. 2012. Biometry: the Principles and Practice of Statistics in Biological Research; 4th Ed. W. H. Freeman and Co. New York NY."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 30th European Conference on Advances in Information Retrieval (ECIR'08)","author":"Song D."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312698"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214505000000097"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206036"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/160688.160691"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb026637"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871572"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502654"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the International Workshop on the Co-ordination and standardization of Speech Databases and Assessment Techniques for Speech Input\/Output (O-COCOSDA'03)","author":"Zhang S."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.211"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2493175.2493177","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2493175.2493177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:33Z","timestamp":1750235973000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2493175.2493177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["10.1145\/2493175.2493177"],"URL":"https:\/\/doi.org\/10.1145\/2493175.2493177","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7]]},"assertion":[{"value":"2012-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}