杨萍
- 作品数：8 被引量：62H指数：5
- 供职机构：南京师范大学数学与计算机科学学院更多>>
- 发文基金：江苏省高校自然科学研究项目江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于垂直分布的多决策表全局属性核求解算法被引量：7
- 2006年
- 针对分布式环境下粗糙集理论研究的重要性,引入全局决策表和局部决策表的概念,并提出一种基于垂直分布的多决策表全局属性核求解算法.该算法可充分利用求得的局部不一致对象和局部差别矩阵,有效提高垂直分布的多决策表全局属性核求解效率.分析结果表明本文算法是有效的,可行的.
- 杨明杨萍
- 关键词：粗糙集差别矩阵
- 分布式环境下的隐私保持数据库相似性度量
- 1引言分布式环境下的数据挖掘算法研究取得了很大的进展,但现有的算法本质上是将分布在各站点上的局部数据库看作是单个数据库的水平划分,且不考虑分布在各站点上的数据库存在数据特征分布不一致情况,利用现有分布挖掘算法有时会挖掘
- 杨明杨萍吉根林
- 关键词：PRIVACY-PRESERVING
- 文献传递
- 差别矩阵浓缩及其属性约简求解方法被引量：13
- 2006年
- 属性约简是粗糙集理论的重要研究内容之一,已出现大量的属性约简算法,其中基于差别矩阵的属性约简算法是高效属性约简算法之一,但这些算法主要针对一致决策表,而对于不一致决策表,某些情况下不能得到属性约简。为此,本文提出改进的差别矩阵及其属性约简求解方法,统一考虑决策表一致和不一致情况两种情况下的属性约简,有效改进经典的基于差别矩阵求解属性约简的不足。同时,为适应大数据集属性约简需要,提出一种新的差别矩阵浓缩策略,以此提高属性约简的效率。
- 杨明杨萍
- 关键词：粗糙集差别矩阵属性约简
- 基于差别矩阵的属性核快速更新算法被引量：13
- 2007年
- 核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算法——FUAC.该算法在更新差别矩阵时仅需删除某一行及某一列,或插入某一行,因而可有效提高核的更新效率.理论分析表明,该算法是有效可行的.
- 杨明杨萍
- 关键词：粗糙集差别矩阵
- 垂直分布多决策表下基于条件信息熵的近似约简被引量：11
- 2008年
- 目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约简研究的报道不多,为此提出垂直分布多决策表下基于条件信息熵的近似约简算法.该算法在各局部站点并行求相应的条件信息熵,并通过传送部分等价类的策略,可有效降低通讯代价,提高垂直分布多决策表下基于条件信息熵的近似约简效率.算法分析和实验结果表明,所提出的算法是有效可行的.
- 杨明杨萍
- 关键词：粗糙集条件信息熵近似约简
- 快速更新频繁闭合项目集算法被引量：1
- 2006年
- 频繁闭合项目集集可惟一确定频繁项目集完全集且数量小得多,然而有关频繁闭合项目集的更新还不多见。为此,提出快速更新频繁闭合项目集算法—FUAFCI(Fast Updating Algorithm of Frequent Closed Itemsets),该算法主要考虑最小支持度发生变化时频繁闭合项目集的更新情况。FUAFCI在最坏的情况下仅须扫描各局部数据库一遍,且利用CLOSET+的项目集合并、子项目集修剪以及子集检验等优化策略及已挖掘的结果,可确保对频繁闭合项目集进行高效的更新。验结果表明,FUAFCI算法是有效可行的。
- 杨萍李立乡杨明
- 关键词：数据挖掘
- 基于广义差别矩阵的核和属性约简算法被引量：20
- 2008年
- 属性约简是粗糙集理论的重要研究内容.为此引入广义差别矩阵,提出基于广义差别矩阵的核和属性约简算法.该框架可有效避免连续属性值离散化,且有利于与其他机器学习方法相结合.理论分析表明,所提出的算法是有效而可行的.
- 杨明杨萍
- 关键词：粗糙集属性约简
- 一种面向不平衡分类数据的核求解算法
- 2007年
- 对基于差别矩阵的核求解方法而言,差别矩阵的规模是直接影响核求解效率的关键因素.为此,针对不平衡分类数据情况,提出一种基于多差别矩阵的核求解算法.该算法先按决策属性值划分对象集,进而建立任意两个不同对象集对应的差别矩阵,形成多差别矩阵,从而求出核.各差别矩阵因不平衡分类数据可有效降低其规模,提高核的求解效率.理论分析和实验结果表明算法是有效可行的.
- 杨明杨萍
- 关键词：粗糙集
