The practical method of fractal dimensionality reduction based on z-ordering technique

  • Authors:
  • Guanghui Yan;Zhanhuai Li;Liu Yuan

  • Affiliations:
  • Dept. Computer Science & Software, NorthWestern Polytechnical University, Xian, P.R. China;Dept. Computer Science & Software, NorthWestern Polytechnical University, Xian, P.R. China;Dept. Computer Science & Software, NorthWestern Polytechnical University, Xian, P.R. China

  • Venue:
  • ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature selection, the process of selecting a feature subset from the original feature set, plays an important role in a wide variety of contexts such as data mining, machine learning, and pattern recognition. Recently, fractal dimension has been exploited to reduce the dimensionality of the data space. FDR(Fractal Dimensionality Reduction) is one of the most famous fractal dimension based feature selection algorithm proposed by Traina in 2000. However, it is inefficient in the high dimensional data space for multiple scanning the dataset. Take advantage of the Z-ordering technique, this paper proposed an optimized FDR, ZBFDR(Z-ordering Based FDR), which can select the feature subset through scanning the dataset once except for preprocessing. The experimental results show that ZBFDR algorithm achieves better performance.