Showing posts with label Theory. Show all posts
Showing posts with label Theory. Show all posts

Theory: Central Feature

The Central Feature in spatial analysis refers to the single object among all points that has the shortest total distance to all other points. In other words, it identifies the actual point considered the most central among the dataset. For example, suppose Starbucks branch managers in Seoul need to gather at one store for a meeting. The store that minimizes the total travel distance for all managers becomes the central feature.

The central feature is similar to the median center, but while the median center selects an arbitrary point in the analysis space, the central feature selects one of the actual data points. Therefore, identifying the central feature is generally easier than calculating a median center.

The central feature is defined as the actual point \( P_j \) that satisfies the following condition:

$$ P_j = \arg\min_{P_k \in \{P_1, P_2, \ldots, P_n\}} \sum_{i=1}^{n} d(P_k, P_i) $$

  • \( d(P_k, P_i) \) : the distance from point \( P_k \) to each other point \( P_i \)
  • \( P_j \): the point with the shortest total distance to all other points, i.e., the central feature

Unlike the mean center or median center, which are calculated center points, the central feature is an actual data point within the dataset. Typically, the Euclidean distance is used, but it can also be extended to network distance or weighted distance depending on the analysis context.

Application Examples

  • Identifying the most representative location among crime incidents (the core scene)
  • Finding the actual store located closest to the customer distribution center
  • Determining the accident site that is, on average, the nearest to all other traffic accident locations
  • Extracting the most centrally located public institution within a city

Theory: Median Center

Outliers and the Median

As an economy develops, income and wealth tend to concentrate in specific individuals or groups. When using the mean income as a standard, the presence of high-income earners increases the average, making it appear higher than what most people perceive as “typical.”

Although the mean is the most widely used measure of central tendency, social and natural phenomena often include outliers, and if we make interpretations or decisions based on such distorted central values, the outcomes can deviate from reality.

For example, in public policy, decisions are often made for the benefit of the middle or lower-income groups rather than the wealthy. In such cases, the median income is used more frequently than the mean. The median, which is less sensitive to outliers, is a descriptive statistic that better reflects the central tendency of skewed data. It refers to the middle value when data is sorted from smallest to largest.

For instance, in the dataset 1, 5, 10, 17, 97, the median is 10. The mean, however, is 60, which does not reasonably represent the overall trend of the data.

Median Center

In spatial data, a concept similar to the median is the median center. Like the mean center, one could compute the median center by identifying the median values of the X and Y coordinates individually. However, this method is rarely used in spatial analysis.

Instead, spatial analysts typically define the median center as the point that minimizes the total distance all other points must travel to reach it. For example, imagine that a group of soldiers on leave need to gather in a single location. The optimal meeting point—the one that requires the shortest total travel distance from all their locations—is the median center.

To calculate it, one must compute the distances from all data points to a potential center and iteratively find the point where the total distance is minimized.

This concept is known as the geometric median, L1 center, or Weiszfeld-based median center. It calculates the \((x, y)\) coordinate that minimizes the total Euclidean distance to all other points, as shown below:

$$\min f(x_m, y_m) = \sum_{i=1}^{n} \sqrt{(x_i - x_m)^2 + (y_i - y_m)^2}, \quad \textit{Median Center} = (x_m, y_m)$$

This function minimizes the sum of absolute distances. Unlike the mean, it cannot be solved with a simple formula and requires an iterative optimization method. A widely used approach is the Weiszfeld algorithm, an iterative method for calculating the geometric median. It repeatedly computes the center that minimizes the total distance to all points in space.

Application Examples

  • Facility location optimization: Find a location that minimizes the total distance for customers
  • Disaster response analysis: Use the median center of emergency calls to select initial response points
  • Public facility distribution analysis: Analyze the spatial median of the population
  • Optimal logistics hub placement: Select locations that minimize delivery distances
  • Rescue center placement: Determine the center of clustered rescue requests in disaster scenarios
Learn More: Weiszfeld Algorithm
  1. Set an initial center point \((x^{(0)}, y^{(0)})\).
  2. Repeat the following update formulas:
    $$x^{(k+1)}=\frac{\sum_{i=1}^{n}\dfrac{x_i}{d_i^{(k)}}}{\sum_{i=1}^{n}\dfrac{1}{d_i^{(k)}}}, \quad y^{(k+1)}=\frac{\sum_{i=1}^{n}\dfrac{y_i}{d_i^{(k)}}}{\sum_{i=1}^{n}\dfrac{1}{d_i^{(k)}}}$$
    where \(d_i^{(k)}=\sqrt{(x^{(k)}-x_i)^2+(y^{(k)}-y_i)^2}\), i.e., the distance from the center at iteration \(k\) to point \(i\).
  3. Stop when the change in the center is sufficiently small (convergence).

