New method of mining incomplete data |
| |
Authors: | ,
Wang Lunwen
,
Zhang Xianji
,
Wang Lunwu
,
Zhang Lin |
| |
Affiliation: | 1. Research Division 404, Electronic Engineering Institute, Hefei 230037, China 2. Department of Computer Science and Technology, Anhui University, Hefei 230039, China |
| |
Abstract: | The data used in the process of knowledge discovery often includes noise and incomplete information. The boundaries of different classes of these data are blur and unobvious. When these data are clustered or classified, we often get the coverings instead of the partitions, and it usually makes our information system insecure. In this paper, optimal partitioning of incomplete data is researched. Firstly, the relationship of set cover and set partition is discussed, and the distance between set cover and set partition is defined. Secondly, the optimal partitioning of given cover is researched by the combing and parting method, acquiring the optimal partition from three different partitions set family is discussed. Finally, the corresponding optimal algorithm is given. The real wireless signals offten contain a lot of noise, and there are many errors in boundaries when these data is clustered based on the tradional method. In our experimant, the proposed method improves correct rate greatly, and the experimental results demonstrate the method’s validity. |
| |
Keywords: | Clustering Incomplete Information Partition Data Mining |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
|