码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 聚类算法评价指标


    目录

    • 1.内部评价指标
    • 2.外部评价指标
    • 参考资料

    受算法选择、算法参数设置、算法随机性等影响,聚类有效性会出现差异。

    1.内部评价指标

    当样本的真实标签未知时,聚类有效性可以通过内部评价指标进行评估。

    聚类内部评价指标通过计算聚类结果的类内样本紧密程度或类间样本疏远程度来评价聚类结果优劣。

    戴维森堡丁指数(Davies-Bouldin index,DBI)综合考虑了类内样本相似度以及类间样本差异度 ,其值越小表征聚类有效性越高,具体定义如下:
    在这里插入图片描述
    式中: λ D B I λ_{DBI} λDBI​表示 DBI 指标值; d e , i d_{e,i} de,i​为第 i 类样本到其类中心的平均欧氏距离; d e ( C i , C j ) d_e(C_i,C_j) de​(Ci​,Cj​)为第 i 和第 j 类的类中心的欧氏距离。

    经典 DBI 采用欧氏距离来度量不同样本的距离,但对于采取其他相似性度量的聚类方法,经典DBI 并不能准确地对聚类有效性作出评价。

    为了更准确地对考虑双尺度相似性的负荷聚类算法的有效性进行评价,需要将综合距离应用到 DBI 的距离计算中,构造新的指标即修正后的 DBI(modified DBI,
    MDBI)如下:
    在这里插入图片描述

    2.外部评价指标

    参考资料

    [1] 考虑双尺度相似性的负荷曲线集成谱聚类算法 2020.11
    [2] Calinski-Harbasz Score 详解 2022.1
    [3] 机器学习中评价指标的选择 2018.4

  • 相关阅读:
    10.9~10.10
    SpringBoot项目中实现MySQL读写分离
    安卓版微信8.0.31内测版出炉:安装包变小,功能变多!
    【数据结构篇】线性表1 --- 顺序表、链表 (万字详解!!)
    一阶多智能体的平均一致性Leader-follower结构
    R语言基于指定规则、条件删除列表中的元素:使用purrr包的discard函数移除列表数据中的NA值
    面向对象编程(C++篇3)——析构
    决策树(DT)相关介绍,实现肌电信号(8类)分类
    Python库使用笔记—Dataframe
    相控阵天线(八):圆环阵列天线和球面阵列天线
  • 原文地址:https://blog.csdn.net/weixin_46713695/article/details/126153716
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号