13 January 2012 The data reduction based on granular computing
Author Affiliations +
This paper first defines the elementary granulation and the granulation, and other concepts, then we could convert decision tables to granular graph, and make visual presentation of them .some relevant knowledge of graph theory is applied to granular graph and its computing. In the paper it is shown that it is feasible and effective that granular graph is applied in describing data reduction. The method has the characteristic of simple and visual form and so on. Compared with other analysis methods, its time complexity is decreased to O(n).
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shaobo Deng, Shaobo Deng, Sujie Guan, Sujie Guan, } "The data reduction based on granular computing", Proc. SPIE 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies, 835026 (13 January 2012); doi: 10.1117/12.920091; https://doi.org/10.1117/12.920091

Back to Top