邊界點 是什麼？
Border Point：邊界點 的完整解釋
DBSCAN 聚類中位於核心點鄰域內、但自身鄰域密度不足的邊緣資料點。
邊界點（Border Point）是 DBSCAN（Density-Based Spatial Clustering of Applications with Noise）聚類演算法中三類資料點之一，理解邊界點的角色是掌握 DBSCAN 如何動態確定聚類邊界的關鍵。
DBSCAN 的三類點定義
DBSCAN 使用兩個參數：ε（鄰域半徑）和 MinPts（核心點所需的最少鄰居數），將所有資料點分為三類：
核心點（Core Point）：在以其為圓心、半徑 ε 的鄰域（ε-neighborhood）內，至少有 MinPts 個鄰居（包含自身）。核心點是聚類的「密集核心」，能夠向外擴展聚類。
邊界點（Border Point）：不是核心點（自身鄰域內鄰居數 < MinPts），但位於至少一個核心點的 ε 鄰域範圍內。邊界點因「靠近核心區」而被納入聚類，但自身不能擴展聚類，是聚類的「外圍成員」。
雜訊點（Noise Point，離群點）：既不是核心點，也不在任何核心點的 ε 鄰域內，被視為離群值，不屬於任何聚類。
邊界點的形成機制：以城市地理比喻 可以把核心點想像成人口稠密的市中心（周圍有很多鄰居），邊界點像城鄉交界的郊區住宅（自身周圍鄰居較少，但仍在城市的通勤範圍內），雜訊點則是遠離任何聚落的孤立農場。郊區住宅因為「在城市的通勤範圍內」而被劃入該城市，即使它本身周邊不夠密集到成為市中心。
邊界點的關鍵性質
非擴展性：新的資料點若只在邊界點的鄰域內（而不在任何核心點的鄰域內），不會被加入聚類。只有核心點才能「帶入」新成員。 多歸屬可能性：一個邊界點可能同時位於多個不同核心點的鄰域內（即不同聚類的邊界區域可能重疊）。DBSCAN 通常將邊界點分配給最先「發現」它的核心點所在的聚類，結果可能受資料遍歷順序影響。 可移除性：移除所有邊界點不影響核心點形成的聚類結構，但會縮小各聚類的覆蓋範圍。
DBSCAN 參數調整對邊界點的影響 增大 ε（鄰域半徑）：使更多資料點落在核心點的鄰域內，原本是邊界點或雜訊點的資料可能晉升為核心點或邊界點，聚類整體膨脹、合併。 增大 MinPts：使更高密度要求才能成為核心點，部分核心點降格為邊界點，聚類整體收縮，雜訊點增加。 k-distance 圖（Elbow Plot）：標準做法是計算每個點的第 k 個最近鄰距離（k = MinPts - 1），排序後作圖，在拐點（Elbow）處選取 ε，這個拐點通常對應著「密集區域」與「稀疏區域」的分界。
應用中的實際意義
在異常偵測場景，邊界點處於「正常區域的邊緣」，是值得額外關注的灰色地帶，可能是輕微異常或即將離群的預警信號。在生物醫學聚類（如單細胞 RNA 分析中的細胞類型識別），邊界點樣本往往代表細胞狀態的過渡型態（如由一種細胞類型向另一種分化的中間狀態）。與 K-Means 的核心差異是：DBSCAN 無需預先指定聚類數量，且能識別任意形狀的聚類，核心/邊界/雜訊三分法提供了比 K-Means 更豐富的空間結構資訊。
DBSCAN 在地理信息系統（GIS）中的邊界點應用 在 GPS 資料分析（如共享單車停放點、計程車接乘點）中，DBSCAN 被廣泛用於識別高密度地理聚集區（熱點）。邊界點代表「城市熱點的邊緣區域」，例如商業區核心（核心點）的周邊住宅區（邊界點）。城市規劃者分析邊界點的分布可以識別服務覆蓋不足的邊緣地帶，決定公共設施的最佳設置位置，這是 DBSCAN 在城市計算（Urban Computing）中的典型應用場景之一。