[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1040830.1040876acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
Article

Suggesting novel but related topics: towards context-based support for knowledge model extension

Published: 10 January 2005 Publication History

Abstract

Much intelligent user interfaces research addresses the problem of providing information relevant to a current user topic. However, little work addresses the complementary question of helping the user identify potential topics to explore next. In knowledge acquisition, this question is crucial to deciding how to extend previously-captured knowledge. This paper examines requirements for effective topic suggestion and presents a domain-independent topic-generation algorithm designed to generate candidate topics that are novel but related to the current context. The algorithm iteratively performs a cycle of topic formation, Web search for connected material, and context-based filtering. An experimental study shows that this approach significantly outperforms a baseline at developing new topics similar to those chosen by an expert for a hand-coded knowledge model.

References

[1]
R. Altman, M. Bada, X. Chai, M. Carillo, R. Chen, and N. Abernethy. RiboWeb: An ontology-based system for collaborative molecular biology. IEEE Intelligent Systems, 14(5):68--76, 1999.]]
[2]
T. Berners-Lee, J. Hendler, J., and O. Lassila. The Semantic Web. Scientific American, May, 2001.]]
[3]
G. Briggs, D. Shamma, Cañas, R. Carff, J. Scargle, and J. D. Novak. Concept maps applied to Mars exploration public outreach. In A. J. Cañas, J. D. Novak, and F. González, editors, Concept Maps: Theory, Methodology, Technology. Proceedings of the First International Conference on Concept Mapping, Volume 1, pages 109--116, U. of Navarra, 2004.]]
[4]
J. Budzik, K. J. Hammond, and L. Birnbaum. Information access in context. Knowledge Based Systems, 14(1--2):37--53, 2001.]]
[5]
A. Cañas, G. Hill, R. Craff, N. Suri, J. Lott, T. Eskridge, G. Gómez, M. Arroyo, and R. Carvajal. CmapTools: A knowledge modeling and sharing environment. In A. J. Cañas, J. D. Novak, and F. González, editors, Concept Maps: Theory, Methodology, Technology. Proceedings of the First International Conference on Concept Mapping, Volume 1, pages 125--133, U. of Navarra, 2004.]]
[6]
A. Cañas, D. Leake, and A. Maguitman. Combining concept mapping with CBR: Experience-based support for knowledge modeling. In Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, pages 286--290. AAAI Press, 2001.]]
[7]
S. Chakrabarti, M. van den Berg, and B. Dom. Focused crawling: a new approach to topic-specific Web resource discovery. Computer Networks (Amsterdam, Netherlands: 1999), 31(11--16):1623--1640, 1999.]]
[8]
J. Davies, A. Duke, and Y. Sure. OntoShare: a knowledge management environment for virtual communities of practice. In Proceedings of the international conference on Knowledge capture, pages 20--27. ACM Press, 2003.]]
[9]
I. S. Dhillon. Co-clustering documents and words using bipartite spectral graph partitioning. SIGKDD-01, pages 269--274. ACM Press, 2001.]]
[10]
O. Etzioni and D. Weld. A Softbot-based interface to the Internet. CACM, 37(7):72--76, 1994.]]
[11]
A. Farquhar, R. Fikes, and J. Rice. The Ontolingua server: A tool for collaborative ontology construction. International Journal of Human-Computer Studies, 46(6):707--727, 1997.]]
[12]
T. R. Gruber. Towards Principles for the Design of Ontologies Used for Knowledge Sharing. In Guarino, N. and Poli, R., editors, Formal Ontology in Conceptual Analysis and Knowledge Representation, Deventer, The Netherlands. Kluwer Academic Publishers, 1993.]]
[13]
M. A. Hearst and J. O. Pedersen. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. SIGIR-96, pages 76--84, Zürich, CH, ACM Press, 1996.]]
[14]
D. Leake, A. Maguitman, and T. Reichherzer. Understanding knowledge models: Modeling assessment of concept importance in concept maps. CogSci-04, pages 785--800, 2004.]]
[15]
D. Leake, A. Maguitman, T. Reichherzer, A. Cañas, M. Carvalho, M. Arguedas, S. Brenes, and T. Eskridge. Aiding knowledge capture by searching for extensions of knowledge models. KCAP-03, pages 44--53. ACM Press, 2003.]]
[16]
D. B. Leake, T. Bauer, A. Maguitman, and D. C. Wilson. Capture, storage and reuse of lessons about information resources: Supporting task-based information search. In Proceedings of the AAAI-00 Workshop on Intelligent Lessons Learned Systems. Menlo Park, pages 33--37. AAAI Press, 2000.]]
[17]
A. Maguitman, D. Leake, T. Reichherzer, and F. Menczer. Dynamic extraction of topic descriptors and discriminators: Towards automatic context-based topic search. CIKM-04, pages 463--472, ACM Press, 2004.]]
[18]
F. Menczer, G. Pant, and P. Srinivasan. Topical Web crawlers: Evaluating adaptive algorithms. ACM TOIT (to appear), 2004.]]
[19]
J. Novak. A Theory of Education. Ithaca, Illinois, Cornell University Press, 1977.]]
[20]
J. Novak and D. B. Gowin. Learning How to Learn. Cambridge University Press, 1984.]]
[21]
N. Noy, R. Fergerson, and M. Musen. The knowledge model of Protégé-2000: Combining interoperability and flexibility. In Proceedings of EKAW, 2000.]]
[22]
S. Oyama, T. Kokubo, T. Ishida, T. Yamada, and Y. Kitamura. Keyword spices: A new method for building domain-specific Web search engines. IJCAI-01, pages 1457--1466, 2001.]]
[23]
G. Pant, P. Srinivasan, and F. Menczer. Crawling the Web. In M. Levene and A. Poulovassilis, editors, Web Dynamics: Adapting to Change in Content, Size, Topology and Use. Springer-Verlag, 2004.]]
[24]
B. Rhodes and T. Starner. The remembrance agent: A continuously running automated information retrieval system. PAAM-96, pages 487--495, London, UK, 1996.]]
[25]
S. Staab, J. Angele, S. Decker, M. Erdmann, A. Hotho, A. Maedche, H. Schnurr, R. Studer, Y. and Sure. AI for the Web---ontology-based community Web portals. In AAAI-2000, Menlo Park, USA. MIT Press, 2000.]]
[26]
B. Vélez, R. Weiss, M. A. Sheldon, and D. K. Gifford. Fast and effective query refinement. SIGIR-97. Philadelphia, PA, pages 6--15. ACM Press, 1997.]]
[27]
O. Zamir and O. Etzioni. Grouper: a dynamic clustering interface to Web search results. Computer Networks (Amsterdam, Netherlands: 1999), 31(11--16):1361--1374, 1999.]]

