package comcodeadmin;import comcodeentityDorminfo;import comcodeentityStuinfo;import comcodemapperDorminfoMapper;import comcodemapperStuinfoMapper;import orgspringframeworkbeansfactoryannotationAutowi
该代码实现了K-means聚类算法。其中,auto()方法用于将学生分配到宿舍中,具体实现为:先从数据库中查询出空余床位的宿舍列表;然后利用K-means算法将这些宿舍聚为3类,每类的中心节点即为分配给学生的宿舍;最后随机选择一个空床位最多的宿舍,将学生分配到该宿舍中。
K-means算法的实现过程:
-
首先随机从数据集中选取k个数据点作为初始的k个中心节点。
-
对于每个数据点,计算它到k个中心节点的距离,并将该数据点归为距离最近的中心节点所在的簇。
-
对于每个簇,重新计算该簇的中心节点。
-
重复2、3步骤,直到中心节点的位置变化量小于某个阈值或达到最大迭代次数。
-
返回每个数据点所属的簇。
原文地址: https://www.cveoy.top/t/topic/eGdC 著作权归作者所有。请勿转载和采集!