Evolutionary semi-supervised rough categorization of brain signals from a wearable headband

This paper explores the possibility of using distance based semi-supervised learning for creating lower and upper approximations of biometric signals. An evolutionary approach applied to both crisp and rough clustering optimizes both the within cluster scatter and the precision of the classification. The proposed approach is demonstrated through data collected from a wearable headband that recorded EEG brain signals. The brain signals are recorded for a number of participants performing various tasks. The approach identifies medoids that can best identify the participants. The evolutionary semi-supervised crisp and rough clustering is shown to favorably compare with the conventional unsupervised algorithms such as K-means.

[1]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[2]  Min Chen,et al.  Rough Cluster Quality Index Based on Decision Theory , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[4]  A. Skowron,et al.  Clustering : A Rough Set Approach to Constructing Information Granules , 2002 .

[5]  Andrzej Skowron,et al.  Information Granules in Distributed Environment , 1999, RSFDGrC.

[6]  Pawan Lingras,et al.  Unsupervised Rough Set Classification Using GAs , 2001, Journal of Intelligent Information Systems.

[7]  Satish Sharma,et al.  IMPROVED METHOD OF GROUPING PROVINCEWIDE PERMANENT TRAFFIC COUNTERS , 1981 .

[8]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[9]  Witold Pedrycz,et al.  Rough–Fuzzy Collaborative Clustering , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Frederick E. Petry,et al.  Genetic Algorithms , 1992 .

[11]  Pawan Lingras,et al.  Interval set clustering of web users using modified Kohonen self-organizing maps based on the properties of rough sets , 2004, Web Intell. Agent Syst..

[12]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[13]  Pawan Lingras,et al.  Rough K-medoids clustering using GAs , 2009, 2009 8th IEEE International Conference on Cognitive Informatics.

[14]  Richard Weber,et al.  Evolutionary Rough k-Medoid Clustering , 2008, Trans. Rough Sets.

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[17]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

[18]  Nigel K. L. Pope,et al.  Cluster analysis of marketing data examining on-line shopping orientation: a comparison of k-means and rough clustering approaches , 2002 .

[19]  Min Chen,et al.  Rough Multi-category Decision Theoretic Framework , 2008, RSKT.

[20]  Andrzej Skowron,et al.  Rough mereology: A new paradigm for approximate reasoning , 1996, Int. J. Approx. Reason..

[21]  Georg Peters,et al.  Some refinements of rough k-means clustering , 2006, Pattern Recognit..

[22]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

[23]  Tu Bao Ho,et al.  Rough Document Clustering and the Internet , 2008 .

[24]  Yiyu Yao,et al.  Interval-set algebra for qualitative knowledge representation , 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.