A Novel Variable Precision Reduction Approach to Comprehensive Knowledge Systems
提出了一种基于分布表和谱系二叉树的变精度约简理论，给出了提取综合知识的充要条件，并设计了包含四种策略的完整算法，实验证明其优于现有方法。
A comprehensive knowledge system reveals the intangible insights hidden in an information system by integrating information from multiple data sources in a synthetical manner. In this paper, we present a variable precision reduction theory, underpinned by two new concepts: 1) distribution tables and 2) genealogical binary trees. Sufficient and necessary conditions to extract comprehensive knowledge from a given information system are also presented and proven. A complete variable precision reduction algorithm is proposed, in which we introduce four important strategies, namely, distribution table abstracting, attribute rank dynamic updating, hierarchical binary classifying, and genealogical tree pruning. The completeness of our algorithm is proven theoretically and its superiority to existing methods for obtaining complete reducts is demonstrated experimentally. Finally, having obtaining the complete reduct set, we demonstrate how the relationships between the complete reduct set and the comprehensive knowledge system can be visualized in a double-layer lattice structure using Hasse diagrams.