Improved Algorithm of Complex Spatial Co-Location Pattern Based on Grid Clique

Fan Yang; Bo Li; Yu Hui Li; Xu Chen You; Hui Juan Liu

doi:10.4028/www.scientific.net/AMM.444-445.1417

Paper Titles

Research on Pointer Locating for Analog Measuring Instrument
p.1395

Modal Analysis of Wing Considering Transient Thermal Effects
p.1400

An Emulation of Carrier Acquisition Algorithm Based on FFT Frequency Guide
p.1407

Numerical Simulation on the Heat Transfer Performance of Multicrystalline Silicon in Directional Solidification Process
p.1412

Improved Algorithm of Complex Spatial Co-Location Pattern Based on Grid Clique
p.1417

Laser-Induced Thermal Damage to K9 Glass on Finite Element Method
p.1422

Research on Heat Distribution in a Thermal Insulation Space and a Kind of Evaluation Involving Heat-Distribution and Valid Heating-Area
p.1427

Dynamic Response Analysis of Double-Column Pier Mudslides
p.1434

MCMC Parameters Estimation in the Inverse Problem of Spontaneous Combustion
p.1440

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 444-445Improved Algorithm of Complex Spatial Co-Location...

Improved Algorithm of Complex Spatial Co-Location Pattern Based on Grid Clique

Abstract:

In this paper, an algorithm is presented, which takes grid clique as a whole to find its all instance points neighbor lists in 9-neighbor area, and inserts them into the candidate extension clique list, then deletes the records that dont meet the criteria in the list, finally combines grid cliques and candidate extension clique list to generate maximal clique. The paper discusses the characteristics of spatial co-location pattern algorithm, and makes statistics of its maximal clique number generated in different distance threshold. The experiment shows that the improved algorithm can find out more maximal cliques.

You might also be interested in these eBooks

Advances in Computational Modeling and Simulation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 444-445)

Pages:

1417-1421

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.444-445.1417

Citation:

Cite this paper

Online since:

October 2013

Authors:

Fan Yang, Bo Li, Yu Hui Li, Xu Chen You, Hui Juan Liu

Keywords:

Complex Spatial Co-Location Pattern, Grid Clique, Maximal Clique

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Xu Lei. Research and Application of Spatial Association Rule Mining Technology [D], Kunming University of Science and Technology, (2011).

Google Scholar

[2] Cong Xiang-xiang. Research on Mining Spatiotemporal Co-occurrence Pattern from Large Data Sets[D], East China University of Science and Technology, (2012).

Google Scholar

[3] HU Cai-ping, QIN Xiao-lin. A Novel Positive and Negative Spatial Co-location Rules Mining Algorithm, Journal of Chinese Computer Systems. 29(2008) 80-84.

Google Scholar

[4] Ma Shuai, Li Jia. Graph Search: A New Searching Approach to the Social Computing Era, Communications of the CCF. 8(2012) 26-31.

Google Scholar

[5] Zhang Li, Sheng Yun-yao. The Research Based on the Homo-Apriori of Riddling Compression Algorithm, Computer Knowledge And Technology. 4(2008) 2038-(2041).

Google Scholar

[6] Verhein F, Al-maymat Ghazi. Fast mining of complex spatial co-location patterns using GLIMIT, Proceedings-IEEE International Conference on Data Mining, ICDM, Piscataway, NJ 08855-1331, United States: Institute of Electrical and Electronics Engineers Inc, 2007, pp.679-684.

DOI: 10.1109/icdmw.2007.49

Google Scholar

[7] Al-naymat Ghazi, Chawla Sanjay. Enumeration of maximal clique for mining spatial co-location patterns, AICCSA 08-6th IEEE/ACS International Conference on Computer Systems and Application, Piscataway, NJ 08855-1331, United States: Institute of Electrical and Electronics Engineers Computer Society, 2008, pp.126-133.

DOI: 10.1109/aiccsa.2008.4493526

Google Scholar