Theory: Mean Center(3): Cumulative Mean Center


While the Mean Center itself represents a meaningful value indicating the central location of spatial data, it is also highly useful for analyzing dynamic changes over time. The figure below shows the mean center of the U.S. population every 10 years from 1790 to 2010. The small map in the upper-left corner is enlarged. Through this, we can observe how the socio-economic center of the United States has gradually shifted westward since independence.

Change in the Mean Center of U.S. Population
Change in the Mean Center of U.S. Population (1790–2010)

This type of analysis is known as the Cumulative Mean Center, which shows how the spatial center has shifted over time. That is, it calculates the cumulative mean center up to each time point to trace the spatio-temporal trends in the center’s movement. The cumulative mean center is derived by computing the mean center of all points that have occurred up to each time stage.

Characteristics of the Cumulative Mean Center

  • The mean center is updated each time a new time point is added.
  • By connecting these values in a time series, the trajectory of movement in the central location over time can be visualized.
  • It allows for the analysis of spatial trends such as directional movement or patterns of dispersion and concentration.

Application Examples

  • Crime analysis: Tracking how the center of crime incidents shifts over time
  • Urban expansion analysis: Visualizing how the center of development or population moves due to new town development or migration
  • Logistics and mobility analysis: Monitoring delivery or vehicle movement centers across time

The cumulative mean center is a tool used to analyze the movement of spatial centers by chronologically accumulating spatial data, serving as a foundation for time-series spatial analysis. The results are typically visualized in the form of a linear trajectory, allowing a comprehensive understanding of change trends, directionality, and speed of the center.

Theory: Mean Center(2): Weighted Mean Center

The Weighted Mean Center is the central point calculated by assigning importance or influence (weights) to each point. While the regular mean center treats all points equally, the weighted mean center allows greater influence to be reflected for specific points, making it more suitable for realistic spatial analysis. In practice, various real-world factors such as population, sales volume, or the number of visitors can be used as weights.

$$ \bar{X}_w = \frac{\sum_{i=1}^{n} w_i x_i}{\sum_{i=1}^{n} w_i},\quad \bar{Y}_w = \frac{\sum_{i=1}^{n} w_i y_i}{\sum_{i=1}^{n} w_i} $$

$ \text{Here, } x_i \text{ and } y_i \text{ are the coordinates of point } i,\ \text{and } w_i \text{ is its weight.} $

Characteristics of the Weighted Mean Center

  • Points with larger weights have a greater influence on the calculation of the mean center.
  • The overall center tends to shift toward the points with higher weights.
  • In real analyses, various real-world factors such as population, sales, or visitor numbers can be applied as weights.

Application Examples

  • Identifying the actual customer center by setting the number of customers at each location as weights
  • Selecting the optimal service location (e.g., schools, hospitals, fire stations) by considering positions and population
  • Determining the optimal placement for logistics hubs using shipment volumes as weights

For example, one can identify the actual customer center by weighting each point by the number of customers, or select a service center location by considering both facility locations and population size. Likewise, shipment volumes can be used as weights to determine the optimal logistics hub location.

Theory: Mean Center(1)

dfjla

The mean center refers to the central point of data points distributed on a two-dimensional plane. In general statistics, the mean is calculated by dividing the sum of all data values by the number of observations.

Since spatial data consists of two dimensions, X and Y coordinates, the mean center is calculated by dividing the sum of all X coordinates and the sum of all Y coordinates separately by the number of data points. This can be expressed with the following formula:

$$ \bar{X} = \frac{\sum_{i=1}^{n} x_i}{n}, \quad \bar{Y} = \frac{\sum_{i=1}^{n} y_i}{n} $$

where ${x_i}$ and ${y_i}$ are the X and Y coordinates of each data point, respectively.

Characteristics of the Mean Center

  • All points are equally weighted in the calculation.
  • When the spatial distribution is symmetrical, the mean center lies at the center.
  • The mean center is easily shifted by outliers (points located far from the cluster).
  • It serves as the basis for calculating measures such as the Standard Distance or Weighted Mean Center.

Thus, the mean center is useful for identifying the central area where spatial phenomena occur, and it can be applied, for example, to determine service facility locations for businesses or public institutions.

Application Examples

  • Identifying the center of crime occurrences by calculating the mean center of incident locations
  • Selecting a location for a new store by identifying the center of customer distribution within a commercial area
  • Establishing a central logistics hub based on the mean center location