| 数据流中随机型分形维数计算方法研究 |
| |
| 引用本文： | 倪志伟,公维峰,周之强,唐李洋.数据流中随机型分形维数计算方法研究[J].计算机科学,2011,38(4):209-212,229. |
| |
| 作者姓名： | 倪志伟 公维峰 周之强 唐李洋 |
| |
| 作者单位： | 1. 合肥工业大学管理学院,合肥,230009
2. 过程优化与智能决策教育部重点实验室,合肥,230009 |
| |
| 基金项目： | 本文受国家自然科学基金(70871033,70807025)，国家高技术研究发展计划(863) (2007AA046716)，合肥工业大学校科学研究发展基金(2009HGXJJ0040)资助 |
| |
| 摘 要： | 分形维数能够有效地描述数据集，反映复杂数据集中隐含的规律性，基于分形理论的数据挖掘算法通常都步及到分形维数的计算。但是现有的分形维数计算方法的时间复杂度和空间复杂度都比较高，大大降低了算法的效率，使算法很难适应高速、海量的数据流环境。因此，总结分析了现有的几种分形维数计算方法，并提出一种随机型方法，利用固定的内存空间快速估计数据流的关联维数。最后通过与现有算法进行对比实验，证明了这一随机型算法的有效性。
|
| 关 键 词： | 分形，分形维数，数据流 |
Research of Stochastic Fractal Dimension Calculation Algorithm in Data Stream |
| |
| NI Zhi-wei,GONG Wei-feng,ZHOU Zhi-qiang,TANG Li-yang.Research of Stochastic Fractal Dimension Calculation Algorithm in Data Stream[J].Computer Science,2011,38(4):209-212,229. |
| |
| Authors: | NI Zhi-wei GONG Wei-feng ZHOU Zhi-qiang TANG Li-yang |
| |
| Affiliation: | (School of Management, Hefei University of Technology, Hefei 230009, China)(Key Laboratory oI Process Optimization and Intelligent Decision-making,Ministry oI Education,Heifei 230009,China) |
| |
| Abstract: | Fractal dimension can describe the data set effectively and can reflect the hidden regularity of the complex dato set. Data mining algorithms based on fractal theory arc usually related to the calculation of fractal dimension. But most of the existing fractal dimension calculation algorithms are with high time complexity and space complexity,which greatly reduces the efficiency and is not applicable for data stream with high-speed and massive data. In this paper, scveral existing fractal dimension calculation algorithms were analyzed and a stochastic fractal dimension calculation algorithm were proposed to fast estimate the correlation dimension in fixed space. The comparative experiment and analysis demonstrate the effectiveness of this stochastic fractal dimension calculation algorithm. |
| |
| Keywords: | Fractal Fractal dimension Data stream |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
