第２９卷
ＶＯ１．２９ 第２４期
Ｎｏ．２４ 计算机工程与设计
Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ ２００８年１２月
Ｄｅｃ．２００８
优势关系下序信息系统的信息量与粗糙熵
桂现才
（湛江师范学院教学与计算科学学院，广东湛江５２４０４８）
摘 要：在基于优势关系的序信息系统中引入了知识的信息量和知识粒度的概念，得到了它们的若干性质和定理。证明了
在知识约简过程中，信息量的变化趋势是递减的。考虑到导致粗集粗糙性的原因，将粗糙度和信息量结合起来，提出了一种
新的粗集粗糙熵来刻画粗糙集的粗糙性，得到了粗糙集的粗糙熵随着序信息系统约简的变细而单调减少的结论，该结论为
序信息系统的知识发现奠定了一定的理论基础。
关键词：粗糙集；序信息系统；优势关系；信息量；知识粒度；粗糙度；粗糙熵
中图法分类号：ＴＰ１８ 文献标识码：Ａ 文章编号：１０００—７０２４（２００８）２４—６３４０．０４
Ｉｎｆｏｒｍａｔｉｏｎ ｑｕａｎｔｉｔｙ ａｎｄ ｒｏｕｇｈ ｅｎｔｒｏｐｙ ｉｎ ｏｒｄｅｒｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ
ｂａｓｅｄ ｏｎ ｄｏｍｉｎａｎｃｅ ｒｅｌａｔｉｏｎｓ
ＧＵＩ Ｘｉａｎ—ｃａｉ
（Ｓｃｈｏｏｌ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ ａｎｄ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｓｃｉｅｎｃｅ，Ｚｈａｎｊｉａｎｇ Ｎｏｒｍａｌ Ｃｏｌｌｅｇｅ，Ｚｈａｎｊｉａｎｇ ５２４０４８，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｂｙ ｉｎｔｒｏｄｕｃｉｎｇ ｔｈｅ ｃｏｎｃｅｐｔ ｏｆ ｉｎｆｏｒｍａｔｉｏｎ ｑｕａｎｔｉｔｙ ａｎｄ ｋｎｏｗｌｅｄｇｅ ｇｒａｎｕｌａｒｉｔｙ ｔｏ ｏｒｄｅｒｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ｄｏｍｉ— ｎａｎｃｅ ｒｅｌａｔｉｏｎｓ，ｓｅｖｅｒａｌ ｐｒｏｐｅｒｔｉｅｓ ａｎｄ ｔｈｅｏｒｅｍｓ ａｒｅ ｇａｉｎｅｄ．Ｉｎ ｔｈｅ ｐｒｏｃｅｓｓ ｏｆａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ，ｗｅ ｐｒｏｖｅ ｔｈａｔ ｔｈｅ ｉｎｆｏｒｍａｔｉｏｎ ｑｕａｎｔｉｔｙ
基于矩阵的粗糙集上、下近似求解算法
刘财辉;苗夺谦
【期刊名称】《计算机应用研究》
【年(卷),期】2011(28)5
【摘 要】针对粗糙集中上、下近似集的求解问题,根据关系的矩阵表示和矩阵运算具有简便直观的特点,提出了一种利用关系矩阵和基本的矩阵运算计算上、下近似的方法,通过理论证明结果显示该方法是可行有效的.%This paper mainly
discussed the problem about the calculation of upper and lower
approximations in rough set theory. Because a relation could be
represented by a matrix and matrix operations were simple and intuitive,
proposed a new method about the calculation of upper and lower
approximations based on relation martix and martix operations. The
theoretical proof shows that the method is feasible and effective.
【总页数】3页(P1628-1630)
【作 者】刘财辉;苗夺谦
【作者单位】同济大学,计算机科学与技术系,上海,201804;赣南师范学院,数学与计算机科学学院,江西,赣州,341000;同济大学,计算机科学与技术系,上海,201804
【正文语种】中 文
【中图分类】TP301.6
【相关文献】 1.基于矩阵的多粒度粗糙集上、下近似表示 [J], 汪小燕;彭刚;沈家兰;申元霞;
2.基于上下近似与边界域的粗糙集之间的相似度量 [J], 钟诚;王哲河
3.粗糙集上下近似的矩阵刻画及应用 [J], 李少阳;李巧艳;宋卫妮
2012年9月第25期科技视界
SCIENCE&TECHNOLOGYVISION科技视界Science&TechnologyVision
作者简介院肖大伟渊1984.09要冤袁男袁硕士袁主要研究方向为数据挖掘遥园引言属性约简是粗糙集理论的一个重要研究内容袁目前已经提出了许多经典的属性约简算法[1-6]遥得到决策表的最小约简是一个NP难题袁现有的算法大多是以属性重要性为启发性知识得到一个相对约简遥文[1,2]给出了基于属性重要性的属性约简算法和归纳属性约简算法遥文[3,4]给出了基于信息熵的约简算法遥文[5]一种基于快速排序的属性约简算法遥文献[6]给出了一种基于蚁群优化的属性约简算法遥文献[7]给出了一种基于克隆选择的属性约简算法遥然而这些算法的时空复杂度都比较高袁对于大数据的处理能力还不足遥本章结合递归的思想袁将大数据集转化为多个小数据集来计算属性核袁然后在利用贪心算法的思想进行属性约简袁从而有效的提高了属性约简算法的运行效率遥员相关概念以下将粗糙集属性约简的相关概念作简单介绍遥定义1(不分明关系[1])给定决策表杂越约哉袁粤越悦胰阅袁灾袁枣跃袁对于每个属性子集月哿A袁定义了一个不分明关系陨晕阅渊月冤袁即陨晕阅渊月冤越渊曾袁赠冤渣渊曾袁赠冤沂哉伊哉袁坌b沂B渊b渊x冤=b渊y冤冤嗓瑟显然袁不分明关系是一种等价关系遥定义2(上尧下近似集[1])给定决策表杂越约哉袁粤越悦胰阅袁灾袁枣跃袁对于每个子集载哿哉和不分明关系B袁X的上尧下近似集定义为院月原渊载冤越胰再蚤|Yi沂U/IND渊B冤夷Yi疑X屹覫嗓瑟月-渊载冤越胰再蚤|Yi沂U/IND渊B冤夷Yi哿X嗓瑟定义3(相对正区域[1])设U为一个论域袁孕尧匝为定义在U上的两个等价关系簇袁匝的孕正域记为孕韵杂孕渊匝冤,并定义为院孕韵杂孕渊匝冤越胰载沂陨晕阅渊匝冤孕原渊载冤定义4渊必要属性[1]冤设U为一个论域袁孕尧匝为定义在U上的两个等价关系簇袁对于孕中的任一属性则袁若孕韵杂孕渊匝冤越孕韵杂孕原则嗓瑟渊匝冤袁则称则为孕中相对于匝不必要的袁否则则为孕中相对于匝必要的遥若坌则沂孕都是孕中相对于匝必要的袁则称P为相对于匝独立的遥定义5渊相对约简[1]冤设U为一个论域袁孕尧匝为定义在U上的两个等价关系簇袁若对于孕的匝独立子集杂奂P有孕韵杂S渊匝冤=孕韵杂孕渊匝冤袁则称杂为P的匝约简遥定义6渊属性核[1]冤决策表杂越约哉袁粤越悦胰阅袁灾袁枣跃的属性核定义为悦燥则藻阅渊悦冤越疑砸沂砸耘阅渊悦冤砸袁其中袁砸耘阅阅渊悦冤越砸渣砸是C的D约简嗓瑟遥2基于递归和贪心算法思想的快速属性约简算法本文中提出的属性约简算法首先计算属性核袁然后在属性核的基础上采用贪心算法的思想进行属性约简遥首先给出递归思想计算属性核的理论基础遥定义1(正区域分解理论)设杂越约哉袁粤越悦胰阅袁灾袁枣跃是一个决策表袁坌糟渊糟沂悦冤袁根据哉辕糟嗓瑟将杂分解为噪渊噪越渣陨晕阅渊哉辕糟嗓瑟渣冤个子决策表杂员袁杂圆袁噎杂噪遥其中袁杂噪越约哉噪袁渊悦辕糟嗓瑟冤胰阅袁灾噪袁枣噪跃袁并满足坌x沂U袁坌y沂Uc渊x冤=c渊y冤渊1臆i臆k冤和坌x沂U袁坌y沂Uc渊x冤屹c渊z冤渊1臆i
基于优势关系粗糙集的属性约简算法
向阳;桑林;李续武
【期刊名称】《电子工程学院学报》
【年(卷),期】2019(008)001
【摘 要】针对目前对不同信息系统下优势粗集的处理几乎都是将其划为单值完备信息系统来处理这种现象,以及基于区别矩阵和基于正域的属性约简算法是不等价的这个问题,提出了一种基于单值完备信息系统的快速属性约简算法。首先,提出了对象集约简;其次,使用基数排序思想计算;再次,结合了区别矩阵和正域约简2种算法,在大量提高算法时间复杂度的同时提高了算法的可信度;最后,采用实验验证了约简算法的实用性。
【总页数】4页(P1-4)
【作 者】向阳;桑林;李续武
【作者单位】[1]海军航空工程学院指挥系,山东烟台264001;[2]空军工程大学防空反导学院,西安710051;[2]空军工程大学防空反导学院,西安710051
【正文语种】中 文
【中图分类】O144
【相关文献】
1.基于优势关系粗糙集的属性约简算法 [J], 李向阳;桑林;李续武
2.基于优势关系的启发式属性约简算法 [J], 廖帆;膝书华;邵世雷
3.基于免疫遗传算法的粗糙集属性约简算法 [J], 时光;智军;陈军; 4.基于优势关系粗糙集的属性约简算法 [J], 李向阳;桑林;李续武
5.优势关系粗糙集增量属性约简算法 [J], 桑彬彬;杨留中;陈红梅;王生武
因版权原因，仅展示原文概要，查看原文内容请购买
