0

0

怎样用Python实现基于聚类的异常检测?K-means应用

星夢妙者

星夢妙者

发布时间:2025-07-29 10:57:01

|

1025人浏览过

|

来源于php中文网

原创

聚类异常检测通过将数据分簇并识别远离所属簇的数据点来发现异常。具体步骤为:1.准备数据并进行标准化预处理;2.使用k-means聚类算法对数据分簇;3.计算每个点到所属簇中心的距离;4.设定阈值识别异常点;5.可视化结果并输出异常点索引。此外,选择合适的k值可通过肘部法则、轮廓系数或业务理解确定;异常阈值可基于百分位数、箱线图、统计方法或可视化确定;但k-means存在对初始值和k值敏感、假设簇为凸形、无法检测全局异常等局限,需结合数据特征和业务需求选择合适算法。

怎样用Python实现基于聚类的异常检测?K-means应用

聚类异常检测,简单来说,就是把数据分成几堆,然后看看有没有哪个数据点离它所属的那堆特别远。如果特别远,那它就可能是个异常值。Python实现起来其实挺方便的,K-means是其中一个常用的方法。

怎样用Python实现基于聚类的异常检测?K-means应用
import numpy as np
from sklearn.cluster import KMeans
from sklearn.preprocessing import StandardScaler
from sklearn.metrics import pairwise_distances
import matplotlib.pyplot as plt

# 1. 准备数据 (假设你已经有数据了)
# 这里用一个简单的例子生成一些数据,大部分集中在一起,少数分散开
np.random.seed(42)
normal_data = np.random.randn(100, 2) * 2  # 大部分数据集中在原点附近
outlier_data = np.random.randn(10, 2) * 10 + 15 # 少量数据远离原点

data = np.vstack((normal_data, outlier_data))

# 2. 数据预处理:标准化
scaler = StandardScaler()
scaled_data = scaler.fit_transform(data)

# 3. K-Means 聚类
n_clusters = 3  # 假设数据可以分成3堆
kmeans = KMeans(n_clusters=n_clusters, random_state=42, n_init=10) # 显示指定n_init
kmeans.fit(scaled_data)

# 4. 计算每个点到其所属簇中心的距离
distances = pairwise_distances(scaled_data, kmeans.cluster_centers_, metric='euclidean')
cluster_labels = kmeans.labels_
distances_to_center = np.array([distances[i, cluster_labels[i]] for i in range(len(scaled_data))])

# 5. 设定阈值,判断异常点
threshold = np.percentile(distances_to_center, 95) # 距离大于95%的点的距离,认为是异常点
anomalies = distances_to_center > threshold

# 6. 可视化结果
plt.figure(figsize=(8, 6))
plt.scatter(scaled_data[:, 0], scaled_data[:, 1], c=cluster_labels, cmap='viridis', label='Normal Data')
plt.scatter(scaled_data[anomalies, 0], scaled_data[anomalies, 1], c='red', marker='x', s=100, label='Anomalies')
plt.title('K-Means Clustering for Anomaly Detection')
plt.xlabel('Feature 1 (Scaled)')
plt.ylabel('Feature 2 (Scaled)')
plt.legend()
plt.show()

print("异常点的索引:", np.where(anomalies)[0])

数据预处理很重要,不然结果可能偏差很大。距离阈值的选择也需要根据实际情况调整。

如何选择合适的K值?

K-means里K值的选择,有时候真让人头大。没有一个万能公式,得结合数据特性和业务理解。

立即学习Python免费学习笔记(深入)”;

怎样用Python实现基于聚类的异常检测?K-means应用
  • 肘部法则(Elbow Method): 跑几次K-means,K从1跑到某个较大值,每次记录SSE(Sum of Squared Errors,误差平方和)。SSE会随着K增大而减小,但减小的速度会越来越慢。画出K和SSE的图,找到“肘部”,也就是SSE下降速度明显变缓的点,那个K值可能就是个不错的选择。

    from sklearn.cluster import KMeans
    import matplotlib.pyplot as plt
    
    sse = []
    list_k = list(range(1, 11))
    
    for k in list_k:
        km = KMeans(n_clusters=k, n_init=10)
        km.fit(scaled_data)
        sse.append(km.inertia_)
    
    # Plot sse against k
    plt.figure(figsize=(6, 6))
    plt.plot(list_k, sse, '-o')
    plt.xlabel(r'Number of clusters *k*')
    plt.ylabel('Sum of squared distance');
    plt.show()
  • 轮廓系数(Silhouette Score): 轮廓系数考虑了簇内的凝聚度和簇间的分离度。值越高,聚类效果越好。可以计算不同K值下的轮廓系数,选择得分最高的那个。

    怎样用Python实现基于聚类的异常检测?K-means应用
    from sklearn.metrics import silhouette_score
    
    silhouette_scores = []
    list_k = list(range(2, 11)) # 至少要分成两类
    
    for k in list_k:
        km = KMeans(n_clusters=k, random_state=42, n_init=10)
        km.fit(scaled_data)
        silhouette_scores.append(silhouette_score(scaled_data, km.labels_))
    
    plt.figure(figsize=(6, 6))
    plt.plot(list_k, silhouette_scores, '-o')
    plt.xlabel(r'Number of clusters *k*')
    plt.ylabel('Silhouette Score')
    plt.show()
  • 业务理解: 别忘了业务背景!有时候,业务上天然地知道数据应该分成几类,那就直接用那个K值。

选择K值不是一蹴而就的,可能需要多次尝试和调整。

如何确定异常阈值?

阈值决定了哪些数据点会被判定为异常。太高了,很多异常点会被漏掉;太低了,正常点又会被误判。

  • 百分位数法: 就像前面代码里用的,取距离的百分位数。比如,95%的百分位数意味着距离大于这个值的点,被认为是异常点。具体用哪个百分比,需要根据数据分布来调整。如果数据分布比较集中,异常点比较突出,可以适当调高百分比。

  • 箱线图法: 利用四分位数距(IQR)来定义异常值。通常,大于Q3 + 1.5 IQR或小于Q1 - 1.5 IQR的点被认为是异常值。这种方法比较简单粗暴,但有时候也挺有效。

  • 统计方法: 如果数据符合某种分布(比如正态分布),可以计算均值和标准差,然后根据3σ原则,将距离均值超过3倍标准差的点视为异常值。

    超级简历WonderCV
    超级简历WonderCV

    免费求职简历模版下载制作,应届生职场人必备简历制作神器

    下载
  • 可视化: 把距离画出来,看看数据的分布情况,手动选择一个合适的阈值。这种方法比较主观,但有时候能发现一些隐藏的模式。

    import seaborn as sns
    import matplotlib.pyplot as plt
    
    sns.boxplot(x=distances_to_center)
    plt.show()
    
    sns.histplot(distances_to_center, kde=True)
    plt.show()
  • 结合业务: 异常检测的最终目的是解决实际问题。所以,阈值的选择要结合业务目标。比如,如果目标是尽可能减少漏报,那就降低阈值;如果目标是尽可能减少误报,那就提高阈值。

阈值的选择没有绝对的正确答案,需要根据具体情况灵活调整。

K-means聚类用于异常检测的局限性有哪些?

K-means虽然简单易用,但也有一些局限性,特别是在异常检测方面。

  • 对初始值敏感: K-means的聚类结果受初始聚类中心的影响很大。不同的初始值可能导致完全不同的聚类结果,进而影响异常检测的效果。虽然可以通过多次运行K-means并选择最佳结果来缓解这个问题(n_init参数),但并不能完全消除。

  • 对K值的选择敏感: 前面已经说过了,K值的选择是个难题。如果K值选得不好,聚类结果可能不准确,导致异常检测的效果下降。

  • 假设簇是凸形的: K-means假设每个簇都是凸形的,也就是像圆形或球形一样。如果数据的簇不是凸形的,K-means的聚类效果会很差。比如,如果数据是环状的,K-means就很难正确聚类。

  • 对数据分布有假设: K-means假设所有簇的大小和密度都差不多。如果数据中存在大小或密度差异很大的簇,K-means的效果也会受到影响。

  • 无法检测全局异常: K-means只能检测相对于簇的局部异常。如果数据中存在一些全局异常,也就是远离所有簇的点,K-means可能无法检测到。

  • 需要预先知道异常的比例: 在选择阈值时,通常需要预先知道数据中异常的比例。如果不知道异常的比例,就很难选择一个合适的阈值。

总之,K-means虽然是一种常用的聚类算法,但在异常检测方面也有一些局限性。在实际应用中,需要根据数据的特点和业务需求,选择合适的异常检测算法。如果K-means不适用,可以考虑其他的算法,比如DBSCAN、Isolation Forest等。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

716

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

626

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

739

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

617

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1236

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

547

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

575

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

699

2023.08.11

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

62

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 0.6万人学习

Django 教程
Django 教程

共28课时 | 2.6万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.0万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号