skip to main content
research-article

Epilepsy Diagnosis Using Multi-view & Multi-medoid Entropy-based Clustering with Privacy Protection

Authors Info & Claims
Published:24 May 2021Publication History
Skip Abstract Section

Abstract

Using unsupervised learning methods for clinical diagnosis is very meaningful. In this study, we propose an unsupervised multi-view & multi-medoid variant-entropy-based fuzzy clustering (M2VEFC) method for epilepsy EEG signals detecting. Comparing with existing related studies, M2VEFC has four main merits and contributions: (1) Features in original EEG data are represented from different perspectives that can provide more pattern information for epilepsy signals detecting. (2) During multi-view modeling, multi-medoids are used to capture the structure of clusters in each view. Furthermore, we assume that the medoids in a cluster observed from different views should keep invariant, which is taken as one of the collaborative learning mechanisms in this study. (3) A variant entropy is designed as another collaborative learning mechanism in which view weight learning is controlled by a user-free parameter. The parameter is derived from the distribution of samples in each view such that the learned weights have more discrimination. (4) M2VEFC does not need original data as its input—it only needs a similarity matrix and feature statistical information. Therefore, the original data are not exposed to users and hence the privacy is protected. We use several different kinds of feature extraction techniques to extract several groups of features as multi-view data from original EEG data to test the proposed method M2VEFC. Experimental results indicate M2VEFC achieves a promising performance that is better than benchmarking models.

