期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
Rough逻辑及其在数据约简中的应用 被引量:54
1
作者 刘清 刘少辉 郑非 《软件学报》 EI CSCD 北大核心 2001年第3期415-419,共5页
讨论了被定义在邻域值决策表上的 Rough逻辑及其公式的真值 ,它在数据约简中的应用比 Pawlak定义的决策表上的决策逻辑更加广泛 .目前常用的数据约简方法有 Pawlak的数据分析和 Skowron的分明矩阵法 .前者是非形式的 ,不易机械化 ;而后... 讨论了被定义在邻域值决策表上的 Rough逻辑及其公式的真值 ,它在数据约简中的应用比 Pawlak定义的决策表上的决策逻辑更加广泛 .目前常用的数据约简方法有 Pawlak的数据分析和 Skowron的分明矩阵法 .前者是非形式的 ,不易机械化 ;而后者虽说直观、易理解 ,但还要求生成一个分明矩阵的中间环节 ,从而造成时空上的不必要的开销 .采取一边从邻域值决策表关于属性值邻域是分明的属性并构成邻域分明合取范式 ,一边做这种逻辑公式的等价变换直接得到邻域值决策表的诸多约简 .由于不用生成分明矩阵的中间环节 ,这样便节省了空间和时间 ,提高了运行效率 .对此 ,对拥有 6个属性 (4个条件和两个决策属性 )以及 10 2个个体的一致决策表或邻域值决策表进行处理并生成了约简的决策规则 .用两种不同方法在 P 2 33/ 6 4 M的微机上用 DELPHI3.0分别对它们进行约简并得到相同的结果 ,采用一边从表中提取公式一边做约简的方法 ,所用时间约 1分 54秒 ;而用分明矩阵法却耗去 1分 55秒 .由于增加了一个数组 (分明矩阵 ) ,便增加了空间复杂度 O(m× n2 ) ,其中 m为属性数 ,n为个体数 ,随着属性数和个体数的增加 ,所占的空间和时间也将急剧增加 .可见 ,从空间和时间消耗上来看 ,这两种方法的优劣是十分明显的 . 展开更多
关键词 邻域值决策表 数据约简 ROUGH集 决策逻辑 人工智能
在线阅读 下载PDF
列车定位轨道电子地图数据约简算法研究 被引量:11
2
作者 刘江 蔡伯根 +1 位作者 王剑 唐涛 《铁道学报》 EI CAS CSCD 北大核心 2011年第8期73-79,共7页
高效、高精度的轨道电子地图是实现列车定位及列车运行控制的重要基础。为了提高轨道电子地图数据的存储及使用效率,在地图生成过程中需要在保证精度的前提下对测量数据进行约简。本文在实测数据的基础上分析轨道地图测量数据特性,采用... 高效、高精度的轨道电子地图是实现列车定位及列车运行控制的重要基础。为了提高轨道电子地图数据的存储及使用效率,在地图生成过程中需要在保证精度的前提下对测量数据进行约简。本文在实测数据的基础上分析轨道地图测量数据特性,采用小波变换及距离判别的方法对异常测量数据进行剔除,提出一种基于垂距判定和三次B样条曲线拟合的数据约简算法用于地图生成。该算法利用垂距判定方法从异常值剔除的原始数据中选取一定数目的测量点构成轨道特征点集,并对其进行三次B样条拟合,通过对拟合曲线进行误差判别修正和补充特征点,完成数据最终约简及轨道地图生成。青藏线实测数据验证结果表明,在合理选择垂距限差的情况下,该算法能够有效约简原始地图测量数据,并保证所生成地图的精度水平。 展开更多
关键词 轨道电子地图 数据约简 B样条 列车定位 全球导航卫星系统
在线阅读 下载PDF
轨道交通GPS数据约简的数学模型与算法研究 被引量:8
3
作者 陈德旺 蔡伯根 +1 位作者 王剑 唐涛 《铁道学报》 EI CAS CSCD 北大核心 2008年第4期116-119,共4页
利用实测轨道GPS数据生成电子地图是实现列控智能化的一个重要环节。为减少存储空间和提高列车定位的实时性,需要对大量GPS数据进行约简,找出其中的少量关键数据。通过数学建模和分析,轨道交通GPS数据约简问题是一个NP问题,难以求得最... 利用实测轨道GPS数据生成电子地图是实现列控智能化的一个重要环节。为减少存储空间和提高列车定位的实时性,需要对大量GPS数据进行约简,找出其中的少量关键数据。通过数学建模和分析,轨道交通GPS数据约简问题是一个NP问题,难以求得最优解。本文提出一种启发式线性算法,并给出6个性能指标的定义。两个铁路区间的实测GPS数据用于对算法的性能指标进行分析比较。计算结果表明,该算法是有效的且运行速度较快。该算法能以较低的约简率在一定误差要求的前提下约简大量GPS数据。在误差约束为1 m时,约简率小于2%;误差约束为2 m时,约简率约为1%。随着轨道弯曲程度的增加,约简率有所增加。 展开更多
关键词 轨道交通 全球定位系统 电子地图 数据约简 启发式算法
在线阅读 下载PDF
动态数据约简的神经网络分类器训练方法研究 被引量:6
4
作者 刘威 刘尚 +2 位作者 白润才 周璇 周定宁 《智能系统学报》 CSCD 北大核心 2017年第2期258-265,共8页
针对神经网络分类器训练时间长、泛化能力差的问题,提出了一种基于动态数据约简的神经网络分类器训练方法(DDR)。该训练方法在训练过程中赋给每个训练样本一个权重值作为样本的重要性度量,依据每次网络迭代训练样本的分类错误率动态更... 针对神经网络分类器训练时间长、泛化能力差的问题,提出了一种基于动态数据约简的神经网络分类器训练方法(DDR)。该训练方法在训练过程中赋给每个训练样本一个权重值作为样本的重要性度量,依据每次网络迭代训练样本的分类错误率动态更新每个训练样本的权重值,之后依据样本的权重值来约简训练样本,从而增加易错分类的边界样本比重,减少冗余核样本的作用。数值实验表明,基于权重的动态数据约简神经网络训练方法不仅大幅缩短了网络的训练时间,而且还能够显著提升网络的分类泛化能力。 展开更多
关键词 神经网络 数据约简 分类边界 样本权重 边界样本 核样本
在线阅读 下载PDF
基于小波尺度系数的民航QAR数据约简及其性能分析 被引量:6
5
作者 冯兴杰 李胜 郇秀霞 《计算机工程与设计》 CSCD 北大核心 2009年第5期1255-1258,共4页
民航班机的快速存取记录仪(QAR)记录了大量的飞行和性能参数,QAR数据的约简是对这些数据进行数据挖掘的一个重要环节。针对民航QAR数据的特点及为数据约简后应用数据挖掘算法的需要,在小波变换相关理论分析的基础上,提出了利用小波尺度... 民航班机的快速存取记录仪(QAR)记录了大量的飞行和性能参数,QAR数据的约简是对这些数据进行数据挖掘的一个重要环节。针对民航QAR数据的特点及为数据约简后应用数据挖掘算法的需要,在小波变换相关理论分析的基础上,提出了利用小波尺度系数进行QAR时间序列数据约简的方法及其性能分析方法,确定了相应的性能评价指标。实验结果表明了该方法对QAR数据约简的正确性及时域、频域数据特征兼顾,数据的主要特征失真小等优点。 展开更多
关键词 数据预处理 数据约简 小波变换 尺度系数 QAR
在线阅读 下载PDF
基于粗糙集理论和层次分析的数据约简 被引量:6
6
作者 张雪峰 田晓东 张庆灵 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期21-24,共4页
为更有效更迅速地获得大量信息中所包含的潜在知识和规律,有关数据挖掘和数据库知识发现的研究变得更为广泛和深入.结合粗糙集理论的优势和层次分析模型的特点并将两者有机地结合起来,通过在非核属性中引入重要性概念并利用简单相异矩阵... 为更有效更迅速地获得大量信息中所包含的潜在知识和规律,有关数据挖掘和数据库知识发现的研究变得更为广泛和深入.结合粗糙集理论的优势和层次分析模型的特点并将两者有机地结合起来,通过在非核属性中引入重要性概念并利用简单相异矩阵,提出了基于粗糙集理论和层次分析的数据约简算法,同时证明了该算法的有效性和完备性.最后,应用该算法解决了医疗决策系统中一个数据约简问题,实现了知识和规律的挖掘,提高了数据约简的合理性. 展开更多
关键词 粗糙集理论 数据约简 简单相异矩阵 层次分析法 重要性
在线阅读 下载PDF
基于凸Rough集的数据约简和规则发现研究 被引量:4
7
作者 李龙澍 程慧霞 卢冰原 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第2期201-205,共5页
为了有效地从凸序列中约简数据和发现知识 ,解决Rough集中的凸序列处理问题 ,在深入研究凸序列和Rough集理论的基础上 ,提出了凸Rough集模型 ,定义了凸Rough集和凸Rough模糊集 ,给出了凸Rough模糊集的隶属函数和应用凸Rough集进行数据... 为了有效地从凸序列中约简数据和发现知识 ,解决Rough集中的凸序列处理问题 ,在深入研究凸序列和Rough集理论的基础上 ,提出了凸Rough集模型 ,定义了凸Rough集和凸Rough模糊集 ,给出了凸Rough模糊集的隶属函数和应用凸Rough集进行数据约简及规则发现的算法 .最后分析了一个应用案例 ,验证了模型的可行性 。 展开更多
关键词 数据约简 规则发现 ROUGH集 凸Rough集 粗糙集 数据挖掘
在线阅读 下载PDF
面向新型列控系统的电子轨道地图数据约简方法研究 被引量:5
8
作者 陆德彪 王子琪 +2 位作者 王剑 蔡伯根 丁珣 《铁道学报》 EI CAS CSCD 北大核心 2023年第4期51-61,共11页
电子轨道地图是新型列控系统基于卫星导航的列车定位的重要参考源。为满足地图精度高、存储量低的要求,针对轨道线路数据约简方法开展研究。在面向直线表达的线路数据方面,对道格拉斯普克算法和基于线路数据航向角特征约束的约简2种算... 电子轨道地图是新型列控系统基于卫星导航的列车定位的重要参考源。为满足地图精度高、存储量低的要求,针对轨道线路数据约简方法开展研究。在面向直线表达的线路数据方面,对道格拉斯普克算法和基于线路数据航向角特征约束的约简2种算法的差异性进行比较;在此基础上面向线路数据的直线和曲线混合表达,提出一种基于Clothoid曲线的约简算法。利用曲线DP算法和垂直投影误差要求,得到Clothoid曲线片段,实现轨道圆曲线和直线的分段,提高线路数据的约简率,保障生成地图的精度。为验证提出方法的有效性,选取京沈高铁北票东—阜新北的线路数据进行分析,实验结果表明,基于Clothoid曲线拟合生成的轨道段满足0.5 m垂距精度和0.2 m测量精度,约简率达99.5%,证明提出的方法能够满足新型列控系统电子轨道地图数据约简的要求。 展开更多
关键词 列车运行控制系统 电子轨道地图 数据约简 Clothoid曲线拟合
在线阅读 下载PDF
云环境下面向负载均衡的数据密集型工作流的数据约简策略 被引量:5
9
作者 胡志刚 李佳 郑美光 《计算机应用研究》 CSCD 北大核心 2019年第8期2410-2414,2420,共6页
如何对数据密集型工作流应用进行高效合理地调度成为云计算领域亟待解决的关键问题之一。针对此问题,构造数据密集型工作流的有向超图模型,提出了数据支持能力概念,通过基于数据支持能力的合并操作对模型进行约简。最后优化超图多层剖... 如何对数据密集型工作流应用进行高效合理地调度成为云计算领域亟待解决的关键问题之一。针对此问题,构造数据密集型工作流的有向超图模型,提出了数据支持能力概念,通过基于数据支持能力的合并操作对模型进行约简。最后优化超图多层剖分算法,提出数据约简的数据密集型工作流调度策略HEFT-P。研究结果表明,HEFT-P相比典型的工作流调度策略HEFT、CPOP、MCP,能够很好地对数据密集型工作流进行约简优化,获得较少的调度时间。 展开更多
关键词 数据密集型工作流 有向超图 数据约简调度 云计算 负载均衡
在线阅读 下载PDF
一种基于粗糙集聚类的数据约简算法 被引量:5
10
作者 杨涛 李龙澍 《系统仿真学报》 CAS CSCD 2004年第10期2195-2197,2200,共4页
针对企业资源优化问题,首先采用了聚类分析的方法对原始数据进行约简,并且去除可疑信息,从而使得数据具有一致性,然后应用粗糙集理论将数据进行定性化分析和约简。通过系统聚类和粗糙集两种方法进行数据约简,使数据得到横向和纵向两个... 针对企业资源优化问题,首先采用了聚类分析的方法对原始数据进行约简,并且去除可疑信息,从而使得数据具有一致性,然后应用粗糙集理论将数据进行定性化分析和约简。通过系统聚类和粗糙集两种方法进行数据约简,使数据得到横向和纵向两个方向上的约简。算法应用于企业资源配置优化处理,取得了良好的效益。 展开更多
关键词 聚类 粗糙集 可疑信息 数据约简
在线阅读 下载PDF
双论域下粗糙集数据约简方法研究 被引量:3
11
作者 高明 王继成 《计算机工程与应用》 CSCD 北大核心 2009年第2期144-146,共3页
将变精度粗糙集理论与关系数据库理论相结合,分析了用关系数据库中常用的"连接"或"并"对两个信息系统(论域)作为对使用粗糙集理论进行分析时预处理操作可能带来的问题,提出了用"外连接"来替代"连接&... 将变精度粗糙集理论与关系数据库理论相结合,分析了用关系数据库中常用的"连接"或"并"对两个信息系统(论域)作为对使用粗糙集理论进行分析时预处理操作可能带来的问题,提出了用"外连接"来替代"连接"运算;在此基础上给出了从外连接到数据泛化与数据补齐,再到使用变精度粗糙集模型进行分析的全过程,并给出了详细的约简实例。 展开更多
关键词 变精度模型 粗糙集 数据约简 外连接
在线阅读 下载PDF
入侵检测中的数据约简研究 被引量:1
12
作者 许晓东 古一 朱士瑞 《计算机工程》 CAS CSCD 北大核心 2011年第11期170-172,共3页
为解决入侵检测中的数据约简问题,提出一种基于粗糙集的入侵检测数据约简算法,其中包括特征选择与属性值约简。特征选择部分采用互信息的方法消除冗余特征,属性值约简部分采用归纳值约简算法消除冗余属性值。实验结果表明,该方法不仅能... 为解决入侵检测中的数据约简问题,提出一种基于粗糙集的入侵检测数据约简算法,其中包括特征选择与属性值约简。特征选择部分采用互信息的方法消除冗余特征,属性值约简部分采用归纳值约简算法消除冗余属性值。实验结果表明,该方法不仅能缩短训练及检测时间,减小数据存储代价,还能提高分类精确度。 展开更多
关键词 粗糙集 互信息 入侵检测 特征选择 数据约简
在线阅读 下载PDF
基于粗集理论的供应链CPFR模式下数据约简分析 被引量:1
13
作者 徐伟 赵嵩正 《情报杂志》 CSSCI 北大核心 2006年第6期45-47,共3页
通过对粗集理论在数据信息处理方面的强大能力进行研究,以及对供应链CPFR模式下数据特点的分析,给出借助分辨矩阵来对这类数据进行约简处理的方法,并对此方法作了一定的改进。
关键词 粗集理论 信息系统 分辨矩阵 CPFR 数据约简 供应链 数据信息处理
在线阅读 下载PDF
基于属性集等价类划分的数据约简 被引量:1
14
作者 张学明 施法中 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第3期344-347,共4页
由于大型数据库中数据的高维、巨量 ,使得数据约简在数据库知识发现中起着越来越重要的作用 .现有的数据约简方法有 3类 :穷举选择法、启发式选择法和随机选择法 .这些方法效率低 ,可能丢失重要信息 ,效果都不理想 .属性集等价类划分可... 由于大型数据库中数据的高维、巨量 ,使得数据约简在数据库知识发现中起着越来越重要的作用 .现有的数据约简方法有 3类 :穷举选择法、启发式选择法和随机选择法 .这些方法效率低 ,可能丢失重要信息 ,效果都不理想 .属性集等价类划分可以在本质上标识出冗余属性和无关属性 ,并且可以快速、准确地计算等价类划分个数 ,使得数据约简更有效 。 展开更多
关键词 数据约简 数据 等价类划分 数据挖掘 属性集 大型数据 KDD
在线阅读 下载PDF
高速网络入侵检测中流量数据约简研究 被引量:4
15
作者 陈良臣 《现代电子技术》 北大核心 2020年第16期108-111,共4页
高速网络数据庞大且高维度,网络入侵检测系统要面对流量数据约简的问题。如何有效地实现流量数据约简是网络入侵检测系统需要研究的一个重要问题。文中首先介绍网络入侵检测中流量数据抽样和特征降维基础;然后从网络流量数据抽样和网络... 高速网络数据庞大且高维度,网络入侵检测系统要面对流量数据约简的问题。如何有效地实现流量数据约简是网络入侵检测系统需要研究的一个重要问题。文中首先介绍网络入侵检测中流量数据抽样和特征降维基础;然后从网络流量数据抽样和网络流量特征降维两个方面总结了网络流量数据约简研究进展;最后阐述了网络入侵检测中流量数据约简研究的未来发展趋势和面临的挑战。文中所研究的流量数据约简为进一步探索网络流量测量和网络空间安全提供参考和借鉴。 展开更多
关键词 网络入侵检测 流量数据约简 流量数据抽样 流量特征降维 网络安全 发展趋势
在线阅读 下载PDF
基于二进制可辨矩阵的肝功能检测数据约简方法
16
作者 蒙祖强 覃团发 杨颖 《计算机工程与应用》 CSCD 北大核心 2008年第27期197-199,共3页
基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销... 基于二进制可辨矩阵的数据约简方法具有直观性和可操作性的特点,因而在实际应用中受到开发人员的青睐。但已有的此类方法通常是在扫描数据集的过程中不加"削减"地直接产生大规模的二进制可辨矩阵,这导致较大的时间和空间开销。为此,利用对行的吸收律和逻辑和实现了对二进制可辨矩阵的规模进行有效缩减,构造一种新的基于二进制可辨矩阵的数据约简算法。它具有更好的可操作性,易于编程实现,其时间和空间复杂度都得到了较大的改善。在与某医院合作开发的项目中,该算法的应用已经进入测试阶段,可以较好完成了对肝功能检测数据(定性的数据)的约简,结果令人满意。 展开更多
关键词 数据约简 二进制可辨矩阵 ROUGH集 肝功能检测
在线阅读 下载PDF
基于支持向量数据描述的数据约简 被引量:6
17
作者 郑晓星 吴今培 《现代电子技术》 2007年第2期74-76,共3页
提出了一种基于支持向量数据描述(SVDD)的数据约简方法,该方法利用一类学习算法SVDD的特性,通过迭代优化运算有效地实现了对原始训练样本数据的约简。实验数据的结果表明,该方法简单易行,具有稳定性和准确性,能大大缩减原始训练集规模... 提出了一种基于支持向量数据描述(SVDD)的数据约简方法,该方法利用一类学习算法SVDD的特性,通过迭代优化运算有效地实现了对原始训练样本数据的约简。实验数据的结果表明,该方法简单易行,具有稳定性和准确性,能大大缩减原始训练集规模的同时保持原分类问题的识别精度。 展开更多
关键词 支持向量机 支持向量数据描述 数据约简 分类
在线阅读 下载PDF
基于张开角测度的数据约简 被引量:2
18
作者 李晨 王亚茹 岳士弘 《传感器与微系统》 CSCD 2016年第4期25-28,31,共5页
数据约简是包括数据压缩、数据调整和特征提取在内的数据挖掘技术中的重要课题,但已有的数据约简方法主要聚焦在特征或者维度的约简,而针对样本个数的约简方法,往往是针对具体的数据集开发,缺乏一般性。针对数据集中数据分布的一般特征... 数据约简是包括数据压缩、数据调整和特征提取在内的数据挖掘技术中的重要课题,但已有的数据约简方法主要聚焦在特征或者维度的约简,而针对样本个数的约简方法,往往是针对具体的数据集开发,缺乏一般性。针对数据集中数据分布的一般特征,定义一种新的基于张开角的测度。该测度能够区分数据集中核心对象和边界对象分布的本质区别,实现数据集中以核心对象为中心的数据压缩。通过对UCI公共测试平台上20个具有不同特征的典型样本集进行数据约简和测试,结果表明:约简能够有效地提取数据集中的核心目标;通过对约简前后数据集采用经典K均值算法聚类,发现约简后数据集中聚类正确率明显高于约简前数据集。 展开更多
关键词 数据约简 方向角 聚类分析
在线阅读 下载PDF
基于粗集和格机数据约简的原型系统 被引量:1
19
作者 韩影 王玉敏 王铭伟 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第3期334-338,共5页
将粗糙集合与格机相关理论有机地结合在一起,利用格机与粗集机制进行数据约简.设计了一个用于数据挖掘的原型系统,利用该原型系统验证了算法的有效性与效率.仿真实验表明,该数据挖掘原型系统能广泛地应用于生产实际中.
关键词 数据挖掘 原型系统 粗糙集合 格机 数据约简 数据 人工智能
在线阅读 下载PDF
基于GIS技术的矿山测绘数据库增量式更新方法
20
作者 李俊林 《工矿自动化》 北大核心 2025年第S1期1-4,8,共5页
矿山测绘数据库增量式更新通常需要遍历整个数据库进行更新,由于对冗余和重复数据的约简程度较低,导致数据更新一致性较差。目前针对测绘数据库增量式更新方法的研究在一定程度上提高了数据更新效率,但由于测绘数据的复杂性和多样性,以... 矿山测绘数据库增量式更新通常需要遍历整个数据库进行更新,由于对冗余和重复数据的约简程度较低,导致数据更新一致性较差。目前针对测绘数据库增量式更新方法的研究在一定程度上提高了数据更新效率,但由于测绘数据的复杂性和多样性,以及更新过程中的各种不确定性因素,导致数据一致性仍然难以完全保证。针对上述问题,提出一种基于GIS技术的矿山测绘数据库增量式更新方法。通过对测绘数据库条件熵进行计算,识别数据集属性对于目标属性的信息贡献,选择互信息值最高的属性作为关键属性,并对关键属性进行深度约简处理。结合GIS技术,对测绘数据坐标进行统一转换,基于空间位置对测绘数据进行匹配以及合并处理。通过对关联规则进行挖掘,识别出新增项集以及对应的数据增量,并将新增数据插入到原始数据库中,实现增量式更新。实验结果表明,基于GIS技术的矿山测绘数据库增量式更新方法对测绘数据库进行增量式更新后,数据库的平均Cronbach's Alpha系数为0.85,具备较高的数据一致性。 展开更多
关键词 矿山测绘数据 数据库更新 增量式更新 数据条件熵 GIS技术 关联规则 数据一致性 数据约简
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部