基于粗糙集与主成分分析的属性约简的启发式算法研究 被引量：5

1

作者 王洪伟 吴家春 蒋馥 《管理工程学报》 CSSCI 2004年第3期87-90,共4页

信息系统的属性约简反映了一个决策表的本质信息,为信息系统的数据挖掘奠定的基础。生成一个决策表的所有约简或计算出最佳(定义为属性数目最少)的约简都是NP难问题。目前已有的基于粗糙集的属性约简算法由于计算复杂较高,而不适用大规... 信息系统的属性约简反映了一个决策表的本质信息,为信息系统的数据挖掘奠定的基础。生成一个决策表的所有约简或计算出最佳(定义为属性数目最少)的约简都是NP难问题。目前已有的基于粗糙集的属性约简算法由于计算复杂较高,而不适用大规模数据。本文探讨了一种基于区分矩阵和主成分分析的算法,该算法利用属性在区分矩阵中频率及属性贡献率做为启发规则,寻找最小约简,并在海关通关风险评估系统中得到良好的应用。 展开更多

关键词 属性约简 粗糙集 区分矩阵 主成分分析

下载PDF 职称材料

一种改进的基于差别矩阵的属性约简方法 被引量：3

2

作者 赵荣利 崔志明 陈建明 《计算机技术与发展》 2006年第11期32-33,37,共3页

粗糙集理论作为一种新型的软计算方法,在数据挖掘方面的应用越来越被人们所重视。利用粗糙集理论进行数据挖掘,得到知识规则,最重要的一点就是基于粗糙集的属性约简。文中在区分矩阵的基础上,改进了计算信息系统属性约简的方法,使属性... 粗糙集理论作为一种新型的软计算方法,在数据挖掘方面的应用越来越被人们所重视。利用粗糙集理论进行数据挖掘,得到知识规则,最重要的一点就是基于粗糙集的属性约简。文中在区分矩阵的基础上,改进了计算信息系统属性约简的方法,使属性约简计算量大幅度减小,可以快速得到给定要求下的属性约简。 展开更多

关键词 粗糙集 属性约简 区分矩阵

下载PDF 职称材料

改进的决策树生成算法及其在RoboCop中的应用 被引量：3

3

作者 徐怡 李龙澍 李学俊 《计算机工程与应用》 CSCD 北大核心 2007年第2期57-59,共3页

基于粗糙集理论,提出了一种新的决策树构造算法。详细分析了该算法的优点。通过实验证明它比传统的ID3算法在效率和精度上都有很大提高。把该算法用在RoboCup仿真球队中,以射门为例,进一步证明了该算法的有效性。

关键词 粗糙集 核属性 分明矩阵 决策树 ROBOCUP

下载PDF 职称材料

一种基于差别矩阵的新的属性约简方法 被引量：2

4

作者 申锦标 邓春燕 吕跃进 《重庆工学院学报（自然科学版）》 2009年第9期84-87,共4页

在利用粗糙集理论进行数据挖掘得到知识规则时,最重要的一点就是基于粗糙集的属性约简,因此,在区分矩阵的基础上,改进了计算信息系统属性约简的方法,使属性约简计算量大幅度减小,可以快速得到给定要求下的属性约简.

关键词 属性约简 粗糙集 区分矩阵

下载PDF 职称材料

装载机故障诊断属性约简算法 被引量：2

5

作者 张铮 苏旭武 +1 位作者 张道德 陈学锋 《三峡大学学报（自然科学版）》 CAS 2006年第2期133-136,共4页

为了提高以先验知识进行智能诊断的效率,对粗糙集理论的约简算法进行了研究,提出了基于可分辨矩阵一种改进的属性约简算法,将其应用于装载机故障诊断决策表的属性约简.实践证明该算法对属性约简是有效的.

关键词 粗糙集理论 属性约简 可辨识矩阵 故障诊断

下载PDF 职称材料

北京市行业和职业结构变动及其关系的研究 被引量：2

6

作者 许欣 卢明华 刘汉初 《地域研究与开发》 CSSCI CSCD 北大核心 2017年第1期55-59,96,共6页

基于北京市第四、五、六次人口普查资料,根据行业人员与职业人员分类数据,利用比重和相对熵综合分析北京市行业结构和职业结构的变化特征,并运用对应分析法、归因矩阵模型研究北京市行业结构和职业结构之间的关系以及促进二者变动的推... 基于北京市第四、五、六次人口普查资料,根据行业人员与职业人员分类数据,利用比重和相对熵综合分析北京市行业结构和职业结构的变化特征,并运用对应分析法、归因矩阵模型研究北京市行业结构和职业结构之间的关系以及促进二者变动的推动力。结果表明:北京市行业结构趋于多样化、高级化,职业结构逐渐趋于专业化、高级化;北京市行业-职业结构之间的关系不仅通过直接雇佣关系相联,而且通过行业之间供需链的间接循环相联系;北京市职业分布与行业特性紧密相联,并且关系更加密切,但在行业-职业结构变动中,大部分行业部门与职业群体遵循了相反模式。 展开更多

关键词 行业结构 职业结构 对应分析 归因矩阵 北京市

下载PDF 职称材料

基于归因矩阵方法的中国产业竞争力测度研究

7

作者 许京婕 《闽南师范大学学报（哲学社会科学版）》 2021年第4期21-28,共8页

鉴于全球深刻的技术与产业变革挑战,从全球价值链分工视角,根据产业参与全球价值链分工所拉动的增加值效应,基于归因矩阵方法测度我国产业竞争力,可以在全球价值链分工中有效识别我国优劣势产业,有益于补齐我国产业链核心缺失环节,提升... 鉴于全球深刻的技术与产业变革挑战,从全球价值链分工视角,根据产业参与全球价值链分工所拉动的增加值效应,基于归因矩阵方法测度我国产业竞争力,可以在全球价值链分工中有效识别我国优劣势产业,有益于补齐我国产业链核心缺失环节,提升我国全球价值链分工中的位置和整体产业竞争力。实证分析表明,制造业更为依赖国外产业全球价值链分工调整,而参与国内产业全球价值链分工所形成的产业竞争力有所削弱;服务业参与国内外产业全球价值链分工大幅度增强产业竞争力,但是参与主要贸易经济体产业全球价值链分工的竞争力略显不足。因此,在全球价值链分工调整下,我国制造业和服务业须发挥市场优势和内需潜力,参与主要贸易经济体的产业全球价值链合作与竞争,加强"一带一路"沿线国家产业全球价值链协作,以提升我国整体产业竞争力。 展开更多

关键词 产业竞争力 归因矩阵 全球价值链分工 投入产出模型

下载PDF 职称材料

变精度粗集模型的属性约简研究 被引量：2

8

作者 汪小燕 杨思春 申元霞 《计算机工程与应用》 CSCD 北大核心 2015年第14期95-98,共4页

针对大量存在的不一致决策表,研究了分配量函数和β分配量函数定义。依据Ziarko变精度粗糙集模型,提出利用计算条件属性组合的β重要度来选择属性的β重要度属性约简和利用β二进制可辨矩阵实现的β分配量属性约简,可有效解决不一致决... 针对大量存在的不一致决策表,研究了分配量函数和β分配量函数定义。依据Ziarko变精度粗糙集模型,提出利用计算条件属性组合的β重要度来选择属性的β重要度属性约简和利用β二进制可辨矩阵实现的β分配量属性约简,可有效解决不一致决策表属性约简问题。 展开更多

关键词 粗糙集 属性约简 变精度 二进制可辨矩阵

下载PDF 职称材料

利用属性距离矩阵研究《局方》方剂功效倾向性

9

作者 韩楠 贾波 +1 位作者 沈涛 雍小嘉 《中国实验方剂学杂志》 CAS 北大核心 2011年第22期198-201,共4页