References

  1. Y. Jiang et al. 2017. Recognition of epileptic EEG signals using a novel multiview TSK fuzzy system. IEEE Transactions on Fuzzy Systems 25, 1 (2017), 3–20.Google ScholarGoogle ScholarCross RefCross Ref
  2. J. Long, Z. Yan, Y. Shen, W. Liu, and Q. Wei. 2018. Detection of epilepsy using MFCC-based feature and XGBoost. 2018 11th international congress on image and signal processing. BioMedical Engineering and Informatics (CISP-BMEI), Beijing, China, 2018, 1–4.Google ScholarGoogle Scholar
  3. S. Coelli, E. Maggioni, A. Rubino, C. Campana, L. Nobili, and A. M. Bianchi. 2019. Multiscale functional clustering reveals frequency dependent brain organization in type II focal cortical dysplasia with sleep hypermotor epilepsy. IEEE Transactions on Biomedical Engineering 66, 10 (2019), 2831–2839.Google ScholarGoogle ScholarCross RefCross Ref
  4. S. Rampogu et al. 2019. Identification of novel scaffolds with dual role as antiepileptic and anti-breast cancer. IEEE/ACM Transactions on Computational Biology and Bioinformatics 16, 5 (2019), 1663–1674. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Zheng, H. Fushing and L. Ge. A data-driven approach to predict and classify epileptic seizures from brain-wide calcium imaging video data. IEEE/ACM Transactions on Computational Biology and Bioinformatics, In press.Google ScholarGoogle Scholar
  6. C. Gan, J. Wu, S. Yang, Y. Hu, and W. Cao. 2016. Wavelet packet decomposition-based fault diagnosis scheme for SRM drives with a single current sensor. IEEE Transactions on Energy Conversion 31, 1 (2016), 303–313.Google ScholarGoogle ScholarCross RefCross Ref
  7. W. Lu and Q. Zhang. 2009. Deconvolutive short-time fourier transform spectrogram. IEEE Signal Processing Letters 16, 7 (2009), 576–579.Google ScholarGoogle ScholarCross RefCross Ref
  8. C. M. Alaíz, M. Fanuel, and J. A. K. Suykens. 2018. Convex formulation for kernel PCA and its use in semisupervised learning. IEEE Transactions on Neural Networks and Learning Systems 29, 8 (2018), 3863–3869.Google ScholarGoogle ScholarCross RefCross Ref
  9. Y. Jiang et al. 2017. Seizure classification from EEG signals using transfer learning, semi-supervised learning and TSK fuzzy system. IEEE Transactions on Neural Systems and Rehabilitation Engineering 25, 12 (2017), 2270–2284.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Zhu et al. 2019. A novel double-index-constrained, multi-view, fuzzy-clustering algorithm and its application for detecting epilepsy electroencephalogram signals. IEEE Access 7 (2019), 103823–103832.Google ScholarGoogle ScholarCross RefCross Ref
  11. Y. Zhang, J. Dong, J. Zhu, and C. Wu. 2019. Common and special knowledge-driven TSK fuzzy system and its modeling and application for epileptic EEG signals recognition. IEEE Access 7 (2019), 127600–127614.Google ScholarGoogle ScholarCross RefCross Ref
  12. Y. Zhang, F. Chung, and S. Wang. 2019. A multiview and multiexemplar fuzzy clustering approach: Theoretical analysis and experimental studies. IEEE Transactions on Fuzzy Systems 27, 8 (2019), 1543–1557.Google ScholarGoogle ScholarCross RefCross Ref
  13. C. Xu, D. Tao, and C. Xu. 2015. Multi-view intact space learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 37, 12 (2015), 2531–2544. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Y. Li, M. Yang, and Z. Zhang. 2019. A survey of multi-view representation learning. IEEE Transactions on Knowledge and Data Engineering 31, 10 (2019), 1863–1883.Google ScholarGoogle ScholarCross RefCross Ref
  15. G. F. Tzortzis and A. C. Likas. 2012. Kernel-based weighted multi-view clustering. In Proc. IEEE 12th Int. Conf. Data Mining, Brussels, Belgium 2012, 675–684. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Y. Jiang et al. 2017. Recognition of epileptic EEG signals using a novel multiview TSK fuzzy system. IEEE Transactions on Fuzzy Systems 25, 1 (2017), 3–20.Google ScholarGoogle ScholarCross RefCross Ref
  17. L. Sun and C. Guo. 2014. Incremental affinity propagation clustering based on message passing. IEEE Trans. Knowl. Data Eng 26, 11 (2014), 2731–2744.Google ScholarGoogle ScholarCross RefCross Ref
  18. H. G. Jung. 2013. Medoid selection from sub-tree leaf nodes for k-medoid clustering-based hierarchical template tree construction. Electronics Letters 49, 2 (2013), 108–109.Google ScholarGoogle ScholarCross RefCross Ref
  19. Y. Wang, L. Chen, and J. P. Mei. 2014. Incremental fuzzy clustering with multiple medoids for large data. In IEEE Transactions on Fuzzy Systems 22, 6 (2014), 1557–1568.Google ScholarGoogle ScholarCross RefCross Ref
  20. C. D. Wang, J. H. Lai, C. Y. Suen, and J. Y. Zhu. 2013. Multi-exemplar affinity propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 9 (2013), 2223–2237. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. L. Kaufman, P. J. Rousseeuw. 1987. In Statistical Data Analysis Based on the L1–Norm and Related Methods, Y. Dodge (Ed.), North-Holland, Amsterdam 1987, 405–416.Google ScholarGoogle Scholar
  22. L. Kaufman, P. J. Rousseeuw. 1990. Finding groups in data: An introduction to cluster analysis. Wiley, New York, 1990.Google ScholarGoogle Scholar
  23. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi. 2001. Low-complexity fuzzy relational clustering algorithms for Web mining. IEEE Transactions on Fuzzy Systems 9, 4 (2001), 595–607. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Y. Kanzawa. 2014. On a maximizing model of spherical bezdek-type possibilistic c-means and fuzzy multi-medoids clustering. Granular Computing (GrC), 2014 IEEE International Conference on, Noboribetsu, 2014, 121–126.Google ScholarGoogle ScholarCross RefCross Ref
  25. J. P Mei and L. Chen. 2011. Fuzzy relation clustering around medoids: A unified vew. Fuzzy Sets and Systems 183 (2011), 44–56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Francisco de A. T. de Carvalho, Filipe M. de Melo, and Yves Lechevallier. 2015. A multi-view relational fuzzy c-medoid vectors clustering algorithm. Neurocomputing 163, 115–123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. P. Qian, Y. Jiang, Z. Deng, L. Hu, S. i. Sun, S. Wang, and R. F. Muzic. 2016. Cluster prototypes and fuzzy memberships jointly leveraged cross-domain maximum entropy clustering. IEEE Transactions on Cybernetics 46, 1 (2016), 181–193.Google ScholarGoogle ScholarCross RefCross Ref
  28. X. Chen, X. Xu, J. Z. Huang, and Y. Ye. 2013. TW-k-means: Automated two-level variable weighting clustering algorithm for multiview data. IEEE Trans. Knowl. Data Eng 25, 4 (2013), 932–944. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Y. Jiang, Fu-Lai Chung, S. Wang, Z. H. Deng, J. Wang, and P. J. Qian. 2015. Collaborative fuzzy clustering from multiple weighted views. IEEE Trans. Cybernetics 45, 4 (2015), 688–701.Google ScholarGoogle ScholarCross RefCross Ref
  30. A. Strehl and J. Ghosh. 2002. Cluster ensembles—A knowledge reuse framework for combining multiple partitions. Mach. Learn. Res. 3, 583–617. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. B. Long, P. S. Yu, and Z. M. Zhang. 2008. A general model for multiple view unsupervised learning. In Proc. 8th SIAM Int. Conf. Data Mining, Atlanta, GA, USA, 2008, 822–833.Google ScholarGoogle Scholar
  32. G. F. Tzortzis and A. C. Likas. 2012. Kernel-based weighted multi-view clustering. In Proc. IEEE 12th Int. Conf. Data Mining, Brussels, Belgium 2012, 675–684. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. G. Li, K. Chang, and S. C. Hoi. 2012. Multiview semi-supervised learning with consensus. IEEE Trans. Knowl. Data Eng 24, 1 (2012), 2040–2051. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. A. Kumar, P. Rai, and H. Daume III. 2011. Co-regularized multi-view spectral clustering. In Proc. Adv. Neural Inf. Process. Syst. 2011, 1413–1421. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. D. R. Cox and P. A. Lewis. 1966. The Statistical Analysis of Series of Events. London: Methuen & Co. 1966.Google ScholarGoogle Scholar
  36. J. C. Bezdek and N. R. Pal. 1998. Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 28, 3 (1998), 301–315. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. C. Wang, J. Lai and P. S. Yu. 2016. Multi-view clustering based on belief propagation. In IEEE Transactions on Knowledge and Data Engineering 28, 4 (2016), 1007–1021. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. J. Zhu et al. 2019. A novel double-index-constrained, multi-view, fuzzy-clustering algorithm and its application for detecting epilepsy electroencephalogram signals. In IEEE Access 7 (2019), 103823–103832.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Epilepsy Diagnosis Using Multi-view & Multi-medoid Entropy-based Clustering with Privacy Protection

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Internet Technology
      ACM Transactions on Internet Technology  Volume 21, Issue 2
      June 2021
      599 pages
      ISSN:1533-5399
      EISSN:1557-6051
      DOI:10.1145/3453144
      • Editor:
      • Ling Liu
      Issue’s Table of Contents

      Copyright © 2021 Association for Computing Machinery.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 May 2021
      • Revised: 1 May 2020
      • Accepted: 1 May 2020
      • Received: 1 February 2020
      Published in toit Volume 21, Issue 2

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!