计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
29期
127-130
,共4页
关联约简%关联规则%粗糙集%属性约简
關聯約簡%關聯規則%粗糙集%屬性約簡
관련약간%관련규칙%조조집%속성약간
关联约简由Dominik首次提出,其采用粗糙集理论属性约简思想,从全局属性依赖的角度,挖掘出信息系统中所隐含的关联规则.由于求取给定信息系统所有关联约简和最优关联约简已被证明为NP-难问题,针对特定属性(事务)给出了两类关联约简构造性算法:Multi-Single算法和Single-Multi算法,从而挖掘出针对特定事务的关联规则,有益于综合评价各事务在信息系统中的作用.实例分析表明了所提算法的有效性.
關聯約簡由Dominik首次提齣,其採用粗糙集理論屬性約簡思想,從全跼屬性依賴的角度,挖掘齣信息繫統中所隱含的關聯規則.由于求取給定信息繫統所有關聯約簡和最優關聯約簡已被證明為NP-難問題,針對特定屬性(事務)給齣瞭兩類關聯約簡構造性算法:Multi-Single算法和Single-Multi算法,從而挖掘齣針對特定事務的關聯規則,有益于綜閤評價各事務在信息繫統中的作用.實例分析錶明瞭所提算法的有效性.
관련약간유Dominik수차제출,기채용조조집이론속성약간사상,종전국속성의뢰적각도,알굴출신식계통중소은함적관련규칙.유우구취급정신식계통소유관련약간화최우관련약간이피증명위NP-난문제,침대특정속성(사무)급출료량류관련약간구조성산법:Multi-Single산법화Single-Multi산법,종이알굴출침대특정사무적관련규칙,유익우종합평개각사무재신식계통중적작용.실례분석표명료소제산법적유효성.