计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
2期
127-130
,共4页
数据挖掘%序列模式%分布计算%动态列表
數據挖掘%序列模式%分佈計算%動態列錶
수거알굴%서렬모식%분포계산%동태렬표
在对海量数据进行序列模式挖掘时,由于产生的候选序列数量大并且需要反复遍历数据库,会带来存储受限及时效性问题.为此,基于无共享分布式环境,提出一种动态划分序列模式挖掘算法DPSPM.通过分布数据降低数据库扫描的规模,降低I、O开销,使用分派函数指定选举节点,降低通信开销,设计动态列表存储候选序列,降低内存开销,多个子过程异步运行,提高算法的执行效能.实验结果表明,DPSPM算法在较小支持度情况下对中大型数据库有较好的搜索效率.
在對海量數據進行序列模式挖掘時,由于產生的候選序列數量大併且需要反複遍歷數據庫,會帶來存儲受限及時效性問題.為此,基于無共享分佈式環境,提齣一種動態劃分序列模式挖掘算法DPSPM.通過分佈數據降低數據庫掃描的規模,降低I、O開銷,使用分派函數指定選舉節點,降低通信開銷,設計動態列錶存儲候選序列,降低內存開銷,多箇子過程異步運行,提高算法的執行效能.實驗結果錶明,DPSPM算法在較小支持度情況下對中大型數據庫有較好的搜索效率.
재대해량수거진행서렬모식알굴시,유우산생적후선서렬수량대병차수요반복편력수거고,회대래존저수한급시효성문제.위차,기우무공향분포식배경,제출일충동태화분서렬모식알굴산법DPSPM.통과분포수거강저수거고소묘적규모,강저I、O개소,사용분파함수지정선거절점,강저통신개소,설계동태렬표존저후선서렬,강저내존개소,다개자과정이보운행,제고산법적집행효능.실험결과표명,DPSPM산법재교소지지도정황하대중대형수거고유교호적수색효솔.
