国家自然科学基金(60963008)
- 作品数：36 被引量：112H指数：6
- 相关作者：徐章艳杨炳儒舒文豪王帅李晓瑜更多>>
- 相关机构：广西师范大学北京科技大学南昌大学更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划项目更多>>
- 相关领域：自动化与计算机技术自然科学总论电子电信电气工程更多>>
- 利用位图技术求解所有基于正区域的属性约简的算法
- 由于已证明求解所有属性约简是一个NP问题,故研究求解所有属性约简的算法较少。文献[6]中给出了一个求解所有基于一般决策的属性约简算法。该算法需要反复判断一个集合中的元素是否是另一个集合中某一元素的子集,这一操作比较费时。...
- 张清国郑雪峰徐章艳张明德
- 关键词：粗糙集正区域位图
- 文献传递
- 高维稀疏数据对象—属性的非关联子空间分析
- 2011年
- 针对高维稀疏数据对象-属性子空间的优化问题,本文从稀疏性的角度提出了RUSAUBSC算法,通过剔除非关联子空间实现子空间的优化,并通过实验研究证明了该算法的有效性。
- 祝琴戴爱明
- 一种基于冲突域的不完备决策表属性约简算法被引量：3
- 2014年
- 以不完备决策表为研究对象,通过对冲突域的概念进行研究,给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的,同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为O(|K||C|2|U|),其中K=max{|TC(xi)|,xi∈U}。最后用实例说明该算法是有效的。
- 周建华徐章艳章晨光
- 关键词：粗糙集不完备决策表冲突域属性约简
- 基于差别矩阵的完备属性约简算法被引量：4
- 2011年
- 基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U'POS和U'NEG就能计算出属性重要度。实例分析证明,该算法能节省计算时间,求出最小属性约简。
- 杨波徐章艳舒文豪
- 关键词：粗糙集简化决策表差别矩阵属性约简
- 不完备决策表的扩展差别矩阵规则获取方法被引量：1
- 2011年
- 针对不完备决策表,通过引入扩展差别矩阵,利用基数排序对广义决策值进行划分,只比较广义决策值不同的对象,并且记录对应的条件属性值,克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点,从而优化了算法。实例分析结果说明了该方法的正确性和优越性。
- 王帅徐章艳王炜舒文豪
- 关键词：不完备决策表
- 不完备信息系统属性约简的矩阵算法被引量：1
- 2011年
- 通过分析不完备信息系统中基于相容矩阵的属性约简算法,定义一个在单个条件属性下的新二进制相容矩阵,给出新矩阵间的吸收运算规则,利用该规则得到不完备信息系统条件属性集的二进制相容矩阵。通过判断新二进制相容矩阵间运算后得到的矩阵是否与条件属性集下的矩阵等价,找出不完备信息系统的属性约简。证明该属性约简与不完备信息系统中基于正区域的属性约简是等价的,并给出属性约简算法。实例证明该算法是合理的。
- 王炜徐章艳王帅杨炳儒
- 关键词：不完备信息系统相容矩阵属性约简正区域
- 具有稀疏特征的对象—属性子空间边缘重叠区域归属算法
- 2013年
- 通过分析具有稀疏特征的对象—属性子空间的特征,发现其边缘存在交叉重叠区域现象,为此,提出了基于聚类思想的具有稀疏特征的对象—属性子空间边缘的重叠区域归属算法(OASEDA),该算法能有效解决对象—属性子空间的独立性,算法根据子空间内部紧凑度和子空间之间分离度相对大小确定子空间边缘重叠区域的归属,并基于K-means算法结合权重理论设计了重叠区域归属判断目标函数,最后通过实验证明了该方法的有效性。
- 祝琴陈华
- 一种结合概率启发信息和知识粒度的属性约简算法被引量：3
- 2013年
- 知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U'|)。最后通过实例说明该算法的有效性。
- 张伟徐章艳王晓宇
- 关键词：不完备决策表知识粒度差别矩阵属性约简
- 基于差别矩阵的不一致决策表规则获取算法被引量：7
- 2013年
- 针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法。算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象;然后基于简化决策表构造不同决策类之间的子差别矩阵,以有效地解决对象分布的非平衡性问题和缩小算法的求解空间;且采用启发式向后贪心搜索策略求解相对最小属性约简;并根据规则可信度获取有效的决策规则,可信度可动态设置,使算法具有较好的适应性。最后通过算例分析和实验比较验证了算法能获取有效的决策规则。
- 钱文彬杨炳儒徐章艳谢永红
- 关键词：粗糙集理论不一致决策表属性约简
- 基于排序思想的高维稀疏数据聚类被引量：2
- 2010年
- 针对CABOSFV聚类算法对数据输入顺序的敏感性问题,提出融合排序思想的高属性维稀疏数据聚类算法,通过计算首次聚类中两两高属性维稀疏数据非零属性取值情况确定所需要计算差异度的集合组合,减小了算法复杂度。应用结果表明,该方法能提高CABOSFV聚类的质量。
- 祝琴高学东武森陈敏陈华
- 关键词：排序
