nach oben

Soft Computing

Erschienen in:

13.04.2022 | Data analytics and machine learning

A review of enhancing online learning using graph-based data mining techniques

verfasst von: M. Munshi, Tarun Shrimali, Sanjay Gaur

Erschienen in: Soft Computing | Ausgabe 12/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In recent years, graph-based data mining (GDM) is the most accepted research due to numerous applications in a broad selection of software bug localization, computational biology, practical field, computer networking, and keyword searching. Moreover, graph data are subject to suspicions because of incompleteness and vagueness of data. Graph data mining of uncertain graphs is the most challenging and semantically different from correct data mining. The main problem of the GDM is mining uncertain graph data and subgraph pattern frequency. This paper discussed different techniques related to GDM, complexities, and the different size of the graph, and also investigated the dataset used for GDM, techniques of GDM like clustering analysis, and anomaly detection. To improve the performance of the online learning system, GDM is introduced. Additionally, the study algorithm is used for GDM, dataset, advantages, and disadvantages. In the end, future directions to enrich online learning based on the results of GDM are discussed. Performance metrics of different techniques such as accuracy, precision, recall, F-measure, and runtime are observed. Finally, conclude the survey with a discussion and overall performance of graph-based data mining.

Vorheriger Artikel An effective spatiotemporal deep learning framework model for short-term passenger flow prediction

Nächster Artikel A one-class feature extraction method based on space decomposition

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Ahmad S, Lavin A, Purdy S, Agha Z (2017) Unsupervised real-time anomaly detection for streaming data. Neurocomputing 262:134–147. https://doi.org/10.1016/j.neucom.2017.04.070CrossRef

Akoglu L, McGlohon M, Faloutsos C (2010) Oddball: spotting anomalies in weighted graphs. In: Pacific-Asia conference on knowledge discovery and data mining, Springer, Berlin. https://doi.org/10.1007/978-3-642-13672-6_40

Akoglu L, Tong H, Koutra D (2015) Graph based anomaly detection and description: a survey. Data Min Knowl Discov 29(3):626–688. https://doi.org/10.1007/s10618-014-0365-yMathSciNetCrossRef

Asghari A, Sohrabi MK, Yaghmaee F (2020) Online scheduling of dependent tasks of cloud’s workflows to enhance resource utilization and reduce the makespan using multiple reinforcement learning-based agents. Soft Comput 24:16177–16199. https://doi.org/10.1007/s00500-020-04931-7CrossRef

Barnard L, Lan WY, To YM, Paton VO, Lai SL (2009) Measuring self-regulation in online and blended learning environments. Internet High Educ 12(1):1–6. https://doi.org/10.1016/j.iheduc.2008.10.005CrossRef

Bianchi FM, Maiorino E, Livi L et al (2017) An agent-based algorithm exploiting multiple local dissimilarities for clusters mining and knowledge discovery. Soft Comput 21:1347–1369. https://doi.org/10.1007/s00500-015-1876-1CrossRef

Bonato P, Mork PJ, Sherrill DM et al (2003) Data mining of motor patterns recorded with wearable technology. IEEE Eng Med Biol Mag 22(3):110–119. https://doi.org/10.1109/MEMB.2003.1213634CrossRef

Bridges JFP, Hauber AB, Marshall D et al (2011) Conjoint analysis applications in health—a checklist: a report of the ISPOR Good Research Practices for Conjoint Analysis Task Force. Value Health 14(4):403–413. https://doi.org/10.1016/j.jval.2010.11.013CrossRef

Buczak AL, Guven E (2015) A survey of data mining and machine learning methods for cyber security intrusion detection. IEEE Commun Surv Tutor 18(2):1153–1176. https://doi.org/10.1109/COMST.2015.2494502CrossRef

Butun I, Morgera SD, Sankar R (2013) A survey of intrusion detection systems in wireless sensor networks. IEEE Commun Surv Tutor 16(1):266–282. https://doi.org/10.1109/SURV.2013.050113.00191CrossRef

