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.

DOI: 10.1504/IJES.2013.057706

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article