手机浏览 RSS 2.0 订阅 膘叔的简单人生 , 腾讯云RDS购买 | 超便宜的Vultr , 注册 | 登陆

Kmeans算法

首页 > PHP >

做电子商务的不可避免的都会遇到价格区间的问题。这,主要显示在搜索的时候,如果你区间设的过大,那几乎把所有产品都列出来了。那和没有分区间没啥分别。因此,还真有一种算法可以解决这个问题(当然也只是基本解决,看上去不是特别的乱而己)。

这是在老王的博客上看到的:

means算法

Web开发中,CRUD做多了难免厌烦,其实还有很多细节可以挖掘,比如很多电子商务网站上都有商品价格区间,都是诸如1000-2000,2000-3000之类定死的,而没有按商品自己的分布规律来划分,此时有一种名为Kmeans的算法可以使用,效果很好,网上有很多现成的代码可以参阅,比如PHP的版本:

kmeanspp
K-Means Clustering in PHP

--EOF--

到百科看了一下,这么解释K-means:k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。

虽然这样能够处理,老王也给了一个PHP的解决方案,但在实际中,应用的范围并能算是特别大,有时候还是直接手写的。以前的时候,我们是在分类里,直接把几个区间定义好,然后在搜索的时候指定某一分类时,自动调用这个区间。理由是,如果你的产品分的很散,从几块到几千块的都有,这种分类区间,就只能定义到分类上了。

不过上面的算法可以学习一下




本站采用创作共享版权协议, 要求署名、非商业和保持一致. 本站欢迎任何非商业应用的转载, 但须注明出自"易栈网-膘叔", 保留原始链接, 此外还必须标注原文标题和链接.

Tags: kmeans, 老王, 聚合, 分类, 算法

« 上一篇 | 下一篇 »

只显示10条记录相关文章

Facebook图片管理架构(转帖学习一下) (浏览: 27158, 评论: 1)
Base64转换:AQAB=65537,你知道为什么吗?[转] (浏览: 26186, 评论: 0)
重拾:自己动手做一个最小的Linux kernel (浏览: 25861, 评论: 0)
Neatpic 修正BUG (浏览: 24791, 评论: 7)
两年前写的php之call_user_func_array的简易用法 (浏览: 22748, 评论: 0)
对膘叔的文章感兴趣的朋友可以使用JS调用功能 (浏览: 20767, 评论: 0)
思考:内部博客历史上的今天 (浏览: 16056, 评论: 0)
新的尝试。 (浏览: 15350, 评论: 0)
dnspod ddns.php (浏览: 15186, 评论: 0)

发表评论

评论内容 (必填):