java 属性约简,基于邻域组合熵的属性约简算法.PDF

最新推荐文章于 2021-10-30 11:52:49 发布

冯晞帆-稀饭

最新推荐文章于 2021-10-30 11:52:49 发布

阅读量214

点赞数

文章标签： java 属性约简

该文提出了一种针对符号性和数值型属性共存的邻域信息系统进行属性约简的新方法。通过定义邻域条件熵，并结合知识不确定性和集合不确定性，提出了邻域组合熵作为属性重要度的度量。实验表明，基于邻域组合熵的属性约简算法能在保持较高分类精度的同时，得到更小的约简集。

摘要由CSDN通过智能技术生成

基于邻域组合熵的属性约简算法.PDF

第３５卷第１２期　　　计算机应用与软件Ｖｏｌ３５Ｎｏ．１２

２０１８年１２月　　ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＤｅｃ．２０１８

基于邻域组合熵的属性约简算法

王光琼

(四川文理学院智能制造学院　四川达州６３５００６)

(达州智能制造产业技术研究院　四川达州６３５００６)

摘　要　　为了对符号性和数值型属性共存的邻域信息系统进行属性约简，从信息论的视角出发，定义邻域信息

系统中的邻域条件熵。同时考虑知识不确定性和集合不确定性对属性重要度度量的影响，结合邻域条件熵和邻

域近似精度，定义一种新的属性重要度度量———邻域组合熵。给出邻域组合熵的相关定理，提出基于邻域组合熵

的属性约简算法。在ＵＣＩ数据集上的实验表明，该算法能够获得约简集较小而分类精度较高的约简结果。

关键词　　属性约简　组合熵　邻域信息系统　不确定性　属性重要度

中图分类号　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．１２．０５０

ＡＴＴＲＩＢＵＴＥＲＥＤＵＣＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮ

ＮＥＩＧＨＢＯＲＨＯＯＤＣＯＭＢＩＮＡＴＯＲＩＡＬＥＮＴＲＯＰＹ

ＷａｎｇＧｕａｎｇｑｉｏｎｇ

(ＳｃｈｏｏｌｏｆＩｎｔｅｌｌｉｇｅｎｔＭａｎｕｆａｃｔｕｒｉｎｇ，ＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＡｒｔｓａｎｄＳｃｉｅｎｃｅ，Ｄａｚｈｏｕ６３５００６，Ｓｉｃｈｕａｎｇ，Ｃｈｉｎａ)

(ＤａｚｈｏｕＩｎｄｕｓｔｒｉａｌＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅｏｆＩｎｔｅｌｌｉｇｅｎｔＭａｎｕｆａｃｔｕｒｉｎｇ，Ｄａｚｈｏｕ６３５００６，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｔｈｅａｔｔｒｉｂｕｔｅｏｆｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｗｉｔｈｔｈｅｃｏｅｘｉｓｔｅｎｃｅｏｆｓｙｍｂｏｌｉｃａｎｄ

ｎｕｍｅｒｉｃａｔｔｒｉｂｕｔｅｓ，ｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄｃｏｎｄｉｔｉｏｎａｌｅｎｔｒｏｐｙｉｎｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｗａｓｄｅｆｉｎｅｄｆｒｏｍｔｈｅ

ｐｅｒｓｐｅｃｔｉｖｅｏｆｉｎｆｏｒｍａｔｉｏｎｔｈｅｏｒｙ．Ｗｅａｌｓｏｃｏｎｓｉｄｅｒｅｄｔｈｅｉｎｆｌｕｅｎｃｅｏｆｋｎｏｗｌｅｄｇｅｕｎｃｅｒｔａｉｎｔｙａｎｄｓｅｔｕｎｃｅｒｔａｉｎｔｙｏｎｔｈｅ

ｍｅａｓｕｒｅｏｆａｔｔｒｉｂｕｔｅｉｍｐｏｒｔａｎｃｅ．Ｃｏｍｂｉｎｉｎｇｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄｃｏｎｄｉｔｉｏｎａｌｅｎｔｒｏｐｙｗｉｔｈｎｅｉｇｈｂｏｒｈｏｏｄａｐｐｒｏｘｉｍａｔｉｏｎ

ａｃｃｕｒａｃｙ，ｗｅｄｅｆｉｎｅｄａｎｅｗａｔｔｒｉｂｕｔｅｉｍｐｏｒｔａｎｃｅｍｅａｓｕｒｅ，ｎｅｉｇｈｂｏｒｈｏｏｄｃｏｍｂｉｎａｔｉｏｎｅｎｔｒｏｐｙ．Ｔｈｅｃｏｒｒｅｌａｔｉｏｎｔｈｅｏｒｅｍｏｆ

ｎｅｉｇｈｂｏｒｈｏｏｄｃｏｍｂｉｎａｔｏｒｉａｌｅｎｔｒｏｐｙｗａｓｇｉｖｅｎ，ａｎｄａｎａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｎｅｉｇｈｂｏｒｈｏｏｄ

ｃｏｍｂｉｎａｔｏｒｉａｌｅｎｔｒｏｐｙ．ＴｈｅｅｘｐｅｒｉｍｅｎｔｏｎＵＣＩｄａｔａｓｅｔｓｈｏｗｓｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｇｅｔｔｈｅｒｅｄｕｃｔｉｏｎｒｅｓｕｌｔｗｉｔｈｓｍａｌｌｅｒ

ｒｅｄｕｃｔｉｏｎｓｅｔａｎｄｈｉｇｈｅｒｃｌａｓｓｉｆｉｃａｔｉｏｎａｃｃｕｒａｃｙ．

Ｋｅｙｗｏｒｄｓ　　Ａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎ　Ｃｏｍｂｉｎａｔｏｒｉａｌｅｎｔｒｏｐｙ　Ｎｅｉｇｈｂｏｒｈｏｏｄｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ　Ｕｎｃｅｒｔａｉｎｔｙ

Ａｔｔｒｉｂｕｔｅｉｍｐｏｒｔａｎｃｅ

接处理属性值有数值型数据的信息系统，为了解决此

关注