【数据挖掘】DBSCAN聚类算法（python实现）

一、python代码

'''
Author: Vici__
date: 2020/5/14
'''
import math

'''
Point类，记录坐标x，y和点的名字id
'''
class Point:
    '''
    初始化函数
    '''
    def __init__(self, x, y, name):
        self.x = x # 横坐标
        self.y = y # 纵坐标
        self.name = name # 名字 
    '''
    计算两点之间的欧几里得距离
    '''
    def calc_Euclidean_distance(self, p2):
        return math.sqrt((self.x - p2.x) * (self.x - p2.x) + (self.y - p2.y) * (self.y - p2.y))

'''
1. 获取数据集
'''
def get_dataset():
    # 原始数据集以元组形式存放，(横坐标，纵坐标，名字)
    datas = [(1, 3, '1'), (1, 2, '2'), (2, 4, '3'), (2, 3, '4'), 
                (2, 2, '5'), (2, 1, '6'), (3, 2, '7'), (4, 2, '8'), 
                (5, 3, '9'), (5, 2, '10'), (5, 1, '11'), (6, 2, &#