This Article 
 Bibliographic References 
 Add to: 
Coupled Behavior Analysis with Applications
Aug. 2012 (vol. 24 no. 8)
pp. 1378-1392
Longbing Cao, University of Technology, Sydney
Yuming Ou, University of Technology, Sydney
Philip S. Yu, University of Illinois at Chicago, Chicago
Coupled behaviors refer to the activities of one to many actors who are associated with each other in terms of certain relationships. With increasing network and community-based events and applications, such as group-based crime and social network interactions, behavior coupling contributes to the causes of eventual business problems. Effective approaches for analyzing coupled behaviors are not available, since existing methods mainly focus on individual behavior analysis. This paper discusses the problem of Coupled Behavior Analysis (CBA) and its challenges. A Coupled Hidden Markov Model (CHMM)-based approach is illustrated to model and detect abnormal group-based trading behaviors. The CHMM models cater for: 1) multiple behaviors from a group of people, 2) behavioral properties, 3) interactions among behaviors, customers, and behavioral properties, and 4) significant changes between coupled behaviors. We demonstrate and evaluate the models on order-book-level stock tick data from a major Asian exchange and demonstrate that the proposed CHMMs outperforms HMM-only for modeling a single sequence or combining multiple single sequences, without considering coupling relationships to detect anomalies. Finally, we discuss interaction relationships and modes between coupled behaviors, which are worthy of substantial study.

