基于分形维数的数据挖掘技术研究综述
|
摘要
分形维数在数据挖掘领域起着非常特殊的作用,它能有效地描述数据集,能反映复杂数据集中隐藏的规律性,基于分形维数的数据挖掘技术研究越来越受到人们的广泛关注。本文首先介绍了数据集的分形维数,进而在此基础上重点介绍了几种基于分形维数的数据挖掘技术,并对每种技术的特点进行了阐述,最后指出今后的发展方向。
Fractal dimension plays a very special role in data mining area.It can describe the data set effectively and can reflect the hidden regularity of the complex data set.Data mining technology based on fractal dimension has recently gained increasing attention all over the world.This paper first introduces the fractal dimension of the data set.Then focuses on some of the data mining technology based on fractal dimension and describes the characteristics of each technology.Finally points out the direction for the future development.
Fractal dimension plays a very special role in data mining area.It can describe the data set effectively and can reflect the hidden regularity of the complex data set.Data mining technology based on fractal dimension has recently gained increasing attention all over the world.This paper first introduces the fractal dimension of the data set.Then focuses on some of the data mining technology based on fractal dimension and describes the characteristics of each technology.Finally points out the direction for the future development.
引文
1Han Jiawei,Kamber M.数据挖掘概念与技术.范明,孟小峰,等译.北京:机械工业出版社,2001
2鲍玉斌,王琢,孙焕良,于戈.一种基于分形维的快速属性选择算法.东北大学学报(自然科学版),2003,24(6):527～530
3Lee H D,Monard M C,Wu Feng Chung.A Fractal Dimension Based Filter Algorithmto Select Features for Supervised Learn-ing.IBERAMI A-SBI A,2006.278～288
4Barbara D.Chaotic Mining:Knowledge discovery usingthe fractal dimension.In:1999ACMSIGMOD Workshop on ResearchIssues in Data Mining and Knowledge Discovery(DMKD),Philadelphia USA,1999
5彭佳红,沈岳,张林峰.数据挖掘中的特征选择及其算法研究[J].计算机工程与设计,2005,26(5)
6Traina Jr C,Traina A,Wu L,Faloutsos C.Fast feature selection using fractal dimension.In:Proceedings of XV Brazilian Symposi-umon Databases,Paraila:Springer,2000.78～90
7Yan Guanghui,Li Zhanhuai,Yuan Liu.The Practical Method of Fractal Dimensionality Reduction Based on Z-Ordering Tech-nique.ADMA,2006.542～549
8Yan Guanghui,Li Zhanhuai,Yuan Liu.On Combining Fractal Dimension with GAfor Feature Subset Selecting.MICAI,2006.543～553
9Barbara D,Chen P.Using the fractal dimension to cluster data-sets.Knowledge Discovery in Databases.In:Proceedings of the Sixth ACMSIGKDDInternational Conference on Knowledge Dis-covery and Data Mining,Boston USA,2000.260～264
10Menasce D A,Abrah ao B D,Barbara D,Al meida V AF,Ribei-ro F P.Fractal characterization of web workloads.In:Proceed-ings of the11th International World Wide Web Conference,2002
11BarbaráD,Chen Ping.Tracking Clusters in Evolving Data Sets.FLAIRS Conference,2001.239～243
12Barbara D,Nazeri Z.Fractal Mining of Association Rules over In-terval Data:[Technical Report].George Mason University,2000.9
13Georgieva T.Using the Fractal Dimension of Sets to Discover the Distribution Intervals of Association Rules in OLAP Data Cubes.In:Proceedings of the First International Conference on Informa-tion Systems and DataGrids,Sofia,2005.88～98
14Hippenstiel R,El-Kishky H,Radev P.On Time-Series Analysis and Signal Classification-Part I:Fractal Dimensions
15陈辉,李益进.地震检测波的分形神经网络模式识[J].建筑技术开发,2005,32(12):39～43
16安国成,刘振华,于文震.基于分形特征的高分辨率SAR图像分类[J].现代雷达,2006,28(6):26～29
17申维著.分形混沌与矿产预测[M].北京:地质出版社,2002
18Faloutsos C.Data Mining using Fractals and Power laws.ht-tp://www.cs.cmu.edu/～christos/TALKS/MSU-05/msu05-dl-v02.pdf.2005.10.21
2鲍玉斌,王琢,孙焕良,于戈.一种基于分形维的快速属性选择算法.东北大学学报(自然科学版),2003,24(6):527～530
3Lee H D,Monard M C,Wu Feng Chung.A Fractal Dimension Based Filter Algorithmto Select Features for Supervised Learn-ing.IBERAMI A-SBI A,2006.278～288
4Barbara D.Chaotic Mining:Knowledge discovery usingthe fractal dimension.In:1999ACMSIGMOD Workshop on ResearchIssues in Data Mining and Knowledge Discovery(DMKD),Philadelphia USA,1999
5彭佳红,沈岳,张林峰.数据挖掘中的特征选择及其算法研究[J].计算机工程与设计,2005,26(5)
6Traina Jr C,Traina A,Wu L,Faloutsos C.Fast feature selection using fractal dimension.In:Proceedings of XV Brazilian Symposi-umon Databases,Paraila:Springer,2000.78～90
7Yan Guanghui,Li Zhanhuai,Yuan Liu.The Practical Method of Fractal Dimensionality Reduction Based on Z-Ordering Tech-nique.ADMA,2006.542～549
8Yan Guanghui,Li Zhanhuai,Yuan Liu.On Combining Fractal Dimension with GAfor Feature Subset Selecting.MICAI,2006.543～553
9Barbara D,Chen P.Using the fractal dimension to cluster data-sets.Knowledge Discovery in Databases.In:Proceedings of the Sixth ACMSIGKDDInternational Conference on Knowledge Dis-covery and Data Mining,Boston USA,2000.260～264
10Menasce D A,Abrah ao B D,Barbara D,Al meida V AF,Ribei-ro F P.Fractal characterization of web workloads.In:Proceed-ings of the11th International World Wide Web Conference,2002
11BarbaráD,Chen Ping.Tracking Clusters in Evolving Data Sets.FLAIRS Conference,2001.239～243
12Barbara D,Nazeri Z.Fractal Mining of Association Rules over In-terval Data:[Technical Report].George Mason University,2000.9
13Georgieva T.Using the Fractal Dimension of Sets to Discover the Distribution Intervals of Association Rules in OLAP Data Cubes.In:Proceedings of the First International Conference on Informa-tion Systems and DataGrids,Sofia,2005.88～98
14Hippenstiel R,El-Kishky H,Radev P.On Time-Series Analysis and Signal Classification-Part I:Fractal Dimensions
15陈辉,李益进.地震检测波的分形神经网络模式识[J].建筑技术开发,2005,32(12):39～43
16安国成,刘振华,于文震.基于分形特征的高分辨率SAR图像分类[J].现代雷达,2006,28(6):26～29
17申维著.分形混沌与矿产预测[M].北京:地质出版社,2002
18Faloutsos C.Data Mining using Fractals and Power laws.ht-tp://www.cs.cmu.edu/～christos/TALKS/MSU-05/msu05-dl-v02.pdf.2005.10.21
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心