DocumentCode :
2026007
Title :
Frequent neighboring class set mining
Author :
Fang, Gang ; Xiong, Jiang ; Du, Xiang-Lin ; Tang, Xiao-Bin
Author_Institution :
Chongqing Three Gorges Univ., Chongqing, China
Volume :
3
fYear :
2010
fDate :
10-12 Aug. 2010
Firstpage :
1442
Lastpage :
1445
Abstract :
Aiming to these presented frequent neighboring class set mining algorithms have some repeated computing and redundancy candidate frequent neighboring class set when these algorithms extract frequent neighboring class set, this paper proposes an algorithm of mining frequent neighboring class set based on increasing sequence, which is suitable for mining frequent neighboring class set of objects in large spatial data. The algorithm uses the classification method to create database of neighboring class set, and then generates candidate frequent neighboring class set through the numerical ascending method, namely, it uses increasing sequence to generate candidate frequent neighboring class set, it only need scan once database to extract frequent neighboring class set. The algorithm improves mining efficiency through the numerical ascending method, since not only using the numerical ascending method to generate candidate is simple, but also using logic operation to compute support is very fast. The result of experiment indicates that the algorithm is faster and more efficient than presented algorithms when mining frequent neighboring class set in large spatial data.
Keywords :
data mining; numerical analysis; pattern classification; redundancy; sequences; set theory; visual databases; classification method; frequent neighboring class set; increasing sequence; numerical ascending method; redundancy; spatial data mining; Algorithm design and analysis; Classification algorithms; Complexity theory; Data mining; Object recognition; Spatial databases; classification method; frequent neighboring class set; increasing sequence; numerical ascending; spatial data mining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
Type :
conf
DOI :
10.1109/FSKD.2010.5569200
Filename :
5569200
Link To Document :
بازگشت