属性约简准则与约简信息损失的研究.pdfVIP

第２期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．２ ２０１７年２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ．　２０１７ 属性约简准则与约简信息损失的研究 １，２，３ １ ３ １ 邓大勇 ，薛欢欢 ，苗夺谦 ，卢克文 （１．浙江师范大学数理与信息工程学院，浙江金华３２１００４；２．浙江师范大学行知学院，浙江金华３２１００４； ３．同济大学电子与信息工程学院，上海２０１８０４） 　　摘　要：　属性约简是粗糙集的重要研究内容，信息熵是度量信息量的方法．在研究绝对约简和几种相对约简的 基础上，归纳出属性约简的一般准则．定义了基于条件属性信息熵的属性约简和基于联合熵的属性约简，研究了几种 属性约简与绝对约简之间的关系．定义了基于条件属性信息熵的约简信息损失，澄清了属性约简不损失信息的含糊观 念，指出了属性约简只是在约简准则意义下不损失信息，在信息熵意义下可能损失信息．为进一步研究粗糙集、粒计算 中属性约简与分类夯实了信息论基础． 关键词：　粗糙集；属性约简；信息熵；联合熵；信息损失 中图分类号：　ＴＰ１８　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０２０４０１０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０２．０１９ ＳｔｕｄｙｏｎＣｒｉｔｅｒｉａｏｆＡｔｔｒｉｂｕｔｅＲｅｄｕｃｔｉｏｎａｎｄ ＩｎｆｏｒｍａｔｉｏｎＬｏｓｓｏｆＡｔｔｒｉｂｕｔｅＲｅｄｕｃｔｉｏｎ １，２，３ １ ３ １ ＤＥＮＧＤａｙｏｎｇ ，ＸＵＥＨｕａｎｈｕａｎ，ＭＩＡＯＤｕｏｑｉａｎ，ＬＵＫｅｗｅｎ （１．ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＰｈｙｓｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｈｕａ，Ｚｈｅｊｉａｎｇ３２１００４，Ｃｈｉｎａ； ２．ＸｉｎｇｚｈｉＣｏｌｌｅｇｅ，ＺｈｅｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｈｕａ，Ｚｈｅｊｉａｎｇ３２１００４，Ｃｈｉｎａ； ３．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１８０４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎｉｓｏｎｅｏｆｉｍｐｏｒｔａｎｔｔｏｐｉｃｓｉｎｒｏｕｇｈｓｅｔｔｈｅｏｒｙ，ａｎｄｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｉｓａｎｉｎｄｅｘｏｆ ｍｅａｓｕｒｉｎｇｔｈｅａｍｏｕｎｔｏｆｉｎｆｏｒｍａｔｉｏｎ．Ａｆｔｅｒｉｎｖｅｓｔｉｇａｔｉｎｇａｂｓｏｌｕｔｅａｔｔｒｉｂｕｔｅｒｅｄｕｃｔａｎｄｓｅｖｅｒａｌｋｉｎｄｓｏｆｒｅｌａｔｉｖｅｌｙａｔｔｒｉｂｕｔｅｒｅ ｄｕｃｔｓ，ａｇｅｎｅｒａｌｃｒｉｔｅｒｉｏｎｏｆｒｅｄｕｃｔｓｉｓｉｎｄｕｃｅｄｉｎｒｏｕｇｈｓｅｔｔｈｅｏｒｙ．Ｗｉｔｈｔｈｉｓｃｒｉｔｅｒｉｏｎｏｆｒｅｄｕｃｔｓ，ａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｂａｓｅｄｏｎｉｎ ｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙａｎｄａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｂａｓｅｄｏｎｊｏｉｎｔｅｎｔｒｏｐｙａｒｅｄｅｆｉｎｅｄ．Ｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｓａｍｏｎｇａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｓ