Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 453-459.

• Big Date & Date Mining • Previous Articles     Next Articles

Scaling-up Algorithm of Multi-scale Classification Based on Fractal Theory

LI Jia-xing, ZHAO Shu-liang,AN Lei,LI Chang-jing   

  1. College of Mathematic & Information Science,Hebei Normal University,Shijiazhuang 050024,China
    Hebei Key Laboratory of Computational Mathematics & Applications,Hebei Normal University,Shijiazhuang 050024,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: At present,the research of multi-scale data mining mainly focuses on space image data,and recently has produced some results on the general data,including the multi-scale clustering and multi-scale association rules,but it has not been involved in the field of classification mining.Combining with fractal theory,this paper applied the theory,knowledge and methods related to the multi-scale data mining to the areas of the classification mining,and proposed an approach of similarity measure based on Hausdorff.Relative to the definition of weight through experience,this paper clearly defined it by the similarity of generalized fractal dimension to improve the precision of similarity measure.Then,this paper proposed a multi-scale classification scaling-up algorithm named MSCSUA(Multi-Scale Classification Scaling-Up Algorithm).At last,this paper performed experiments on four UCI benchmark data sets and one real data set (H province part of the population).The experimental results show that the thought of multi-scale classification is feasible and effective,the MSCSUA algorithm performs well in terms of classification than SLAD,KNN,Decision Tree and LIBSVM algorithms on different data sets.

Key words: Fractal theory, Multi-scale classification, Multi-scale data mining, Scaling-up

CLC Number: 

  • TP391
[1]韩玉辉,赵书良,柳萌萌,等.多尺度聚类挖掘算法[J].计算机科学,2016,43(8):244-248.
[2]赵仲秋,季海峰,高隽,等.基于稀疏编码多尺度空间潜在语义分析的图像分类[J].计算机学报,2014,37(6):1251-1260.
[3]张瑞杰,李弼程,魏福山.基于多尺度上下文语义信息的图像场景分类算法[J].电子学报,2014,4:646-652.
[4]兰泽英,刘洋.领域知识辅助下基于多尺度与主方向纹理的遥感影像土地利用分类[J].测绘学报,2016,45(8):973-982.
[5]佃袁勇,方圣辉,姚崇怀.多尺度分割的高分辨率遥感影像变化检测[J].遥感学报,2016,20(1):129-137.
[6]李少英,刘小平,黎夏,等.土地利用变化模拟模型及应用研究进展[J].遥感学报,21(3):329-340.
[7]HOBERG T,ROTTENSTEINER F,FEITOSA R Q,et al.Conditional Random Fields for Multitemporal and Multiscale Classification of Optical Satellite Imagery[J].IEEE Transactions on Geoscience and Remote Sensing,2015,53(2):659-673.
[8]SHEN L,SUN G,HUANG Q M,et al.Multi-Level Discriminative Dictionary Learning With Application to Large Scale Image Classification[J].IEEE Transactions on Image Processing,2015,24(10):3109-3123.
[9]柳萌萌,赵书良,陈敏,等.多尺度关联规则挖掘的尺度上推算法[J].计算机应用研究,2015,32(10):2924-2929.
[10]栾海军,田庆久,余涛,等.根据分形理论与五指标评价体系构建NDVI连续空间尺度转换模型[J].遥感学报,2015,19(1):116-125.
[11]BELUSSI A,FALOUTSOS C.Estimating the selectivity of spatial queries using the Correlation Fractal dimension[C]∥Proceedings of the 21st International Conference on Very Large Data Bases(VLDB’95).San Francisco,CA,USA:Morgan Kau-fndnn,1995:1-26.
[12]孙力帆,张森,冀保峰,等.基于改进豪斯多夫距离的扩展目标形态估计评估[J].光学学报,2017,37(7):0728003.
[13]高新波.模糊聚类分析及其应用[M].西安:西安电子科技大学出版社,2004:42-46.
[14]MILLER D,SOH L K.Cluster-Based Boosting[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(6):1491-1504.
[15]BRUNI R,BIANCHI G.Effective Classification Using a Small Training Set Based on Discretization and StatisticalAnalysis[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(9):2349-2361.
[1] LIU Sheng-jiu, LI Tian-rui, XIE Peng, LIU Jia. Measure for Multi-fractals of Weighted Graphs [J]. Computer Science, 2021, 48(3): 136-143.
[2] ZHANG Fang, ZHAO Shu-liang, WU Yong-liang. Data Scaling Method for Multi-scale Data Mining [J]. Computer Science, 2019, 46(4): 57-65.
[3] LI Chao, ZHAO Shu-liang, ZHAO Jun-peng, GAO Lin and CHI Yun-xian. Scaling-up Algorithm of Multi-scale Association Rules [J]. Computer Science, 2017, 44(8): 285-289.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!