Skip to main content
SpringerLink
Log in

Link Mining Using Strength of Frequent Pattern of Interaction

  • Conference paper
Intelligent Computing, Networking, and Informatics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 243))

Abstract

This work addresses the important problem of discovery and analysis of social networks and link between frequent people from surveillance video where large amount of video data are collected routinely. A computer vision approach enabled to solve the problem of face recognition at lower level with the help of video data obtained from the fixed camera. Camera systems should have the capability to acquiring high-resolution face images of people under challenging conditions. We perform “opportunistic” face recognition on captured images. We present a novel frequent pattern-mining-based approach to solve this frequent association problem between social networks. Our approach is illustrated with promising results from a fully integrated camera system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mishra, S., Agrawal, U., Nandi, G.C.: CVPD: A tool based on a social network analysis to combating viruses’ propagation. In: 2012 International Conference on Communication, Information and Computing Technology (ICCICT), pp. 1–5, 19–20 Oct 2012

    Google Scholar 

  2. Schneiderman, H., Kanade, T.: A statistical method for 3D object detection applied to faces and cars. In: IEEE Computer Vision and Pattern Recognition, Hilton Head, SC, vol. 1, pp. 746–751 (2000)

    Google Scholar 

  3. Yang, M.-H., Kriegman, D.J., Ahuja, N.: Detecting faces in images: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 24(1), 34–58 (2002)

    Article  Google Scholar 

  4. Vaswani, N., Chowdhury, A.K.R., Chellappa, R.: Activity recognition using the dynamics of the configuration of interacting objects. In: CVPR (2), pp. 633–642 (2003)

    Google Scholar 

  5. Turaga, P., Chellappa, R., Subrahmanian, V.S., Udrea, O.: Machine recognition of human activities: a survey. IEEE Trans. Circuits Syst. Video Technol. 18(11), 1473–1488 (2008)

    Article  Google Scholar 

  6. 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. In: Proceedings of 2008 IEEE Conference on Technologies for Homeland Security, pp. 1–6, 12–13 May 2008

    Google Scholar 

  7. Hegland, M.: The apriori algorithm—a tutorial. WSPC/Lecture Notes Series, vol. 9(7), March 2005. http://www2.ims.nus.edu.sg/preprints/2005-%2029.pdf

  8. Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. In: Data Mining and Knowledge Discovery, 10th Anniversary Issue, pp. 55–86 (2007)

    Google Scholar 

  9. Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38, 321–330 (2004)

    Article  Google Scholar 

  10. Yu, T., Lim, S., Patwardhan, K., Krahnstoever, N.: Monitoring, recognizing and discovering social networks. In: CVPR (2009)

    Google Scholar 

  11. Newman, M.E.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    Article  MathSciNet  Google Scholar 

  12. Berger-Wolf, T., Saia, J.: A framework for analysis of dynamic social networks. DIMACS Technical Report, vol. 28 (2005)

    Google Scholar 

  13. Sinai, J.: Combating terrorism insurgency resolution software. In: Proceedings of IEEE International Conference on Intelligence and Security Informatics (ISI-2006), pp. 401–406 (2006)

    Google Scholar 

  14. Backstrom,L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. Proceedings of 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54 (2006)

    Google Scholar 

  15. Liu, G., Zhao, J.: Key frame extraction from MPEG video stream. In: Proceedings of the Second Symposium International Computer Science and Computational Technology (ISCSCT’09), pp. 7–11, Huangshan, People’s Republic of China, 26–28 Dec 2009

    Google Scholar 

  16. Ciocca, G., Schettini, R.: An innovative algorithm for key frame extraction in video summarization. J. Real-Time Image Proc. 1(1), 69–88 (2006)

    Article  Google Scholar 

  17. Schulz, R.R., Stevenson, R.L.: Extraction of high-resolution frames from video sequences. IEEE Trans. Image Process. 5, 996–1011 (1996)

    Article  Google Scholar 

  18. Turk, M.A., Pentland, A.P.: Face recognition using eigenfaces. In: Computer Vision and Pattern Recognition, Proceedings of IEEE Computer Society Conference on CVPR ‘91, pp. 586–591, 3–6 June 1991

    Google Scholar 

  19. Lakshmi, H.C.V., PatilKulakarni, S.: Segmentation algorithm for multiple face detection for color images with skin tone regions. In: International Conference on Signal Acquisition and Processing, ICSAP ‘10, pp. 162–166, 9–10 Feb 2010

    Google Scholar 

  20. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. IBM Research Report RJ9839, IBM Almaden Research Center, San Jose, California, June 1994

    Google Scholar 

  21. Han, J., Kember, M.: Data Mining Concepts and Techniques, pp. 225–278. Morgan Kaufmann publishers, San Francisco (2000)

    Google Scholar 

  22. 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, DC, pp. 207–216 (1993)

    Google Scholar 

  23. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proceedings 20th International Conference on Very Large Data Bases, pp. 487–499, Morgan Kaufmann (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Robotics and AI Lab, CC-1 Building, Indian Institute of Information Technology, Allahabad, India

    Seema Mishra & G. C. Nandi

Authors
  1. Seema Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. C. Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seema Mishra .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, Orissa, India

    Durga Prasad Mohapatra

  2. Computer Science and Engineering, SOA University, Bhubaneswar, India

    Srikanta Patnaik

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Mishra, S., Nandi, G.C. (2014). Link Mining Using Strength of Frequent Pattern of Interaction. In: Mohapatra, D.P., Patnaik, S. (eds) Intelligent Computing, Networking, and Informatics. Advances in Intelligent Systems and Computing, vol 243. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1665-0_75

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1665-0_75

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1664-3

  • Online ISBN: 978-81-322-1665-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation