计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
1期
313-315,319
,共4页
类关联规则%等价类规则%树结构%分类器%数据挖掘
類關聯規則%等價類規則%樹結構%分類器%數據挖掘
류관련규칙%등개류규칙%수결구%분류기%수거알굴
Class-association rules%Equivalence class-rules%Tree structure%Classifier%Data mining
传统的类关联规则挖掘方法在挖掘完整的规则数据集时往往需要消耗很长的时间.为了解决这个问题,提出一种高效的基于等价类规则树的类关联规则挖掘算法.首先,通过分析等价类规则树挖掘类关联规则算法存在的耗时问题,设计一个树结构存储数据集的频繁项集;接着,基于这棵树推导出一些修正树上节点和减少节点信息计算量的定理;最后,利用这些定理得到一个有效的适用于挖掘类关联规则的算法.实验结果表明,与其他较为先进的基于等价类规则树的关联规则挖掘算法相比,所提算法更加高效.
傳統的類關聯規則挖掘方法在挖掘完整的規則數據集時往往需要消耗很長的時間.為瞭解決這箇問題,提齣一種高效的基于等價類規則樹的類關聯規則挖掘算法.首先,通過分析等價類規則樹挖掘類關聯規則算法存在的耗時問題,設計一箇樹結構存儲數據集的頻繁項集;接著,基于這棵樹推導齣一些脩正樹上節點和減少節點信息計算量的定理;最後,利用這些定理得到一箇有效的適用于挖掘類關聯規則的算法.實驗結果錶明,與其他較為先進的基于等價類規則樹的關聯規則挖掘算法相比,所提算法更加高效.
전통적류관련규칙알굴방법재알굴완정적규칙수거집시왕왕수요소모흔장적시간.위료해결저개문제,제출일충고효적기우등개류규칙수적류관련규칙알굴산법.수선,통과분석등개류규칙수알굴류관련규칙산법존재적모시문제,설계일개수결구존저수거집적빈번항집;접착,기우저과수추도출일사수정수상절점화감소절점신식계산량적정리;최후,이용저사정리득도일개유효적괄용우알굴류관련규칙적산법.실험결과표명,여기타교위선진적기우등개류규칙수적관련규칙알굴산법상비,소제산법경가고효.