[1] A. Karwath and N. Landwehr, "Boosting Relational Sequence Alignments," Proc. IEEE Eighth Int'l Conf. Data Mining (ICDM '08), pp. 857-862, 2008.
[2] L. Cao, Y. Ou, P. Yu, and G. Wei, "Detecting Abnormal Coupled Sequences and Sequence Changes in Group-Based Manipulative Trading Behaviors," Proc. 16th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '10), pp. 85-93, 2010.
[3] S.J. Brown and J.B. Warner, "Using Daily Stock Returns: The Case of Event Studies," J. Financial Economics, vol. 14, no. 1, pp. 3-31, 1985.
[4] X. Li and B. Liu, "Learning to Classify Texts Using Positive and Unlabeled Data," Proc. 18th Int'l Joint Conf. Artificial Intelligence (IJCAI '03), pp. 587-592, 2003.
[5] Semi-Supervised Learning, O. Chapelle, B. Schölkopf, and A. Zien, eds., MIT Press, 2006.
[6] H. Yu, J. Han, and K.C. Chang, "PEBL: Positive Example Based Learning for Web Page Classification Using SVM," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (Kdd '02), pp. 239-248, 2002.
[7] L. Cao and P. Yu, "Behavior Informatics: An Informatics Perspective for Behavior Studies," The Intelligent Informatics Bull. vol. 10, no. 1, pp. 6-11, 2009.
[8] D. Kifer and J. Gehrke, "Detecting Change in Data Streams," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), pp. 180-191, 2004.
[9] R. Gwadera and F. Crestani, "Discovering Significant Patterns in Multi-Attribute Sequences," Proc. IEEE Eight Int'l Conf Data Mining (ICDM '08), pp. 827-832, 2008.
[10] J. Ayres, J. Flannick, and T. Yiu, "Sequential Pattern Mining Using a Bitmap Representation," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '02), pp. 429-435, 2002.
[11] J. Pei, J. Han, and M.C. Hsu, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. 17th Int'l Conf. Data Eng. (ICDE '01), pp. 215-226, 2001.
[12] L. Cao, H. Zhang, Y. Zhao, D. Luo, and C. Zhang, "Combined Mining: Discovering Informative Knowledge in Complex Data," IEEE Trans. Systems, Man, and Cybernetics, vol. 41, no. 3, pp. 699-712, June 2011.
[13] L. Cao, Y. Zhao, and C. Zhang, "Mining Impact-Targeted Activity Patterns in Imbalanced Data," IEEE Trans. Knowledge and Data Eng. vol. 20, no. 8, 1053-1066, Aug. 2008.
[14] M. Oliver and A.P. Pentland, "A Bayesian Computer Vision System for Modeling Human Interactions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 831-843, Aug. 2000.
[15] L.R. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proc. IEEE, vol. 77, no. 2, pp. 275-286, Feb. 1989.
[16] R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Fifth Int'l Conf. Extending Database Technology: Advances in Database Technology (EDBT '96), pp. 3-17, 1996.
[17] X. Song, M. Wu, and S. Ranka, "Statistical Change Detection for Multi-Dimensional Data," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '07), pp. 667-676, 2007.
[18] M.J. Zaki, "Spade: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, vol. 42, pp. 31-60, 2001.
[19] A. Tucker, S. Swift, and X. Liu, "Variable Grouping in Multivariate Time Series via Correlation," IEEE Trans. Systems, Man, and Cybernetics, vol. 31, no. 2, pp. 235-245, Apr. 2001.
[20] H. Yoon, K. Yang, and C. Shahabi, "Feature Subset Selection and Feature Ranking for Multivariate Time Series," IEEE Trans. Knowledge and Data Eng. vol. 17, no. 9, pp. 1186-1198, Sept. 2005.
[21] I. Batal, L. Sacchi, R. Bellazzi, and M. Hauskrecht, "Multivariate Time Series Classification with Temporal Abstractions," Int'l J. Artificial Intelligence Tools, vol. 22, pp. 344-349, 2009.
[22] L. Cao, V. Gorodetsky, and P.A. Mitkas, "Agent Mining: The Synergy of Agents and Data Mining," IEEE Intelligent Systems, vol. 24, no. 3, pp. 64-72, May/June 2009.
[23] S. Chandrakala and C. Chandra Sekhar, "A Density Based Method for Multivariate Time Series Clustering in Kernel Feature Space," Proc. IEEE Int'l Joint Conf. Neural Networks (IJCNN), pp. 1885-1889, 2008.
[24] K., J. Lin, and W. Truppel, "Clustering of Time Series Subsequences is Meaningless: Implications for Past and Future Research," Proc. IEEE Third Int'l Conf. Data Mining (ICDM '03), pp. 115-122, 2003.
[25] A. Singhal and D. Seborg, "Clustering of Multivariate Time-Series Data," Proc. Am. Control Conf., pp. 3931-3936, 2002.
[26] G. Tatavarty, R. Bhatnagar, and B. Young, "Discovery of Temporal Dependencies between Frequent Patterns in Multivariate Time Series," Proc. IEEE Symp. Computational Intelligence and Data Mining (CIDM '07), pp. 688-696, 2007.
[27] Y. Zhao, H. Zhang, L. Cao, C. Zhang, and H. Bohlscheid, "Efficient Mining of Event-Oriented Negative Sequential Rules," Proc. IEEE/ACM Int'l Conf. Web Intelligence and Intelligent Agent Technology (WI '08), pp. 336-342, 2008.
[28] Y.J. Park and K.N. Chang, "Individual and Group Behavior-Based Customer Profile Model for Personalized Product Recommendation," Expert Systems with Applications, vol. 36, no. 2, pp. 1932-1939, 2009.
[29] L.B. Cao, "In-Depth Behavior Understanding and Use: The Behavior Informatics Approach," Information Science, vol. 180, no. 17, pp. 3067-3085, 2010.
[30] T. Hogg and G. Szabo, "Diversity of Online Community Activities," Proc. 19th ACM Conf. Hypertext and Hypermedia (HT '08), pp. 227-228, 2008.
[31] H. Cao, N. Mamoulis, and D.W. Cheung, "Discovery of Periodic Patterns in Spatiotemporal Sequences," IEEE Trans. Knowledge Data Eng. vol. 19, no. 4, pp. 453-467, Apr. 2007.
[32] D.E. Hinkle, W. Wiersma, and S.G. Jurs, Applied Statistics for the Behavioral Sciences: Applying Statistical Concepts, fifth ed. Wadsworth Publishing, 2002.
[33] W.D. Pierce and C.D. Cheney, Behavior Analysis and Learning. Psychology Press, 2008.
[34] Behavioral Modeling and Simulation: From Individuals to Societies, G.L. Zacharias and J. MacMillan, eds. Nat'l Academies Press, 2008.
[35] Computational Modeling of Behavior in Organizations: The Third Scientific Discipline, D.R. Ilgen and C.L. Hulin, eds. Am. Psychological Assoc., 2000.
[36] Y.S. Xu and K.C. Lee, Human Behavior Learning and Transfer. CRC Press, 2005.
[37] Social Computing, Behavioral Modeling, and Prediction, H. Liu, J. Salerno, and M.J. Young, eds. Springer, 2008.
[38] Introduction to Statistical Relational Learning, L. Getoor and B. Taskar, eds. MIT Press, 2007.

Index Terms:
Coupled behavior analysis, coupled sequence analysis, hidden group discovery, coupled hidden Markov model, abnormal behavior detection.
Longbing Cao, Yuming Ou, Philip S. Yu, "Coupled Behavior Analysis with Applications," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 8, pp. 1378-1392, Aug. 2012, doi:10.1109/TKDE.2011.129
Usage of this product signifies your acceptance of the Terms of Use.