k-means算法主要是用来解决聚类问题；模拟退火、遗传算法是优化方法，主要用于参数寻优；神经网络则是用于分类机制和拟合预测问题。

k-means算法、模拟退火、遗传算法以及神经网络这些有什么本质区别？[复制链接]

jink2005 jink2005当前离线 积分 20866 精华 0 帖子 2666 UID 3 管理员 贡献 60908 金钱 19509 爱思 威望 12 最后登录 2012-8-6 注册时间 2008-5-3 串个门 加好友 打招呼 发消息

电梯直达 1# 发表于 2010-1-13 14:17:35|只看该作者|倒序浏览 在我看来，k-means算法主要是用来解决聚类问题；模拟退火、遗传算法是优化方法，主要用于参数寻优；神经网络则是用于分类机制和拟合预测问题。这些用途上的差别，而算法上的差别感觉机制不同，无法比较。我的一般感觉是，神经网络、模拟退火等寻优方法可以用于神经网络、聚类算法，作为优化辅助作用：或加速训练过程，或跳出局部最优找到全局最优等作用。 在下面的一段讨论中，从planktonli讲解 ，隐约可以找到些答案。 以下讨论内容选自：AIS群2（AI技术项目组群）（84710711） 2010-01-13 小远 10:38:45 请教大家，k-means算法 和 模拟退火，遗传算法，神经网络这些有什么本质区别么 expter(tp) 11:34:11 退火就是遗传算法的一种解决问题实力 planktonli 12:31:28 k-means算法 是聚类算法的一种也就是求聚类中心 模拟退火 通过定义函数然后模拟退火过程寻找函数最优解 遗传算法 是通过遗传变异寻找函数最优解 神经网络 则是通过模拟人的大脑利用神经元和刺激函数寻找函数最优解 小远 12:32:54 k-means解决的问题，通过建立函数，能否用其他这几个方法解决呢 k选不同的聚类中心，函数值不同，建立合适的函数，这几个算法通用？ planktonli 12:35:14 至于：聚类的方法 很多 利用神经计算寻找聚类中心很少看到 因为神经网络需要一个权重网络的迭代过程 planktonli 12:36:08 至于聚类方法 可以看相应的文献 很多 小远 12:36:54 我是说这几个算法的使用，通用 planktonli 12:36:59 不通用 你还是好好看看文献吧 天空 12:54:26 planktonli，我想问一下，是不是以上各种算法必须有个确定的目标函数？ planktonli 12:58:28 bp不是啊 神经方法都是要逼近一个目标函数 聚类是 寻找一个满足函数要求的点 小远 12:59:15 差别大么 函数要求，不就是要求最优吗 planktonli 12:59:55 大 不是 一个是逼近 一个是找空间点 小远 13:01:36 我还是觉得在某些问题里，只要你描述得当，建立函数，最终一样 天空 13:01:56 不是啊，我现在研究的问题，没有一个确定的函数， 小远 13:03:59 你研究什么 天空 13:04:07 视频的 小远 13:08:43 在约束性优化问题中，常采用的智能优化算法有模拟退火，遗传算法等，但是这些算法直接应用在聚类方面的还较少。 【下面应该算是关于智能实现方面的讨论】 宏观计算 12:33:37 神经网络效果不好，模拟错了 planktonli 12:34:13 神经网络 的BP 反向反馈 算法的应用效果还不错啊 宏观计算 12:34:33 大脑不是那个方式运作的 宏观计算 12:36:05 planktonli 12:35:49 因为 神经网络 需要一个 权重网络的迭代过程 呵呵，这就是问题 planktonli 12:36:34 神经网络 的由来就是模拟人的大脑 是 计算机科学和生物学交叉的一个结果 宏观计算 12:37:11 大脑机制和人工神经网络根本不是一回事 planktonli 12:37:26 呵呵 宏观计算 我是搞计算机研究的 planktonli 12:37:41 而且是 machine leraning和 neuo-computing的 宏观计算 12:37:49 人类的学习和认知是迭代过程么 planktonli 12:38:19 宏观计算 你最好 找本 神经网络的书 或者 论文好好看看俄 宏观计算 12:38:34 早看过了 宏观计算 12:38:42 我一直研究智能机理 宏观计算 12:39:02 如果把智能搞成数学，就失败了 小远 12:39:46 那是不是根据现实生活中都很多规律性东西，都可以发明算法？ 蚂蚁 老虎的 宏观计算 12:40:12 进化不可能是跌打方式，而是类似于设计模式， 宏观计算 12:44:22 机器学习有关于记忆的方法没有？ 宏观计算 12:44:49 有把记忆和追踪问题结合起来的方法没有？ 宏观计算 12:46:57 记忆如何表示？ 宏观计算 12:47:12 才有利于认知，或是识别？ John 12:48:56 宏观计算 12:39:02 如果把智能搞成数学，就失败了 那智能涉及哪些方面 John 12:49:54 我所了解的 智能 主要用数学表达的 宏观计算 12:50:00 智能应该是概念表示，思考问题，计划问题，当然，最根本的是。。。 是用网络来实现的， 例如如何用网络实现各种概念的表示 而且利于某种运算