DocumentCode :
3292434
Title :
Mining Interestingness Sub-cubes in Multi-dimensional Data
Author :
Li, Xiting ; Ma, Xiuli ; Tang, Shiwei ; Yang, Dongqing
Author_Institution :
Sch. of Electron. Eng. & Comput. Sci., Peking Univ., Beijing
Volume :
5
fYear :
2008
fDate :
18-20 Oct. 2008
Firstpage :
401
Lastpage :
405
Abstract :
When dealing with the multi-dimensional data, despite all the data cells presented, users may only be interested in those that satisfy some condition. Now that the desired cells are scattered around, our goal is to identify the sub-cubes with high proportion of desired cells, which shed light on the distributions that users are most interested in, which we denote as interestingness sub-cubes. With all of the cells satisfying the given condition, the cube is called closed interestingness sub-cube (CIS). With a few undesired cells being involved, the cube turns flowed interestingness sub-cube (FIS) which may represent users´ interest more generally and accurately. In this paper, we study the problem of CIS mining and FIS mining. For CIS mining, a 3D frequent closed cube mining algorithm is extended to suit multi-dimensional circumstance. For FIS mining, a bottom-up and top- down combined method is proposed to rapidly locate the possible interestingness sub-cubes followed by heuristic cutting. Our performance study shows that both are effective and efficient.
Keywords :
data mining; 3D frequent closed cube mining algorithm; flowed interestingness subcube; heuristic cutting; multi-dimensional data mining; Clustering algorithms; Computational Intelligence Society; Computer science; Data engineering; Data mining; FCC; Fuzzy systems; Knowledge engineering; Light scattering; Multidimensional systems; Closed interestingness sub-cube mining; Data mining; Multi-dimensional data; OLAP;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Jinan Shandong
Print_ISBN :
978-0-7695-3305-6
Type :
conf
DOI :
10.1109/FSKD.2008.530
Filename :
4666558
Link To Document :
بازگشت