{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:19:45Z","timestamp":1672291185645},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Asian Language Information Processing"],"published-print":{"date-parts":[[2006,12]]},"abstract":"Temporal information is an important attribute of a topic, and a topic usually exists in a limited period. Therefore, many researchers have explored the utilization of temporal information in topic detection and tracking (TDT). They use either a story's publication time or temporal expressions in text to derive temporal relatedness between two stories or a story and a topic. However, past research neglects the fact that people tend to express a time with different granularities as time lapses. Based on a careful investigation of temporal information in news streams, we propose a new strategy with time granularity reasoning for utilizing temporal information in topic tracking. A set of topic times, which as a whole represent the temporal attribute of a topic, are distinguished from others in the given on-topic stories. The temporal relatedness between a story and a topic is then determined by the highest coreference level between each time in the story and each topic time where the coreference level between a test time and a topic time is inferred from the two times themselves, their granularities, and the time distance between the topic time and the publication time of the story where the test time appears. Furthermore, the similarity value between an incoming story and a topic, that is the likelihood that a story is on-topic, can be adjusted only when the new story is both temporally and semantically related to the target topic. Experiments on two different TDT corpora show that our proposed method could make good use of temporal information in news stories, and it consistently outperforms the baseline centroid algorithm and other algorithms which consider temporal relatedness.<\/jats:p>","DOI":"10.1145\/1236181.1236186","type":"journal-article","created":{"date-parts":[[2007,4,9]],"date-time":"2007-04-09T19:07:12Z","timestamp":1176145632000},"page":"388-412","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Topic tracking with time granularity reasoning"],"prefix":"10.1145","volume":"5","author":[{"given":"Baoli","family":"Li","sequence":"first","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]},{"given":"Wenjie","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]},{"given":"Qin","family":"Lu","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Kowloon, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2006,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop.","author":"Allan J.","unstructured":"Allan , J. , Carbonell , J. , Doddington , G. , Yamron , J. , and Yang , Y . 1998a. Topic detection and tracking pilot study: Final report . In Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop. Allan, J., Carbonell, J., Doddington, G., Yamron, J., and Yang, Y. 1998a. Topic detection and tracking pilot study: Final report. In Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.290954"},{"key":"e_1_2_1_3_1","volume-title":"Topic Based Novelty Detection---1999 Summer Workshop at CLSP Final Report.","author":"Allan J.","unstructured":"Allan , J. , Jin , H. , Rajman , M. , Wayne , C. , Gildea , D. , L Avrenko , V. , Hoberman , R. , and Caputo , D . 1999 . Topic Based Novelty Detection---1999 Summer Workshop at CLSP Final Report. Allan, J., Jin, H., Rajman, M., Wayne, C., Gildea, D., LAvrenko, V., Hoberman, R., and Caputo, D. 1999. Topic Based Novelty Detection---1999 Summer Workshop at CLSP Final Report."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Allan J. (ed.). 2002. Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Publishers. Allan J. (ed.). 2002. Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-0933-2"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Bettini C. Jajodia S. and Wang S. X. 2000. Time Granularities in Databases Data Mining and Temporal Reasoning. Springer-Verlag Press Berlin Germany. Bettini C. Jajodia S. and Wang S. X. 2000. Time Granularities in Databases Data Mining and Temporal Reasoning. Springer-Verlag Press Berlin Germany.","DOI":"10.1007\/978-3-662-04228-1"},{"key":"e_1_2_1_6_1","first-page":"1","article-title":"An investigation of time granularity","author":"Bettini C.","year":"2001","unstructured":"Bettini , C. 2001 . An investigation of time granularity . Bull. Italian Ass. AI (Special Issue on Management of Temporal Information). XIV , 1 (March). Bettini, C. 2001. An investigation of time granularity. Bull. Italian Ass. AI (Special Issue on Management of Temporal Information). XIV, 1 (March).","journal-title":"Bull. Italian Ass. AI (Special Issue on Management of Temporal Information)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860495"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Topic Detection and Tracking Workshop (Nov.) Gaithersburg, MD, 17--18","author":"Braun R. K.","unstructured":"Braun , R. K. and Kaneshiro , R . 2003. Exploring topic pragmatics for new event detection in TDT-2003 . In Proceedings of the Topic Detection and Tracking Workshop (Nov.) Gaithersburg, MD, 17--18 . Braun, R. K. and Kaneshiro, R. 2003. Exploring topic pragmatics for new event detection in TDT-2003. In Proceedings of the Topic Detection and Tracking Workshop (Nov.) Gaithersburg, MD, 17--18."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the DARPA Broadcast News Workshop","author":"Carbonell J.","unstructured":"Carbonell , J. , Yang , Y. , Lafferty , J. , Brown , R. D. , Pierce , T. , and Liu , X . 1999. CMU report on TDT-2: Segmentation, detection and tracking . In Proceedings of the DARPA Broadcast News Workshop . San Francisco, CA, 117--120. Carbonell, J., Yang, Y., Lafferty, J., Brown, R. D., Pierce, T., and Liu, X. 1999. CMU report on TDT-2: Segmentation, detection and tracking. In Proceedings of the DARPA Broadcast News Workshop. San Francisco, CA, 117--120."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/14.1.51"},{"key":"e_1_2_1_11_1","unstructured":"Ferro L. Gerber L. Mani I. Sundheim B. and Wilson G. 2005. TIDES: 2005 Standard for the Annotation of Temporal Expressions. Available at http:\/\/timex2.mitre.org\/index.htm. Ferro L. Gerber L. Mani I. Sundheim B. and Wilson G. 2005. TIDES: 2005 Standard for the Annotation of Temporal Expressions. Available at http:\/\/timex2.mitre.org\/index.htm."},{"key":"e_1_2_1_12_1","volume-title":"TDT 2001 Workshop. IBM.","author":"Franz M.","unstructured":"Franz , M. , Ittycheriah , A. , McCarley J. S. , and Ward , T . 2001. First story detection: Combining similarity and novelty-based approaches. S . TDT 2001 Workshop. IBM. Franz, M., Ittycheriah, A., McCarley J. S., and Ward, T. 2001. First story detection: Combining similarity and novelty-based approaches. S. TDT 2001 Workshop. IBM."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008788926897"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(02)00019-8"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 20th International Conference on Computer Processing of Oriental Languages. 392--401","author":"Kim P.","unstructured":"Kim , P. et al. 2003. Extracting temporal information from Korean news articles for event detection and tracking . In Proceedings of the 20th International Conference on Computer Processing of Oriental Languages. 392--401 . Kim, P. et al. 2003. Extracting temporal information from Korean news articles for event detection and tracking. In Proceedings of the 20th International Conference on Computer Processing of Oriental Languages. 392--401."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039621.1039624"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775061"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009044"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009061"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076163"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of 7th European Conference on Research and Advanced Technology for Digital Libraries (ECDL'03)","author":"Makkonen J.","unstructured":"Makkonen , J. and Ahonen-Myka , H . 2003. Utilizing temporal information in topic detection and tracking . In Proceedings of 7th European Conference on Research and Advanced Technology for Digital Libraries (ECDL'03) . 393--404. Makkonen, J. and Ahonen-Myka, H. 2003. Utilizing temporal information in topic detection and tracking. In Proceedings of 7th European Conference on Research and Advanced Technology for Digital Libraries (ECDL'03). 393--404."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:INRT.0000011210.12953.86"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081895"},{"key":"e_1_2_1_25_1","unstructured":"NIST. 2004. The 2004 Topic Detection and Tracking (TDT2004) Task Definition and Evaluation Plan. Available at http:\/\/www.nist.gov\/speech\/tests\/tdt\/tdt2004\/. NIST. 2004. The 2004 Topic Detection and Tracking (TDT2004) Task Definition and Evaluation Plan. Available at http:\/\/www.nist.gov\/speech\/tests\/tdt\/tdt2004\/."},{"key":"e_1_2_1_26_1","volume-title":"Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer","author":"Salton G.","unstructured":"Salton , G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer . Addison-Wesley , Reading, PA . Salton, G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, PA."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"e_1_2_1_28_1","volume-title":"Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann","author":"Witten I. H.","year":"2000","unstructured":"Witten , I. H. and Frank , E . 2000 . Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann , San Francisco, CA . Witten, I. H. and Frank, E. 2000. Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.290953"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.784083"}],"container-title":["ACM Transactions on Asian Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1236181.1236186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T19:04:54Z","timestamp":1672254294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236181.1236186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1145\/1236181.1236186"],"URL":"https:\/\/doi.org\/10.1145\/1236181.1236186","relation":{},"ISSN":["1530-0226","1558-3430"],"issn-type":[{"value":"1530-0226","type":"print"},{"value":"1558-3430","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]},"assertion":[{"value":"2006-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}