Skip to main content

Advertisement

Springer Nature Link
Log in

Sequential mining of real time moving object by using fast frequence pattern algorithm

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In the field of image processing, data mining technique is being implemented in various concepts. Generally, the management of video content with data mining technique became an essential part since there is an increase in the advancement of multimedia and networking technology. Previously, there are certain algorithm such as Apriori and frequency pattern growth algorithm for video management. In this paper, a novel fast frequency pattern algorithm is designed to find the high priority pattern with minimum time. In this concept the data mining process is carried out in vertical format in order to find the pattern with high priority. The simulated results are compared with the existing data mining algorithms and it is found that the proposed algorithm is efficient in aspect of time and memory size.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Harsh, M.: Sequential  mining of  multimedia images by using SPADE Algorithm. Int. J. Comput. Sci. Inf. Tech. 4(6), 791–795 (2013)

    Google Scholar 

  2. Berjon, D., Cuevas, C., Moran, F., Garcia, N.: GPU-based implementation of an optimized nonparametric background modelling for real-time moving object detection. IEEE Trans. Consumer Electron. 59(2), 361–369 (2013)

    Article  Google Scholar 

  3. Saravanan, D., Srinivasan, S.: Video image retrieval using data mining techniques. J. Comput. Appl. 1, 39–42 (2012)

    Google Scholar 

  4. Nasreen, S., Azam, M.A., Shehzad, K., Naeem, U., Ghazanfar, M.A.: Frequent pattern mining algorithms for finding associated frequent patterns for data streams: a survey. Procedia Comput. Sci. 37, 109–116 (2014)

    Article  Google Scholar 

  5. Traore, B.B., Kamsu-Foguem, B., Tangara, F.: Data mining techniques on satellite images for discovery of risk areas. Exp. Syst. Appl. 72, 443–456 (2017)

    Article  Google Scholar 

  6. Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., & Hsu, M.C.: Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans. Knowl. Data Eng. 16(11), 1424–1440 (2004)

    Article  Google Scholar 

  7. Derakhshan, R., & Ahmadi, A.: A new data structure to enhance the speed of frequent pattern mining. In: Iranian Conference on Electrical Engineering (ICEE), May 2017, pp. 2128–2133. IEEE (2017)

  8. Lin, T. Y.: Very fast frequent itemset mining: simplicial complex methods. In: IEEE International Conference on Big Data (Big Data), December 2016, pp. 1946–1949. IEEE (2016)

  9. Dwivedi, N., & Satti, S. R.: Set and array based hybrid data structure solution for Frequent Pattern Mining. In: Tenth International Conference on Digital Information Management (ICDIM),  October 2015, pp. 14–19. IEEE (2015)

  10. Lv, D., Fu, B., Sun, X., Qiu, H., Liu, X., & Zhang, Y.: Efficient fast updated frequent pattern tree algorithm and its parallel implementation. In: 2nd International Conference on Image, Vision and Computing (ICIVC), June 2017, pp. 970–974. IEEE (2017)

  11. Kumar, V., & Valli Kumari, V.: Incremental mining for regular frequent patterns in vertical format. Int. J. Eng. Tech. 5(2), 1506–1511 (2013)

    Google Scholar 

  12. Chen, C., Lin, C. X., Fredrikson, M., Christodorescu, M., Yan, X., & Han, J.: Mining graph patterns efficiently via randomized summaries. Proc. VLDB Endow. 2(1), 742–753 (2009)

    Article  Google Scholar 

  13. Saravanan, D., & Vengatesh, K. J.: Video content reterival using historgram clustering technique. Proc. Comp. Sci. 50, 560–565 (2015)

    Article  Google Scholar 

  14. Mohsin, Md, Rayhan Ahmed, Md & Ahmed, T.: Closed frequent pattern mining using vertical data format: depth first approach. IJSSET 2(3), 230–238 (2016)

    Google Scholar 

  15. Chouhan, P., & Tiwari, M.: Image retrieval using data mining and image processing techniques. IJIREEICE 3, 53–58 (2015). https://doi.org/10.17148/IJIREEICE.2015.31212

    Article  Google Scholar 

  16. Girija, K., Maheswaran, R., & Sabarinathan, P.: Copy frame detection in video using data mining techniques. In: International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC), April 2014. pp. 406–411. IEEE (2014)

  17. Han, J., Cheng, H., Xin, D., & Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Discov. 15(1), 55–86 (2007)

    Article  MathSciNet  Google Scholar 

  18. Li, Y., Xu, J., Chen, L.: A new closed frequent itemsets mining algorithm based on GPU. In: 2015 Third International Conference on Advanced Cloud and Big Data, pp. 291–295. IEEE (2015)

  19. Ganesh, C., Sathyabhama, B., & Geetha, D. T.: Fast frequent pattern mining using vertical data format for knowledge discovery. Int. J. Eng. Res. Manag.Technol. 5, 141–149 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, SSN College of Engineering, Chennai, Tamilnadu, India

    D. Venkatavara Prasad

  2. JNTUK, Kakinada, India

    N. Venkatesvara Rao

  3. Kings Engineering College, Chennai, India

    N. Venkatesvara Rao

  4. CSE Department, Pondicherry Engineering College, Pondicherry, India

    M. Sugumaran

Authors
  1. D. Venkatavara Prasad
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. N. Venkatesvara Rao
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. M. Sugumaran
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to D. Venkatavara Prasad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Venkatavara Prasad, D., Venkatesvara Rao, N. & Sugumaran, M. Sequential mining of real time moving object by using fast frequence pattern algorithm. Cluster Comput 22 (Suppl 4), 9489–9494 (2019). https://doi.org/10.1007/s10586-018-2370-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2370-1

Keywords