Abstract
Data issued of most real-world applications are evolving; they change constantly over time. In such applications, it is difficult to induce correctly a model (classifier) using traditional classification methods. Thus, it is important to use an adapted classification method to build a classifier and to update its parameters as new data is available. In this paper, we propose an adaptive classification approach based on the Fuzzy K-Nearest Neighbours (FKNN) method to monitor online evolving systems. The developed method, named semi-supervised Dynamic FKNN, comprises the following phases. In the first phase (detection phase), a class evolution can be detected and confirmed after the classification of each new pattern. Then in the second phase (adaptation phase), the parameters of the evolved class are updated incrementally. In the last phase (validation phase) the adapted classes are validated in order to keep only the representative ones. This approach is illustrated using an example of system which switches between several functioning modes.
Similar content being viewed by others
References
Amadou-Boubacar H, Lecoeuche S, Maouche S (2005) Self-Adaptive Kernel Machine: Online Clustering in RKHS. IEEE IJCNN05 Proceedings, Montreal, Canada
Angelov PP (2004) A fuzzy controller with evolving structure. Inf Sci 161(1–2):21–35
Angelov PP, Filev DP, Kasabov NK (2010) Evolving intelligent systems: methodology and applications. IEEE Press Series in computational intelligence. Wiley/IEEE Press, New York. ISBN: 978-0-470-28719-4
Angstenberger L (2000) Dynamic Fuzzy Pattern Recognition. Dissertation, Fakultät für Wirtschaftswissenschaften der Rheinisch-Westfälischen Technischen Hochschule, Aachen, Germany
Bezdek JC (1981) Pattern Recognition with fuzzy objective function algorithms. Plenum Press, NY
Bifet A, Gavaldà R (2009) Adaptive learning from evolving data streams. In: Proceedings of the 8th International Symposium on intelligent data analysis: advances in intelligent data analysis, vol VIII, Lyon, France
Cauwenberghs G, Poggio T (2001) Incremental and decremental support vector machine learning. Advances in neural information processing systems, vol 13. MIT Press, Cambridge
Cohen L, Avrahami G, Last M (2004) Incremental info-fuzzy algorithm for real time data mining of non-stationary data streams. TDM Workshop, Brighton, UK
Cozman F, Cohen I, Cirelo M (2003) Semi-supervised learning of mixture models. In: 20th International Conference on machine learning (ICML), Washington, DC, USA
Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, London
Frigui H, Krishnapuram R (1996) A robust algorithm for automatic extraction of an unknown number of clusters from noisy data. Pattern Recognit Lett 17:1223–1232
Frigui H, Krishnapuram R (1997) Clustering by competitive agglomeration. Pattern Recognit 307:1109–1119
Gabrys B, Bargiela A (2000) General fuzzy min-max neural network for clustering and classification. IEEE Trans Neural Netw 11(3):769–783
Gama J, Castillo G (2006) Learning with local drift detection. In: Advanced data mining and applications (ADMA), pp 42–55
Geetha S, Ishwarya N, Kamaraj N (2010) Evolving decision tree rule based system for audio stego anomalies detection based on Hausdorff distance statistics. Inf Sci
Gibb WJ, Auslander DM, Griffin JC (1994) Adaptive classification of myocardial electrogram waveforms. IEEE Trans Biomed Eng (41):804–808
Gil-García R, Pons-Porrata A (2010) Dynamic hierarchical algorithms for document clustering. Pattern Recognit Lett 31(6):469–477
Guedalia ID, London M, Werman M (1999) An on-line agglomerative clustering method for non-stationary data. Neural Comput 11(2):521–540
Ilarri S, Mena E, Illarramendi A (2008) Using cooperative mobile agents to monitor distributed and dynamic environments. Inf Sci 178(9):2105–2127
Jain AK, Duin RPW, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4–37
Keller JM, Gray MR, Givens JA (1985) A fuzzy k-nn neighbor algorithm. IEEE Trans Syst Man Cybern SMC-15(4):580–585
Kybic J (2006) Incremental updating of nearest neighbor-based high-dimensional entropy estimation. ICASSP 2006
Law YN, Zaniolo C (2005) An Adaptive Nearest Neighbor Classification Algorithm for data streams. In: 9th European Conference on principles and practice of knowledge discovery in databases (PKDD 2005), Porto, Portugal
Lughofer E, Angelov PP (2009) Detecting and reacting on drifts and shifts in on-line data streams with evolving fuzzy systems. IFSA-EUSFLAT, Lisbon, Portugal, pp 931–937
Min R (2005) A non-linear dimensionality reduction method for improving nearest neighbour classification. Thesis, DCS, University of Toronto
Nakhaeizadeh G, Taylor C, Kunisch G (1997) Dynamic supervised learning. Some basic issues and application aspects. Classification and Knowledge Organization. Springer, Berlin, pp 123–135
Nezhad MSF, Niaki STA (2010) A new monitoring design for uni-variate statistical quality control charts. Inf Sci 180(6) (special issue on modelling uncertainty, pp 1051–1059)
Roncaglia A, Elmi I, Dori L et al (2004) Adaptive K-NN for the detection of air pollutants with a sensor array. IEEE Sens J 4 (2)
Sahel Z, Bouchachia A, Gabrys B, Rogers P (2007) Adaptive mechanisms for classification problems with drifting data source. In: International conference on knowledge based and intelligent information & engineering systems (KES 2007)
Sayed-Mouchaweh M, Devillez A, Lecolier VG, Billaudel P (2002) Incremental Learning in fuzzy pattern matching. Fuzzy Sets Syst 132(1):49–62
Smith LI (2002) A tutorial on principal components analysis. Cornell University, USA
Song Y, Huang J, Zhou D et al (2007) IKNN: informative K-Nearest neighbor pattern classification, PKDD 2007
Therrien CW (1989) Decision estimation and classification: an introduction to pattern recognition and related topics. Wiley, New York
Vachkov G (2009) Online classification of machine operation modes based on information compression and fuzzy similarity analysis. IFSA-EUSFLAT 09, Lisbon, Portugal
Yang G, Lin Y, Bhattacharya P (2010) A driver fatigue recognition model based on information fusion and dynamic Bayesian network. Inf Sci 180(10):1942–1954
Zhang B, Srihari SN (2002) A fast algorithm for finding k-Nearest Neighbors with non-metric dissimilarity. In: 8th International workshop on frontiers in handwriting recognition (IWFHR’02)
Zhou S (2001) Incremental document classification in a knowledge management environment. Thesis, University of Toronto
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hartert, L., Sayed Mouchaweh, M. & Billaudel, P. A semi-supervised dynamic version of Fuzzy K-Nearest Neighbours to monitor evolving systems. Evolving Systems 1, 3–15 (2010). https://doi.org/10.1007/s12530-010-9001-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-010-9001-2