开发者社区> 知与谁同> 正文

《中国人工智能学会通讯》——12.45 k-modes 型算法的类中心表示与收 敛性分析

2017-09-04 1219

简介： 本节书摘来自CCAI《中国人工智能学会通讯》一书中的第12章，第12.45节， 更多章节内容可以访问云栖社区“CCAI”公众号查看。
+关注继续查看
福利推荐：阿里云、腾讯云、华为云等大品牌云产品全线2折优惠活动来袭，4核8G云服务器899元/3年，新老用户共享优惠，点击这里立即抢购>>>

12.45 k-modes 型算法的类中心表示与收 敛性分析

目前分类型数据的类中心表示方式有单值和多值两种。1998 年，Huang [4] 提出了 k-modes 算法，用 modes 来表示类中心，选择出现频率最高的值代表类，强调主流的属性值代表类，其他值为噪音，是典型的单值表示方式。单值表示方式由于简单易实现且聚类优化模型有很好的数学性质，保证了求解算法的收敛性，但它并不能充分刻画类的特性。San et al [17] 提出了多值表示类的方式，并应用于分类型数据的聚类。在该方法中，类是由每个属性上所有属性值来表示，并通过属性值在类内出现频率作为权值反映它对该类的代表能力，强调所有的值都对类有代表性，仅仅是代表能力不同。Kim et al [18] 将其扩展，提出了模糊 modes，并将其用于模糊 k-modes聚类算法。Lee 和 Pedrycz 提出了一种通用的多值类表示方式[19] ，类是由每个属性上属性值频率较高的前几个值来表示，通过属性值在类内出现频率作为权值反映它对该类的代表能力，强调部分的值被用于代表类，其他值为噪；其他基于频率的类中心表示方式都可以看作该方法的特例。

多值代表方法克服了单值代表方法的缺点，但却带来聚类算法的迭代收敛性无法保证，同时现有聚类优化算法仅在多值类表示方式退化为单值类表示方式时，才能保证算法的收敛性。为了解决这一问题，Bai et al [20] 研究了类的表示方式与聚类优化算法的收敛性关系，分析了现有多值类代表的聚类优化算法不能收敛的原因，构建了基于正则项的聚类优化模型，从根本上解决了多值类表示 k-modes型聚类算法的收敛性问题。

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

人工智能 算法 数据挖掘
算法分析 算法类 AI算法 算法人工智能 人工智能算法
开发者社区 > 人工智能 > 文章
机器翻译 工业大脑
作者高分内容
更多
如何在Nginx上部署 Let's Encrypt 证书 1840 数据结构与算法中分析语句的执行次数怎么算 2030 灰帽子crack定位的原理是什么 2024 我英语不好，能读《算法导论》英文版吗 2839 工程类算法和策略类算法的区别什么 2041
相关文章
我爱matlab
基于临近图片相似性分析的图片碎片拼接算法matlab仿真
基于临近图片相似性分析的图片碎片拼接算法matlab仿真
61 0
我爱matlab
m基于kmeans和Cmeans算法的数据聚类仿真分析
m基于kmeans和Cmeans算法的数据聚类仿真分析
56 0
zombo_tany
江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
29 0
CSDN@追光者_xiexu.blog.csdn.net
08【C语言 & 趣味算法】再识：冒泡排序（问题分析、算法设计与分析、程序流程图以及完整代码）
08【C语言 & 趣味算法】再识：冒泡排序（问题分析、算法设计与分析、程序流程图以及完整代码）
13 0
WHYBIGDATA
算法的复杂性分析
算法的复杂性分析
84 0
灬爱码士灬
算法练习——(10)小明的作业详解与分析（栈，数组，遍历，逻辑练习）
题目分析 动手解题
10 0
Mindtechnist
【STL终极奥义?解耦合思想的实现?】函数对象、谓词与函数适配器——从for_each、transform、count_if、sort算法源码的角度分析（三）
【STL终极奥义?解耦合思想的实现?】函数对象、谓词与函数适配器——从for_each、transform、count_if、sort算法源码的角度分析
13 0
Mindtechnist
【STL终极奥义?解耦合思想的实现?】函数对象、谓词与函数适配器——从for_each、transform、count_if、sort算法源码的角度分析（二）
【STL终极奥义?解耦合思想的实现?】函数对象、谓词与函数适配器——从for_each、transform、count_if、sort算法源码的角度分析
16 0
Mindtechnist
【STL终极奥义?解耦合思想的实现?】函数对象、谓词与函数适配器——从for_each、transform、count_if、sort算法源码的角度分析（一）
【STL终极奥义?解耦合思想的实现?】函数对象、谓词与函数适配器——从for_each、transform、count_if、sort算法源码的角度分析
19 0
tianjixuetu
python与算法：冲突图结构分组分析
python与算法：冲突图结构分组分析
23 0
+关注
知与谁同
文章
问答
作者高分内容
更多
如何在Nginx上部署 Let's Encrypt 证书 1840 数据结构与算法中分析语句的执行次数怎么算 2030 灰帽子crack定位的原理是什么 2024 我英语不好，能读《算法导论》英文版吗 2839 工程类算法和策略类算法的区别什么 2041
文章排行榜
最热
最新
1 fastjson2为什么这么快 74541
2 Meetup 报名丨 共话云原生架构升级，微服务x容器开源 Meetup 北京站来啦！ 64504
3 CVPR2021 | 视觉推理解释框架VRX：用结构化视觉概念作为解释网络推理逻辑的「语言」 63486
4 结构化总结与结构化思考之《金字塔原理》总结 56289
5 实现人机协同高稳定性，阿里云5G专网IoT方案入选工信部优秀解决方案 54099
6 C语言题解 | 移除元素(多种解法) 49963
7 jasypt-spring-boot敏感信息加密解密利器使用指南 47644
8 快速开发光伏电站数字孪生运维系统（一） 44656
9 DataWorks管控台无法配置PAI引擎临时解决方案 42514
10 Hive数据倾斜的原因以及常用解决方案 33179
11 高并发编程之阻塞队列 32723
12 Spring 事务【隔离级别与传播机制】 30484
13 性能优化之使用vue-worker插件（基于Web Worker）开启多线程运算提高效率 29490
14 计网之初识网络(理解网络传输的基本流程) 28008
15 Android体系课之--LeakCanary内存泄露检测原理解析 25929
16 零基础快速开发Vue图书管理系统—登录注册篇（一） 22676
17 IoT设备数据的存储、解析和价值挖掘实践 22645
18 IoT Studio 物联网可视化应用搭建开发实践 21295
19 开源大数据可观测性方案实践 - 助力集群运维智能化、便捷化 16351
20 快速开发光伏电站数字孪生运维系统（二） 14900
1 Flink CDC 专题首发｜每天 10 分钟，解锁新一代数据集成框架 148
2 ChatGPT4 给出数据库开发者最容易犯的 10 个错误和解决方案 59
3 性能最大提升60%，阿里云第八代企业级实例ECS g8i正式上线 148
4 [版本更新]PolarDB-X v2.2.1 生产级关键能力开源升级 54
5 身份证实名认证接口验证不一致的原因 113
6 JVM学习.03 类加载机制 102
7 org.springframework.http.converter.HttpMessageNotReadableException: JSON parse error: Cannot deserialize instance of `object` out of START_ARRAY token 178
8 Content type 'application/x-www-form-urlencoded;charset=UTF-8' not supported 215
9 云原生学习（二） 59
10 官宣｜Apache Flink 1.17 发布公告 376
11 Java智慧校园电子班牌系统源码 基于Java+springboot+vue+element-ui+mysql开发 63
12 基于阿里云eRDMA的GPU实例大幅提升多机训练性能 272
13 基于阿里云弹性GPU服务的神龙AI加速引擎无缝提升AI训练性能 215
14 重构计算，驱动视界：阿里云视觉计算思考与实践 199
15 如何构建可持续的ChatGPT高性能服务器端架构? 61
16 当一座钢铁森林 变成IoT智能化数据 58
17 阿里巴巴发布《城市数字孪生能力平台总体技术要求》企业标准， 促进数字孪生互联互通生态建设 361
18 docker的安装与镜像 63
19 初识Kafka 72
20 基础篇丨链路追踪（Tracing）其实很简单 170
相关课程
更多
神经网络概览及算法详解
576
36
去学习
天池大赛算法教程及获奖选手答辩
2538
9
去学习
Go语言核心编程 - 数据结构和算法
1596
47
去学习
淘系技术A类顶会论文-人工智能领域-AAAI 2020-2021
43
2
去学习
高校精品课-华东师范大学-人工智能基础
979
24
去学习
人工智能安全
150
10
去学习
推荐文章
参与OCR文档自学习产品评测，赢Airpods 2 参与云效代码管理Codeup评测，赢Redmi Watch 3 参与IoT小程序框架评测，赢CHERRY机械键盘 乘风者计划邀您入驻社区，精彩权益即刻享
相关电子书
更多
网易云音乐音视频算法处理的 Serverless 探索之路
立即下载
阿里技术参考图册-算法篇
立即下载
阿里千亿特征深度学习算法XNN实践
立即下载


http://www.vxiaotou.com