Development of Supervised Link Mining Using Computer Vision and Pattern Mining Approach

The network type we have discussed and explored so far in social network analysis is generated from the nonverbal communication like email logs or chats through electronic medium that provide a rich set of data for analysis of social interactions between people. For getting data for these kind of interactions, we could only rely on that available data that sometimes conduces biased information and we ended up with nonrealistic consequences. Therefore, we propose a new direction to be looked into to explore the interactions in network generated from a means other than electronic communication. This mode of interactions is expected to yield results that must be more realistic. In this paper, we address the important problem of discovering and analysis of social networks with the help of computer vision. A new link mining technique is proposed with the help of computer vision and pattern mining approach which exhibits two processes: extraction of social networks and establishing a link between frequently interacted people captured from the video data. Henceforth, this work is an attempt to extend the scope of applications of computer vision in one more interesting direction. To collect the data, we used the camera that are considered to be a surveillance camera by which a large amount of video data of a group of people is collected routinely. A computer vision approach enabled us to solve this problem at a lower level and with the help of video data obtained from the fixed camera. Camera systems should have the capability for acquiring high-resolution face images of people under challenging conditions. We also perform "opportunistic "face recognition method on captured images in order to store the data of person appearing in the video. Then we present a novel (to the best of our knowledge) frequent pattern mining based approach to solve this problem of identifying the frequent person network. We could observe the connectedness of the work in this chapter with earlier work because the purpose is same as identifying a link between persons involved in communications but the approach of creating an environment is different.

[1]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[2]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ramakant Nevatia,et al.  Segmentation and Tracking of Multiple Humans in Crowded Environments , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[5]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[6]  Alex Pentland,et al.  Face recognition using eigenfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[8]  Raimondo Schettini,et al.  Erratum to: An innovative algorithm for key frame extraction in video summarization , 2006, Journal of Real-Time Image Processing.

[9]  Rama Chellappa,et al.  Machine Recognition of Human Activities: A Survey , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[11]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[12]  Hannu Toivonen,et al.  Apriori Algorithm , 2010, Encyclopedia of Machine Learning.

[13]  Hui Yang.  Data Mining: Concepts and Techniques — Conclusions: DM Basics, Issues and Trends — , 2008 .

[14]  Guozhu Liu,et al.  Key Frame Extraction from MPEG Video Stream , 2010, 2010 Third International Symposium on Information Processing.

[15]  Jorge Dias,et al.  Face tracking based on haar-like features and eigenfaces , 2004 .

[16]  Rama Chellappa,et al.  Activity recognition using the dynamics of the configuration of interacting objects , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[17]  Seema Mishra,et al.  Link Mining: A Computer Vision and Pattern Mining Approach , 2013 .

[18]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[20]  Robert L. Stevenson,et al.  Extraction of high-resolution frames from video sequences , 1996, IEEE Trans. Image Process..

[21]  Takeo Kanade,et al.  A statistical method for 3D object detection applied to faces and cars , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[22]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[23]  Joshua Sinai.  Combating Terrorism Insurgency Resolution Software: A Research Note , 2006, ISI.

[24]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[25]  Tanya Y. Berger-Wolf,et al.  A framework for analysis of dynamic social networks , 2006, KDD '06.

[26]  Peter H. Tu,et al.  Face recognition at a distance system for surveillance applications , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[27]  Thomas B. Moeslund,et al.  Haar-like features for robust real-time face recognition , 2013, 2013 IEEE International Conference on Image Processing.

[28]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .