江苏省高校自然科学研究项目(05KJB520066)
- 作品数：7 被引量：254H指数：6
- 相关作者：杨明杨萍更多>>
- 相关机构：南京师范大学更多>>
- 发文基金：江苏省高校自然科学研究项目国家自然科学基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于垂直分布的多决策表全局属性核求解算法被引量：7
- 2006年
- 针对分布式环境下粗糙集理论研究的重要性,引入全局决策表和局部决策表的概念,并提出一种基于垂直分布的多决策表全局属性核求解算法.该算法可充分利用求得的局部不一致对象和局部差别矩阵,有效提高垂直分布的多决策表全局属性核求解效率.分析结果表明本文算法是有效的,可行的.
- 杨明杨萍
- 关键词：粗糙集差别矩阵
- 一种基于改进差别矩阵的核增量式更新算法被引量：92
- 2006年
- 提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.该算法在更新差别矩阵时仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核的更新效率.理论分析和实验结果表明,该算法是有效可行的.
- 杨明
- 关键词：粗糙集差别矩阵增量式更新属性约简
- 决策表中基于条件信息熵的近似约简被引量：46
- 2007年
- 属性约简是粗糙集理论的重要研究内容,已有效应用于机器学习、数据挖掘等领域.基于条件信息熵的属性约简可有效推广代数观下的属性约简,但存在抗噪声弱且某些情况下冗余属性多的不足.为此,本文在引入决策表中基于条件信息熵的近似约简概念后,提出决策表中基于条件信息熵的近似约简算法,该算法可有效增强抗噪性,且可依据实际应用的需要有效地对冗余属性进行取舍.最后,本文侧重通过选择不同精度下的约简属性子集在Bench- mark上进行了分类器的性能测试.
- 杨明
- 关键词：粗糙集属性约简条件信息熵近似约简
- 差别矩阵浓缩及其属性约简求解方法被引量：13
- 2006年
- 属性约简是粗糙集理论的重要研究内容之一,已出现大量的属性约简算法,其中基于差别矩阵的属性约简算法是高效属性约简算法之一,但这些算法主要针对一致决策表,而对于不一致决策表,某些情况下不能得到属性约简。为此,本文提出改进的差别矩阵及其属性约简求解方法,统一考虑决策表一致和不一致情况两种情况下的属性约简,有效改进经典的基于差别矩阵求解属性约简的不足。同时,为适应大数据集属性约简需要,提出一种新的差别矩阵浓缩策略,以此提高属性约简的效率。
- 杨明杨萍
- 关键词：粗糙集差别矩阵属性约简
- 基于差别矩阵的属性核快速更新算法被引量：13
- 2007年
- 核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算法——FUAC.该算法在更新差别矩阵时仅需删除某一行及某一列,或插入某一行,因而可有效提高核的更新效率.理论分析表明,该算法是有效可行的.
- 杨明杨萍
- 关键词：粗糙集差别矩阵
- 快速更新频繁闭合项目集算法被引量：1
- 2006年
- 频繁闭合项目集集可惟一确定频繁项目集完全集且数量小得多,然而有关频繁闭合项目集的更新还不多见。为此,提出快速更新频繁闭合项目集算法—FUAFCI(Fast Updating Algorithm of Frequent Closed Itemsets),该算法主要考虑最小支持度发生变化时频繁闭合项目集的更新情况。FUAFCI在最坏的情况下仅须扫描各局部数据库一遍,且利用CLOSET+的项目集合并、子项目集修剪以及子集检验等优化策略及已挖掘的结果,可确保对频繁闭合项目集进行高效的更新。验结果表明,FUAFCI算法是有效可行的。
- 杨萍李立乡杨明
- 关键词：数据挖掘
- 一种基于改进差别矩阵的属性约简增量式更新算法被引量：122
- 2007年
- 粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况,有关属性约简的增量式更新算法却报道不多.为此,文中提出一种基于改进差别矩阵的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新差别矩阵,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新,因而可提高属性约简的更新效率.理论分析表明,该文提出的算法是有效可行的.
- 杨明
- 关键词：粗糙集差别矩阵属性约简增量式更新
