標題: Optimal weight assignment for a Chinese signature file
作者: Liang, T
Lee, SY
Yang, WP
資訊科學與工程研究所
Institute of Computer Science and Engineering
公開日期: 1-三月-1996
摘要: The performance of a character-based Chinese text retrieval scheme (the combined scheme) is investigated. In the scheme both the monogram keys (singleton characters) and bigram keys (consecutive character pairs) are encoded into document signatures such that half of the bits in every signature are set. For disyllabic queries, an analytical expression of the false hit rate that accounts for both random false hits and adjacency false hits is proposed. Then optimal monogram and bigram weight assignments together with the corresponding minimal false hit rate are derived in terms of signature length, storage overhead of the combined scheme, and the occurrence frequency and the association value of a disyllabic query. The theoretical predictions of the optimal weight assignments and the minimal false hit rate are tested and verified in experiments using a real Chinese corpus for disyllabic queries of different association values. Satisfactory agreement between the experimental results and theoretical predictions is found.
URI: http://hdl.handle.net/11536/1431
ISSN: 0306-4573
期刊: INFORMATION PROCESSING & MANAGEMENT
Volume: 32
Issue: 2
起始頁: 227
結束頁: 237
顯示於類別:期刊論文


文件中的檔案:

  1. A1996TK99800008.pdf