基于知识粒度的不完备决策表的属性约简算法-智能系统学报.PDFVIP

第 １１卷第 １期　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１№．１ ２０１６年２月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 Ｆｅｂ． ２０１６ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１５０６０２９ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ０８３７．０２０．ｈｔｍｌ 基于知识粒度的不完备决策表的属性约简算法 １，２ １，２ １，２ １，２ ２ ２ 乔丽娟 ，徐章艳 ，谢小军 ，朱金虎 ，陈晓飞 ，李娟 （１．广西师范大学广西多源信息挖掘与安全重点实验室，广西桂林 ５４１００４；２．广西师范大学计算机科学与信息工 程学院，广西桂林５４１００４） 摘　 要：知识粒度是属性约简的有效方法，但对于大型的决策表，计算知识粒度过于费时，算法效率不高。 在引入粒 度差别矩阵后，设计了一个计算粒度差别矩阵中条件属性出现频率的函数，有效地降低粒度差别矩阵的存储空间， 根据此函数设计了一个高效属性约简算法。 新算法使得时间复杂度与空间复杂度都降为 Ｏ（Ｋ｜Ｃ｜ ｜Ｕ｜）（其中 ＝ Ｋ ｍａｘ｛｜Ｔｃ（ｘ ）｜，ｘ ∈Ｕ｝和Ｏ（｜Ｕ｜）。 最后通过实例仿真说明了此算法的高效性和可行性。ｉ ｉ 关键词：属性约简；知识粒度；不完全决策表；条件属性频率；差别矩阵；启发信息 中图分类号：ＴＰ１８　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１６）０１⁃０１２９⁃０７ 中文引用格式：乔丽娟，徐章艳，谢小军，等．基于知识粒度的不完备决策表的属性约简算法［Ｊ］． 智能系统学报，２０１６，１１（１）：１２９⁃ １３５． 英文引用格式：ＱＩＡＯ Ｌｉｊｕａｎ，ＸＵ Ｚｈａｎｇｙａｎ，ＸＩＥ Ｘｉａｏｊｕｎ，ｅｔ ａｌ． Ｅｆｆｉｃｉｅｎｔ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ａｎ ｉｎｃｏｍｐｌｅｔｅ ｄｅｃｉｓｉｏｎ ｔａｂｌｅ ｂａｓｅｄ ｏｎ ｋｎｏｗｌｅｄｇｅ ｇｒａｎｕｌａｔｉｏｎ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１６，１１（１）：１２９⁃１３５． Ｅｆｆｉｃｉｅｎｔ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ａｎ ｉｎｃｏｍｐｌｅｔｅ ｄｅｃｉｓｉｏｎ ｔａｂｌｅ ｂａｓｅｄ ｏｎ ｋｎｏｗｌｅｄｇｅ ｇｒａｎｕｌａｔｉｏｎ １，２ １，２ １，２ １，２ ２ ２ ＱＩＡＯ Ｌｉｊｕａｎ ，ＸＵ Ｚｈａｎｇｙａｎ ，ＸＩＥ Ｘｉａｏｊｕｎ ，ＺＨＵＪｉｎｈｕ ，ＣＨＥＮ Ｘｉａｏｆｅｉ ，ＬＩＪｕａｎ （１．Ｇｕａｎｇｘｉ Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｍｕｌｔｉ⁃ｓｏｕｒｃｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｍｉｎｉｎｇ ＆ Ｓｅｃｕｒｉｔｙ， Ｇｕａｎｇｘｉ Ｎｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ， Ｇｕｉｌｉｎ ５４１００４， Ｃｈｉｎａ； ２． Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｘｉ Ｎｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕｉｌｉｎ ５４１００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｕｓｅ ｏｆ ｋｎｏｗｌｅｄｇｅ ｇｒａｎｕｌａｒｉｔｙ ｉｓａｎ ｅｆｆｅｃｔｉｖｅ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ ａｐｐｒｏａｃｈ． Ｂｕｔ ｆｏｒ ａ ｌａｒｇｅ ｄｅｃｉｓｉｏｎ ｔａ⁃ ｂｌｅ，ｃｏｍｐｕｔｉｎｇ ｋｎｏｗｌｅｄｇｅ ｇｒａｎｕｌａｒｉｔｙ ｉｓ ｓｏ ｔｉｍｅ⁃ｃｏｎｓｕｍｉｎｇ ｔｈａｔ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｉｓｎｏｔ ｅｆｆｉｃｉｅｎｔ ｆｏｒ ｐｒａｃｔｉｃａｌ ｕｓｅ．Ａｆｔｅｒ ｔｈｅ ｉｎｔｒ