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