Extracting Issue-Based Information System Structures from Online Discussions for Automated Facilitation Agent
Keywords:
Natural Language Processing, Machine Learning, Argument Mining, Deep Learning, Social Networks, Conversational Agents, Automated FacilitationAbstract
Automated facilitation agents are currently being used to enhance the quality of online discussions. To this end, agents need to extract meaningful text units before applying facilitation rules. The issue-based information system (IBIS) is a viable way to extract and classify text from online discussions. In this paper, we propose a novel approach for text classification by adopting the IBIS system for online discussions. The method starts by identifying the correct IBIS structures and then finds the correct type of nodes in the structures. The approach relies on a Graph Attention Network (GAT) for both tasks in order to directly learn the IBIS structure. That is, the GAT encodes the graph structures and then classifies different structures using an attention architecture. To evaluate the performance of the approach, we conducted a set of experiments on a persuasive essays dataset formatted with the IBIS model. The experimental results show that the proposed approach is able to accurately classify the structures and the text nodes in online discussions.
References
T. Ito, S. Suzuki, N. Yamaguchi, T. Nishida, K. Hiraishi, and K. Yoshino, "D-agree: Crowd discussion support system based on automated facilitation agent," in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. 09, 2020, pp. 13 614–13 615.
J. Haqbeen, T. Ito, R. Hadfi, T. Nishida, Z. Sahab, S. Sahab, S. Roghmal, and R. Amiryar, "Promoting discussion with ai-based facilitation: Urban dialogue with kabul city," in Proceedings of the 8th ACM Collective Intelligence, ACM Collective Intelligence Conference Series, Boston (Virtual Conference), South Padre Island, TX, USA, vol. 18, 2020.
J. Haqbeen, S. Sahab, T. Ito, and P. Rizzi, "Using decision support system to enable crowd identify neighborhood issues and its solutions for policy makers: An online experiment at kabul municipal level," Sustainability, vol. 13, no. 10, p. 5453, 2021.
T. Ito, D. Shibata, S. Suzuki, N. Yamaguchi, T. Nishida, K. Hiraishi, and K. Yoshino, "Agent that facilitates crowd discussion," 7th ACM Collective Intelligence, pp. 13–14, 2019.
T. Ito, Y. Imi, M. Sato, T. Ito, and E. Hideshima, "Incentive mechanism for managing large-scale internet-based discussions on collagree," Collective Intelligence, vol. 2015, 2015.
T. Ito, "Discussion and negotiation support for crowd-scale consensus," Handbook of Group Decision and Negotiation, p. 371, 2021.
T. Ito, Y. Imi, T. Ito, and E. Hideshima, "Collagree: A facilitator-mediated large-scale consensus support system," Collective Intelligence, vol. 2014, pp. 10–12, 2014.
W. Gu, A. Moustafa, T. Ito, M. Zhang, and C. Yang, "A case-based reasoning approach for supporting facilitation in online discussions," Group Decision and Negotiation, vol. 30, no. 3, pp. 719–742, 2021.
C. Yang, W. Gu, T. Ito, and X. Yang, "Machine learning-based consensus decision-making support for crowd-scale deliberation," Applied Intelligence, pp. 1–12, 2021.
T. W. Malone, Superminds: The surprising power of people and computers thinking together. Little, Brown Spark, 2018.
R. Hadfi, J. Haqbeen, S. Sahab, and T. Ito, "Argumentative conversational agents for online discussions," Journal of Systems Science and Systems Engineering, pp. 1–15, 2021.
T. Ito, R. Hadfi, J. Haqbeen, S. Suzuki, A. Sakai, N. Kawamura, and N. Yamaguchi, "Agent-based crowd discussion support system and its societal experiments," in International Conference on Practical Applications of Agents and Multi-Agent Systems. Springer, 2020, pp. 430–433.
R. HADFI, N. KAWAMURA, A. SAKAI, N. YAMAGUCHI, and T. ITO, "A study on the polarisation effects of biased conversational agents in online debates," Proceedings of the Annual Conference of JSAI, vol. JSAI2020, pp. 2G6ES305–2G6ES305, 2020.
W. Kunz and H. W. Rittel, Issues as elements of information systems. Citeseer, 1970, vol. 131.
S. Suzuki, N. Yamaguchi, T. Nishida, A. Moustafa, D. Shibata, K. Yoshino, K. Hiraishi, and T. Ito, "Extraction of online discussion structures for automated facilitation agent," in Annual Conference of the Japanese Society for Artificial Intelligence. Springer, 2019, pp. 150–161.
P. Velickovic, G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio, "Graph attention networks," arXiv preprint arXiv:1710.10903, 2017.
D. Bahdanau, K. Cho, and Y. Bengio, "Neural machine translation by jointly learning to align and translate," arXiv preprint arXiv:1409.0473, 2014.
C. Stab and I. Gurevych, "Parsing argumentation structures in persuasive essays," Computational Linguistics, vol. 43, no. 3, pp. 619–659, 2017.
T. W. Malone and M. Klein, "Harnessing collective intelligence to address global climate change," Innovations: Technology, Governance, Globalization, vol. 2, no. 3, pp. 15–26, 2007.
T. Ito, D. Shibata, S. Suzuki, N. Yamaguchi, T. Nishida, K. Hiraishi, and K. Yoshino, "Agent that facilitates crowd discussion," 7th ACM Collective Intelligence, pp. 13–14, 2019.
L. Iandoli, M. Klein, and G. Zollo, "Can we exploit collective intelligence for collaborative deliberation? the case of the climate change collaboratorium," 2007.
P. Savaget, T. Chiarini, and S. Evans, "Empowering political participation through artificial intelligence," Science and Public Policy, vol. 46, no. 3, pp. 369–380, 2019.
J. Haqbeen, T. Ito, S. Sahab, R. Hadfi, S. Okuhara, N. Saba, M. Hofiani, and U. Baregzai, "A contribution to covid-19 prevention through crowd collaboration using conversational ai& social platforms," 2020.
H. Chen, X. Liu, D. Yin, and J. Tang, "A survey on dialogue systems: Recent advances and new frontiers," Acm Sigkdd Explorations Newsletter, vol. 19, no. 2, pp. 25–35, 2017.
Z. Yan, N. Duan, P. Chen, M. Zhou, J. Zhou, and Z. Li, "Building task-oriented dialogue systems for online shopping," in Thirty-First AAAI Conference on Artificial Intelligence, 2017.
S. Hussain, O. A. Sianaki, and N. Ababneh, "A survey on conversational agents/chatbots classification and design techniques," in Workshops of the International Conference on Advanced Information Networking and Applications. Springer, 2019, pp. 946–956.
J. Weizenbaum, "Eliza—a computer program for the study of natural language communication between man and machine," Communications of the ACM, vol. 9, no. 1, pp. 36–45, 1966.
R. S. Wallace, "The anatomy of alice," in Parsing the Turing Test. Springer, 2009, pp. 181–210.
A. Nuez Ezquerra, "Implementing chatbots using neural machine translation techniques," B.S. thesis, Universitat Politecnica de Catalunya, 2018.
R. Csaky, "Deep learning based chatbot models," arXiv preprint arXiv:1908.08835, 2019.
P. M. Dung, "On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games," Artificial intelligence, vol. 77, no. 2, pp. 321–357, 1995.
J. Fox and S. Parsons, "On using arguments for reasoning about actions and values," in Proceedings of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, Stanford, 1997, pp. 55–63.
L. Amgoud and N. Parsons, "S. and maudet. arguments, dialogue, and negotiation," in European Conference on Artificial Intelligence (ECAI2000), 2000, p. 338342.
J. Conklin and M. L. Begeman, "gibis: A tool for all reasons," Journal of the American Society for Information Science, vol. 40, no. 3, pp. 200–213, 1989.
A. Sperduti and A. Starita, "Supervised neural networks for the classification of structures," IEEE Transactions on Neural Networks, vol. 8, no. 3, pp. 714–735, 1997.
M. Gori, G. Monfardini, and F. Scarselli, "A new model for learning in graph domains," in Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005., vol. 2. IEEE, 2005, pp. 729–734.
F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner, and G. Monfardini, "The graph neural network model," IEEE transactions on neural networks, vol. 20, no. 1, pp. 61–80, 2008.
J. Bruna, W. Zaremba, A. Szlam, and Y. LeCun, "Spectral networks and locally connected networks on graphs," arXiv preprint arXiv:1312.6203, 2013.
M. Henaff, J. Bruna, and Y. LeCun, "Deep convolutional networks on graph-structured data," arXiv preprint arXiv:1506.05163, 2015.
T. N. Kipf and M. Welling, "Variational graph auto-encoders," arXiv preprint arXiv:1611.07308, 2016.
Y. Seo, M. Defferrard, P. Vandergheynst, and X. Bresson, "Structured sequence modeling with graph convolutional recurrent networks," in International Conference on Neural Information Processing. Springer, 2018, pp. 362–373.
T. N. Kipf and M. Welling, "Semi-supervised classification with graph convolutional networks," arXiv preprint arXiv:1609.02907, 2016.
D. Noble and H. W. Rittel, "Issue-based information systems for design," 1988.
I. Goodfellow, Y. Bengio, and A. Courville, Deep learning. MIT press, 2016.
M. Schuster and K. K. Paliwal, "Bidirectional recurrent neural networks," IEEE transactions on Signal Processing, vol. 45, no. 11, pp. 2673–2681, 1997.
C. Cortes and V. Vapnik, "Support-vector networks," Machine learning, vol. 20, no. 3, pp. 273–297, 1995.
T. M. Mitchell et al., "Machine learning," 1997.
J. H. Friedman, "Greedy function approximation: a gradient boosting machine," Annals of statistics, pp. 1189–1232, 2001.
A. Paszke, S. Gross, F. Massa, A. Lerer, J. Bradbury, G. Chanan, T. Killeen, Z. Lin, N. Gimelshein, L. Antiga et al., "Pytorch: An imperative style, high-performance deep learning library," Advances in neural information processing systems, vol. 32, pp. 8026–8037, 2019.
M. Fey and J. E. Lenssen, "Fast graph representation learning with pytorch geometric," arXiv preprint arXiv:1903.02428, 2019.
H. Robbins and S. Monro, "A stochastic approximation method," The annals of mathematical statistics, pp. 400–407, 1951.
I. Loshchilov and F. Hutter, "Sgdr: Stochastic gradient descent with warm restarts," arXiv preprint arXiv:1608.03983, 2016.
J. Devlin, M.-W. Chang, K. Lee, and K. Toutanova, "Bert: Pre-training of deep bidirectional transformers for language understanding," arXiv preprint arXiv:1810.04805, 2018.
D. M. Powers, "Evaluation: from precision, recall and f-measure to roc, informedness, markedness and correlation," arXiv preprint arXiv:2010.16061, 2020.