Information Retrieval from Unstructured Web Text Document Based on Automatic Learning of the Threshold

被引:0
作者
Fkih, Fethi [1 ]
Omri, Mohamed Nazih [1 ]
机构
[1] Univ Monastir, Fac Sci Monastir, MARS Res Unit, Monastir, Tunisia
关键词
Binary Classification; Collocation Retrieval; Performance Evaluation; Precision; Recall; Receiver Operating Characteristic (ROC) Curves; Statistical Threshold; Youden Index;
D O I
10.4018/ijirr.2012100102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Collocation is defined as a sequence of lexical tokens which habitually co-occur. This type of information is widely used in various applications such as Information Retrieval, document indexing, machine translation, lexicography, etc. Therefore, many techniques are developed for the automatic retrieval of collocations from textual documents. These techniques use statistical measures based on a joint frequency calculation to quantify the connection strength between the tokens of a candidate collocation. The discrimination between relevant and irrelevant collocations is performed using a priori fixed threshold. Generally, the discrimination threshold estimation is performed manually by a domain expert. This supervised estimation is considered as an additional cost which reduces system performance. In this paper, the authors propose a new technique for the threshold automatic learning to retrieve information from web text document. This technique is mainly based on the usual performance evaluation measures (such as ROC and Precision-Recall curves). The results show the ability to automatically estimate a statistical threshold independently of the treated corpus.
引用
收藏
页码:12 / 30
页数:19
相关论文
共 50 条
[1]  
Aubin S, 2006, LECT NOTES ARTIF INT, V4139, P380
[2]   Bayesian analysis of extreme events with threshold estimation [J].
Behrens, CN ;
Lopes, HF ;
Gamerman, D .
STATISTICAL MODELLING, 2004, 4 (03) :227-244
[3]  
Benson M, 1990, INT J LEXICOGR, V3, P23
[4]   The use of the area under the roc curve in the evaluation of machine learning algorithms [J].
Bradley, AP .
PATTERN RECOGNITION, 1997, 30 (07) :1145-1159
[5]  
Church K., 1989, P WORKSH SPEECH NAT
[6]  
CHURCHILL GA, 1994, GENETICS, V138, P963
[7]  
Claveau V., 2003, THESIS, P1
[8]  
Daille B., 1996, TBILISI S LOGIC LANG, P177
[9]   ESTIMATING THE STABLE INDEX-ALPHA IN ORDER TO MEASURE TAIL THICKNESS - A CRITIQUE [J].
DUMOUCHEL, WH .
ANNALS OF STATISTICS, 1983, 11 (04) :1019-1031
[10]  
Dunning T., 1993, Computational Linguistics, V19, P61