改进的k中心点算法在茶叶拼配中的应用
Application of the Improved k-Medoids Algorithm in Tea Blending作者机构:中南民族大学计算机科学学院武汉430074
出 版 物:《中南民族大学学报(自然科学版)》 (Journal of South-Central University for Nationalities:Natural Science Edition)
年 卷 期:2017年第36卷第4期
页 面:126-130页
学科分类:08[工学] 081203[工学-计算机应用技术] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家科技支撑计划项目子课题(2015BAD29B01) 中央高校基本科研业务费专项资金资助项目(CZP17007)
主 题:茶叶拼配 空间聚类 多维概念分层 Dewey编码 k中心点算法
摘 要:为了提高茶叶拼配效率,节约人工成本,实现茶叶企业效益最大化,探讨了将茶叶拼配问题建模成多维层次空间聚类问题,并通过定义多维概念分层空间中的相似性度量准则,提出了改进的k中心点算法求解最优拼配方案,并引入Dewey编码提高了求解效率.根据真实数据集上的实验表明:同等实验条件下较人工拼配方式而言,文中所提出的茶叶拼配智能化求解方法大大提高了茶叶企业工作效率和经济利益.