• 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