-
大小: 58KB文件類(lèi)型: .zip金幣: 1下載: 0 次發(fā)布日期: 2021-01-06
- 語(yǔ)言: 其他
- 標(biāo)簽: 機(jī)器學(xué)習(xí)??python??DBSCAN??聚類(lèi)??
資源簡(jiǎn)介
提供DBSCAN算法的基本原理及實(shí)現(xiàn)，針對(duì)特殊數(shù)據(jù)集對(duì)比了DBSCAN聚類(lèi)算法與K-means算法的好壞，以及分析了參數(shù)對(duì)DBSCAN算法的影響，如何更好的自動(dòng)化確定參數(shù)以達(dá)到最好的聚類(lèi)效果！！！
代碼片段和文件信息
#?-*-?coding:?utf-8?-*-
import?numpy?as?np
import?matplotlib.pyplot?as?plt
import?math
import?time
UNCLASSIFIED?=?False
NOISE?=?0
def?loadDataSet（fileName?splitChar=‘\t‘）:
????“““
????輸入：文件名
????輸出：數(shù)據(jù)集
????描述：從文件讀入數(shù)據(jù)集
????“““
????dataSet?=?[]
????with?open（fileName）?as?fr:
????????for?line?in?fr.readlines（）:
????????????curline?=?line.strip（）.split（splitChar）
????????????fltline?=?list（map（float?curline））
????????????dataSet.append（fltline）
????return?dataSet
def?dist（a?b）:
????“““
????輸入：向量A?向量B
????輸出：兩個(gè)向量的歐式距離
????“““
????return?math.sqrt（np.power（a?-?b?2）.sum（））
def?eps_neighbor（a?b?eps）:
????“““
????輸入：向量A?向量B
????輸出：是否在eps范圍內(nèi)
????“““
????return?dist（a?b）?
def?region_query（data?pointId?eps）:
????“““
????輸入：數(shù)據(jù)集?查詢(xún)點(diǎn)i?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2019-12-10?22:23??dbscan\
?????目錄???????????0??2019-12-19?14:44??dbscan\.idea\
?????文件?????????441??2019-12-10?22:14??dbscan\.idea\dbscan.iml
?????目錄???????????0??2019-12-10?22:14??dbscan\.idea\inspectionProfiles\
?????文件?????????174??2019-12-10?22:14??dbscan\.idea\inspectionProfiles\profiles_settings.xm
?????文件?????????188??2019-12-10?22:14??dbscan\.idea\misc.xm
?????文件?????????271??2019-12-10?22:14??dbscan\.idea\modules.xm
?????文件????????7603??2019-12-19?14:44??dbscan\.idea\workspace.xm
?????文件????????8849??2019-12-10?22:13??dbscan\788points.txt
?????目錄???????????0??2019-12-17?22:22??dbscan\dbscan\
?????文件????????3930??2019-12-10?22:14??dbscan\dbscan.py
?????文件?????????875??2019-12-16?17:08??dbscan\dbscan\DataSet.py
?????文件????????2092??2019-12-17?22:22??dbscan\dbscan\dbscan.py
?????文件????????2834??2019-12-11?09:50??dbscan\dbscan\k-means.py
?????文件??????100258??2019-12-11?09:44??dbscan\dbscan\testSet.txt
?????目錄???????????0??2019-12-10?22:14??dbscan\venv\
?????目錄???????????0??2019-12-10?22:14??dbscan\venv\Include\
?????目錄???????????0??2019-12-10?22:14??dbscan\venv\Lib\
?????目錄???????????0??2019-12-10?22:14??dbscan\venv\Lib\site-packages\
?????文件??????????72??2019-12-10?22:14??dbscan\venv\pyvenv.cfg
?????目錄???????????0??2019-12-10?22:14??dbscan\venv\sc
評(píng)論
共有 條評(píng)論