使用NodeJS的聚类算法

时间:2014-02-09 15:38:52

标签: node.js algorithm sorting

我有一组数据:

{ name: 'item1', timeOfDay: '36000', dayOfWeek: '1', dayOfMonth: '15',  room: '1'}
{ name: 'item2', timeOfDay: '3600',  dayOfWeek: '2', dayOfMonth: '10',  room: '2'}
{ name: 'item1', timeOfDay: '18000', dayOfWeek: '3', dayOfMonth: '20',  room: '3'}
{ name: 'item3', timeOfDay: '72000', dayOfWeek: '4', dayOfMonth: '5',   room: '4'}

给定一个新项目我正在寻找一种算法来找到距离最近的项目

{ name: 'item2', timeOfDay: '36000', dayOfWeek: '5', dayOfMonth: '3',  room: '2'}

首先,我看着kMeans在中心周围组织物品,但我觉得我需要在好位置分拣物品。

多标准排序?但那可以了解哪个标准更强?

我不想做Array.sort()因为:

  • 我需要添加一个新项而不对所有数组进行排序
  • 我需要合并相同(最近)的值

0 个答案:

没有答案