两类关联约简构造性算法研究

• 作者: 周杰 姚荷岚 苗夺谦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联约简 关联规则 粗糙集 属性约简
• 年，卷（期）: 2010,（29）
• 页码范围: 127-130
• 分类号: TP18
• 字数: 4904字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.29.035

摘要

关联约简由Dominik首次提出,其采用粗糙集理论属性约简思想,从全局属性依赖的角度,挖掘出信息系统中所隐含的关联规则.由于求取给定信息系统所有关联约简和最优关联约简已被证明为NP-难问题,针对特定属性(事务)给出了两类关联约简构造性算法:Multi-Single算法和Single-Multi算法,从而挖掘出针对特定事务的关联规则,有益于综合评价各事务在信息系统中的作用.实例分析表明了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗夺谦	同济大学嵌入式系统与服务计算教育部重点实验室	123	2389	25.0	44.0
5	周杰	同济大学嵌入式系统与服务计算教育部重点实验室	17	125	6.0	10.0
9	姚荷岚	同济大学嵌入式系统与服务计算教育部重点实验室	1	2	1.0	1.0