Skip to main content
Log in

Evolve systems using incremental clustering approach

  • Review
  • Published:
Evolving Systems Aims and scope Submit manuscript

Abstract

Incremental learning, software engineering, data mining, incremental clustering etc. are the major research areas and have received great attention in recent years. The intelligent system building cannot be possible without efficient knowledge management and machine learning. Since traditional machine learning approaches do not consider systemic interactions, they fail in complex decision scenarios. Increasing competition and the availability of multitudes of information and diminishing traditional entry barriers have left next generation businesses with the requirement to compete on knowledge grounds. This motivated my research in incremental learning. The effective reuse of organization data, fast and pragmatic learning based on context and augmentation of knowledge are some of the major research outcomes. This work introduces a new paradigm for machine learning and propose new framework for incremental clustering. Learning in dynamic scenarios, exploration and smart decision making are a few other facets of this work. With the information explosion, numerous information systems and complex decision scenarios there is need of truly smart learning systems and effective knowledge management. This work definitely builds the platform for dynamic and incremental learning. The stability of method is proved by various ways: it can handle all possible inputs—further mathematically prove that it converges—also prove same thing with experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  • Angelov P (2011) Fuzzily connected multi model systems evolving autonomously from data streams. IEEE Trans Syst Man Cybern-Part B: Cybern 41(4):898–910

    Article  Google Scholar 

  • Angelov PP, Filev DP (2005) Simpl_eTS: a simplified method for learning evolving Takagi-Sugeno fuzzy models. In: Proceedings of the international conference fuzzy systems, pp 1068–1072

  • Bouchachia A (2011) Incremental learning with multi-level adaptation. Neurocomputing 74(11):1785–1799

    Article  Google Scholar 

  • Cheung Yiu-Ming (2003) k*-means: a new generalized k-means clustering algorithm. Pattern Recogn Lett 24:2883–2893

    Article  MATH  Google Scholar 

  • Chung Seokkyung, McLeod Dennis (2005) Dynamic pattern mining: an incremental data clustering approach. J Data Semant 2:85–112

    Google Scholar 

  • Di Mauro N, Esposito F, Ferilli S, Teresa MA (2005) Avoiding order effects in incremental learning. Basile Department of Computer Science, University of Bari, Italy. Bandini S, Manzoni S (eds) AI*IA 2005, LNAI, vol 3673. Springer, Berlin, pp 110–121. http://www.di.uniba.it/~ndm/publications/files/dimauro05aiia.pdf

  • Ester M, Kriegel H-P, Sander J, Wimmer M, Xu X (1996) Incremental clustering for mining in a data warehousing environment. Institute for Computer Science, University of Munich Oettingenstr., München

  • Ester M, Kriegel H-P, Sander J, Wimmer M, Xu X (1998) Incremental clustering for mining in a data warehousing environment. In: Proceedings of the 24th VLDB conference, New York, USA

  • Fahim AM, Salem AM, Torkey FA, Ramadan MA (2006) An efficient enhanced k-mean clustering algorithm. J Zhejiang Univ Sci 7(10):1626–1633

    Article  MATH  Google Scholar 

  • Fisher DH (1987) Knowledge acquisition via incremental conceptual clustering. Machine Learn 2:139–172

    Google Scholar 

  • Ganti V, Ramakrishnan R, Gehrke J, Powell A, French J (1999) Clustering large datasets in arbitrary metric spaces. ICDE 1999:502–511

    Google Scholar 

  • Godfrey MW, Hassan AE, Herbsleb J, Murphy GC, Robillard M, Devanbu P, Mockus A, Perry DE, Notkin D (2009) Future of mining software archives: a roundtable. IEEE Softw 26(1):67–70

    Article  Google Scholar 

  • Goebel M, Gruenwald L (1999) A survey of data mining and knowledge discovery software tools. SIGKDD Explor 1(1):20–33

    Article  Google Scholar 

  • Gordon AD (1998) How many clusters? An investigation of five procedures for detecting nested cluster structure. In: Hayashi C, Ohsumi N, Yajima K, Tanaka Y, Bock H, Baba Y (eds) Data science, classification, and related methods. Springer, Tokyo

    Google Scholar 

  • Guha S, Rastogi R, Shim K (1998) CURE: an efficient clustering algorithm for large data sets. In: The proceedings of the ACM SIGMOD conference

  • Guha S, Rastogi R, Shim K (1999) ROCK: a robust clustering algorithm for categorical attributes. In: The proceedings of the IEEE conference on data engineering

  • Hassan AE, Xie T (2010) Software intelligence: the future of mining software engineering data. FoSER 2010, 7–8 Nov 2010, Santa Fe, New Mexico, USA. ACM 978-1-4503-0427-6/10/11

  • Hassan AE, Xie T (2010) Mining software engineering data. North Carolina State University, USA, ICSE 2010 Tutorial T18

  • Hsu C-C, Huang Y-P (2008) Incremental clustering of mixed data based on distance hierarchy. Expert Syst Appl 35(3):1177–1185

    Article  Google Scholar 

  • Huang Z (1998) Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining Knowl Dis 2:283–304

    Article  Google Scholar 

  • Hulten G, Spencer L, Domingos P (2001) Mining time-changing data streams. In: Proceedings of KDD 2001, ACM Press, pp 97–106

  • Jain AK, Murty MN, Flyn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323

    Google Scholar 

  • Jerzy W, Grzymala-Busse, Ming Hu (2000) A comparison of several approaches to missing attribute values in data mining, rough sets and current trends in computing : II international conference, RSCTC 2000 Banff, Canada

  • Karypis G, Han EH, Kumar V (1999) CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. Computer 32(8):68–75

    Article  Google Scholar 

  • Kulkarni M, Kulkarni P (1988) Advanced forecasting methods for resource management and medical decision-making. B. J. Medical College, IdeaS, Pune

  • Lin J, Vlachos M, Keogh E, Gunopulos D (2000) Iterative incremental clustering of time series. Computer Science and Engineering Department, University of California, Riverside

  • Liu C (2007) From Yahoo research, Tao Xie North Carolina State University, Jiawei Han Univ. of Illinois. Mining for software reliability, ICDM 2007 tutorial

  • Lughofer E (2008) FLEXFIS—a robust incremental learning approach for evolving Takagi-Sugeno fuzzy models. IEEE Trans Fuzzy Syst 16(6):1393–1410

    Article  Google Scholar 

  • Reshamwala A, Katkar V, Ubnare M (2010) Incremental cluster detection using a soft computing approach. Int J Comput Appl 11(8):13–17

    Google Scholar 

  • Rubio JJ (2009) SOFMLS: online self-organizing fuzzy modified least square network. IEEE Trans Fuzzy Syst 17(6):1296–1309

    Article  MathSciNet  Google Scholar 

  • Rubio JJ, Vazquez DM, Pacheco J (2010) Backpropagation to train an evolving radial basis function neural network. Evol Syst 1(3):173–180. ISSN: 1868-6478

    Google Scholar 

  • Sowjanya AM, Shashi M (2010) Cluster feature-based incremental clustering approach (CFICA) for numerical data. IJCSNS Int J Comput Sci Netw Secur 10(9):73–79

    Google Scholar 

  • Wine dataset (2012) http://archive.ics.uci.edu/ml/datasets/Wine

  • Xie T (2010) Bibliography on mining software engineering data. https://sites.google.com/site/asergrp/dmse

  • Zhang T, Ramakrishnan R, Linvy M (1997) BIRCH: an efficient data clustering method for very large data sets. Data Min Knowl Disc 1(2):141–182

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Preeti Mulay.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kulkarni, P.A., Mulay, P. Evolve systems using incremental clustering approach. Evolving Systems 4, 71–85 (2013). https://doi.org/10.1007/s12530-012-9068-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-012-9068-z

Keywords

Navigation