#?========無(wú)監(jiān)督查找最近鄰（常在聚類中使用，例如變色龍聚類算法）==========

from?sklearn.neighbors?import?NearestNeighbors
import?numpy?as?np?#?快速操作結(jié)構(gòu)數(shù)組的工具

X?=?np.array（[[-1?-1]?[-2?-1]?[-3?-2]?[1?1]?[2?1]?[3?2]]）??#?樣本數(shù)據(jù)

nbrs?=?NearestNeighbors（n_neighbors=4?algorithm=‘ball_tree‘）.fit（X）??#?為X生成knn模型
d=X[np.ix_（[0]）]
distances?indices?=?nbrs.kneighbors（d）??#?為test_x中的數(shù)據(jù)尋找模型中的鄰節(jié)點(diǎn)
print（‘knn鄰節(jié)點(diǎn)：‘indices）
print（‘KNN鄰節(jié)點(diǎn)距離：‘indices[0][1]）

#?==============================使用kd樹和Ball樹實(shí)現(xiàn)無(wú)監(jiān)督查找最近鄰========================

#?from?sklearn.neighbors?import?KDTreeBallTree
#?import?numpy?as?np?#?快速操作結(jié)構(gòu)數(shù)組的工具
#
#?X?=?np.array（[[-1?-1]?[-2?-1]?[-3?-2]?[1?1]?[2?1]?[3?2]]）
#?#?test_x?=?np.array（[[-3.2?-2.1]?[-2.6?-1.3]?[1.4?1.0]?[3.1?2.6]?[2.5?1.0]?[-1.2?-1.3]]）??#?設(shè)置測(cè)試數(shù)據(jù)
#?test_x=X??#?測(cè)試數(shù)據(jù)等于樣本數(shù)據(jù)。這樣就相當(dāng)于在樣本數(shù)據(jù)內(nèi)部查找每個(gè)樣本的鄰節(jié)點(diǎn)了。
#?kdt?=?KDTree（X?leaf_size=30?metric=‘euclidean‘）
#?distancesindices?=?kdt.query（test_x?k=2?return_distance=True）
#?print（‘KDTree鄰節(jié)點(diǎn)：‘indices）
#?print（‘KDTree鄰節(jié)點(diǎn)距離：‘distances）

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-06-09?18:31??python讀取las數(shù)據(jù)\
?????文件????????1334??2019-06-05?21:44??python讀取las數(shù)據(jù)\knnother.py
?????文件?????1346389??2018-03-19?11:36??python讀取las數(shù)據(jù)\read.las
?????文件?????????832??2019-06-08?16:22??python讀取las數(shù)據(jù)\readlasfile.py