不确定数据频繁模式挖掘算法地研究.pdf

Abstract By the technology fast developing, such as sensor net, RFID, privacy protection, these technologies are widely researched and used, which also bring a lot of uncertain data. In the past, people always try to deal with the uncertain data by dealing with the certain data, which normally cannot get the right result, so exploring the right data mining arithmetic for dealing with the uncertain data is becoming more urgent. The paper firstly summarizes the reason and representing format of uncertain data, and briefly introduces the uncertainty method, on which the uncertain data model was established, several normal uncertainty arithmetic are summarized. Uncertain data are more complex than certain data, so it is special on handling method. By far, some arithmetic methods are limited on both usage scope and efficiency. Therefore, the paper divides the data to structural data, semi-structural data and non-structural data according to data classification. There are different methods to deal with these 3 different data, structural data and semi-structural data are the stress point of the paper. The major contents of the paper are as following ： 1 Relational data is a kind of typical structural data, which is widely applied in our work and life. This kind of data is perceptual compared to other data with the processing of it is much easier. The uncertain relational data is commonly found in daily life, but traditional data mining algorithm cannot handle this kind of problem. And user usually require to mine information that meets their demand. Currently the classic algorithm for uncertain with data frequent option based on restraints – U-FPS has been proposed. But U-FPS needs to build a frequent-mode tree which may consume a lot of memory when the processing data is large enough. And it also invokes a