Casado-Aranda LA, Liébana-Cabanillas F, Sánchez-Fernández J (2018) A neuropsychological study on how consumers process risky and secure E-payments. J Interact Mark 43:151–164. https://doi.org/10.1016/j.intmar.2018.03.001CrossRef

Chen Z, Hendrix W, Samatova NF (2012) Community-based anomaly detection in evolutionary networks. J Intell Inf Syst 39(1):59–85. https://doi.org/10.1007/s10844-011-0183-2CrossRef

Cios KJ, Kurgan LA (2005) Trends in data mining and knowledge discovery. Advanced techniques in knowledge discovery and data mining. Springer, London, pp 1–26. https://doi.org/10.1007/1-84628-183-0_1CrossRef

Comiskey D, Api AM, Barrett C, Ellis G et al (2017) Integrating habits and practices data for soaps, cosmetics and air care products into an existing aggregate exposure model. Regul Toxicol Pharmacol 88:144–156. https://doi.org/10.1016/j.yrtph.2017.05.017CrossRef

Cook DJ, Holder LB (2000) Graph-based data mining. IEEE Intell Syst Appl 15(2):32–41. https://doi.org/10.1109/5254.850825CrossRef

Cook DJ, Holder LB, Su S et al (2001) Structural mining of molecular biology data. IEEE Eng Med Biol Mag 20(4):67–74. https://doi.org/10.1109/51.940050CrossRef

Cui M, Wang J, Florita AR et al (2019) Generalized graph Laplacian based anomaly detection for spatiotemporal microPMU data. IEEE Trans Power Syst 34(5):3960–3963. https://doi.org/10.1109/TPWRS.2019.2917586CrossRef

Dal Pont JP (2020) The enterprise and the plant of the future at the age of the transition to digital technology. In: Process industries 2: digitalization, a new key driver for industrial management, pp 129–205. https://doi.org/10.1002/9781119779698.ch5

Das P, Das AK (2019) Graph-based clustering of extracted paraphrases for labelling crime reports. Knowl Based Syst 179:55–76. https://doi.org/10.1016/j.knosys.2019.05.004CrossRef

Di Lorenzo G, Sbodio M, Calabrese F et al (2015) Allaboard: visual exploration of cellphone mobility data to optimise public transport. IEEE Trans vis Comput Graph 22(2):1036–1050. https://doi.org/10.1109/TVCG.2015.2440259CrossRef

Ding Z, Fei M, Du D et al (2017) Streaming data anomaly detection method based on hyper-grid structure and online ensemble learning. Soft Comput 21:5905–5917. https://doi.org/10.1007/s00500-016-2258-zCrossRef

e Abreu FB, Pereira G, Sousa P (2000) A coupling-guided cluster analysis approach to reengineer the modularity of object-oriented systems. In: Proceedings of the fourth european conference on software maintenance and reengineering, IEEE..1109/CSMR.2000.827300

Eberle W, Holder L (2007) Discovering structural anomalies in graph-based data. In Seventh IEEE international conference on data mining workshops (ICDMW 2007), IEEE. https://doi.org/10.1109/ICDMW.2007.91

Eberle W, Holder L, Cook D (2009) Identifying threats using graph-based anomaly detection. Machine learning in cyber trust. Springer, Boston, pp 73–108. https://doi.org/10.1007/978-0-387-88735-7_4CrossRef

Edwards M, Rashid A, Rayson P (2015) A systematic survey of online data mining technology intended for law enforcement. ACM Comput Surv (CSUR) 48(1):1–54. https://doi.org/10.1145/2811403CrossRef

Espinoza D, Goycoolea M, Moreno E et al (2013) MineLib: a library of open pit mining problems. Ann Oper Res 206(1):93–114. https://doi.org/10.1007/s10479-012-1258-3MathSciNetCrossRefMATH

Fadel LM, Dyson MC (2007) Enhancing interactivity in an online learning environment. In: IFIP conference on human–computer interaction. Springer, Berlin. https://doi.org/10.1007/978-3-540-74800-7_27

Farag A, Abdelkader H, Salem R (2019) Parallel graph-based anomaly detection technique for sequential data. J King Saud Univ Comput Info Sci. https://doi.org/10.1016/j.jksuci.2019.09.009CrossRef

