The Data Reduction Based on Granular Computing

摘要：

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

关键词： granulation decision table granular computings ra-nular graph

作者: Shaobo Deng

作者单位: Information Engineering, NanChang Institute of Technology, Nanchang ,China, 330099

会议类型: 国际会议

会议名称: 2010 International Conference on Software and Computing Technology(2010年软件与计算机技术国际会议 ICSCT 2010)

会议地点: 昆明

会议语种:英文

页码: 530-534

在线出版日期: 2010-10-17（万方平台首次上网日期，不代表论文的发表时间）