Incomplete and Fuzzy Conceptual Graphs to Automatically Index Medical Reports

Most of Information Retrieval (IR) systems are still based on bag of word paradigm. This is a strong limitation if one needs high precision answers. For example, in restricted domain, like medicine, user builds short and precise query, like "Show me chest CT images with emphysema.", and expects from the system precise answers. In such a case, the use of natural language processing to model document content is the only way to improve IR precision. This paper presents a model for text IR that index documents with Fuzzy Conceptual Graphs (FCG). Building automatically a complete and relevant conceptual structure is known to be a difficult task. To overcome this problem and keeping automatic graph building, we promote the use of incomplete FCG. We show how to deal with this incompleteness by using confidence. This confidence is attached to concepts and conceptual relations. As we use FCG as index, the matching process is based on a fuzzy graph matching. Finally, our experiments show that this outperforms classical word based indexing.

[1]  Atsuhiro Takasu,et al.  The Effect of Information Retrieval Method Using Dependency Relationship Between Words , 2000, RIAO.

[2]  Jean-Pierre Chanod,et al.  Robustness beyond shallowness: incremental deep parsing , 2002, Natural Language Engineering.

[3]  Joo-Hwee Lim,et al.  Using Ontology Dimensions and Negative Expansion to solve Precise Queries in the ImageCLEF Medical Task , 2005, CLEF.

[4]  Natasa Milic-Frayling,et al.  Evaluation of Syntactic Phrase Indexing -- CLARIT NLP Track Report , 1996, TREC.

[5]  Joo-Hwee Lim,et al.  Une Indexation conceptuelle pour un filtrage par dimensions , 2006, CORIA.

[6]  George R. Cross,et al.  COREL: a conceptual retrieval system , 1986, SIGIR '86.

[7]  Joo-Hwee Lim,et al.  Using Ontology Dimensions and Negative Expansion to solve Precise Queries in CLEF Medical Task , 2005 .

[8]  Gerald DeJong,et al.  Conceptual information retrieval , 1980, SIGIR '80.

[9]  Dekang Lin,et al.  Dependency-Based Evaluation of Minipar , 2003 .

[10]  Alan F. Smeaton,et al.  Using NLP or NLP Resources for Information Retrieval Tasks , 1999 .

[11]  Philippe Mulhem,et al.  Fuzzy Conceptual Graphs for Matching Images of Natural Scenes , 2001, IJCAI.

[12]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[13]  Tomek Strzalkowski.  Natural Language Information Retrieval , 1995, Inf. Process. Manag..

[14]  Paul Buitelaar,et al.  Semantic relations in concept-based cross-language medical information retrieval , 2003 .

[15]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[16]  John F. Sowa,et al.  Conceptual Graphs for Knowledge Representation , 1993, Lecture Notes in Computer Science.

[17]  Yves Chiaramella,et al.  Indexing medical reports in a multimedia environment: the RIME experimental approach , 1989, SIGIR '89.

[18]  Michel Chein,et al.  A content-search information retrieval process based on conceptual graphs , 2005, Knowledge and Information Systems.

[19]  Patrick Pantel,et al.  Discovery of inference rules for question-answering , 2001, Natural Language Engineering.

[20]  Vilas Wuwongse,et al.  Fuzzy Conceptual Graphs , 1993, ICCS.

[21]  Iadh Ounis,et al.  Using Conceptual Graphs in a Multifaceted Logical Model for Information Retrieval , 1996, DEXA.

[22]  Umberto Straccia,et al.  A model of information retrieval based on a terminological logic , 1993, SIGIR.