The data reduction based on granular computing

Shaobo Deng; Sujie Guan

doi:10.1117/12.920091

13 January 2012 The data reduction based on granular computing

Shaobo Deng, Sujie Guan

Proceedings Volume 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies; 835026 (2012) https://doi.org/10.1117/12.920091
Event: Fourth International Conference on Machine Vision (ICMV 11), 2011, Singapore, Singapore

Abstract

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).

Citation Download Citation

Shaobo Deng and 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); https://doi.org/10.1117/12.920091

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available