| 基于矩阵保留策略的邻域粗糙集属性约简算法 |
| |
| 引用本文： | 高 阳,刘遵仁,纪 俊. 基于矩阵保留策略的邻域粗糙集属性约简算法[J]. 计算机应用研究, 2019, 36(12) |
| |
| 作者姓名： | 高 阳 刘遵仁 纪 俊 |
| |
| 作者单位： | 青岛大学计算机科学技术学院,山东青岛266071;青岛大学计算机科学技术学院,山东青岛266071;青岛大学计算机科学技术学院,山东青岛266071 |
| |
| 基金项目： | 国家自然科学基金资助项目(61503208) |
| |
| 摘 要： | 在基于邻域粗糙集的属性约简算法中，正域计算是保证其有效性的重要依据，也是影响其时间开销的最主要部分。为了减少算法时间开销，通过对现有算法FHARA的正域计算进行改进，采取保留策略，利用矩阵保留度量计算值的平方，将原本◢n◣维上的计算改进为1维上的计算，从而缩减了每次度量计算的时间，并在此基础上提出了基于矩阵保留策略的邻域粗糙集属性约简算法，最后通过多个UCI数据集验证了该算法。与现有算法相比较，实验结果表明，对大部分数据集而言，该算法能有效且更快速地得到数据集的属性约简。
|
| 关 键 词： | 邻域粗糙集 正域 属性约简 快速算法 |
| 收稿时间： | 2018-05-11 |
| 修稿时间： | 2019-10-31 |
Neighborhood rough set attribute reduction algorithm based on matrix reservation strategy |
| |
| Gao Yang,Liu Zunren and Ji Jun. Neighborhood rough set attribute reduction algorithm based on matrix reservation strategy[J]. Application Research of Computers, 2019, 36(12) |
| |
| Authors: | Gao Yang Liu Zunren Ji Jun |
| |
| Affiliation: | College of Computer Science and Technology, Qingdao University,, |
| |
| Abstract: | |
| |
| Keywords: | neighborhood rough set positive region attribute reduction fast algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
