DBSCAN算法的基本原理及实现-dbscan.zip

提供DBSCAN算法的基本原理及实现，针对特殊数据集对比了DBSCAN聚类算法与K-means算法的好坏，以及分析了参数对DBSCAN算法的影响，如何更好的自动化确定参数以达到最好的聚类效果！！！

# -*- 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‘）:
    “““
    输入：文件名
    输出：数据集
    描述：从文件读入数据集
    “““
    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
    输出：两个向量的欧式距离
    “““
    return math.sqrt（np.power（a - b 2）.sum（））


def eps_neighbor（a b eps）:
    “““
    输入：向量A 向量B
    输出：是否在eps范围内
    “““
    return dist（a b） < eps


def region_query（data pointId eps）:
    “““
    输入：数据集 查询点i

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           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.xml
     文件         188  2019-12-10 22:14  dbscan\.idea\misc.xml
     文件         271  2019-12-10 22:14  dbscan\.idea\modules.xml
     文件        7603  2019-12-19 14:44  dbscan\.idea\workspace.xml
     文件        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\scripts\