skip to main content
10.1145/1242572.1242646acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
Article

Compare&contrast: using the web to discover comparable cases for news stories

Published: 08 May 2007 Publication History

Abstract

Comparing and contrasting is an important strategy people employ to understand new situations and create solutions for new problems. Similar events can provide hints for problem solving, as well as larger contexts for understanding the specific circumstances of an event. Lessons can leaned from past experience, insights can be gained about the new situation from familiar examples, and trends can be discovered among similar events. As the largest knowledge base for human beings, the Web provides both an opportunity and a challenge to discover comparable cases in order to facilitate situation analysis and problem solving. In this paper, we present Compare & Contrast, a system that uses the Web to discover comparable cases for news stories, documents about similar situations but involving distinct entities. The system analyzes a news story given by the user and builds a model of the story. With the story model, the system dynamically discovers entities comparable to the main entity in the original story and uses these comparable entities as seeds to retrieve web pages about comparable cases. The system is domain independent, does not require any domain-specific knowledge engineering efforts, and deals with the complexity of unstructured text and noise on the web in a robust way. We evaluated the system with an experiment on a collection of news articles and a user study.

References

[1]
Brüninghaus, S. and Ashley, K. D. 2006. Progress in Textual Case-Based Reasoning Predicting the Outcome of Legal Cases from Text. In Proceedings of the Twenty-First National Conference on Artificial Intelligence.
[2]
Brüninghaus, S. and Ashley, K. 2001. The role of Information Extraction for Textual CBR. In Proceedings of the 4th International Conference on Case-Based Reasoning, LNCS 2080, Springer.
[3]
Budzik, J. and Hammond, K. J. 2000 User Interactions with Everyday Applications as Context for Just-in-time Information Access. In Proceedings of Intelligent User Interfaces.
[4]
Budzik, J., Hammond K., and Birnbaum, L. 2001. Information access in context. Knowledge based systems 14 (1-2), pp 37--53, Elsevier Science.
[5]
ClearForest Semantic Web Services (SWS) http://sws.clearforest.com/.
[6]
Finkelstein, L., Gabriolovic, E., Matias, Y., Rivilin, E., Solan, Z., Wolfman, G., and Ruppin, E. 2001. Placing search in context: The concept revisited. In Proceedings of the 10th International World Wide Web Conference, Hong Kong, China.
[7]
Gabrilovich, E., Dumais, S. and Horvitz E. 2004 Newsjunkie: Providing personalized newsfeeds via analysis of information novelty. In Proceedings of the 13th International World Wide Web Conference.
[8]
Google http://www.google.com/.
[9]
Hammond, K. J. 1990 Case-based planning: A framework for planning from experience. Cognitive Science, 14(3):385--443.
[10]
Hinkle, D. and Toomey, C. 1995. Applying case-based reasoning to manufacturing. AI Magazine.
[11]
Kumaran, G. and Allan, J. 2004. Text classification and named entities for new event detection. In Proceedings of the 27th Annual International ACM SIGIR Conference, New York, NY, USA.
[12]
Lenz, M. and Burkhard H. D. 1997. CBR for Document Retrieval - The FAllQ Project. In Proceedings of the 2nd International Conference on Case-Based Reasoning Research and Development.
[13]
Lin C -Y and Hovy E. 1997. Identify Topics by Position. In Proceedings of the 5th Conference on Applied Natural Language Processing.
[14]
Ma, L., Goharian, N. and Chowdhury, A. 2003. Automatic Data Extraction From Template Generated Web Pages In Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 03), Las Vegas, Nevada.
[15]
Morgan, A. P., Cafeo, J. A., Gibbons, D. I. Lesperance, R. M., Sengir, G. H. and Simon, A. M. 2003. The General Motors Variation-Reduction Adviser: Evolution of a CBR System. In Proceedings of 5th International Conference on Case-Based Reasoning, Trondheim, Norway.
[16]
Patterson, D., Dobrynin, V., Galushka, M. and Rooney, N. 2005. SOPHIA: A Novel Approach for Textual Case Based Reasoning. In Proceedings of the 18th International Joint Conference on Artificial Intelligence.
[17]
Rhodes B. J. and Maes, P. 2000. Just-in-time information retrieval agents. IBM System Journal 39(4): 685--704.
[18]
Schank, R. 1982. Dynamic Memory: A Theory of Learning in Computers and People. New York: Cambridge University Press.
[19]
Van Dijk, T. A. 1988. News as discourse. Hillsdale, NJ: Lawrence Erlbaum Associates, Inc.
[20]
van Rijsbergen, C. J., Robertson, S. E. and Porter, M. F. 1980. New models in probabilistic information retrieval. London: British Library. British Library Research and Development Report, no. 5587.
[21]
Weber, R. O., Ashley, K. D. and Brüninghaus, S. 2006. Textual case-based reasoning. Knowledge Engineering Review, Special Issue: Readings on Case-based reasoning.
[22]
Xu, J. and Croft, W. B. 2000. Improving the effectiveness of information retrieval with local context analysis. ACM Transactions on Information Systems, 18(1):79--112.
[23]
Yang, Y., Zhang, J., Carbonell, J., and Jin, C. 2002. Topic-conditioned novelty detection. In Proceedings of the International Conference on Knowledge Discovery and Data Mining.
[24]
Yi, L., Liu, B. and Li, X. 2002. Visualizing web site comparisons. In Proceedings of the 11th international conference on World Wide Web.
[25]
Zhang, L., Pan Y. and Zhang, T. 2004. Focused named entity recognition using machine learning. In Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, Sheffield, United Kingdom.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '07: Proceedings of the 16th international conference on World Wide Web
May 2007
1382 pages
ISBN:9781595936547
DOI:10.1145/1242572
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. comparable case
  2. intelligent information retrieval
  3. knowledge discovery
  4. query formulation

Qualifiers

  • Article

Conference

WWW'07
Sponsor:
WWW'07: 16th International World Wide Web Conference
May 8 - 12, 2007
Alberta, Banff, Canada

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Mapping Entity Sets in News Archives Across TimeData Science and Engineering10.1007/s41019-019-00102-3Online publication date: 9-Sep-2019
  • (2019)Typicality-Based Across-Time Mapping of Entity Sets in Document ArchivesDatabase Systems for Advanced Applications10.1007/978-3-030-18576-3_21(350-366)Online publication date: 24-Apr-2019
  • (2014)TruncationProceedings of the 2014 ACM symposium on Document engineering10.1145/2644866.2644869(165-174)Online publication date: 16-Sep-2014
  • (2013)Comparative news summarization using concept-based optimizationKnowledge and Information Systems10.1007/s10115-012-0604-838:3(691-716)Online publication date: 18-Jan-2013
  • (2012)Learning to find comparable entities on the webProceedings of the 13th international conference on Web Information Systems Engineering10.1007/978-3-642-35063-4_2(16-29)Online publication date: 28-Nov-2012
  • (2009)Temporal Company Relation Mining from the WebProceedings of the Joint International Conferences on Advances in Data and Web Management10.1007/978-3-642-00672-2_35(392-403)Online publication date: 22-Mar-2009
  • (2008)LocalSavvyProceedings of the first international workshop on Location and the web10.1145/1367798.1367804(33-40)Online publication date: 22-Apr-2008
  • (2008)What do they think?Proceedings of the 17th international conference on World Wide Web10.1145/1367497.1367636(1021-1022)Online publication date: 21-Apr-2008
  • (2008)Enterprise Knowledge AgentsProceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services10.1109/CECandEEE.2008.96(231-238)Online publication date: 21-Jul-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media