Feunang YD, Eisner R, Knox C et al (2016) ClassyFire: automated chemical classification with a comprehensive, computable taxonomy. J Chem Inform 8(1):1–20. https://doi.org/10.1186/s13321-016-0174-yCrossRef

Foggia P, Percannella G, Sansone C et al (2009) Benchmarking graph-based clustering algorithms. Image vis Comput 27(7):979–988. https://doi.org/10.1016/j.imavis.2008.05.002CrossRef

Gyürki Š, Klin M, Ziv-Av M (2016) The Paulus–Rozenfeld–Thompson graph on 26 vertices revisited and related combinatorial structures. In: International workshop on isomorphisms, symmetry and computations in algebraic graph theory. Springer, Cham. https://doi.org/10.1007/978-3-030-32808-5_4

Hautamaki V, Karkkainen I, Franti P (2004) Outlier detection using k-nearest neighbour graph. In: Proceedings of the 17th international conference on pattern recognition, 2004. ICPR 2004, IEEE, vol 3. https://doi.org/10.1109/ICPR.2004.1334558

He W (2013) Examining students’ online interaction in a live video streaming environment using data mining and text mining. Comput Hum Behav 29(1):90–102. https://doi.org/10.1016/j.chb.2012.07.020CrossRef

Holder LB, Cook DJ (1993) Discovery of inexact concepts from structural data. IEEE Trans Knowl Data Eng 5(6):992–994. https://doi.org/10.1109/69.250085CrossRef

Huang X, Zhao Y, Ma C, Yang J et al (2015) TrajGraph: a graph-based visual analytics approach to studying urban network centralities using taxi trajectory data. IEEE Trans vis Comput Graph 22(1):160–169. https://doi.org/10.1109/TVCG.2015.2467771CrossRef

Hurlburt GF, Thiruvathukal GK, Lee MR (2017) The graph database: jack of all trades or just not SQL? IT Prof 19(6):21–25. https://doi.org/10.1109/MITP.2017.4241475CrossRef

Ibrahim MH, Hacibeyoglu M (2020) A novel switching function approach for data mining classification problems. Soft Comput 24:4941–4957. https://doi.org/10.1007/s00500-019-04246-2CrossRef

Jia Y, Zhang J, Huan J (2011) An efficient graph-mining method for complicated and noisy data with real-world applications. Knowl Inf Syst 28(2):423–447. https://doi.org/10.1007/s10115-010-0376-yCrossRef

Junghanns M, Petermann A, Neumann M, Rahm E (2017) Management and analysis of big graph data: current systems and open challenges. Handbook of big data technologies. Springer, Cham, pp 457–505. https://doi.org/10.1007/978-3-319-49340-4_14CrossRef

Kang Z, Wen L, Chen W, Xu Z (2019) Low-rank kernel learning for graph-based clustering. Knowl Based Syst 163:510–517. https://doi.org/10.1016/j.knosys.2018.09.009CrossRef

Kesavaraj G, Sukumaran S (2013) A study on classification techniques in data mining. In: 2013 fourth international conference on computing, communications and networking technologies (ICCCNT). IEEE. https://doi.org/10.1109/ICCCNT.2013.6726842

Kou Y, Lu CT, Dos Santos RF (2007) Spatial outlier detection: a graph-based approach. In: 19th IEEE international conference on tools with artificial intelligence (ICTAI 2007). IEEE, vol 1. https://doi.org/10.1109/ICTAI.2007.139

Lee VE, Ruan N, Jin R, Aggarwal C (2010) A survey of algorithms for dense subgraph discovery. Managing and mining graph data. Springer, Boston, pp 303–336. https://doi.org/10.1007/978-1-4419-6045-0_10CrossRef

Li J, Stribling J, Morris R et al (2005) A performance vs. cost framework for evaluating DHT design tradeoffs under churn. In: Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies. IEEE, vol 1. https://doi.org/10.1109/INFCOM.2005.1497894

Liu SQ, Kozan E (2016) New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems. Expert Syst Appl 43:59–65. https://doi.org/10.1016/j.eswa.2015.08.044CrossRef

