Skip to main content

2023 | OriginalPaper | Buchkapitel

Discovery of Periodic Rare Correlated Patterns from Static Database

verfasst von : Upadhya K. Jyothi, B Dinesh Rao, M. Geetha, Harsh Kamlesh Vora

Erschienen in: Proceedings of the 6th International Conference on Advance Computing and Intelligent Engineering

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

Finding the associations among the itemsets and discovering the unknown or unexpected behavior are the major tasks of rare pattern mining. The support measure has the main contribution during the discovery of low support patterns. As the association of low support patterns may generate a bundle of spurious patterns, other measures are used to find the correlation between the itemsets. A generalization of frequent pattern mining called periodic frequent pattern mining (PFPM) is emerged as a promising field, focusing on the occurrence behavior of frequent patterns. On the contrary, the shape of occurrence in the case of rare pattern mining is not much studied. In this paper, a single scan algorithm called \( PRCPMiner\) is proposed to study the shape of occurrence of rare patterns. The proposed algorithm discovers periodic rare correlated patterns using different thresholds with respect to support, bond, and periodicity measures. The research shows the influence of these thresholds on the runtime performance for various datasets.

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 Tanbeer, S. K., Ahmed, C. F., Jeong, B.-S., & Lee, Y.-K. (2008). Mining regular patterns in transactional databases. IEICE Transactions on Information and Systems, 91(11), 2568–2577.CrossRef Tanbeer, S. K., Ahmed, C. F., Jeong, B.-S., & Lee, Y.-K. (2008). Mining regular patterns in transactional databases. IEICE Transactions on Information and Systems, 91(11), 2568–2577.CrossRef
2.
Zurück zum Zitat Tanbeer, S. K., Ahmed, C. F., & Jeong, B.-S. (2010). Mining regular patterns in data streams. In International conference on database systems for advanced applications (pp. 399–413). Springer. Tanbeer, S. K., Ahmed, C. F., & Jeong, B.-S. (2010). Mining regular patterns in data streams. In International conference on database systems for advanced applications (pp. 399–413). Springer.
3.
Zurück zum Zitat Tanbeer, S. K., Hassan, M. M., Almogren, A., Zuair, M., & Jeong, B.-S. (2017). Scalable regular pattern mining in evolving body sensor data. Future Generation Computer Systems, 75, 172–186.CrossRef Tanbeer, S. K., Hassan, M. M., Almogren, A., Zuair, M., & Jeong, B.-S. (2017). Scalable regular pattern mining in evolving body sensor data. Future Generation Computer Systems, 75, 172–186.CrossRef
4.
Zurück zum Zitat Rashid, M. M., Karim, M. R., Jeong, B.-S., & Choi, H. J. (2012). Efficient mining regularly frequent patterns in transactional databases. In International conference on database systems for advanced applications (pp. 258–271). Springer. Rashid, M. M., Karim, M. R., Jeong, B.-S., & Choi, H. J. (2012). Efficient mining regularly frequent patterns in transactional databases. In International conference on database systems for advanced applications (pp. 258–271). Springer.
5.
Zurück zum Zitat Rashid, M. M., Gondal, I., & Kamruzzaman, J. (2013). Regularly frequent patterns mining from sensor data stream. In International conference on neural information processing (pp. 417–424). Springer. Rashid, M. M., Gondal, I., & Kamruzzaman, J. (2013). Regularly frequent patterns mining from sensor data stream. In International conference on neural information processing (pp. 417–424). Springer.
6.
Zurück zum Zitat Fournier-Viger, P., Yang, P., Li, Z., Chun-Wei Lin, J., & Kiran, R. U. (2020). Discovering rare correlated periodic patterns in multiple sequences. Data & Knowledge Engineering, 126, 101733.CrossRef Fournier-Viger, P., Yang, P., Li, Z., Chun-Wei Lin, J., & Kiran, R. U. (2020). Discovering rare correlated periodic patterns in multiple sequences. Data & Knowledge Engineering, 126, 101733.CrossRef
7.
Zurück zum Zitat Fournier-Viger, P., Lin, C.-W., Duong, Q.-H., Dam, T.-L., Ševčík, L., Uhrin, D., & Voznak, M. (2017). PFPM: Discovering periodic frequent patterns with novel periodicity measures. In Proceedings of the 2nd Czech-China scientific conference 2016. IntechOpen. Fournier-Viger, P., Lin, C.-W., Duong, Q.-H., Dam, T.-L., Ševčík, L., Uhrin, D., & Voznak, M. (2017). PFPM: Discovering periodic frequent patterns with novel periodicity measures. In Proceedings of the 2nd Czech-China scientific conference 2016. IntechOpen.
8.
Zurück zum Zitat Fournier-Viger, P., Chun-Wei Lin, J., Duong, Q.-H., & Dam, T.-L. (2016). PHM: Mining periodic high-utility itemsets. In Industrial conference on data mining (pp. 64–79). Springer. Fournier-Viger, P., Chun-Wei Lin, J., Duong, Q.-H., & Dam, T.-L. (2016). PHM: Mining periodic high-utility itemsets. In Industrial conference on data mining (pp. 64–79). Springer.
9.
Zurück zum Zitat Bouasker, S., & Yahia, S. B. (2015). Key correlation mining by simultaneous monotone and anti-monotone constraints checking. In Proceedings of the 30th annual ACM symposium on applied computing (pp. 851–856). Bouasker, S., & Yahia, S. B. (2015). Key correlation mining by simultaneous monotone and anti-monotone constraints checking. In Proceedings of the 30th annual ACM symposium on applied computing (pp. 851–856).
10.
Zurück zum Zitat Aryabarzan, N., Minaei-Bidgoli, B., & Teshnehlab, M. (2018). Negfin: An efficient algorithm for fast mining frequent itemsets. Expert Systems with Applications, 105, 129–143.CrossRef Aryabarzan, N., Minaei-Bidgoli, B., & Teshnehlab, M. (2018). Negfin: An efficient algorithm for fast mining frequent itemsets. Expert Systems with Applications, 105, 129–143.CrossRef
11.
Zurück zum Zitat Bouasker, S., Hamrouni, T., & Yahia, S. B. (2012). New exact concise representation of rare correlated patterns: Application to intrusion detection. In Pacific-Asia conference on knowledge discovery and data mining (pp. 61–72). Springer. Bouasker, S., Hamrouni, T., & Yahia, S. B. (2012). New exact concise representation of rare correlated patterns: Application to intrusion detection. In Pacific-Asia conference on knowledge discovery and data mining (pp. 61–72). Springer.
12.
Zurück zum Zitat Fournier-Viger, P., Chun-Wei Lin, J., Dinh, T., & Bac Le, H. (2016). Mining correlated high-utility itemsets using the bond measure. In International conference on hybrid artificial intelligence systems (pp. 53–65). Springer. Fournier-Viger, P., Chun-Wei Lin, J., Dinh, T., & Bac Le, H. (2016). Mining correlated high-utility itemsets using the bond measure. In International conference on hybrid artificial intelligence systems (pp. 53–65). Springer.
13.
Zurück zum Zitat Uday Kiran, R., & Kitsuregawa, M. (2014). Novel techniques to reduce search space in periodic-frequent pattern mining. In International conference on database systems for advanced applications (pp. 377–391). Springer. Uday Kiran, R., & Kitsuregawa, M. (2014). Novel techniques to reduce search space in periodic-frequent pattern mining. In International conference on database systems for advanced applications (pp. 377–391). Springer.
14.
Zurück zum Zitat Uday Kiran, R., Kitsuregawa, M., & Krishna Reddy, P. (2016). Efficient discovery of periodic-frequent patterns in very large databases. Journal of Systems and Software, 112, 110–121.CrossRef Uday Kiran, R., Kitsuregawa, M., & Krishna Reddy, P. (2016). Efficient discovery of periodic-frequent patterns in very large databases. Journal of Systems and Software, 112, 110–121.CrossRef
15.
Zurück zum Zitat Venkatesh, J. N., Uday Kiran, R., Krishna Reddy, P., & Kitsuregawa, M. (2018). Discovering periodic-correlated patterns in temporal databases. In Transactions on large-scale data and knowledge-centered systems XXXVIII (pp. 146–172). Springer. Venkatesh, J. N., Uday Kiran, R., Krishna Reddy, P., & Kitsuregawa, M. (2018). Discovering periodic-correlated patterns in temporal databases. In Transactions on large-scale data and knowledge-centered systems XXXVIII (pp. 146–172). Springer.
16.
Zurück zum Zitat Fournier-Viger, P., Yang, P., Chun-Wei Lin, J., & Kiran, R. U. (2019). Discovering stable periodic-frequent patterns in transactional data. In International conference on industrial, engineering and other applications of applied intelligent systems (pp. 230–244). Springer. Fournier-Viger, P., Yang, P., Chun-Wei Lin, J., & Kiran, R. U. (2019). Discovering stable periodic-frequent patterns in transactional data. In International conference on industrial, engineering and other applications of applied intelligent systems (pp. 230–244). Springer.
17.
Zurück zum Zitat Amphawan, K., Lenca, P., Jitpattanakul, A., & Surarerks, A. (2016). Mining high utility itemsets with regular occurrence. Journal of ICT Research & Applications, 10(2). Amphawan, K., Lenca, P., Jitpattanakul, A., & Surarerks, A. (2016). Mining high utility itemsets with regular occurrence. Journal of ICT Research & Applications, 10(2).
18.
Zurück zum Zitat Laoviboon, S., & Amphawan, K. (2017). Mining high-utility itemsets with irregular occurrence. In 2017 9th international conference on knowledge and smart technology (KST) (pp. 89–94). IEEE. Laoviboon, S., & Amphawan, K. (2017). Mining high-utility itemsets with irregular occurrence. In 2017 9th international conference on knowledge and smart technology (KST) (pp. 89–94). IEEE.
19.
Zurück zum Zitat Szathmary, L., Valtchev, P., & Napoli, A. (2010). Generating rare association rules using the minimal rare itemsets family. Szathmary, L., Valtchev, P., & Napoli, A. (2010). Generating rare association rules using the minimal rare itemsets family.
21.
Zurück zum Zitat Troiano, L., Scibelli, G., & Birtolo, C. (2009). A fast algorithm for mining rare itemsets. In 2009 ninth international conference on intelligent systems design and applications (pp. 1149–1155). IEEE. Troiano, L., Scibelli, G., & Birtolo, C. (2009). A fast algorithm for mining rare itemsets. In 2009 ninth international conference on intelligent systems design and applications (pp. 1149–1155). IEEE.
22.
Zurück zum Zitat Tsang, S., Koh, Y. S., & Dobbie, G. (2011). Rp-tree: Rare pattern tree mining. In International conference on data warehousing and knowledge discovery (pp. 277–288). Springer. Tsang, S., Koh, Y. S., & Dobbie, G. (2011). Rp-tree: Rare pattern tree mining. In International conference on data warehousing and knowledge discovery (pp. 277–288). Springer.
23.
Zurück zum Zitat Borah, A., & Nath, B. (2017). Mining rare patterns using hyper-linked data structure (pp. 467–472). Borah, A., & Nath, B. (2017). Mining rare patterns using hyper-linked data structure (pp. 467–472).
24.
Zurück zum Zitat Lu, Y., Richter, F., & Seidl, T. (2020). Efficient infrequent pattern mining using negative itemset tree. In Complex pattern mining (pp. 1–16). Springer. Lu, Y., Richter, F., & Seidl, T. (2020). Efficient infrequent pattern mining using negative itemset tree. In Complex pattern mining (pp. 1–16). Springer.
Metadaten
Titel
Discovery of Periodic Rare Correlated Patterns from Static Database
verfasst von
Upadhya K. Jyothi
B Dinesh Rao
M. Geetha
Harsh Kamlesh Vora
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-2225-1_56

Neuer Inhalt