Skip to main content
SpringerLink
Log in

Ontology-supported FAQ processing and ranking techniques

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

This paper describes an FAQ system on the Personal Computer (PC) domain, which employs ontology as the key technique to pre-process FAQs and process user query. It is also equipped with an enhanced ranking technique to present retrieved, query-relevant results. Basically, the system bases on the wrapper technique to help clean, retrieve, and transform FAQ information collected from a heterogeneous environment and stores it in an ontological database. During retrieval of FAQs, the system trims irrelevant query keywords, employs either full keywords match or partial keywords match to retrieve FAQs, and removes conflicting FAQs before turning the final results to the user. Ontology plays the key role in all the above activities. To produce a more effective presentation of the search results, the system employs an enhanced ranking technique, which includes Appearance Probability, Satisfaction Value, Compatibility Value, and Statistic Similarity Value as four measures properly weighted to rank the FAQs. Our experiments show the system does improve precision rate and produces better ranking results. The proposed FAQ system manifests the following interesting features. First, the ontology-supported FAQ extraction from webpages can clean FAQ information by removing redundant data, restore missing data, and resolve inconsistent data. Second, the FAQs are stored in an ontology-directed internal format, which supports semantics-constrained retrieval of FAQs. Third, the ontology-supported natural language processing of user query helps pinpoint user’s intent. Finally, the partial keywords match-based ranking method helps present user-most-wanted, conflict-free FAQ solutions for the user.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atzeni, P., Mecca, G., & Merialdo, P. (1997). Semistructured and structured data in the web: Going back and forth. ACM SIGMOD Record, 26(4), 16–23.

    Article  Google Scholar 

  • Burke, R., Hammond, K., Kulyukin, V., Lytinen, S., Tomuro, N., & Schoenberg, S. (1997). Natural language processing in the FAQFinder system: Results and prospects. AAAI Spring Symposium on Natural Language Processing for the World Wide Web. Stanford, CA, USA, 17–26.

  • Chandrasekaran, B., Josephson, J. R., & Benjamins, V. R. (1999). What are ontologies, and why do we need them? [Special Issue on Ontologies]. IEEE Intelligent Systems, 14(1), 20–26.

    Article  Google Scholar 

  • Chiu, Y. H. (2003). An interface agent with ontology-supported user models. Unpublished master’s thesis, Department of Electronic Engineering, National Taiwan University of Science and Technology. Taipei, Taiwan.

  • Chuang, F. C. (2003). Ontology-supported and ranking technique-enhanced FAQ systems. Unpublished master’s thesis, Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology. Taipei, Taiwan.

  • Duineveld, A. J., Stoter, R., Weiden, M. R., Kenepa, B., & Benjamins, V. R. (2000). WonderTools? A comparative study of ontological engineering tools. International Journal of Human–Computer Studies, 52(6), 1111–1133.

    Article  Google Scholar 

  • Florescu, D., Levy, A., & Mendelzon, A. (1998). Database techniques for the world wide web: A survey. ACM SIGMOD Record, 27(3), 59–74.

    Article  Google Scholar 

  • Gruber, T. R. (1993). Toward principles for the design of ontologies used for knowledge sharing. Proceedings of International Workshop on Formal Ontology in Conceptual Analysis and Knowledge Representation. Padova, Italy. Available at: http://ksl-web.stanford.edu/KSL_Abstracts/KSL-93-04.html.

  • Hammer, J., Garcia-Molina, H., Nestorov, S., Yerneni, R., Breunig, M., & Vassalos, V. (1997). Template-based wrappers in the Tsimmis experience. Proceedings of the ACM SIGMOD Conference on Management of Data. Tucson, AZ, 532–535.

  • Ho, C. S. (2001). An intelligent web information integration system with intelligent retrieval, filtering, and integration (Tech. Rep. No. NSC-89-2218-E-011-014). National Science Council, R.O.C.

  • Hsu, W. L., & Wu, S. H. (2001). Event identification based on the information map—INFOMAP. 2001 IEEE International Workshop on Natural Language Processing and Knowledge Engineering (NLPKE’01). Tucson, AZ.

  • Jacobs, P. S. (1994). Word sense acquisition for multilingual text interpretation. Proceedings of the 15th International Conference on Computation Linguistics. Kyoto, Japan, 665–671.

  • Katz, B. (1997). Annotating the world wide web using natural language. Proceedings of the 5th RIAO Conference on Computer Assisted Information Searching on the Internet (RIAO’97). Quebec, Canada, 1997.

  • Katz, B., Felshin, S., Yuret, D., Ibrahim, A., Lin, J., Marton, G., et al. (2002). Omnibase: Uniform access to heterogeneous data for question answering. Proceedings of the 7th International Workshop on Applications of Natural Language to Information Systems (NLDB’02). Stockholm, Sweden, 230–234.

  • Knoblock, C., Minton, S., Ambite, J. L., Ashish, N., Muslea, I., Philpot, A., et al. (2001). The Ariadne approach to web-based information integration. International Journal on Cooperative Information Systems, Special Issue on Intelligent Information Agents: Theory and Applications, 10(1/2), 145–169.

    Article  Google Scholar 

  • Kupiec, J. (1993). MURAX: A robust linguistic approach for question answering using an on-line encyclopedia. Proceedings of the 16 th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 181–190.

  • Lin, J., Fernandes, A., Katz, B., Marton, G., & Tellex, S. (2002). Extracting answers from the web using knowledge annotation and knowledge mining techniques. The 11th Text Retrieval Conference (TREC’02). Gaithersburg, MD, 447–456.

  • Lin, I. C. Y., & Ho, C. S. (1999). A generic-ontology-based approach for requirement analysis and its application in network management software. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 13(1), 37–61.

    Article  Google Scholar 

  • Lin, J., & Katz, B. (2003). Question answering from the web using knowledge annotation and knowledge mining techniques. Proceedings of the 12th International Conference on Information and Knowledge Management. New Orleans, LA, 116–123.

  • Lytinen, S., & Tomuro, N. (2002). The use of question types to match questions in FAQFinder. AAAI Spring Symposium on Mining Answers from Texts and Knowledge Bases. Stanford, CA, USA, 46–53.

  • Noy, N. F., & Hafner, C. D. (1997). The state of the art in ontology design. AI Magazine, 18(3), 53–74.

    Google Scholar 

  • Noy, N. F., & McGuinness, D. L. (2000). Ontology development 101: A guide to creating your first ontology. Available at: http://www.ksl.stanford.edu/people/dlm/papers/ontology-tutorial-noy-mcguinness.pdf.

  • Salton, G., & McGill, M. J. (1983). Introduction to modern information retrieval. New York, USA: McGraw-Hill.

    MATH  Google Scholar 

  • Salton, G., Wong, A., & Yang, C. S. (1975). A vector space model for automatic indexing. Communications of ACM, 18(11), 613–620.

    Article  MATH  Google Scholar 

  • Sneiders, E. (1999). Automated FAQ answering: Continued experience with shallow language understanding. Question Answering Systems. AAAI Fall Symposium. Technical Report FS-99-02.

  • Strzalkow, T. (1999). Natural language information retrieval. Boston, MA: Kluwer.

    Google Scholar 

  • Tsai, C. H. (2000). MMSEG: A word identification system for Mandarin Chinese text based on two variants of the maximum matching algorithm. Available at: http://www.geocities.com/hao510/mmseg/.

  • Van, H. L., & Trentini, A. (2002). FAQshare: A frequently asked questions voting system as a collaboration and evaluation tool in teaching activities. Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering. Ischia, Italy, 557–560.

  • Winiwarter, W. (2000). Adaptive natural language interface to FAQ knowledge bases. International Journal on Data and Knowledge Engineering, 35, 181–199.

    Article  MATH  Google Scholar 

  • Yang, S. Y., Chiu, Y. H., & Ho, C. S. (2004). Ontology-supported and query template-based user modeling techniques for interface agents. 2004 The 12th National Conference on Fuzzy Theory and Its Applications. I-Lan, Taiwan, 181–186.

  • Yang, S. Y., & Ho, C. S. (1999). Ontology-supported user models for interface agents. Proceedings of the 4th Conference on Artificial Intelligence and Applications (TAAI’99). Chang-Hua, Taiwan, 248–253.

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, National Taiwan University of Science and Technology, Taiwan, Republic of China

    Sheng-Yuan Yang

  2. Department of Computer and Communication Engineering, St. John’s University, Taiwan, Republic of China

    Sheng-Yuan Yang

  3. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taiwan, Republic of China

    Fang-Chen Chuang & Cheng-Seen Ho

  4. Department of Electronic Engineering, Hwa Hsia Institute of Technology, Taiwan, Republic of China

    Cheng-Seen Ho

Authors
  1. Sheng-Yuan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang-Chen Chuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheng-Seen Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Seen Ho.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, SY., Chuang, FC. & Ho, CS. Ontology-supported FAQ processing and ranking techniques. J Intell Inf Syst 28, 233–251 (2007). https://doi.org/10.1007/s10844-006-0009-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10844-006-0009-9

Keywords

Search

Navigation