Liu W, Wang J, Chang SF (2012) Robust and scalable graph-based semisupervised learning. Proc IEEE 100(9):2624–2638. https://doi.org/10.1109/JPROC.2012.2197809CrossRef

Lu CT, Chen D, Kou Y (2003) Algorithms for spatial outlier detection. In: Third IEEE international conference on data mining. IEEE. https://doi.org/10.1109/ICDM.2003.1250986

Maddikunta PKR, Pham QV, Prabadevi B et al (2021) Industry 5.0: a survey on enabling technologies and potential applications. J Ind Inf Integr. https://doi.org/10.1016/j.jii.2021.100257CrossRef

Menéndez HD, Barrero DF, Camacho D (2013) A multi-objective genetic graph-based clustering algorithm with memory optimization. In: 2013 IEEE congress on evolutionary computation. IEEE. https://doi.org/10.1109/CEC.2013.6557958

Moallem M (2003) An interactive online course: a collaborative design model. Educ Technol Res Dev 51(4):85–103. https://doi.org/10.1007/BF02504545CrossRef

Novák P, Neumann P, Macas J (2010) Graph-based clustering and characterization of repetitive sequences in next-generation sequencing data. BMC Bioinform 11(1):1–12. https://doi.org/10.1186/1471-2105-11-378CrossRef

Payne A, Frow P (2004) The role of multichannel integration in customer relationship management. Ind Mark Manag 33(6):527–538. https://doi.org/10.1016/j.indmarman.2004.02.002CrossRef

Pourasghar B, Izadkhah H, Isazadeh A et al (2021) A graph-based clustering algorithm for software systems modularization. Inf Softw Technol 133:106469. https://doi.org/10.1016/j.infsof.2020.106469CrossRef

Quirin A, Cordón O, Vargas-Quesada B et al (2010) Graph-based data mining: a new tool for the analysis and comparison of scientific domains represented as scientograms. J Informetr 4(3):291–312. https://doi.org/10.1016/j.joi.2010.01.004CrossRef

Rahmani A, Afra S, Zarour O, Addam O et al (2014) Graph-based approach for outlier detection in sequential data and its application on stock market and weather data. Knowl Based Syst 61:89–97. https://doi.org/10.1016/j.knosys.2014.02.008CrossRef

Rashid AHA, Shukor NA, Tasir Z (2015) Enhancing collaborative reasoning skills in online learning. In: 2015 IEEE conference on e-learning, e-management and e-services (IC3e). IEEE. https://doi.org/10.1109/IC3e.2015.7403495

Rhodes DR, Yu J, Shanker K et al (2004) ONCOMINE: a cancer microarray database and integrated data-mining platform. Neoplasia 6(1):1–6. https://doi.org/10.1016/S1476-5586(04)80047-2CrossRef

Schmitt S, Kuhn D, Klebe G (2002) A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 323(2):387–406. https://doi.org/10.1016/S0022-2836(02)00811-2CrossRef

Schwarz AJ, McGonigle J (2011) Negative edges and soft thresholding in complex network analysis of resting state functional connectivity data. Neuroimage 55(3):1132–1146. https://doi.org/10.1016/j.neuroimage.2010.12.047CrossRef

Shelokar P, Quirin A, Cordón O (2013) A multi-objective evolutionary programming framework for graph-based data mining. Inf Sci 237:118–136. https://doi.org/10.1016/j.ins.2013.02.014CrossRef

Shukor NA, Tasir Z, Van der Meijden H (2015) An examination of online learning effectiveness using data mining. Procedia Soc Behav Sci 172:555–562. https://doi.org/10.1016/j.sbspro.2015.01.402CrossRef

Sokolova K, Perez C, Lemercier M (2017) Android application classification and anomaly detection with graph-based permission patterns. Decis Support Syst 93:62–76. https://doi.org/10.1016/j.dss.2016.09.006CrossRef

Thompson K, Langley P (1991) Concept formation in structured domains. Concept formation. Morgan Kaufmann, Burlington, pp 127–161. https://doi.org/10.1016/B978-1-4832-0773-5.50011-0CrossRef

