A Novel Variable Precision Reduction Approach to Comprehensive Knowledge Systems

IEEE Trans Cybern. 2018 Feb;48(2):661-674. doi: 10.1109/TCYB.2017.2648824. Epub 2017 Feb 8.

Abstract

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.