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
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;
Conference_Titel :
Power, Signals, Controls and Computation (EPSCICON), 2012 International Conference on
Conference_Location :
Thrissur, Kerala
Print_ISBN :
978-1-4673-0446-7
DOI :
10.1109/EPSCICON.2012.6175236