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