目的:研究《太平惠民和剂局方》中大量缺乏功效说明古方的功效倾向性。方法:以组方药物的各种属性为基础,构建方剂功效属性距离矩阵,通过功效属性距离矩阵计算元组矢量的属性权重,利用平均值法、最陡峭下降法、拉格朗日中值法、信息量... 目的:研究《太平惠民和剂局方》中大量缺乏功效说明古方的功效倾向性。方法:以组方药物的各种属性为基础,构建方剂功效属性距离矩阵,通过功效属性距离矩阵计算元组矢量的属性权重,利用平均值法、最陡峭下降法、拉格朗日中值法、信息量法从药物归纳方剂的功效。结果:为量化结果比较,利用"准确率"标准评价上述4种方法对《局方》方剂进行属性约减的准确性。通过实验得到上述4种方法的属性约减准确率分别为:61.5%(平均值法),79.2%(最陡峭下降法),68.2%(拉格朗日中值法),70.8%(信息量法)。结论:平均值法结果繁杂,最陡峭下降法结果简约,拉格朗日中值法具有较好的折中性,信息量法结果受阈值影响可变动。几种方法可相互参照,相互补充。 展开更多

关键词 《太平惠民和剂局方》 属性距离矩阵 方剂功效 属性约减

原文传递

变精度粗糙集的属性核和最小属性约简算法 被引量：68

10

作者 陈昊 杨俊安 庄镇泉 《计算机学报》 EI CSCD 北大核心 2012年第5期1011-1017,共7页

文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形... 文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性. 展开更多

关键词 变精度粗糙集 属性约简 属性核 容差矩阵 最小约简

下载PDF 职称材料

基于中国英语能力等级量表的阅读能力诊断模型研究 被引量：20

11

作者 范婷婷 曾用强 《中国外语》 CSSCI 北大核心 2019年第3期21-31,共11页

传统的语言能力量表从宏观上对学习者/使用者的语言能力进行描述,无法细致、精确地评估个体差异。本研究基于中国英语能力等级量表,以认知诊断测试为研究方法,构建英语阅读能力诊断测评模型,并对其进行效度验证。研究运用定性与定量相... 传统的语言能力量表从宏观上对学习者/使用者的语言能力进行描述,无法细致、精确地评估个体差异。本研究基于中国英语能力等级量表,以认知诊断测试为研究方法,构建英语阅读能力诊断测评模型,并对其进行效度验证。研究运用定性与定量相结合的方法,提炼出16项对阅读水平起区分作用的关键属性,涵盖文本类型、认知能力与信息处理范围三大方面。通过认知诊断融合模型分析考生的应答模式,生成群体、不同水平组以及个体层面的诊断信息。研究结果是对中国英语能力等级量表的补充与细化,可以指导教师因材施教,细化教学过程,帮助学生找出阅读困难的根本原因,增强了国家量表在课堂教学中的适用性。 展开更多

关键词 中国英语能力等级量表 阅读属性 认知诊断测试 Q矩阵 认知诊断融合模型

原文传递

语言测试中的认知诊断及其应用流程 被引量：9

12

作者 陈慧麟 《外语测试与教学》 2015年第2期51-60,共10页

认知诊断是在认知心理学、项目反应理论、统计数学发展的推动下兴起的一项新的诊断技术,它通过获得被试在测试上的可观察反应模式而推知该被试不可观察的知识状态,用来测量/评估个体特定的知识结构和加工技能。在应用流程上,认知诊断有... 认知诊断是在认知心理学、项目反应理论、统计数学发展的推动下兴起的一项新的诊断技术,它通过获得被试在测试上的可观察反应模式而推知该被试不可观察的知识状态,用来测量/评估个体特定的知识结构和加工技能。在应用流程上,认知诊断有两大阶段,第一阶段侧重认知属性的确定和Q矩阵的建立,第二阶段侧重认知诊断的分析。认知诊断一般可产生四个方面的分析结果:认知属性的总体掌握概率、样本的认知属性掌握类型及其分布比例、认知属性的个体掌握概率以及基于认知属性的试题分析。认知诊断在语言测试中的应用对语言及语言测试的理论研究、语言测试的设计、语言教学、语言学习都具有重要的意义。 展开更多

