属性划分视角下的信息系统属性约简算法ARABP

"基于划分的信息系统属性约简 (2006年)" 是一篇由张海云、梁吉业和钱宇华合作发表在2006年《计算机应用》期刊上的学术论文，主要探讨了在粗糙集理论框架下，通过属性的划分能力进行属性约简的方法。 该论文的核心内容包括以下几个方面： 1. **属性划分观点**：作者从信息系统中属性之间的划分能力差异出发，提出了属性左划分和属性右划分的概念。这两种划分方式是针对信息系统中不同属性特征的抽象和分类，有助于更深入地理解和分析属性间的相互关系。 2. **属性划分特性与性质**：研究了属性左划分和右划分的特点和性质。这些特性可能涉及到属性如何影响数据的划分，以及如何决定属性在决策中的重要性。理解这些特性有助于优化属性约简过程。 3. **核心属性判定方法**：在属性划分的意义下，论文给出了判断核心属性（即对决策不可约的属性）的方法。核心属性是粗糙集理论中的关键概念，对于保持信息系统的决策能力至关重要。 4. **ARABP算法设计**：为了实现属性约简，作者设计了一种名为ARABP（基于划分的属性约简算法）。该算法利用属性划分的观点，旨在找到一个最小的属性子集，该子集可以保留原始信息系统中的所有决策信息。 5. **理论分析与实验仿真**：对ARABP算法进行了理论上的分析和实验仿真实验，结果显示，相比于传统的启发式算法，ARABP在效率上有显著提升。这表明，基于属性划分的约简策略能有效减少计算复杂性，提高约简速度。 6. **关键词**：论文的关键主题包括粗糙集理论、属性约简、属性划分和区分度。这些关键词反映了研究的核心内容，即在粗糙集理论的背景下，如何通过属性划分来优化属性约简，以提高决策系统的效率。 这篇论文为粗糙集理论中的属性约简提供了一个新的视角，即属性划分，这有助于改进属性约简算法的性能，特别是在大数据环境下的决策系统中，这样的优化显得尤为重要。