[发明专利]数据挖掘方法以及数据挖掘装置

摘要

本发明公开了一种数据挖掘方法以及数据挖掘装置，涉及大数据领域。本发明中首先基于成本属性对成本向量进行聚类，针对某种或某些成本属性的成本相近的成本向量被划分为一类，再根据聚类的结果和以及各个成本向量与零向量的距离选取部分成本向量进行重复聚类，采用迭代的聚类方式逐渐舍弃部分成本向量，保留距离代表成本最低的零向量的更接近的成本向量，并且使得保留的成本向量对于各种成本属性的成本均衡，从而最终筛选出最优方案。本发明的方法可以为用户选取各方面成本较为均衡并且总成本最低的出行方案，提升用户体验。

主权项

一种数据挖掘方法，其特征在于，包括：i)确定各个方案的成本向量，所述成本向量的各个维度分别代表对应的方案对于各种成本属性的成本信息；ii)基于成本属性对所有成本向量进行初始聚类；iii)根据聚类结果以及各个成本向量与零向量的距离选取部分成本向量作为进行聚类的成本向量；iv)基于成本属性对选取的成本向量进行聚类；v)重复步骤iii)至iv)，直至聚类结果为一类，从聚类结果中确定最优成本向量，将与所述最优成本向量对应的方案作为最优方案。