Skip to main content
Springer Nature Link
Log in

GA-GWNN: Detecting anomalies of online learners by granular computing and graph wavelet convolutional neural network

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

As online learning is becoming popular, detecting anomalous learners is crucial in improving the quality of teaching and learning. Such anomalies are hidden at different granularity levels of data. However, most relevant existing approaches fail to use the data at different granularity levels. To address this problem, we propose a novel framework called the Granularity Adaptive-Graph Wavelet Neural Network (GA-GWNN) to detect anomalies of online learners. The basic idea of GA-GWNN is to fuse graph convolutional neural networks and granular computing techniques to mine different types of online data at multiple granularity levels. Specifically, the important features are first selected using a rough set and an attribute reduction algorithm. Different types of data are then granulated to obtain their corresponding information grains of the selected features. A weighted undirected graph is finally constructed where the nodes are features and the weights of the edges reflect the degree of these feature relationships. With this graph, we aggregate the nodes using the Louvain algorithm, build the hierarchy of the aggregate graph as the first part of GA-GWNN, and restore the aggregate graph to the original graph in the second part of GA-GWNN. By using both local and global information hidden in a data set, GA-GWNN can derive knowledge about both learners and the groups to which they belong at different levels of granularity. The experiment results demonstrate that GA-GWNN can effectively detect anomalies of online learners, such as losing concentration and a decline in learning performance. A comparison of the results of the experiments on five real-world data sets shows that, on average, GA-GWNN achieves a 1.5% improvement over several state-of-the-art methods in terms of precision, recall, and F-measure.

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
Fig. 6

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Adedoyin OB, Soykan E (2020) Covid-19 pandemic and online learning: the challenges and opportunities. Interact Learn Environ, 1–13

  2. Li J, Xu X, Gao L, Wang Z, Shao J (2020) Cognitive visual anomaly detection with constrained latent representations for industrial inspection robot. Appl Soft Comput 95:106539

    Article  Google Scholar 

  3. Otero J, Sánchez L, Junco LA, Couso I (2021) Analysis of students’ online interactions in the covid era from the perspective of anomaly detection. In: Computational intelligence in security for information systems conference, Springer, pp 305–314

  4. Zhou Y, Ren H, Li Z, Pedrycz W (2022) Anomaly detection based on a granular markov model. Expert Syst Appl 187:115744

    Article  Google Scholar 

  5. Yang X, Li T, Liu D, Fujita H (2020) A multilevel neighborhood sequential decision approach of three-way granular computing. Inf Sci 538:119–141

    Article  MathSciNet  MATH  Google Scholar 

  6. Gao X, Mu T, Goulermas JY, Wang M (2018) Attention driven multi-modal similarity learning. Inf Sci 432:530–542

    Article  MathSciNet  Google Scholar 

  7. Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Computation 9 (8):1735–1780

    Article  Google Scholar 

  8. Yang J, Ma W, Zhang M, Zhou X, Liu Y, Ma S (2021) Legalgnn: Legal information enhanced graph neural network for recommendation. ACM Transactions on Information Systems (TOIS) 40(2):1–29

    Article  Google Scholar 

  9. Almatrafi O, Johri A, Rangwala H (2018) Needle in a haystack: Identifying learner posts that require urgent response in mooc discussion forums. Computers & Education 118:1–9

    Article  Google Scholar 

  10. Chandola V, Banerjee A, Kumar V (2009) Anomaly detection: A survey. acm Computing Surveys 41:15

    Article  Google Scholar 

  11. Zhou X, Hu Y, Liang W, Ma J, Jin Q (2020) Variational lstm enhanced anomaly detection for industrial big data. IEEE Transactions on Industrial Informatics 17(5):3469–3477

    Article  Google Scholar 

  12. Zong B, Song Q, Min MR, Cheng W, Lumezanu C, Cho D, Chen H (2018) Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In: International conference on learning representations

  13. Nouretdinov I, Gammerman J, Fontana M, Rehal D (2020) Multi-level conformal clustering: A distribution-free technique for clustering and anomaly detection. Neurocomputing 397:279–291

    Article  Google Scholar 

  14. Chen C-M, Hsieh Y-L, Hsu S-H (2007) Mining learner profile utilizing association rule for web-based learning diagnosis. Expert Syst Appl 33(1):6–22

    Article  Google Scholar 

  15. García P, Schiaffino S, Amandi A (2008) An enhanced bayesian model to detect students’ learning styles in web-based courses. J Comput Assist Learn 24(4):305–315

    Article  Google Scholar 

  16. Bergmann P, Fauser M, Sattlegger D, Steger C (2020) Uninformed students: Student-teacher anomaly detection with discriminative latent embeddings. In: Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp 4183–4192

  17. Zhang C, Song D, Chen Y, Feng X, Lumezanu C, Cheng W, Ni J, Zong B, Chen H, Chawla NV (2019) A deep neural network for unsupervised anomaly detection and diagnosis in multivariate time series data. In: Proceedings of the AAAI conference on artificial intelligence, vol 33, pp 1409–1416

  18. Luo W, Liu W, Gao S (2021) Normal graph: Spatial temporal graph convolutional networks based prediction network for skeleton based video anomaly detection. Neurocomputing 444:332–337

    Article  Google Scholar 

  19. Lu W, Cheng Y, Xiao C, Chang S, Huang S, Liang B, Huang T (2017) Unsupervised sequential outlier detection with deep architectures. IEEE Trans Image Process 26(9):4321–4330

    Article  MathSciNet  MATH  Google Scholar 

  20. Karimi H, Derr T, Huang J, Tang J (2020) Online academic course performance prediction using relational graph convolutional neural network. International Educational Data Mining Society

  21. Iscen A, Tolias G, Gosselin P-H, Jégou H (2015) A comparison of dense region detectors for image search and fine-grained classification. IEEE Trans Image Process 24(8):2369–2381

    Article  MathSciNet  MATH  Google Scholar 

  22. Wu J, Lin W, Shi G, Zhang Y, Dong W, Chen Z (2015) Visual orientation selectivity based structure description. IEEE Trans Image Process 24(11):4602–4613

    Article  MathSciNet  MATH  Google Scholar 

  23. Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inform Sci 177(1):3–27

    Article  MathSciNet  MATH  Google Scholar 

  24. Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inform Sci 112 (1-4):39–49

    Article  MathSciNet  MATH  Google Scholar 

  25. Wei M, Chow TW, Chan RH (2015) Heterogeneous feature subset selection using mutual information-based feature transformation. Neurocomputing 168:706–718

    Article  Google Scholar 

  26. Chen H, Li T, Cai Y, Luo C, Fujita H (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368

    Article  MATH  Google Scholar 

  27. Loia V, Orciuoli F, Pedrycz W (2018) Towards a granular computing approach based on formal concept analysis for discovering periodicities in data. Knowl-Based Syst 146:1–11

    Article  Google Scholar 

  28. Xu P, Liu B, Hu X, Ouyang T, Chen N (2021) State-of-charge estimation for lithium-ion batteries based on fuzzy information granulation and asymmetric gaussian membership function. IEEE Transactions on Industrial Electronics

  29. Raj ED, Manogaran G, Srivastava G, Wu Y (2020) Information granulation-based community detection for social networks. IEEE Transactions on Computational Social Systems 8(1):122–133

    Article  Google Scholar 

  30. Shafqat W, Byun Y-C (2021) Incorporating similarity measures to optimize graph convolutional neural networks for product recommendation. Appl Sci 11(4):1366

    Article  Google Scholar 

  31. Ding K, Li J, Bhanushali R, Liu H (2019) Deep anomaly detection on attributed networks. In: Proceedings of the 2019 SIAM international conference on data mining, SIAM, pp 594–602

  32. Peng Z, Luo M, Li J, Xue L, Zheng Q (2020) A deep multi-view framework for anomaly detection on attributed networks. IEEE Transactions on Knowledge and Data Engineering

  33. Wu J, Pan S, Zhu X, Cai Z (2014) Boosting for multi-graph classification. IEEE Trans Cybern 45(3):416–429

    Google Scholar 

  34. Li Y, Huang X, Li J, Du M, Zou N (2019) Specae: Spectral autoencoder for anomaly detection in attributed networks. In: Proceedings of the 28th ACM international conference on information and knowledge management, pp 2233–2236

  35. Zhang S, Yin H, Chen T, Hung QVN, Huang Z, Cui L (2020) Gcn-based user representation learning for unifying robust recommendation and fraudster detection. In: Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval, pp 689–698

  36. Abu-El-Haija S, Kapoor A, Perozzi B, Lee J (2020) N-gcn: Multi-scale graph convolution for semi-supervised node classification. In: Uncertainty in artificial intelligence, PMLR, pp 841–851

  37. Hammond DK, Vandergheynst P, Gribonval R (2011) Wavelets on graphs via spectral graph theory. Appl Comput Harmon Anal 30(2):129–150

    Article  MathSciNet  MATH  Google Scholar 

  38. Shuman DI, Wiesmeyr C, Holighaus N, Vandergheynst P (2015) Spectrum-adapted tight graph wavelet and vertex-frequency frames. IEEE Trans Signal Process 63(16):4223–4235

    Article  MathSciNet  MATH  Google Scholar 

  39. Zheng W, Qian F, Zhao S, Zhang Y (2021) M-gwnn: Multi-granularity graph wavelet neural networks for semi-supervised node classification. Neurocomputing 453:524–537

    Article  Google Scholar 

  40. Ganguly B, Chaudhuri S, Biswas S, Dey D, Munshi S, Chatterjee B, Dalai S, Chakravorti S (2020) Wavelet kernel-based convolutional neural network for localization of partial discharge sources within a power apparatus. IEEE Transactions on Industrial Informatics 17(3):1831–1841

    Google Scholar 

  41. Khalil M, Adib A, et al. (2020) An end-to-end multi-level wavelet convolutional neural networks for heart diseases diagnosis. Neurocomputing 417:187–201

    Article  Google Scholar 

  42. Guo S, Zhao H (2021) Hierarchical classification with multi-path selection based on granular computing. Artif Intell Rev 54(3):2067–2089

    Article  Google Scholar 

  43. Han Z, Pedrycz W, Zhao J, Wang W (2020) Hierarchical granular computing-based model and its reinforcement structural learning for construction of long-term prediction intervals. IEEE transactions on cybernetics

  44. Miao X, Zhang W, Shao Y, Cui B, Chen L, Zhang C, Jiang J (2021) Lasagne: A multi-layer graph convolutional network framework via node-aware deep architecture. IEEE Transactions on Knowledge and Data Engineering

  45. Park H-M, Yoon K-J (2017) Multi-attributed graph matching with multi-layer graph structure and multi-layer random walks. IEEE Trans Image Process 27(5):2314–2325

    Article  MathSciNet  Google Scholar 

  46. Xie Y, Yao C, Gong M, Chen C, Qin AK (2020) Graph convolutional networks with multi-level coarsening for graph classification. Knowl-Based Syst 194:105578

    Article  Google Scholar 

  47. Zhang C, Wang Y, Zhu L, Song J, Yin H (2021) Multi-graph heterogeneous interaction fusion for social recommendation. ACM Transactions on Information Systems (TOIS) 40(2):1–26

    Google Scholar 

  48. Jing P, Su Y, Li Z, Nie L (2021) Learning robust affinity graph representation for multi-view clustering. Inf Sci 544:155–167

    Article  MathSciNet  MATH  Google Scholar 

  49. Wang H, Dong L, Sun M (2022) Local feature aggregation algorithm based on graph convolutional network. Frontiers of Computer Science 16(3):1–3

    Google Scholar 

  50. Chen J, Ma T, Xiao C (2018) Fastgcn: Fast learning with graph convolutional networks via importance sampling. arXiv:1801.10247

  51. Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) 1(1):2

    Article  Google Scholar 

  52. Qin J, Li M, Liang Y (2021) Minimum cost consensus model for crp-driven preference optimization analysis in large-scale group decision making using louvain algorithm. Information Fusion

  53. He K, Zhang X, Ren S, Sun J (2016) Identity mappings in deep residual networks. In: European conference on computer vision, pp 630–645

  54. Zhu X, Ghahramani Z, Lafferty JD (2003) Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of the 20th international conference on machine learning (ICML-03), pp 912–919

  55. Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: Online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, pp 701–710

  56. Yang Z, Cohen W, Salakhudinov R (2016) Revisiting semi-supervised learning with graph embeddings. In: International conference on machine learning, pp 40–48

  57. Liang J, Gurukar S, Parthasarathy S (2018) Mile: A multi-level framework for scalable graph embedding. arXiv:1802.09612

  58. Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Adv Neural Inform Process Syst 29:3844–3852

    Google Scholar 

  59. Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. arXiv:1609.02907

  60. Xu B, Shen H, Cao Q, Qiu Y, Cheng X (2019) Graph wavelet neural network. arXiv:1904.07785

  61. Ying R, You J, Morris C, Ren X, Hamilton WL, Leskovec J (2018) Hierarchical graph representation learning with differentiable pooling. arXiv:1806.08804

Download references

Acknowledgments

This work was supported by the Science and Technology Project of Guangzhou Municipality, China (Grant No.201904010393), the National Natural Science Foundation of China (Grant Nos. 62107037, 62037001), and the Natural Science Foundation of Zhejiang Province (Grant No. LQ22F020023).

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua, 321004, China

    Zhongmei Han & Qionghao Huang

  2. School of Information Technology in Education, South China Normal University, Guangzhou, 510631, China

    Zhongmei Han, Qionghao Huang, Jie Zhang & Changqin Huang

  3. College of Information Science and Technology, Jinan University, Guangzhou, 510632, China

    Huijin Wang

  4. School of Computing, Mathematics and Engineering, Charles Sturt University, Albury, NSW, 2640, Australia

    Xiaodi Huang

Authors
  1. Zhongmei Han
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Qionghao Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jie Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Changqin Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Huijin Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Xiaodi Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Huijin Wang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, Z., Huang, Q., Zhang, J. et al. GA-GWNN: Detecting anomalies of online learners by granular computing and graph wavelet convolutional neural network. Appl Intell 52, 13162–13183 (2022). https://doi.org/10.1007/s10489-022-03337-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03337-2

Keywords