计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
4期
209-212,229
,共5页
倪志伟%公维峰%周之强%唐李洋
倪誌偉%公維峰%週之彊%唐李洋
예지위%공유봉%주지강%당리양
分形%分形维数%数据流
分形%分形維數%數據流
분형%분형유수%수거류
分形维数能够有效地描述数据集,反映复杂数据集中隐含的规律性.基于分形理论的数据挖掘算法通常都涉及到分形维数的计算.但是现有的分形维教计算方法的时间复杂度和空间复杂度都比较高,大大降低了算法的效率,使算法很难适应高速、海量的数据流环境.因此,总结分析了现有的几种分形维数计算方法,并提出一种随机型方法,利用固定的内存空间快速估计数据流的关联维教.最后通过与现有算法进行对比实验,证明了这一随机型算法的有效性.
分形維數能夠有效地描述數據集,反映複雜數據集中隱含的規律性.基于分形理論的數據挖掘算法通常都涉及到分形維數的計算.但是現有的分形維教計算方法的時間複雜度和空間複雜度都比較高,大大降低瞭算法的效率,使算法很難適應高速、海量的數據流環境.因此,總結分析瞭現有的幾種分形維數計算方法,併提齣一種隨機型方法,利用固定的內存空間快速估計數據流的關聯維教.最後通過與現有算法進行對比實驗,證明瞭這一隨機型算法的有效性.
분형유수능구유효지묘술수거집,반영복잡수거집중은함적규률성.기우분형이론적수거알굴산법통상도섭급도분형유수적계산.단시현유적분형유교계산방법적시간복잡도화공간복잡도도비교고,대대강저료산법적효솔,사산법흔난괄응고속、해량적수거류배경.인차,총결분석료현유적궤충분형유수계산방법,병제출일충수궤형방법,이용고정적내존공간쾌속고계수거류적관련유교.최후통과여현유산법진행대비실험,증명료저일수궤형산법적유효성.