粒计算优化:相对粒度在二进制属性约简中的应用

需积分: 0 0 下载量 25 浏览量 更新于2024-09-08 收藏 192KB PDF 举报
“二进制粒计算约简算法的研究与改进,陈燕,谢刚,温森郁,国家自然科学基金,智能控制理论与应用,故障诊断,粒计算,相对粒度,属性约简,配电网” 在知识表示和数据处理领域,粒计算是一种重要的理论框架,它涉及到对复杂数据的粒化处理,以简化信息并提取核心知识。粒计算中的知识约简是寻找数据集中的关键属性集合,这些属性能够保持原始数据集的决策能力,同时减少冗余信息。这在决策支持、数据挖掘和智能系统中具有广泛应用。 这篇由陈燕、谢刚和温森郁共同研究的论文关注的是粒计算中的二进制属性约简算法的改进。传统二进制属性约简算法在处理大量属性的数据集时,可能会遇到约简结果不唯一和计算复杂度高的问题。为了解决这些问题,研究者们引入了一个新的概念——相对粒度。 相对粒度是对粒计算中粒度的一个度量,它可以衡量不同属性在决策过程中的重要性和影响力。将相对粒度作为启发式信息,可以指导算法更有效地寻找约简。通过对决策表进行分析,这个新方法能够快速地识别出最优或次优的属性约简,从而提高约简的速度和质量,降低不唯一性。 论文中可能包含了理论分析和实际案例,以证明相对粒度在指导属性约简过程中的有效性。通过这种方法,不仅能够找到能保留决策表核心信息的最小属性集,还能避免过度约简导致的信息丢失,或者不足约简造成的计算复杂性增加。 此外,由于涉及到了配电网的背景,可以推断该研究可能也关注了电力系统中的数据处理和决策支持问题。粒计算的属性约简技术在这里可能被用于优化电力系统的监控和故障诊断,帮助减少不必要的监测和诊断步骤,提高系统的运行效率和稳定性。 这篇论文的贡献在于提出了一种基于相对粒度的改进算法,该算法能有效解决二进制属性约简的非唯一性和高复杂性问题,对于粒计算理论的发展以及实际应用如智能控制系统和故障诊断等领域具有积极意义。通过深入研究和实践,这一理论有望进一步推动相关领域的技术进步。