Skip to main content
Erschienen in: Cluster Computing 4/2019

14.03.2018

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

verfasst von: D. Venkatavara Prasad, N. Venkatesvara Rao, M. Sugumaran

Erschienen in: Cluster Computing | Sonderheft 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Harsh, M.: Sequential mining of multimedia images by using SPADE Algorithm. Int. J. Comput. Sci. Inf. Tech. 4(6), 791–795 (2013) Harsh, M.: Sequential  mining of  multimedia images by using SPADE Algorithm. Int. J. Comput. Sci. Inf. Tech. 4(6), 791–795 (2013)
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Saravanan, D., Srinivasan, S.: Video image retrieval using data mining techniques. J. Comput. Appl. 1, 39–42 (2012) Saravanan, D., Srinivasan, S.: Video image retrieval using data mining techniques. J. Comput. Appl. 1, 39–42 (2012)
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Kumar, V., & Valli Kumari, V.: Incremental mining for regular frequent patterns in vertical format. Int. J. Eng. Tech. 5(2), 1506–1511 (2013) Kumar, V., & Valli Kumari, V.: Incremental mining for regular frequent patterns in vertical format. Int. J. Eng. Tech. 5(2), 1506–1511 (2013)
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Saravanan, D., & Vengatesh, K. J.: Video content reterival using historgram clustering technique. Proc. Comp. Sci. 50, 560–565 (2015)CrossRef Saravanan, D., & Vengatesh, K. J.: Video content reterival using historgram clustering technique. Proc. Comp. Sci. 50, 560–565 (2015)CrossRef
14.
Zurück zum Zitat Mohsin, Md, Rayhan Ahmed, Md & Ahmed, T.: Closed frequent pattern mining using vertical data format: depth first approach. IJSSET 2(3), 230–238 (2016) Mohsin, Md, Rayhan Ahmed, Md & Ahmed, T.: Closed frequent pattern mining using vertical data format: depth first approach. IJSSET 2(3), 230–238 (2016)
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Sequential mining of real time moving object by using fast frequence pattern algorithm
verfasst von
D. Venkatavara Prasad
N. Venkatesvara Rao
M. Sugumaran
Publikationsdatum
14.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2370-1

Weitere Artikel der Sonderheft 4/2019

Cluster Computing 4/2019 Zur Ausgabe