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

	EasiFFRA:一种基于邻域粗糙集的属性快速约简算法
	王念 1; 彭政红 1; 崔莉 1
	2019
发表期刊	计算机研究与发展
ISSN	1000-1239
卷号	56.0 期号:012 页码:2578
摘要	从高维异构感知信息中提取有效特征是支撑物联网系统预测与识别的基础.物联网场景中通常包括多个多种感知节点,系统通常会从感知数据中提取大量特征,其中不乏部分无关和冗余特征.这些无关及冗余特征会降低系统的运行速度,引入冗余计算,更会影响后续的分类及预测等机器学习操作的性能.因而高效识别并提取低维有效的特征子集是物联网数据分析所面临的一大挑战.邻域粗糙集方法能够在保持数据集可分性的前提下,识别和去除无关及冗余特征子集,从而达到降维效果.但由于现有基于邻域粗糙集的特征约简算法的计算开销大、运行时间长,故而并未得到广泛应用.提出了一种基于邻域关系对称性及决策值过滤策略的特征快速约简算法EasiFFRA.EasiFFRA可通过改进的散列分桶方法加速正域样本计算,可检验并过滤冗余决策值样本,从而降低现有方法中由于重复距离评估所带来的冗余计算.实验结果表明:EasiFFRA在实际采集的水质数据集和多个不同样本量及维度的公开数据集中平均加快75.45%的特征约简时间,其约简结果和已有邻域粗糙集特征约简算法等效,可有效解决物联网数据分析中由冗余及无关特征导致的分类及预测精度下降问题,有重要应用价值.
关键词	邻域粗糙集特征约简对称机制过滤机制散列分桶
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/30961
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.中国科学院计算技术研究所 2.中国科学院大学
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	王念,彭政红,崔莉. EasiFFRA:一种基于邻域粗糙集的属性快速约简算法[J]. 计算机研究与发展,2019,56.0(012):2578.
APA	王念,彭政红,&崔莉.(2019).EasiFFRA:一种基于邻域粗糙集的属性快速约简算法.计算机研究与发展,56.0(012),2578.
MLA	王念,et al."EasiFFRA:一种基于邻域粗糙集的属性快速约简算法".计算机研究与发展 56.0.012(2019):2578.