Title of article :
A comparison of structural CSP decomposition methods
Author/Authors :
Scarcello، Francesco نويسنده , , Gottlob، Georg نويسنده , , Leone، Nicola نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
-242
From page :
243
To page :
0
Abstract :
Morphology is the area of linguistics concerned with the internal structure of words. Information retrieval has generally not paid much attention to word structure, other than to account for some of the variability in word forms via the use of stemmers. We report on our experiments to determine the importance of morphology, and the effect that it has on performance. We found that grouping morphological variants makes a significant improvement in retrieval performance. Improvements are seen by grouping inflectional as well as derivational variants. We also found that performance was enhanced by recognizing lexical phrases. We describe the interaction between morphology and lexical ambiguity, and how resolving that ambiguity will lead to further improvements in performance.
Keywords :
Constraint satisfaction , Hypergraphs , Decomposition methods , Tractable cases , Degree of cyclicity , Treewidth , Tree-clustering , Hypertree width , Cycle cutsets , Biconnected components
Journal title :
ARTIFICIAL INTELLIGENCE (NON MEMBERS) (AI)
Serial Year :
2000
Journal title :
ARTIFICIAL INTELLIGENCE (NON MEMBERS) (AI)
Record number :
48019
Link To Document :
بازگشت