{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:54:29Z","timestamp":1750308869675,"version":"3.41.0"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,11,12]],"date-time":"2018-11-12T00:00:00Z","timestamp":1541980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"crossref","award":["MOST 104-2221-E-006-051-MY3"],"award-info":[{"award-number":["MOST 104-2221-E-006-051-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2019,3,31]]},"abstract":"<jats:p>This article presents an approach to response selection and message-response (MR) database expansion from the unstructured data on the psychological consultation websites for a retrieval-based question answering (QA) system in a constrained domain for emotional support and comforting. First, we manually construct an initial MR database based on the articles collected from the psychological consultation websites. The Chinese Knowledge and Information Processing probabilistic context-free grammar is adopted to obtain the semantic dependency graphs (SDGs) of all the messages and responses in the initial MR database. For each sentence in the MR database, all the semantic dependencies, each composed of two words and their semantic relation, are extracted from the SDG of the sentence to form a semantic dependency set. Finally, a matrix with the element representing the correlation between the semantic dependencies of the messages and their corresponding responses is constructed as a semantic dependency pair model (SDPM) for response selection. Moreover, as the number of MR pairs in the psychological consultation websites is increasing day by day, the MR database in the QA system should be expanded to meet the needs of the users. For MR database expansion, the unstructured data from the message board are automatically collected. For the collected data, the supervised latent Dirichlet allocation is adopted for event detection and then the event-based delta Bayesian Information Criterion is used for message and response article segmentation. Each extracted message segment is then fed to the constructed retrieval-based QA system to find the best matched response segment and the matching score is also estimated to verify if the new MR pair is suitable to be included in the expanded MR database. Fivefold cross validation was employed to evaluate the performance of the proposed retrieval-based QA system over the expanded MR database based on SDPM. Compared to the\u00a0vector space model-based method, the Okapi BM25 model, and the deep learning-based sequence-to-sequence with attention model, the proposed approach achieved a more favorable performance according to a statistical significance test. The retrieval accuracy based on MR expansion was also evaluated and a satisfactory result was obtained confirming the effectiveness of the expanded MR database. In addition, the user's satisfaction score of the proposed system was evaluated using the Cronbach's alpha value and the satisfaction score of the proposed SDPM was higher than those of the methods for comparison.<\/jats:p>","DOI":"10.1145\/3229184","type":"journal-article","created":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T13:20:16Z","timestamp":1542115216000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Response Selection and Automatic Message-Response Expansion in Retrieval-Based QA Systems using Semantic Dependency Pair Model"],"prefix":"10.1145","volume":"18","author":[{"given":"Ming-Hsiang","family":"Su","sequence":"first","affiliation":[{"name":"National Cheng Kung University, Tainan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung-Hsien","family":"Wu","sequence":"additional","affiliation":[{"name":"National Cheng Kung University, Tainan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun-Yi","family":"Huang","sequence":"additional","affiliation":[{"name":"National Cheng Kung University, Tainan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wu-Hsuan","family":"Lin","sequence":"additional","affiliation":[{"name":"National Cheng Kung University, Tainan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,11,12]]},"reference":[{"volume-title":"Proceedings of the 2015 International Conference on Smart Technologies and Management for Computing, Communication, Controls, Energy and Materials (ICSTM\u201915)","year":"2015","author":"Mathur A.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988238"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.12.004"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416950.1416954"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2006.888705"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2928294.2928302"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb026562"},{"volume-title":"Proceedings of the Workshop of the Cross-Language Evaluation Forum for European Languages. Springer","author":"Pe\u00f1as A.","key":"e_1_2_1_9_1"},{"volume-title":"Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Springer","author":"Robertson S. E.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.08.066"},{"volume-title":"Proceedings of the 2014 International Conference on Engineering Technology, Engineering Education and Engineering Management (ETEEEM\u201914)","author":"Hu L.","key":"e_1_2_1_12_1"},{"volume-title":"Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (ACL-IJCNLP\u201915)","author":"Majumder M.","key":"e_1_2_1_13_1"},{"volume-title":"Proceedings of the10th International Conference on Computer Science and Education (ICCSE\u201915)","author":"Tuan J.","key":"e_1_2_1_14_1"},{"volume-title":"Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics -- Human Language Technologies (NAACL-HLT\u201915)","author":"Hwang W.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","first-page":"216","article-title":"Multimedia summarization for social events in microblog stream. IEEE Transactions on Multimedia","volume":"17","author":"Bian J.","year":"2015","journal-title":"IEEE"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2015.03.004"},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. ACL","author":"Qadir A.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","first-page":"1292","article-title":"A survey on text mining and sentiment analysis for unstructured web data","volume":"2","author":"Nikhil R.","year":"2015","journal-title":"Journal of Emerging Technologies and Innovative Research"},{"volume-title":"Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (ACL'17)","author":"Qiu M.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","unstructured":"Y. Wu W. Wu Z. Li and M. Zhou. 2016. Response selection with topic clues for retrieval-based chatbots. arXiv:1605.00090.  Y. Wu W. Wu Z. Li and M. Zhou. 2016. Response selection with topic clues for retrieval-based chatbots. arXiv:1605.00090."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"D. Perez-Marin. 2011. Conversational agents and natural language interaction: Techniques and effective practices: Techniques and effective practices. IGI Global.   D. Perez-Marin. 2011. Conversational agents and natural language interaction: Techniques and effective practices: Techniques and effective practices. IGI Global.","DOI":"10.4018\/978-1-60960-617-6"},{"volume-title":"Spoken dialogue technology: Toward the conversational user interface","author":"McTear M. F.","key":"e_1_2_1_23_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-85729-414-2"},{"key":"e_1_2_1_24_1","unstructured":"H. Chen X. Liu D. Yin and J. Tang. 2017. A survey on dialogue systems: Recent advances and new frontiers. arXiv:1711.01731.  H. Chen X. Liu D. Yin and J. Tang. 2017. A survey on dialogue systems: Recent advances and new frontiers. arXiv:1711.01731."},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics","author":"Ritter A.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"A. Stent and S. Bangalore. 2014. Natural Language Generation in Interactive Systems. Cambridge University Press.   A. Stent and S. Bangalore. 2014. Natural Language Generation in Interactive Systems. Cambridge University Press.","DOI":"10.1017\/CBO9780511844492"},{"volume-title":"Proceedings of Advances in Neural Information Processing Systems (NIPS\u201914)","year":"2042","author":"Hu B.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI\u201915)","author":"Wang M.","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of Advances in Neural Information Processing Systems (NIPS\u201913)","author":"Lu Z.","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111667.1111669"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2025384.2025389"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/1117769.1117775"},{"volume":"1","volume-title":"Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing","author":"Ramage D.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860445"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/820261.820269"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2015.6"},{"key":"e_1_2_1_38_1","first-page":"33","article-title":"TextTiling: Segmenting text into multi-paragraph subtopic passages. Computational Linguistics","volume":"23","author":"Hearst M. A.","year":"1997","journal-title":"MIT"},{"volume-title":"Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT\u201913)","author":"Du L.","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of COLING 2014: the 25th International Conference on Computational Linguistics. ACL","author":"Kazantseva A.","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","unstructured":"G. Kumar M. Henderson S. Chan H. Nguyen and L. Ngoo. 2018. Question-answer selection in user to user marketplace conversations. arxiv:1802.01766.  G. Kumar M. Henderson S. Chan H. Nguyen and L. Ngoo. 2018. Question-answer selection in user to user marketplace conversations. arxiv:1802.01766."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2016.07.082"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASLP.2017.2785283"},{"volume-title":"Proceedings of the 9th International Workshop on Semantic Evaluation (SemEval\u201915)","author":"Tran Q. H.","key":"e_1_2_1_44_1"},{"volume-title":"Long Papers. ACL","year":"2016","author":"Tan M.","key":"e_1_2_1_45_1"},{"volume-title":"Proceedings of 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA\u201915)","author":"Higashinaka R.","key":"e_1_2_1_46_1"},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP\u201911)","author":"Ritter A.","key":"e_1_2_1_47_1"},{"volume-title":"Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics\u2014 Human Language Technologies (NAACL HLT\u201915)","author":"Sordoni A.","key":"e_1_2_1_48_1"},{"volume-title":"Proceedings of INTERSPEECH, ISCA","author":"Mikolov T.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"J. Li W. Monroe A. Ritter and D. Jurafsky. 2016. Deep reinforcement learning for dialogue generation. arXiv:1606.01541.  J. Li W. Monroe A. Ritter and D. Jurafsky. 2016. Deep reinforcement learning for dialogue generation. arXiv:1606.01541.","DOI":"10.18653\/v1\/D16-1127"},{"volume-title":"Proceedings of the 16th Annual Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL\u201915)","author":"Wen T. H.","key":"e_1_2_1_51_1"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"R. Higashinaka N. Kobayashi T. Hirano C. Miyazaki T. Meguro T. Makino and Y. Matsuo. 2016. Syntactic filtering and content-based retrieval of twitter sentences for the generation of system utterances in dialogue systems. In Situated Dialog in Speech-Based Human-Computer Interaction A. Rudnicky A. Raux I. Lane and T. Misu (Eds.). Signals and Communication Technology. Springer London 15--26.  R. Higashinaka N. Kobayashi T. Hirano C. Miyazaki T. Meguro T. Makino and Y. Matsuo. 2016. Syntactic filtering and content-based retrieval of twitter sentences for the generation of system utterances in dialogue systems. In Situated Dialog in Speech-Based Human-Computer Interaction A. Rudnicky A. Raux I. Lane and T. Misu (Eds.). Signals and Communication Technology. Springer London 15--26.","DOI":"10.1007\/978-3-319-21834-2_2"},{"volume-title":"Proceedings of the China National Conference on Chinese Computational Linguistics. Springer","author":"Wang Y.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","unstructured":"John Tung Foundation Home Page. 2017. https:\/\/www.jtf.org.tw.  John Tung Foundation Home Page. 2017. https:\/\/www.jtf.org.tw."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.115"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2005.115"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.3115\/981210.981231"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30211-7_69"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786978"},{"volume-title":"Keras: Deep learning library for Theano and Tensorflow. Retrieved","year":"2015","author":"Chollet F.","key":"e_1_2_1_60_1"},{"volume-title":"Theano: A Python framework for fast computation of mathematical expressions","year":"2016","author":"Team Theano Development","key":"e_1_2_1_61_1"},{"volume-title":"Proceedings of the 4th SIGHAN Workshop on Chinese Language Processing. SIGHAN","author":"Huang C. R.","key":"e_1_2_1_62_1"},{"volume-title":"Proceedings of the Advances in Neural Information Processing Systems 26 (NIPS\u201913)","author":"Mikolov T.","key":"e_1_2_1_63_1"},{"volume-title":"Proceedings of the 7th International Conference on Text Retrieval (TREC7\u201998)","author":"Roberston S. E.","key":"e_1_2_1_64_1"},{"volume-title":"Proceedings of the Advances in Neural Information Processing Systems 27 (NIPS\u201914)","author":"Sutskever I.","key":"e_1_2_1_65_1"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835518"},{"volume-title":"Proceedings of 2003 Midwest Research to Practice Conference in Adult, Continuing, and Community Education. IUPUI","author":"Gliem R. R.","key":"e_1_2_1_67_1"},{"key":"e_1_2_1_68_1","doi-asserted-by":"crossref","unstructured":"D. L. Streiner G. R. Norman and J. Cairney. 2014. Health Measurement Scales: A Practical Guide to Their Development and Use (5th. ed.). Oxford University Press Chapter 15.  D. L. Streiner G. R. Norman and J. Cairney. 2014. Health Measurement Scales: A Practical Guide to Their Development and Use (5th. ed.). Oxford University Press Chapter 15.","DOI":"10.1093\/med\/9780199685219.001.0001"}],"container-title":["ACM Transactions on Asian and Low-Resource Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3229184","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3229184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:12Z","timestamp":1750281312000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3229184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,12]]},"references-count":67,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,31]]}},"alternative-id":["10.1145\/3229184"],"URL":"https:\/\/doi.org\/10.1145\/3229184","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"type":"print","value":"2375-4699"},{"type":"electronic","value":"2375-4702"}],"subject":[],"published":{"date-parts":[[2018,11,12]]},"assertion":[{"value":"2017-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-11-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}