Cited By

View all
  • (2018)Search Interface for Deep ThinkingCompanion Proceedings of the 23rd International Conference on Intelligent User Interfaces10.1145/3180308.3180315(1-2)Online publication date: 5-Mar-2018
  • (2016)Opinion Aggregation and Conflict Resolution in E-Government PlatformsInterdisciplinary Perspectives on Contemporary Conflict Resolution10.4018/978-1-5225-0245-6.ch011(183-203)Online publication date: 2016
  • (2015)InspirationWallProceedings of the 2015 ACM SIGCHI Conference on Creativity and Cognition10.1145/2757226.2757252(103-106)Online publication date: 22-Jun-2015
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
IUI '05: Proceedings of the 10th international conference on Intelligent user interfaces
January 2005
344 pages
ISBN:1581138946
DOI:10.1145/1040830
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: 10 January 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. automatic topic search
  2. concept mapping
  3. context
  4. human-centered knowledge acquisition tools

Qualifiers

  • Article

Conference

IUI05
IUI05: Tenth International Conference on Intelligent User Interfaces
January 10 - 13, 2005
California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 746 of 2,811 submissions, 27%

Upcoming Conference

IUI '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Search Interface for Deep ThinkingCompanion Proceedings of the 23rd International Conference on Intelligent User Interfaces10.1145/3180308.3180315(1-2)Online publication date: 5-Mar-2018
  • (2016)Opinion Aggregation and Conflict Resolution in E-Government PlatformsInterdisciplinary Perspectives on Contemporary Conflict Resolution10.4018/978-1-5225-0245-6.ch011(183-203)Online publication date: 2016
  • (2015)InspirationWallProceedings of the 2015 ACM SIGCHI Conference on Creativity and Cognition10.1145/2757226.2757252(103-106)Online publication date: 22-Jun-2015
  • (2014)Experience-based support for human-centered knowledge modelingKnowledge-Based Systems10.1016/j.knosys.2014.01.01368:1(77-87)Online publication date: 1-Sep-2014
  • (2012)Evaluating and Enhancing Contextual Search with Semantic Similarity DataQuantitative Semantics and Soft Computing Methods for the Web10.4018/978-1-60960-881-1.ch008(163-182)Online publication date: 2012
  • (2012)Integrating argumentation technologies and context-based search for intelligent processing of citizens' opinion in social mediaProceedings of the 6th International Conference on Theory and Practice of Electronic Governance10.1145/2463728.2463762(166-170)Online publication date: 22-Oct-2012
  • (2010)Automatically suggesting topics for augmenting text documentsProceedings of the 19th ACM international conference on Information and knowledge management10.1145/1871437.1871556(929-938)Online publication date: 26-Oct-2010
  • (2010)Idea expanderProceedings of the 2010 ACM conference on Computer supported cooperative work10.1145/1718918.1718938(103-106)Online publication date: 6-Feb-2010
  • (2010)Multiobjective evolutionary algorithms for context‐based searchJournal of the American Society for Information Science and Technology10.1002/asi.2132061:6(1258-1274)Online publication date: 11-May-2010
  • (2009)A semi-supervised incremental algorithm to automatically formulate topical queriesInformation Sciences: an International Journal10.1016/j.ins.2009.01.029179:12(1881-1892)Online publication date: 1-May-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media