计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
6期
1524-1526,1558
,共4页
粗糙集%模板%关联规则%描述子%α-约简
粗糙集%模闆%關聯規則%描述子%α-約簡
조조집%모판%관련규칙%묘술자%α-약간
借用粗糙集理论中α-约简的概念,提出了一种新的基于模板的启发式关联规则挖掘算法.在已获得模板T和原信息表的基础上创建一张新的决策表,先将组成模板的描述子的知识量作为启发函数,知识量大的描述子优先成为候选α-约简集中的元素,再对候选α-约简集中的元素进行计数,从而选择满足阈值的约筒集作为最终的近似最短α-约简,即通过启发式算法求描述子集的近似最短α-约简来获取近似最优强关联规则,并以示例验证了该算法.
藉用粗糙集理論中α-約簡的概唸,提齣瞭一種新的基于模闆的啟髮式關聯規則挖掘算法.在已穫得模闆T和原信息錶的基礎上創建一張新的決策錶,先將組成模闆的描述子的知識量作為啟髮函數,知識量大的描述子優先成為候選α-約簡集中的元素,再對候選α-約簡集中的元素進行計數,從而選擇滿足閾值的約筒集作為最終的近似最短α-約簡,即通過啟髮式算法求描述子集的近似最短α-約簡來穫取近似最優彊關聯規則,併以示例驗證瞭該算法.
차용조조집이론중α-약간적개념,제출료일충신적기우모판적계발식관련규칙알굴산법.재이획득모판T화원신식표적기출상창건일장신적결책표,선장조성모판적묘술자적지식량작위계발함수,지식량대적묘술자우선성위후선α-약간집중적원소,재대후선α-약간집중적원소진행계수,종이선택만족역치적약통집작위최종적근사최단α-약간,즉통과계발식산법구묘술자집적근사최단α-약간래획취근사최우강관련규칙,병이시례험증료해산법.
