小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
3期
417-420
,共4页
最简规则%粗集理论%关联矩阵
最簡規則%粗集理論%關聯矩陣
최간규칙%조집이론%관련구진
关联规则的提取是知识发现和数据挖掘领域中的重要问题,粗集理论是研究规则挖掘的重要的数学工具.本文研究信息系统中最优简单关联规则挖掘算法.本文利用信息关联矩阵中元素特性,对其进行变换,直接从中发现关联规则潜在的条件元,以此作为规则挖掘算法的基础.本文的算法简单直观,能挖掘出信息系统中所有最优简单规则,而且有效地避免了通常属性约简过程中的NP-hard问题.本文以一个实例证明本方法的有效性.
關聯規則的提取是知識髮現和數據挖掘領域中的重要問題,粗集理論是研究規則挖掘的重要的數學工具.本文研究信息繫統中最優簡單關聯規則挖掘算法.本文利用信息關聯矩陣中元素特性,對其進行變換,直接從中髮現關聯規則潛在的條件元,以此作為規則挖掘算法的基礎.本文的算法簡單直觀,能挖掘齣信息繫統中所有最優簡單規則,而且有效地避免瞭通常屬性約簡過程中的NP-hard問題.本文以一箇實例證明本方法的有效性.
관련규칙적제취시지식발현화수거알굴영역중적중요문제,조집이론시연구규칙알굴적중요적수학공구.본문연구신식계통중최우간단관련규칙알굴산법.본문이용신식관련구진중원소특성,대기진행변환,직접종중발현관련규칙잠재적조건원,이차작위규칙알굴산법적기출.본문적산법간단직관,능알굴출신식계통중소유최우간단규칙,이차유효지피면료통상속성약간과정중적NP-hard문제.본문이일개실예증명본방법적유효성.