• DocumentCode
    1631736
  • Title

    An intelligent approach for mining frequent patterns in spatial database system using SQL

  • Author

    Tripathy, Animesh ; Das, Subhalaxmi ; Patra, Prashanta Kumar

  • Author_Institution
    Sch. of Comput. Eng., KIIT Univ., Bhubaneswar, India
  • fYear
    2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Mining frequent pattern from spatial databases systems has always remained a challenge for researchers. However, the performance of SQL based spatial data mining is known to fall behind specialized implementation since the prohibitive nature of the cost associated with extracting knowledge, and the lack of suitable declarative query language support. In this paper, we proposed an enhancement of existing mining algorithm based on SQL for the problem of finding frequent patterns for efficiently mining frequent patterns of spatial objects occurring in space. The proposed algorithm is termed as Frequent Positive Association Rule/Frequent Negative Association Rule (FPAR/FNAR). This algorithm is an improvement of the FP growth algorithm. Further an enhancement of the improved algorithm by a numerical method based on SQL for generating frequent patterns known as Transaction Frequent Pattern (TFP) Tree is proposed to reduces the storage space of the spatial dataset and overcomes some limitations of the previous method.
  • Keywords
    SQL; data mining; numerical analysis; pattern classification; tree data structures; visual databases; FP growth algorithm; SQL; SQL based spatial data mining performance; declarative query language; frequent negative association rule; frequent positive association rule; frequent spatial object occurring patterns mining algorithm; intelligent frequent pattern mining approach; knowledge extraction; spatial database system; storage space reduction; transaction frequent pattern tree; Algorithm design and analysis; Arrays; Association rules; Cities and towns; Spatial databases; Association Rule Mining; Frequent Patterns; Spatial Database;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Power, Signals, Controls and Computation (EPSCICON), 2012 International Conference on
  • Conference_Location
    Thrissur, Kerala
  • Print_ISBN
    978-1-4673-0446-7
  • Type

    conf

  • DOI
    10.1109/EPSCICON.2012.6175236
  • Filename
    6175236