NDLI: Mining Type-β Co-Location Patterns on Closeness Centrality in Spatial Data Sets

Please wait, while we are loading the content...

Mining Type-β Co-Location Patterns on Closeness Centrality in Spatial Data Sets

Content Provider	MDPI
Author	Zou, Muquan Wang, Lizhen Wu, Pingping Tran, Vanha
Copyright Year	2022
Abstract	A co-location pattern is a set of spatial features whose instances are frequently correlated to each other in space. Its mining models always consist of two essential steps. One step is to generate neighbor relationships between spatial instances, and another step is to check the prevalence of candidate patterns on the clique, star or Delaunay triangulation relationships. At least three major issues are addressed in this paper. First, since different spatial regions, different distribution densities, it is difficult to set appropriate parameters to generate ideal neighbor relationships. Second, the clique relationship and the others are so strongly rigid that the users’ personal interests are suppressed; some interesting patterns are neglected without increasing redundancy. Third, the different strength of correlations among instances are neglected in prevalence calculation. It causes correlations among features to be undifferentiated. Accordingly, the main work of this paper includes: (1) The neighbor relationship generation can be improved on the idea that the distances between an instance and any of its neighbors are not remarkably different. (2) The type- $β$ co-location pattern is defined and checked based on a co-occurrence where the closeness centrality of each instance is not less than a given threshold $β$ . (3) Since the closeness centrality carries strength of correlations among instances, the strength of the correlations between a feature and the other ones in a type- $β$ co-location pattern can be evaluated with prevalence calculation. Finally, experiments on synthetic and real-world spatial data sets are used to assess the effectiveness and efficiency of our works. The results show that fewer spatial neighbor relationships are generated, and more interesting patterns can be discovered by flexibly adjusting $β$ according to the user’s preferences.
Starting Page	418
e-ISSN	22209964
DOI	10.3390/ijgi11080418
Journal	ISPRS International Journal of Geo-Information
Issue Number	8
Volume Number	11
Language	English
Publisher	MDPI
Publisher Date	2022-07-23
Access Restriction	Open
Subject Keyword	ISPRS International Journal of Geo-Information Isprs International Journal of Geo-information Computation Theory and Mathematics Spatial Data Mining Type-β Co-location Pattern Spatial Topological Relationship Closeness Centrality Strength of Correlation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in