Wang M, Yang K, Hua XS et al (2010) Towards a relevant and diverse search of social images. IEEE Trans Multimed 12(8):829–842. https://doi.org/10.1109/TMM.2010.2055045CrossRef

Wang JJY, Huang JZ, Sun Y, Gao X (2015) Feature selection and multi-kernel learning for adaptive graph regularized non-negative matrix factorization. Expert Syst Appl 42(3):1278–1286. https://doi.org/10.1016/j.eswa.2014.09.008CrossRef

Wang C, Liu Z, Gao H, Fu Y (2019a) VOS: a new outlier detection model using virtual graph. Knowl Based Syst 185:104907. https://doi.org/10.1016/j.knosys.2019.104907CrossRef

Wang R, Nie F, Wang Z, He F et al (2019b) Scalable graph-based clustering with non-negative relaxation for large hyperspectral image. IEEE Trans Geosci Remote Sens 57(10):7352–7364. https://doi.org/10.1109/TGRS.2019.2913004CrossRef

Wanner M, Elmer M, Kazda M, Xylander WER (2008) Community assembly of terrestrial testate amoebae: how is the very first beginning characterized? Microb Ecol 56(1):43–54. https://doi.org/10.1007/s00248-007-9322-2CrossRef

Weidlich J, Bastiaens TJ (2019) Designing sociable online learning environments and enhancing social presence: an affordance enrichment approach. Comput Educ 142:103622. https://doi.org/10.1016/j.compedu.2019.103622CrossRef

Wu Z, Pan S, Chen F, Long G et al (2020) A comprehensive survey on graph neural networks. IEEE Trans Neural Netw Learn Syst. https://doi.org/10.1109/TNNLS.2020.2978386CrossRef

Xie M, Hu J, Guo S, Zomaya AY (2016) Distributed segment-based anomaly detection with Kullback–Leibler divergence in wireless sensor networks. IEEE Trans Inf Forensics Secur 12(1):101–110. https://doi.org/10.1109/TIFS.2016.2603961CrossRef

Xie K, Li X, Wang X, Xie G et al (2018) Graph based tensor recovery for accurate internet anomaly detection. In: IEEE INFOCOM 2018-IEEE conference on computer communications. IEEE. https://doi.org/10.1109/INFOCOM.2018.8486332

Yahav I, Shehory O, Schwartz D (2018) Comments mining with TF-IDF: the inherent bias and its removal. IEEE Trans Knowl Data Eng 31(3):437–450. https://doi.org/10.1109/TKDE.2018.2840127CrossRef

Yan Y, Liu G, Wang S, Zhang J, Zheng K (2017) Graph-based clustering and ranking for diversified image search. Multimed Syst 23(1):41–52. https://doi.org/10.1007/s00530-014-0419-4CrossRef

Zhou ZH, Chawla NV, Jin Y et al (2014) Big data opportunities and challenges: discussions from data analytics perspectives [discussion forum]. IEEE Comput Intell Mag 9(4):62–74. https://doi.org/10.1109/MCI.2014.2350953CrossRef

Zou Z, Li J, Gao H, Zhang S (2010) Mining frequent subgraph patterns from uncertain graph data. IEEE Trans Knowl Data Eng 22(9):1203–1218. https://doi.org/10.1109/TKDE.2010.80CrossRef

Titel: A review of enhancing online learning using graph-based data mining techniques
verfasst von: M. Munshi
Tarun Shrimali
Sanjay Gaur
Publikationsdatum: 13.04.2022
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 12/2022
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-022-07034-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 12/2022

Performance enhancement of meta-heuristics through random mutation and simulated annealing-based selection for concurrent topology and sizing optimization of truss structures

Image encryption algorithm based on genetic operations and chaotic DNA encoding

An efficient tracking of MPP in PV systems using hybrid HCS-PS algorithm based ANFIS under partially shaded conditions

Quality-based design of supply chains considering supplier and technology effects

Model order diminution of MIMO systems using the delta transform method with new firefly-based hybrid algorithms

Blind code estimation of multi-antenna direct-spread CDMA with long-code signal using decomposition technique

Premium Partner