优势与等价关系下的随机信息系统属性约简研究

0 下载量 123 浏览量 更新于2024-08-27 收藏 245KB PDF 举报
"优势-等价关系下随机目标信息系统的属性约简是计算机工程与应用领域的一篇研究论文,由方连花和李克典撰写。该论文探讨了基于优势关系和等价关系的随机目标信息系统中的属性约简方法,利用证据理论中的信任测度和似然测度进行分析,并给出了不协调随机目标信息系统的处理方法,特别是分布约简的讨论。文中通过实例证明了所提出方法的合理性。" 本文的核心内容主要集中在以下几个知识点上: 1. **随机信息系统**:这是一种处理不确定性和随机性的信息模型,它在处理含有随机因素的数据时十分有用。在这种系统中,属性和对象可能受到随机性的影响,导致信息的不确定性。 2. **属性约简**:在信息系统的理论中,属性约简是降低复杂度、提高决策效率的关键步骤。它涉及到找出对决策或分类最有影响力的属性子集,同时保持系统的信息价值。 3. **优势关系**:优势关系是一种特殊的关联规则,它表示一个属性值在某种意义上优于另一个属性值。在属性约简中,优势关系用于确定哪些属性对于目标变量更为重要。 4. **等价关系**:等价关系是一种数学关系,满足自反性、对称性和传递性。在信息系统中,等价关系可以用来将属性分组,形成等价类,有助于简化系统结构。 5. **证据理论**:也称为Dempster-Shafer证据理论,是一种处理不确定性和不完整性信息的框架。它提供了信任测度和似然测度这两个工具,用于处理不确定性的推理。 6. **信任测度**(Belief Measure):是证据理论中的一种度量,表示证据支持某一假设的程度。它反映了所有可能分配到某一假设的证据的总强度。 7. **似然测度**(Plausibility Measure):与信任测度相关,但更宽松,它考虑了所有不直接支持但也不反对某一假设的证据。 8. **不协调随机目标信息系统**:当信息系统中的证据存在冲突时,系统就被认为是不协调的。在这样的系统中,需要有方法来处理这种不一致性。 9. **分布约简**:这是一种属性约简的形式,它不仅考虑单个属性的重要性,还考虑属性之间的相互依赖性,旨在找到一组属性,使得它们可以完全代表原始系统的分布特性。 10. **实例验证**:论文通过具体实例展示了所提出的属性约简方法在实际应用中的有效性,进一步证实了这种方法在处理随机目标信息系统时的实用价值。 这篇研究论文深入研究了如何在处理含有随机性和不一致性的信息系统中进行有效的属性约简,提出了基于优势关系和等价关系的策略,并结合证据理论的工具进行了理论和实例分析。这对于理解和优化复杂信息系统的设计与分析具有重要的理论和实践意义。