Title :
A Pattern Matching Algorithm in P2P Mobile QA System Answer Extracting Process
Author :
Wang, Lei ; Chen, Shulin
Author_Institution :
Coll. of Econ. & Manage., Nanjing Forestry Univ., Nanjing
Abstract :
Mobile automatic question and answer (QA) system is more and more popular as a mobile value-added business. But the current mobile QA systems always have low query precision and recall ratio. In this paper, a new algorithm by pattern matching in p2p mobile QA system answer extracting process is designed. It expresses the document as triad and extracts the question and answer sentence from the triad based documents. Simulation experimental analysis results show that under ideal conditions the systempsilas average responding time is less than 58 ms and precision is above 66%, and the recall ratio is upper than 52% when there are no more than 3000 simultaneous query nodes, and so the completeness and feasibility of the systempsilas design is proved.
Keywords :
3G mobile communication; information retrieval; information retrieval systems; pattern matching; peer-to-peer computing; 3G environment; P2P mobile QA system answer extracting process; mobile automatic question-answer system; pattern matching algorithm; triad based documents; Algorithm design and analysis; Analytical models; Business; Data mining; Educational institutions; Information processing; Pattern matching; Quality management; Weather forecasting; Wireless application protocol; answer extract; automatic question and answer; mobile; p2p; pattern match;
Conference_Titel :
Information Processing (ISIP), 2008 International Symposiums on
Conference_Location :
Moscow
Print_ISBN :
978-0-7695-3151-9
DOI :
10.1109/ISIP.2008.51