关键词 认知诊断 语言测试 应用流程 认知属性 Q矩阵

下载PDF 职称材料

基于用户偏好矩阵填充的改进混合推荐算法 被引量：8

13

作者 郑小楠 谭钦红 +1 位作者 马浩 刘武启 《计算机工程与设计》 北大核心 2020年第10期2784-2790,共7页

为进一步解决协同过滤推荐算法中存在的数据稀疏性问题,针对现有的填充算法中未充分考虑用户偏好和物品属性内在关联的问题以及相似度计算中存在的不合理之处提出一种改进算法。该算法根据评分数据分析出用户的偏好,计算用户对不同物品... 为进一步解决协同过滤推荐算法中存在的数据稀疏性问题,针对现有的填充算法中未充分考虑用户偏好和物品属性内在关联的问题以及相似度计算中存在的不合理之处提出一种改进算法。该算法根据评分数据分析出用户的偏好,计算用户对不同物品属性的偏好权重和评分均值,依据计算结果填补缺失项;根据目标用户改进相似度计算公式并得到基于用户偏好矩阵填充的改进混合推荐算法。实验结果表明,该算法可以解决数据稀疏问题,推荐精度均优于其它算法。 展开更多

关键词 协同过滤 用户偏好 物品属性 矩阵填充 相似度计算

下载PDF 职称材料

基于粗糙集的案例属性约简技术 被引量：7

14

作者 常春光 汪定伟 +1 位作者 胡琨元 陶志 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第6期867-872,共6页

为了提高案例推理(case-based reasoning,CBR)系统的案例匹配效率,引入粗糙集理论对案例属性约简技术加以研究．提出准约简的概念,依次证明了某一条件属性集成为准约简与准约简成为约简的充要条件．进而,以核为出发点,提出了一种改进的... 为了提高案例推理(case-based reasoning,CBR)系统的案例匹配效率,引入粗糙集理论对案例属性约简技术加以研究．提出准约简的概念,依次证明了某一条件属性集成为准约简与准约简成为约简的充要条件．进而,以核为出发点,提出了一种改进的基于分辨矩阵的属性最小约简算法．为使之仍然适用于连续属性,提出一种基于逼近精度敏感性的离散化算法．最后,将此约简技术应用于某钢铁企业的实际动态调度问题中,计算试验表明,该技术消除了冗余信息,提高了案例匹配的效率． 展开更多

关键词 案例推理 案例匹配 粗糙集 属性约简 分辨矩阵 动态调度

下载PDF 职称材料

粗糙集理论在属性约简及知识分类中的应用 被引量：3

15

作者 束金龙 丁文霞 《运筹与管理》 CSCD 2003年第6期40-44,共5页

本文针对不完备信息系统属性约简的两种定义,证明了两者的等价性。在此基础上结合粗糙集理论提出了相似矩阵、相似区间的概念,并将其应用于不完备信息系统知识分类的问题中。

关键词 粗糙集 属性约简 知识分类 相似矩阵 不完备信息系统

下载PDF 职称材料

基于粗糙集和信息增益的属性约简改进方法 被引量：4

16

作者 徐分 蒋芸 +1 位作者 王勇 马廷斌 《计算机工程与设计》 CSCD 北大核心 2009年第24期5698-5700,共3页

针对属性过多对于有效的数据挖掘很不利以及约简中差别矩阵的产生会占用较大存储空间的问题,提出了一种基于粗糙集和信息增益的属性约简改进算法。该算法首先采用信息增益技术对决策表属性进行相关分析,删除部分冗余属性,减小属性约简... 针对属性过多对于有效的数据挖掘很不利以及约简中差别矩阵的产生会占用较大存储空间的问题,提出了一种基于粗糙集和信息增益的属性约简改进算法。该算法首先采用信息增益技术对决策表属性进行相关分析,删除部分冗余属性,减小属性约简的复杂度,然后直接从决策表中提取出分明函数,求出属性约简。由于避免了分明矩阵的生成,因此该算法不仅节约了时间和空间,而且提高了效率。 展开更多

关键词 粗糙集 信息增益 属性约简 值约简 分明矩阵

