在线
客服

发布
需求

天盟
APP

天盟APP下载

关注
微信

微信扫一扫访问
顶部

[协议分析] kmeans算法优化改进

m2083***发布 已通过手机认证
任务编号:5191079 悬赏任务1500元 悬赏任务 : 按雇主需求进行任务后提交稿件,被采纳后即获得佣金。

kmeans算法优化改进

距截止: 任务已圆满完成 雇主已托管赏金:1500
雇主发布需求 雇主托管佣金 服务商投稿 雇主开始选稿 任务完成

任务大厅共需1个合格投稿 | 每稿将获得1500| 每人交稿次数不限 可多次任务

投诉举报 联系Ta 我来承接 已有1 个投稿 | 已采纳1 稿 | 拒绝0 稿 | 目前中标名额已满

任务需求:
kmeans聚类算法有不少可以改进的地方,目前需要在传统kmeans算法的基础上进行优化和改进,可以给出参考优化方向:
(以下优化方向只是建议,如果你有更好的优化方向,可以按照你的要求来)
1、对质心进行优化,选择初始质心之间有一些策略,比如尽量远离,有助于反应数据的分布
2、改进迭代过程 有几个方向,一个改进复杂度,比如数据的访问用KD树来索引,一个是改进目标函数(原始目标函数就是使同一类的离质心距离最小),有一个思路是时刻更新质心,比如移动一个样本到最近的类别,就立刻更新相应的两个类质心,这样改变了每轮都要对所有样本更新label的繁琐过程。
3、对聚类中的无效特征进行优化

使用道具 举报

全部参与1

已采纳

使用道具 举报

发新帖
国内首家创新型IT技术需求众包服务平台,软件需求就上天盟网! 立即登录 立即注册