CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Link Mining: A Computer Vision and Pattern Mining Approach

by Seema Mishra, G C Nandi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 80 - Number 6
Year of Publication: 2013
Authors: Seema Mishra, G C Nandi
10.5120/13869-1731

Seema Mishra, G C Nandi . Link Mining: A Computer Vision and Pattern Mining Approach. International Journal of Computer Applications. 80, 6 ( October 2013), 41-47. DOI=10.5120/13869-1731

@article{ 10.5120/13869-1731,
author = { Seema Mishra, G C Nandi },
title = { Link Mining: A Computer Vision and Pattern Mining Approach },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 80 },
number = { 6 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 41-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume80/number6/13869-1731/ },
doi = { 10.5120/13869-1731 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:53:52.448831+05:30
%A Seema Mishra
%A G C Nandi
%T Link Mining: A Computer Vision and Pattern Mining Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 80
%N 6
%P 41-47
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This work addresses the important problem of discovery and analysis of social networks and link between frequent people observed from surveillance video footage where large amount of video data is collected routinely. A computer vision approach has been applied for detecting and extracting people within a group using HAAR classifier. This technique allows us to recognizing people by doing similarity matching between training faces and unknown detected face image. Therefore it is required to obtain high resolution face images of people in order to extract intrinsic feature information of facial images used in detection of person's faces. We present a novel frequent pattern mining based approach in the domain of frequent person detection i. e. apriori to solve frequent association problem between social networks obtained from low level task of face recognition. Our approach is illustrated with promising results from a fully integrated camera system.

References
  1. Carley Kathleen M. 2003, Dynamic Network Analysis in Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, Ronald Breiger, Kathleen Carley, and Philippa Pattison (Eds. ) Committee on Human Factors, National Research Council. Pp. 133-145.
  2. H. Schneiderman and T. Kanade. A statistical method for 3D object detection applied to faces and cars. In IEEE Computer Vision and Pattern Recognition, Hilton Head, SC, volume 1, pages 746–751, 2000.
  3. Newman, M. E. J. Detecting community structure in networks. European Physical Journal B 38: 321-330. 2004.
  4. Newman, M. E. J. Detecting community structure in networks. European Physical Journal B 38: 321-330. 2004.
  5. Newman, M. E. J Fast algorithm for detecting community structure in networks. Physical Review E 69: 066133, 2004.
  6. Luo, J. Social network analysis. Social Science Academic Press. (In Chinese), 2004.
  7. Wasserman, S. and K. Faust. Social network analysis: Methods and applications. New York, Cambridge University Press, 1994.
  8. T. Yu, S. Lim, K. Patwardhan, and N. Krahnstoever. Monitoring, recognizing and discovering social networks. In CVPR, 2009.
  9. M. E. Newman, "The structure and function of complex networks," SIAM Review, 45(2): 167–256, 2003.
  10. T. Berger-Wolf and J. Saia, "A framework for analysis of dynamic social networks," DIMACS Technical Report, vol. 28, 2005.
  11. J. Sinai, "Combating terrorism insurgency resolution software," Proc. IEEE Int. Conf. Intelligence and Security Informatics (ISI-2006), pp. 401–406.
  12. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group formation in large social networks: membership, growth, and evolution," Proc. 12th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2006, pp. 44–54.
  13. D. Kempe, J. M. Kleinberg, and E. Tardos, "Influential nodes in a diffusion model for social networks. " Proc. ICALP, 2005, pp. 1127–1138.
  14. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. 9th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2003, pp. 137–146.
  15. Goldberg, M. ; Hayvanovych, M. ; Hoonlor, A. ; Kelley, S. ; Magdon-Ismail, M. ; Mertsalov, K. ; Szymanski, B. ; Wallace, W. ; , "Discovery, analysis and monitoring of hidden social networks and their evolution," Technologies for Homeland Security, 2008 IEEE Conference on , vol. , no. , pp. 1-6, 12-13 May 2008.
  16. N. Krahnstoever, P. Tu, T. Sebastian, A. Perera, and R. Collins. Multi-view detection and tracking of travelers and luggage in masstransit environments. In In Proc. Ninth IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (PETS), 2006.
  17. T. Zhao, R. Nevatia, and B. Wu. Segmentation and tracking of multiple humans in crowded environments. IEEE transactions on PAMI, 30(7):1198–1211, 2008.
  18. N. Vaswani, A. K. R. Chowdhury, and R. Chellappa. Activity recognition using the dynamics of the configuration of interacting objects. In CVPR (2), pages 633–642, 2003.
  19. Turaga, P. , Chellappa, R. , Subrahmanian, V. S. , and Udrea, O. 2008. Machine recognition of human activities: A survey. IEEE Transactions on Circuits and Systems for Video Technology 18, 11 (Nov), 1473-1488.
  20. Turk, M. A. ; Pentland, A. P. ; , "Face recognition using eigenfaces," Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91. , IEEE Computer Society Conference on , vol. , no. , pp. 586-591, 3-6 Jun 1991.
  21. Mishra, Seema; Agrawal, Udit; Nandi, G C; , "CVPD: A tool based on a social network analysis to combating viruses propagation," Communication, Information & Computing Technology (ICCICT), 2012 International Conference on , vol. , no. , pp. 1-5, 19-20 Oct. 2012.
  22. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In J. B. Bocca, M. Jarke, and C. Zaniolo, editors, Proceedings 20th International Conference on Very Large Data Bases, pages 487–499. Morgan Kaufmann, 1994.
  23. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. IBM Research Report RJ9839, IBM Almaden Research Center, San Jose, California, June 1994.
  24. Jiawei Han, Micheline Kember. Data Mining: Concepts and Techniques[C]. Mongan Kaufmann publishers,2000. 225-278.
  25. Agrawal R, Imielinski T, Swarmi A, Mining Association Rules between Sets of Items in Large Database. In: proceedings of ACMSIGMOD International conference on Management of Date Washington, D C, 1993, 207-216.
  26. M. Hegland. The apriori algorithm - a tutorial. WSPC/Lecture Notes Series, 9(7), March 2005. http://www2. ims. nus. edu. sg/preprints/2005- 29. pdf.
  27. Ming-Hsuan Yang; Kriegman, D. J. ; Ahuja, N. ; , "Detecting faces in images: a survey," Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol. 24, no. 1, pp. 34-58, Jan 2002.
  28. Lakshmi, H. C. V. ; PatilKulakarni, S. ; , "Segmentation Algorithm for Multiple Face Detection for Color Images with Skin Tone Regions," Signal Acquisition and Processing, 2010. ICSAP '10. International Conference on , vol. , no. , pp. 162-166, 9-10 Feb. 2010.
  29. Seema Mishra, G C Nandi, "Hierarchy of Community in Dynamic Social Network", 2nd International Conference on Soft Computing for Problem Solving SocPros 2012, 28-30 December, 2012(Inpress).
  30. J. Han, H. Cheng, D. Xin, X. Yan, "Frequent pattern mining: current status and future directions, in: Data Mining and Knowledge Discovery", 10th Anniversary Issue, 2007, pp. 55–86.
  31. Guozhu Liu, and Junming Zhao, "Key Frame Extraction from MPEG Video Stream", Proceedings of the Second Symposium International Computer Science and Computational Technology(ISCSCT '09), Huangshan, P. R. China, 26-28,Dec. 2009, pp. 007-011.
  32. G. Ciocca and R. Schettini, "An innovative algorithm for key frame extraction in video summarization," J. Real-Time Image Process. , vol. 1, no. 1, pp. 69–88, 2006.
  33. R. R. Schulz and R. L. Stevenson, "Extraction of high-resolution frames from video sequences," IEEE Trans. Image Processing, vol. 5, pp. 996-1011, June 1996.
  34. Rafel C. Gonzalez, Richard E Woods "Digital Image processing" Second edition Prentice Hall India.
  35. Raytchev, B. ; Murase, H. , "Unsupervised face recognition from image sequences based on clustering with attraction and repulsion," Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on , vol. 2, no. , pp. II-25,II-30vol. 2,2001
  36. Seema Mishra, G. C. Nandi; "Hierarchy of Community and Link Analysis", "Second International on Intelligent Interactive Technologies and Multimedia, Springer Communications in Computer and Information Science Volume 276, 2013, pp 246-254.
  37. A. Samal and P. A. Iyengar, Automatic recognition and analysis of human faces and facial expressions: a survey, Pattern Recognition 25, pp. 65-77, 1992.
  38. Seema Mishra, C. G. Nandi, Link Mining Using Strength of Frequent pattern of Interaction Intelligent Computing, Networking, and Informatics, Advances in Intelligent Systems and Computing 243, DOI: 10. 1007/978-81-322-1665-0_75.
Index Terms

Computer Science
Information Sciences

Keywords

Dynamic social network analysis Link analysis and mining Data mining Frequent pattern mining Knowledge Discovery Computer Vision key frame extraction key frame selection.

Powered by PhDFocusTM