论文摘要
从高维异构感知信息中提取有效特征是支撑物联网系统预测与识别的基础.物联网场景中通常包括多个多种感知节点,系统通常会从感知数据中提取大量特征,其中不乏部分无关和冗余特征.这些无关及冗余特征会降低系统的运行速度,引入冗余计算,更会影响后续的分类及预测等机器学习操作的性能.因而高效识别并提取低维有效的特征子集是物联网数据分析所面临的一大挑战.邻域粗糙集方法能够在保持数据集可分性的前提下,识别和去除无关及冗余特征子集,从而达到降维效果.但由于现有基于邻域粗糙集的特征约简算法的计算开销大、运行时间长,故而并未得到广泛应用.提出了一种基于邻域关系对称性及决策值过滤策略的特征快速约简算法EasiFFRA.EasiFFRA可通过改进的散列分桶方法加速正域样本计算,可检验并过滤冗余决策值样本,从而降低现有方法中由于重复距离评估所带来的冗余计算.实验结果表明:EasiFFRA在实际采集的水质数据集和多个不同样本量及维度的公开数据集中平均加快75.45%的特征约简时间,其约简结果和已有邻域粗糙集特征约简算法等效,可有效解决物联网数据分析中由冗余及无关特征导致的分类及预测精度下降问题,有重要应用价值.
论文目录
文章来源
类型: 期刊论文
作者: 王念,彭政红,崔莉
关键词: 邻域粗糙集,特征约简,对称机制,过滤机制,散列分桶
来源: 计算机研究与发展 2019年12期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,自动化技术
单位: 中国科学院计算技术研究所,中国科学院大学
基金: 国家自然科学基金项目(61672498),国家重点研发计划项目(2016YFC0302300)~~
分类号: TP18;O225
页码: 2578-2588
总页数: 11
文件大小: 2453K
下载量: 136
相关论文文献
- [1].基于改进主成分分析法的特征约简算法研究[J]. 安徽职业技术学院学报 2020(02)
- [2].云计算下保持边界域划分的知识约简算法研究[J]. 计算机工程与应用 2015(24)
- [3].信息系统的最大可能约简算法[J]. 洛阳师范学院学报 2020(02)
- [4].基于云计算的属性重要度约简算法研究[J]. 洛阳师范学院学报 2014(08)
- [5].云计算环境下差别矩阵知识约简算法研究[J]. 计算机科学 2011(08)
- [6].多半径邻域粗糙集改进约简算法[J]. 计算机工程与应用 2017(11)
- [7].基于素数性质的布尔函数约简算法[J]. 长春工业大学学报(自然科学版) 2008(06)
- [8].因素空间理论的因素约简算法[J]. 辽宁工程技术大学学报(自然科学版) 2017(02)
- [9].关于粒度熵的知识约简算法[J]. 无线互联科技 2013(11)
- [10].基于绝对信息量的覆盖增量约简算法[J]. 模式识别与人工智能 2011(02)
- [11].基于核心值的改进值约简算法研究[J]. 煤炭技术 2012(02)
- [12].云计算环境下知识约简算法[J]. 计算机学报 2011(12)
- [13].基于粗糙集理论的属性值约简算法研究[J]. 计算机与现代化 2008(07)
- [14].方差辗转的软集参数约简算法[J]. 计算机工程与科学 2020(02)
- [15].基于粒度熵的知识约简算法应用[J]. 电脑开发与应用 2015(02)
- [16].基于信息量的完备覆盖约简算法[J]. 计算机科学 2012(10)
- [17].基于信息观点的约简算法比较[J]. 计算机科学 2011(01)
- [18].信息系统中的值约简算法研究[J]. 白城师范学院学报 2011(03)
- [19].一种新的基于属性重要性的粗糙集值约简算法[J]. 电脑知识与技术 2009(22)
- [20].粗糙集约简算法的研究与实现[J]. 矿业研究与开发 2008(04)
- [21].基于抽样的随机约简算法[J]. 电脑知识与技术 2017(33)
- [22].一种基于相对粒度的决策表约简算法[J]. 计算机科学 2009(03)
- [23].基于不可区分度的启发式快速完备约简算法[J]. 计算机科学 2009(08)
- [24].一种新的基于区分矩阵的值约简算法[J]. 工业仪表与自动化装置 2014(02)
- [25].考虑用户偏好的启发式约简算法[J]. 微计算机信息 2010(27)
- [26].基于决策熵的值约简算法[J]. 南京大学学报(自然科学版) 2010(05)
- [27].粗糙集值约简算法研究与应用[J]. 决策与信息(财经观察) 2008(10)
- [28].基于长度约束区分矩阵的约简算法研究[J]. 计算机工程与应用 2008(09)
- [29].一种基于粗糙集理论的值约简算法[J]. 广西科学院学报 2013(01)
- [30].基于分辨矩阵的快速完备约简算法[J]. 计算机工程与应用 2008(08)