IKMQT-一种改进的K-Mean算法及其在医院预约分诊排队中的应用

摘要

K-Means算法中初值K的选择直接影响到算法的效率,传统的估值方法不得不多次调整K的值,存在很大缺陷。本文提出了一种基于排队论思想指导的改进的K-Means算法IKMQT,使用排队论指导计算初始值K,同时考虑结点的资源消耗和位置信息。经过分析,IKMQT比K-Means降低了计算复杂度,通过在医院分诊排队当中的实际应用证明IKMQT算法提高了医院诊疗的效率。