Spatial Point Pattern Analysis Using Kernel Weighting and Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional spatial analysis techniques are inflexible, prone to bias due to edge effects, and lack statistical rigor in identifying clusters and exclusion zones in spatial point patterns, particularly failing to handle complex data sets and multiple scales effectively.

Innovation Solution

Quantitative Analysis and Visualization (QAV) techniques simulate point sets within a region, use kernel weighting to determine scores, and compute confidence intervals to identify statistically significant clusters and exclusion zones, while self-optimizing parameters and correcting for multiple testing to avoid false positives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional spatial analysis techniques (e.g., Ripley's K function) are used to identify clusters, then statistical significance can be assessed, but edge effects introduce bias that reduces measurement precision

Engineering Contradiction:
Improveaccuracy of cluster identificationVSAvoidedge effects bias
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent introduces a guard region as an intermediary buffer zone around the perimeter of the study area. This guard region excludes points within a certain distance from the edge, effectively mediating the edge effect problem by creating a transition zone that prevents direct edge-induced bias from affecting cluster identification in the interior regions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts and removes the problematic edge regions from the analysis by defining a reduced study area that excludes the guard region. This separation allows the main analysis to be performed on interior points only, eliminating the harmful edge effects from the statistical calculations while preserving the integrity of cluster identification.

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If simple heat map visualizations are used to display spatial density, then visual intuition is improved, but statistical rigor is lost leading to misleading results

Engineering Contradiction:
Improvevisual intuitivenessVSAvoidstatistical accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent merges the visual appeal of heat maps with the statistical rigor of formal cluster detection methods. By overlaying statistically validated cluster regions (identified through simulation-based significance testing) onto the visual display, the system combines the intuitive visual representation with precise statistical measurement, allowing users to see both aesthetic patterns and scientifically validated features.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements feedback by using simulation-based statistical testing to validate and refine the visual heat map patterns. The simulation framework provides feedback on which visually apparent clusters are statistically significant, allowing the system to adjust and refine the displayed patterns to reflect only those with genuine statistical support rather than random artifacts.

Inventive Principle:
Principle #23Feedback

3Reliability

If the GAM method is used to identify local clusters, then statistical grounding is improved, but the method produces false positives due to multiple testing issues

Engineering Contradiction:
Improvestatistical groundingVSAvoidfalse positive rate
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary simulation-based calibration before conducting the actual cluster detection. By pre-generating simulated datasets under the null hypothesis and establishing significance thresholds in advance, the system prepares the statistical framework to control for multiple testing. This preliminary action sets up the criteria for significance before examining the actual data, preventing false positives from arising during the detection phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the statistical parameters and thresholds based on the simulation results. Instead of using fixed significance levels, the system adjusts the critical values and p-value thresholds according to the distribution of test statistics observed in the simulated data. This dynamic parameter adjustment accounts for the multiple testing problem by calibrating the significance criteria to the specific characteristics of the dataset and analysis configuration.

Inventive Principle:
Principle #35Parameter changes

4Device complexity

If conventional methods assume simple Poisson processes, then computational complexity is reduced, but adaptability to complex real-world data patterns is lost

Engineering Contradiction:
Improvecomputational simplicityVSAvoidflexibility with data models
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal simulation framework that can handle multiple types of spatial point processes and data configurations. Rather than requiring separate analytical solutions for different models, the simulation-based approach provides a single flexible platform that can accommodate Poisson processes, clustered processes, inhibited processes, and custom models. This multi-functional framework maintains computational efficiency while greatly enhancing adaptability to diverse real-world data patterns.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10303738B2Quantitative analysis and visualization of spatial points
Publication Date: 2019.05.28 YALE UNIVERSITY
  • US10303738B2 patent drawing
  • US10303738B2 patent drawing
  • US10303738B2 patent drawing

AI summary

A method for analyzing spatial point patterns and visualizing the results is presented. The method includes simulating at least one point set within a region using a point process, dividing the region into a plurality of elements, determining scores for both real data and simulated data for each element by weighting the point sets within a domain of a predetermined kernel. The method further includes comparing scores for each element, computing confidence intervals for at least one confidence level having a predetermined statistical significance; and providing a visualization to identify clusters and exclusion zones.