The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Semantic Fuzzy Implication Operator for Semantic Implication Relationship of Knowledge Descriptions in Question Answering System

질의 응답 시스템에서 지식 설명의 의미적 포함 관계를 고려한 의미적 퍼지 함의 연산자

  • 안찬민 (인하대학교 IT공과대학 컴퓨터정보공학부) ;
  • 이주홍 (인하대학교 IT공과대학 컴퓨터정보공학부) ;
  • 최범기 (인하대학교 IT공과대학 컴퓨터정보공학부) ;
  • 박선 (목포대학교 MTRC 센터 정보산업연구소)
  • Received : 2011.01.21
  • Accepted : 2011.03.16
  • Published : 2011.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

The question answering system shows the answers that are input by other users for user's question. In spite of many researches to try to enhance the satisfaction level of answers for user question, there is a essential limitation. So, the question answering system provides users with the method of recommendation of another questions that can satisfy user's intention with high probability as an auxiliary function. The method using the fuzzy relational product operator was proposed for recommending the questions that can includes largely the contents of the user's question. The fuzzy relational product operator is composed of the Kleene-Dienes operator to measure the implication degree by contents between two questions. However, Kleene-Dienes operator is not fit to be the right operator for finding a question answers pair that semantically includes a user question, because it was not designed for the purpose of finding the degree of semantic inclusion between two documents. We present a novel fuzzy implication operator that is designed for the purpose of finding question answer pairs by considering implication relation. The new operator calculates a degree that the question semantically implies the other question. We show the experimental results that the probability that users are satisfied with the searched results is increased when the proposed operator is used for recommending of question answering system.

질의 응답 시스템은 사용자의 질의에 대해 다른 사용자의 응답을 저장하고 보여 주는 시스템이다. 사용자의 질의를 만족시키는 응답을 정확히 검색하고자 노력하는 많은 연구들이 있었지만 이에는 근본적인 한계가 있었다. 따라서 질의 응답 시스템에서는 보조적인 방법으로 사용자의 질의를 만족시킬 가능성이 높은 다른 질의를 추천하는 방법이 사용되고 있다. 이전 연구에서 내용적으로 포함하는 정도가 큰 질의들을 하위 질의로서 추천하는 내용 기반 추천 방법으로서 퍼지 관계 곱 연산자(fuzzy relational product operator)를 사용하는 방법이 제안되었고, 기본적인 함의 연산자로서 Kleene-Dienes 연산자가 사용되었다. 하지만 Kleene-Dienes 연산자는 설명의 의미적 포함관계를 고려한 방법이 아니기 때문에 질의응답의 의미적 포함 정도를 계산하기에 적합하지 않다. 본 논문에서는 두 질의에 대한 설명의 의미적 포함관계를 고려한 새로운 함의 연산자를 제안한다. 새로운 연산자는 어떤 질의 및 응답 들이 다른 질의와 그 응답들에 의미적으로 포함되는 정도를 계산하도록 설계되었다. 실험을 통하여 새로운 함의 연산자를 적용한 퍼지 관계곱 연산자를 사용하면 사용자가 원하는 지식을 추천할 가능성이 높아짐을 보였다.

Keywords

References

  1. C. M. Ahn, J. H. Lee, B. G. Choi, and S. Park, "Question Answering System with Recommendation using Fuzzy Relational Product Operator," Proc. of Information Integration and Web-based Applications & Services, pp.853-856, 2010. https://doi.org/10.1145/1967486.1967633
  2. J. Bian, Y. Liu, E. Agichtein, and H. Zha, "Finding the right facts in the crowd: factoid question answering over social media," Proc. of the 17th international conference on World Wide Web, 2008. https://doi.org/10.1145/1367497.1367561
  3. Z. Gyongyi, G. Koutrika, J. Pedersen, and H. Garcia-Molina, "Questioning Yahoo! Answers," First Workshop on Question Answering on the Web at the 17th International World Wide Web Conference, 2008
  4. D. Hu, S. Wang, L. Wenyin, and E. Chen, "Question recommendation for user-interactive question answering systems," Proc. of the 2nd int. conf. on Ubiquitous information management and communication, pp.39-44, 2008. https://doi.org/10.1145/1352793.1352803
  5. M. Liu, Y. Liu, and Q. Yang, "Searching semantically similar questions from a large community based question archive," International Conference on Natural Language Processing and Knowledge Engineering, pp.1-8, 2009. https://doi.org/10.1109/NLPKE.2009.5313808
  6. K. K. Nam, M. S. Ackerman, and L. A. Adamic, "Questions in, Knowledge iN? A Study of Naver's Question Answering Community," Proc. of the 27th international conference on Human factors in computing systems, 2009.
  7. K. W. Oh and W. Bandler, "Properties of fuzzy implication operators," International Journal of Approximate Reasoning, Vol.1, No3, pp.273-285, 1987. https://doi.org/10.1016/S0888-613X(87)80002-6
  8. S. E. Robertson, S. Walker, Jones S., M. M. Hancock-Beaulieu, and M. Gatford, "Okapi at TREC-3," Proc. of the 3rd Text Retrieval Conference, 1995.
  9. E. M. Voorhees, "Overview of the TREC 2002 Question Answering Track," Proc. of the 11th Text Retrieval Conference, 2002.
  10. C. Shah and J. Pomerantz, "Evaluating and predicting answer quality in community QA," Proc. of the 33rd international ACM SIGIR conference on Research and development in information retrieval, pp.411-418, 2010.
  11. J. W. Jeon, W. B. Croft, J. H. Lee, and S. Park, "A Framework to Predict the Quality of Answers with Non-Textual Features," Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pp.228-235, 2006.
  12. P. Jurczyk and E. Agichtein, "Discovering authorities in question answer communities by using link analysis," Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, 2007.
  13. Hang Cui, Mi. Y. Kan, and T. S. Chua, "Soft Pattern Matching Models for Definitional Question Answering," ACM Transactions on Information Systems (TOIS), Vol.25, No.2, 2007(4). https://doi.org/10.1145/1229179.1229182
  14. K. W. Kor and T. S. Chua, "Interesting Nuggets and Their Impact on Definitional Question Answering," Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pp.335-342, 2007. https://doi.org/10.1145/1277741.1277800
  15. M. Harper, D. Raban, S. Rafaeli, and J. A. Konstan, "Predictors of answer quality in online Q&A sites," Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pp.865-874, 2008.
  16. 안찬민, 최범기, 전석주, 이주홍, 이정식, “지식 검색 시스템에 적용 가능한 추천 질의 시스템", 한국정보교육학회논문지, 제14권, 제3호, pp.405-416, 2010.