邢光林，胡一然，孙 翀，帖 军

(中南民族大学 计算机科学学院，武汉 430074)

改进的k中心点算法在茶叶拼配中的应用

邢光林，胡一然，孙 翀，帖 军

(中南民族大学 计算机科学学院，武汉 430074)

为了提高茶叶拼配效率，节约人工成本，实现茶叶企业效益最大化，探讨了将茶叶拼配问题建模成多维层次空间聚类问题，并通过定义多维概念分层空间中的相似性度量准则，提出了改进的k中心点算法求解最优拼配方案，并引入Dewey编码提高了求解效率.根据真实数据集上的实验表明：同等实验条件下较人工拼配方式而言，文中所提出的茶叶拼配智能化求解方法大大提高了茶叶企业工作效率和经济利益.

茶叶拼配；空间聚类；多维概念分层；Dewey编码；k中心点算法

我国是最早种植茶树、最早进行茶叶加工的国家，消费者对茶饮料的喜爱更是推动了茶叶市场的发展.在快速发展的茶叶市场中，茶叶拼配技术作为茶叶加工的一种工艺，多为商品茶加工企业采用，尤其是在我国非产茶区的北方茶叶加工企业，一般只能对茶叶进行拼配加工.茶叶拼配是指将两种以上形质不一，具有一定共性的茶叶，拼合在一起的作业，是一种常用的提高和稳定茶叶品质、扩大货源、增加数量、获取较高经济效益的方法[1].

传统的茶叶拼配主要是依赖茶叶专家的经验，其拼配方式通常也取决于茶叶的品质及数量.国内已有众多学者对茶叶拼配问题进行了深入研究，大部分研究在……