下载PDF 职称材料

基于矩阵变换的软件可信性演化波及效应 被引量：5

17

作者 程平 刘伟 陈艳 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第5期778-785,共8页

软件可信性演化属于软件演化范畴,它由一系列复杂的变化活动组成.从构件内部、构件之间表征构件可信性的可信属性存在相互依赖关系的视角,借鉴图论中的邻接图理论,建立了基于构件的软件可信性模型,并在此基础上给出了可信性DSM、可信性... 软件可信性演化属于软件演化范畴,它由一系列复杂的变化活动组成.从构件内部、构件之间表征构件可信性的可信属性存在相互依赖关系的视角,借鉴图论中的邻接图理论,建立了基于构件的软件可信性模型,并在此基础上给出了可信性DSM、可信性邻接矩阵和可信属性的可达矩阵的定义,凭借矩阵变换与运算对软件可信性演化中的波及效应进行了刻画分析和量化界定;对演化中可信属性的增加、删除、修改、合并与拆分等可信性变化活动所引起的各种波及效应给予了阐述;给出了可信属性在软件可信性中贡献大小相对量的计算方法,为软件可信性演化的管理、控制、利用和评价提供了客观依据. 展开更多

关键词 软件可信性 构件可信性 可信属性 邻接图 可达矩阵

原文传递

广义约简、核与分辨矩阵 被引量：4

18

作者 周献中 李华雄 《控制与决策》 EI CSCD 北大核心 2010年第10期1507-1512,1518,共7页

针对粗糙集理论中计算决策表核属性时出现的若干问题,讨论并分析了这些问题产生的原因.在此基础上,给出了不同目标下的广义约简定义,提出了必要区分关系和非必要区分关系等概念,由此给出了一般意义下的分辨矩阵定义.根据广义约简的定义... 针对粗糙集理论中计算决策表核属性时出现的若干问题,讨论并分析了这些问题产生的原因.在此基础上,给出了不同目标下的广义约简定义,提出了必要区分关系和非必要区分关系等概念,由此给出了一般意义下的分辨矩阵定义.根据广义约简的定义,将已有的改进差别矩阵求核方法与早期Skowron等人提出的经典分辨矩阵求核方法作了对比,证明了两种方法完全相同. 展开更多

关键词 约简 核属性 分辨矩阵 粗糙集

原文传递

基于用户属性和生成对抗网络的推荐系统

19

作者 王永强 陈徐洪 +1 位作者 张壮壮 董云泉 《计算机工程与设计》 北大核心 2024年第1期275-281,共7页

为提升推荐精度,解决传统推荐算法在用户评分向量中存在的未评分项语义模糊造成的推荐精度下降问题,提出一种基于用户属性的条件生成对抗网络的推荐方法。将用户的属性特征进行提取和编码,并作为生成对抗网络的条件,通过这种明确信号指... 为提升推荐精度,解决传统推荐算法在用户评分向量中存在的未评分项语义模糊造成的推荐精度下降问题,提出一种基于用户属性的条件生成对抗网络的推荐方法。将用户的属性特征进行提取和编码,并作为生成对抗网络的条件,通过这种明确信号指导用户偏好的生成并进行推荐。在两个公开的电影评分数据集上进行实验,实验结果表明,所提方法可以有效改善推荐精度,在各评价指标上均优于现有方法,具有一定实用价值。 展开更多

关键词 推荐系统 生成对抗网络 用户属性 协同过滤 评分矩阵 特征提取 梯度学习

下载PDF 职称材料

基于粗糙集的Web日志挖掘研究 被引量：3

20

作者 谢维奇 翟璐璐 《河南科学》 2010年第1期87-90,共4页

提出了一种基于粗糙集的Web日志挖掘模型,该模型采用粗糙集的方法对原始数据进行约简,然后应用粗糙集理论对数据进行定性分析和约简.最后结合一个Web日志实例验证了方法的可行性和有效性.

关键词 粗糙集 WEB日志挖掘 属性约简 差别矩阵

下载PDF 职称材料