EasiFFRA:一种基于邻域粗糙集的属性快速约简算法

王念; 彭政红; 崔莉

首页> 中文期刊> 《计算机研究与发展》 >EasiFFRA:一种基于邻域粗糙集的属性快速约简算法

EasiFFRA:一种基于邻域粗糙集的属性快速约简算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:从高维异构感知信息中提取有效特征是支撑物联网系统预测与识别的基础.物联网场景中通常包括多个多种感知节点,系统通常会从感知数据中提取大量特征,其中不乏部分无关和冗余特征.这些无关及冗余特征会降低系统的运行速度,引入冗余计算,更会影响后续的分类及预测等机器学习操作的性能.因而高效识别并提取低维有效的特征子集是物联网数据分析所面临的一大挑战.邻域粗糙集方法能够在保持数据集可分性的前提下,识别和去除无关及冗余特征子集,从而达到降维效果.但由于现有基于邻域粗糙集的特征约简算法的计算开销大、运行时间长,故而并未得到广泛应用.提出了一种基于邻域关系对称性及决策值过滤策略的特征快速约简算法EasiFFRA.EasiFFRA可通过改进的散列分桶方法加速正域样本计算,可检验并过滤冗余决策值样本,从而降低现有方法中由于重复距离评估所带来的冗余计算.实验结果表明:EasiFFRA在实际采集的水质数据集和多个不同样本量及维度的公开数据集中平均加快75.45%的特征约简时间,其约简结果和已有邻域粗糙集特征约简算法等效,可有效解决物联网数据分析中由冗余及无关特征导致的分类及预测精度下降问题,有重要应用价值.

著录项

来源
《计算机研究与发展》 |2019年第12期|2578-2588|共11页
作者
王念; 彭政红; 崔莉;
展开▼
作者单位

中国科学院计算技术研究所北京100190;

中国科学院大学北京100190;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;人工智能理论;
关键词
邻域粗糙集; 特征约简; 对称机制; 过滤机制; 散列分桶;

相似文献

中文文献
外文文献
专利

1. 基于邻域粗糙集的快速属性约简算法 [J] . 高阳 ,刘遵仁 ,彭潇然 . 青岛大学学报：自然科学版 . 2018,第3期
2. 基于属性重要度的变精度邻域粗糙集属性约简算法 [J] . 郑文彬 ,李进金 ,何秋红 . 计算机科学 . 2019,第012期
3. 一种多阈值邻域粗糙集的属性约简算法 [J] . 娄畅 ,刘遵仁 ,郭功振 . 青岛大学学报（自然科学版） . 2014,第004期
4. 基于邻域粗糙集组合度量的混合数据属性约简算法 [J] . 盛魁 ,卞显福 ,董辉 . 计算机应用与软件 . 2020,第002期
5. 基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法 [J] . 彭鹏 ,倪志伟 ,朱旭辉 . 模式识别与人工智能 . 2020,第002期
6. 一种基于属性重要性的快速属性约简算法 [C] . 丁军 ,武森 ,高学东 . 信息系统协会中国分会2006年学术研讨会 . 2006
7. 一种面向文本分类的基于动态邻域粗糙集的属性约简算法 [A] . 赵星辉 . 2017

EasiFFRA:一种基于邻域粗糙集的属性快速约简算法

摘要

著录项

相似文献

相关主题

期刊订阅