Abstract
In this paper, we propose a mining method to discover high-level semantic knowledge about human social interactions in small group discussion, such as frequent interaction patterns, the role of an individual (e.g., the “centrality” or “power”), subgroup interactions (e.g., two persons often interact with each other), and hot sessions. A smart meeting system is developed for capturing and recognizing social interactions. Interaction network in a discussion session is represented as a graph. Interaction graph mining algorithms are designed to analyze the structure of the networks and extract social interaction patterns. Preliminary results show that we can extract several interesting patterns that are useful for interpretation of human behavior in small group discussion.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pentland, A.: Socially Aware Computation and Communication. IEEE Computer 38(3), 33–40 (2005)
Yu, Z., et al.: Capture, Recognition, and Visualization of Human Semantic Interactions in Meetings. In: The 8th IEEE International Conference on Pervasive Computing and Communications (PerCom 2010), pp. 107–115 (2010)
Chakrabarti, D., Faloutsos, C.: Graph Mining: Laws, Generators, and Algorithms. ACM Computing Surveys 38(1), Article No. 2 (2006)
Yan, X., Han, J.: gSpan: Graph-Based Substructure Pattern Mining. In: Proceedings of 2002 IEEE International Conference on Data Mining ICDM, pp. 721–724 (2002)
Kuramochi, M., Karypis, G.: Frequent Subgraph Discovery. In: Proceedings of 2001 IEEE International Conference on Data Mining (ICDM), pp. 313–320 (2001)
Yu, Z., Nakamura, Y.: Smart Meeting Systems: A Survey of State-of-the-Art and Open Issues. ACM Computing Surveys 42(2) (2010)
Casas-Garriga, G.: Discovering unbounded episodes in sequential data. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 83–94. Springer, Heidelberg (2003)
Morita, T., et al.: A Pattern Mining Method for Interpretation of Interaction. In: Proc. of ICMI 2005, pp. 267–273 (2005)
Sawamoto, Y., et al.: Extraction of Important Interactions in Medical Interviews Using Nonverbal Information. In: Proc. of ICMI 2007, pp. 82–85 (2007)
Liu, Y., Chen, L., Pei, J., Chen, Q., Zhao, Y.: Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays. In: Proc. of PerCom 2007, pp. 37–46 (2007)
Cao, H., Mamoulis, N., Cheung, D.W.: Mining Frequent Spatio-Temporal Sequential Patterns. In: Proc. Fifth IEEE Int’l. Conf. Data Mining (ICDM 2005), pp. 82–89 (2005)
Cao, L., Zhao, Y., Zhang, C.: Mining Impact-Targeted Activity Patterns in Imbalanced Data. IEEE Transactions on Knowledge and Data Engineering 20(8), 1053–1065 (2008)
Tomobe, H., Nagao, K.: Discussion Ontology: Knowledge Discovery from Human Activities in Meetings. In: Washio, T., Satoh, K., Takeda, H., Inokuchi, A. (eds.) JSAI 2006. LNCS (LNAI), vol. 4384, pp. 33–41. Springer, Heidelberg (2007)
PhaseSpace IMPULSE system (2008), http://www.phasespace.com/
Yu, Z., Yu, Z., Ko, Y., Zhou, X., Nakamura, Y.: Inferring Human Interactions in Meetings: A Multimodal Approach. In: Zhang, D., Portmann, M., Tan, A.-H., Indulska, J. (eds.) UIC 2009. LNCS, vol. 5585, pp. 14–24. Springer, Heidelberg (2009)
Fortin, S.: The graph isomorphism problem. Technical Report 96-20, University of Alberta, Canada (1996)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. Of the 20th Int. Conf. on Very Large Databases (VLDB), pp. 487–499 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Z., Zhou, X., Yu, Z., Becker, C., Nakamura, Y. (2011). Social Interaction Mining in Small Group Discussion Using a Smart Meeting System. In: Hsu, CH., Yang, L.T., Ma, J., Zhu, C. (eds) Ubiquitous Intelligence and Computing. UIC 2011. Lecture Notes in Computer Science, vol 6905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23641-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-23641-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23640-2
Online ISBN: 978-3-642-23641-9
eBook Packages: Computer ScienceComputer Science (R0)