Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/536274
Full metadata record
DC FieldValueLanguage
dc.coverage.spatial
dc.date.accessioned2024-01-02T11:20:45Z-
dc.date.available2024-01-02T11:20:45Z-
dc.identifier.urihttp://hdl.handle.net/10603/536274-
dc.description.abstractSpatial data mining is a specialized field that focuses on extracting meaningful insights and patterns from geographical or spatial data. One particular area of interest in spatial data mining is colocation pattern mining. Colocation patterns refer to objects or entities that tend to occur frequently in close spatial proximity to each other. These patterns can provide valuable insights into spatial relationships and dependencies. Traditional colocation mining algorithms typically operate on static data and re-quire a predefined single-distance threshold to determine spatial proximity. However, deciding on a suitable threshold can be challenging and may not capture the full range of interesting patterns. Moreover, processing the graph representation of spatial data and handling dynamic or evolving datasets present additional challenges in colocation pattern mining. To address these challenges, our work introduces several novel approaches. Firstly, we propose a new colocation query called Range colocation mining. This query enables the computation of colocation patterns over a range of distances, rather than relying on a single threshold value. This provides greater flexibility to analysts when the de-termination of a specific distance threshold is difficult or uncertain. Unlike classical algorithms that compute patterns separately for each distance threshold, our method efficiently computes patterns in a single scan over the spatial data, ensuring scalability. In addition, we extend the traditional notion of colocation patterns beyond cliques to any subgraph representation. This notion allows for a broader exploration of patterns and considers the edges labels and the degree of affinity between objects. We analyze the complexity of mining subgraph colocation patterns and propose a novel query for high-utility subgraph (colocation) pattern mining. The problem turns out to be more complex than the classical colocation pattern mining.
dc.format.extent146 p.
dc.languageEnglish
dc.relation
dc.rightsuniversity
dc.titleAlgorithms for spatial colocation pattern mining
dc.title.alternative
dc.creator.researcherBaride, Srikanth
dc.subject.keywordComputer Science
dc.subject.keywordComputer Science Information Systems
dc.subject.keywordEngineering and Technology
dc.description.note
dc.contributor.guideGoyal, Vikram
dc.publisher.placeDelhi
dc.publisher.universityIndraprastha Institute of Information Technology, Delhi (IIIT-Delhi)
dc.publisher.institutionComputer Science and Engineering
dc.date.registered
dc.date.completed2023
dc.date.awarded2023
dc.format.dimensions29 cm.
dc.format.accompanyingmaterialNone
dc.source.universityUniversity
dc.type.degreePh.D.
Appears in Departments:Department of Computer Science and Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File103.4 kBAdobe PDFView/Open
02_prelim pages.pdf4.32 MBAdobe PDFView/Open
03_content.pdf48.68 kBAdobe PDFView/Open
04_abstract.pdf18.08 kBAdobe PDFView/Open
05_chapter 1.pdf1.94 MBAdobe PDFView/Open
06_chapter 2.pdf100.23 kBAdobe PDFView/Open
07_chapter 3.pdf1.59 MBAdobe PDFView/Open
08_chapter 4.pdf796.89 kBAdobe PDFView/Open
09_chapter 5.pdf987.41 kBAdobe PDFView/Open
10_annexures.pdf72.26 kBAdobe PDFView/Open
80_recommendation.pdf31.29 kBAdobe PDFView/Open


Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).

Altmetric Badge: