Title: The self-adaptive integrated algorithm on time-sensitive cluster evolution tracking
Authors: Guanghui Yan; Hongyun Zhao; Yong Chen; Yajin Ren
Addresses: School of Electronic and Information Engineering, Lanzhou Jiaotong University, 88 West Anning Rd., Lanzhou City, Gansu Province, 730070, China ' School of Electronic and Information Engineering, Lanzhou Jiaotong University, 88 West Anning Rd., Lanzhou City, Gansu Province, 730070, China ' School of Electronic and Information Engineering, Lanzhou Jiaotong University, 88 West Anning Rd., Lanzhou City, Gansu Province, 730070, China ' School of Electronic and Information Engineering, Lanzhou Jiaotong University, 88 West Anning Rd., Lanzhou City, Gansu Province, 730070, China
Abstract: There are many works on the stream evolution tracking methods and dimensionality reduction techniques respectively during the last decades, however, till now, the works focus on the interaction scheme between the dimensionality reduction and the cluster evolution, and studies on how to use this interaction to enhance the positive feedback between the two operations are rare. To this end, we transform the dimensionality reduction problem into a biobjective optimisation with the maximal fractal dimension and the minimum attribute number restriction simultaneously, and propose heuristic rules to resolve the bi-objective optimisation problem. Furthermore, we discuss the interaction between the dimensionality reduction operation and the cluster evolution in the time decayed stream data and illustrate the integration of self-adaptive sample technique with fractal cluster technique on time-sensitive cluster evolution tracking. The performance experiments over a number of real and synthetic data sets illustrate the effectiveness and efficiency provided by our approach.
Keywords: dimensionality reduction; feature selection; cluster evolution tracking; data mining; machine learning; fractal cluster; multifractal cluster; self-adaptive sample; data stream; bi-objective optimisation.
International Journal of Embedded Systems, 2013 Vol.5 No.4, pp.248 - 263
Received: 18 Jul 2013
Accepted: 18 Jul 2013
Published online: 19 Jul 2014 *