A Pattern Matching Algorithm in P2P Mobile QA System Answer Extracting Process

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.

[1]  Aaron J. Quigley,et al.  SPICE: Scalable P2P implicit group messaging , 2008, Comput. Commun..

[2]  Andrew Trotman,et al.  Choosing document structure weights , 2005, Inf. Process. Manag..

[3]  Mario Cannataro,et al.  SIGMCC: A system for sharing meta patient records in a Peer-to-Peer environment , 2008, Future Gener. Comput. Syst..

[4]  Fotios C. Harmantzis,et al.  On the economics of GPRS networks with Wi-Fi integration , 2008, Eur. J. Oper. Res..

[5]  Vincenza Carchiolo,et al.  Emerging structures of P2P networks induced by social relationships , 2008, Comput. Commun..

[6]  Jungyun Seo,et al.  A reliable FAQ retrieval system using a query log classification technique based on latent semantic analysis , 2007, Inf. Process. Manag..

[7]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[8]  Yi Pan,et al.  Analysis of hybrid P2P overlay network topology , 2008, Comput. Commun..

[9]  Tao Gu,et al.  Information retrieval in schema-based P2P systems using one-dimensional semantic space , 2007, Comput. Networks.

[10]  Werner Winiwarter.  Adaptive natural language interfaces to FAQ knowledge bases , 2000, Data Knowl. Eng..

[11]  Chia-Hui Chang,et al.  Automatic information extraction from semi-structured Web pages by pattern discovery , 2003, Decis. Support Syst..

[12]  Michael A. Temple,et al.  An investigation on the effects of emerging 4G transmissions on 3G networks , 2007 .

[13]  Steven D. Whitehead,et al.  Auto-FAQ: An Experiment in Cyberspace Leveraging , 1995, Comput. Networks ISDN Syst..

[14]  Ian Sommerville,et al.  A framework for P2P application development , 2008, Comput. Commun..

[15]  Bernhard K. Aichernig,et al.  Handling Model Changes: Regression Testing and Test-Suite Update with Model-Checkers , 2007, Electron. Notes Theor. Comput. Sci..

[16]  Takashi Maeda.  An approach toward functional text structure analysis of scientific and technical documents , 1981, Inf. Process. Manag..

[17]  Stefan Schulz,et al.  Morpheme-based, cross-lingual indexing for medical document retrieval , 2000, Int. J. Medical Informatics.

[18]  R. French.  The Turing Test: the first 50 years , 2000, Trends in Cognitive Sciences.

[19]  Gwo-Jen Hwang,et al.  Development of an automatic customer service system on the internet , 2007, Electron. Commer. Res. Appl..

[20]  Guy Lapalme,et al.  Using information extraction and natural language generation to answer e-mail , 2000, Data Knowl. Eng..