本发明属于智能化的寝室分组领域，具体涉及一种基于合并分组算法的寝室分组方法。
背景技术：
对于需要长期住校的学生来说，开学伊始，就会面临如何分配寝室的问题，现目前，学校基本上都是人为的随机的进行寝室分配的，这种分配寝室的方式存在的问题的是：1、人力成本高，且分配效率低；2、无法根据每个学生的兴趣爱好以及生活习惯等，即根据学生的相似度进行合理分配，不利于后续营造和谐良好的寝室氛围。虽然现在有出现根据一些简单的分组规则进行随机分组的智能分组方式，解决了上述的第1个问题，但是仍无法根据学生的相似度进行个性化的合理的分组。
技术实现要素：
本发明的一个目的是提供一种基于合并分组算法的寝室分组装置，以提高寝室分配效率，降低人工分配的成本，同时根据学生的相似度智能化的分配寝室，有助于营造和谐的寝室氛围。
基于合并分组算法的寝室分组装置，包括采集模块，所述采集模块用于采集每个学生在寝室分配上关注的若干个点，作为特征项；
特征项权重计算模块，通过两两比较法计算每个特征项的权重；
学生相似度计算模块，通过特征项和各个特征项权重计算出学生间的相似度；
寝室分组模块，通过合并分组算法循环迭代为学生分配寝室。
进一步，所述寝室分组模块，还用于在寝室分组过程中产生的寝室超编，通过计算寝室内学生的相似度，保留相似度高的几个学生，将相似度低的学生分离出来继续参与寝室的分配。
进一步，在特征项权重计算模块中，所述的两两比较法是指：将一个用于比较的特征项与另一个用于被比较的特征项进行比较，若两个特征项同等重要，则两个特征项均取相同的数值，若用于比较的特征项比用于被比较的特征项略微重要，则用于比较的特征项比用于被比较的特征项数值要高，若用于比较的特征项比用于被比较的特征项重要得多，则用于比较的特征项比用于被比较的特征项数值进一步提高，对每个特征项分别进行两两比较后所赋予的数值求和，针对各个特征项的求和进行归一化处理，得到各个特征项的权重值。
进一步，在学生相似度计算模块中，计算学生相似度的方式是：每个学生作为一个n维的向量，每个特征项的权重是向量的一个维度，通过欧氏距离计算出的两个向量间的距离，即用于评价学生间的相似度。
进一步，寝室分组模块中，先把每个学生单独分一个寝室，放入一个待分组队列ungrouped，遍历ungrouped，找到相似度最高的两个寝室m、n，合并为一个新寝室并加入ungrouped，移除m、n，重复上述步骤，直到寝室人满为止。
本发明的另一目的是提供一种基于合并分组算法的寝室分组方法，包括以下内容：1)特征项的采集步骤：通过采集模块采集每个学生在寝室分配上关注的若干个点，作为特征项；
2)特征项权重的计算步骤：采用两两比较法计算每个特征项的权重；
3)学生相似度的计算步骤：通过特征项和各个特征项权重计算出学生间的相似度；
4)寝室分组的步骤：通过合并分组算法循环迭代为学生分配寝室。
进一步，还包括5)寝室超编的处理步骤，当寝室超编时，通过计算寝室内学生的相似度，保留相似度高的几个学生，将相似度低的学生分离出来继续参与寝室的分配。
进一步，在2)特征项权重的计算步骤中，所述的两两比较法是指：将一个用于比较的特征项与另一个用于被比较的特征项进行比较，若两个特征项同等重要，则两个特征项均取相同的数值，若用于比较的特征项比用于被比较的特征项略微重要，则用于比较的特征项比用于被比较的特征项数值要高，若用于比较的特征项比用于被比较的特征项重要得多，则用于比较的特征项比用于被比较的特征项数值进一步提高，对每个特征项分别进行两两比较后所赋予的数值求和，针对各个特征项的求和进行归一化处理，得到各个特征项的权重值。
进一步，在3)学生相似度的计算步骤中，计算学生相似度的方式是：每个学生作为一个n维的向量，每个特征项的权重是向量的一个维度，通过欧氏距离计算出的两个向量间的距离，即用于评价学生间的相似度。
进一步，在4)寝室分组的步骤中，先把每个学生单独分一个寝室，放入一个待分组队列ungrouped，遍历ungrouped，找到相似度最高的两个寝室m、n，合并为一个新寝室并加入ungrouped，移除m、n，重复上述步骤，直到寝室人满为止。
本发明的有益效果在于：通过本发明提供的智能分配寝室的方案，不仅提高了寝室分配的效率，降低了人工分配的成本，且根据学生的相似度，个性化的合理的针对每个学生进行寝室的分配，使更多有相同兴趣爱好和/或生活习惯的学生能分配在一起，有利于后面营造良好的和谐的寝室氛围，更加人性化。
附图说明
图1为本发明基于合并分组算法的寝室分组方法实施例的流程示意图。
具体实施方式
下面通过具体实施方式对本发明作进一步详细的说明：
如图1所示，本实施例中所述的基于合并分组算法的寝室分组方法，包括以下内容：1)特征项的采集步骤：通过采集模块采集每个学生在寝室分配上关注的若干个点，作为特征项，本实施例优选的特征项包括但不限于兴趣爱好、作息时间、年龄、家乡、成绩；
2)特征项权重的计算步骤：采用两两比较法计算每个特征项的权重；两两比较法是指：将一个用于比较的特征项与另一个用于被比较的特征项进行比较，若两个特征项同等重要，则两个特征项均取相同的数值，若用于比较的特征项比用于被比较的特征项略微重要，则用于比较的特征项比用于被比较的特征项数值要高，若用于比较的特征项比用于被比较的特征项重要得多，则用于比较的特征项比用于被比较的特征项数值进一步提高，对每个特征项分别进行两两比较后所赋予的数值求和，针对各个特征项的求和进行归一化处理，得到各个特征项的权重值。
3)学生相似度的计算步骤：通过特征项和各个特征项权重计算出学生间的相似度；计算学生相似度的方式是：每个学生作为一个n维的向量，每个特征项的权重是向量的一个维度，通过欧氏距离计算出的两个向量间的距离，即用于评价学生间的相似度。
4)寝室分组的步骤：通过合并分组算法循环迭代为学生分配寝室；先把每个学生单独分一个寝室，放入一个待分组队列ungrouped，遍历ungrouped，找到相似度最高的两个寝室m、n，合并为一个新寝室并加入ungrouped，移除m、n，重复上述步骤，直到寝室人满为止。
5)寝室超编的处理步骤，当寝室超编时，通过计算寝室内学生的相似度，保留相似度高的几个学生，将相似度低的学生分离出来继续参与寝室的分配；
6)分组结束后将寝室的分组信息推送给学生，并根据学生的反馈情况，局部调整寝室分组。这一步主要对有特殊情况的考生进行调整。
本实施例基于合并分组算法的寝室分组方法更为具体的实例如下：
1)通过采集模块采集每个学生在寝室分配上关注的五个点，作为特征项a、b、c、d、e。
2)采用两两比较法，确定每个特征项权重：
两两比较法：将所选的特征项两两比较，比较结果分为“同等重要”、“略微重要”、“重要得多”三个等级。
特征项a与b比较计作a/b；当a与b同等重要时，a计为2，b也计为2，比较结果记作2/2；当a比b略微重要时，a记为3，b记为1，比较结果记作3/1；当a比b重要得多时，a记为4，b记为0，比较结果记作4/0；b与a进行比较结果记作b/a，当b与a同等重要时，b计为2，a也计为2，比较结果记作2/2，当b比a略微重要时，b记为3，a记为1，比较结果记作3/1；当b比a重要得多时，b记为4，a记为0，比较结果记作4/0，其他特征项的两两比较同上，对于五个特征项两两比较的结果如下表所示：
对每一行的分子求和，求和后做归一化处理得到a、b、c、d、e五个特征项的权重分别为0.375,0.325,0.125,0.125,0.05。
3)学生相似度计算
把每个学生看作一个n维的向量，每个特征项是向量的一个维度，相似度就是两个向量间的距离，这样可以通过欧氏距离计算。
两个n维向量a(x11,x12,…,x1n)与b(x21,x22,…,x2n)间的欧氏距离计算公式，其中a为权重：
4)寝室分组
分组合并算法：首先把每个学生单独分寝室放入一个待分组队列ungrouped
①遍历ungrouped，找到相似度最高的两个寝室m、n，合并为一个新的寝室g加入ungrouped，移除m、n；
②重复②，直到有满人的寝室出现(最大容纳k人)；
③检查满人的寝室g，如果人数刚好，则把g移出ungrouped，移入已分组队列grouped；如果人数超过了k，保留相似度最接近的k人，把多余人再单独分寝，添加到ungrouped继续参与计算；
④重复步骤②③④，直到所有的学生分寝完毕。
说明：度寝室间的相似度，如果每个寝室只有一人，寝室间的相似度就是学生间的相似度，如果寝室有多人，需要先求这个寝室的重心，寝室间相似度就是两个寝室重心间的距离。
本实施例还公开了基于合并分组算法的寝室分组装置，包括采集模块，所述采集模块用于采集每个学生在寝室分配上关注的若干个点，作为特征项；
特征项权重计算模块，通过两两比较法计算每个特征项的权重；所述的两两比较法是指：将一个用于比较的特征项与另一个用于被比较的特征项进行比较，若两个特征项同等重要，则两个特征项均取相同的数值，若用于比较的特征项比用于被比较的特征项略微重要，则用于比较的特征项比用于被比较的特征项数值要高，若用于比较的特征项比用于被比较的特征项重要得多，则用于比较的特征项比用于被比较的特征项数值进一步提高，对每个特征项分别进行两两比较后所赋予的数值求和，针对各个特征项的求和进行归一化处理，得到各个特征项的权重值。
学生相似度计算模块，通过特征项和各个特征项权重计算出学生间的相似度；计算学生相似度的方式是：每个学生作为一个n维的向量，每个特征项的权重是向量的一个维度，通过欧氏距离计算出的两个向量间的距离，即用于评价学生间的相似度。
寝室分组模块，通过合并分组算法循环迭代为学生分配寝室，先把每个学生单独分一个寝室，放入一个待分组队列ungrouped，遍历ungrouped，找到相似度最高的两个寝室m、n，合并为一个新寝室并加入ungrouped，移除m、n，重复上述步骤，直到寝室人满为，对于在寝室分组过程中产生的寝室超编，通过计算寝室内学生的相似度，保留相似度高的几个学生，将相似度低的学生分离出来继续参与寝室的分配。
以上所述的仅是本发明的实施例，方案中公知的具体结构及特性等常识在此未作过多描述，所属领域普通技术人员知晓申请日或者优先权日之前发明所属技术领域所有的普通技术知识，能够获知该领域中所有的现有技术，并且具有应用该日期之前常规实验手段的能力，所属领域普通技术人员可以在本申请给出的启示下，结合自身能力完善并实施本方案，一些典型的公知结构或者公知方法不应当成为所属领域普通技术人员实施本申请的障碍。应当指出，对于本领域的技术人员来说，在不脱离本发明结构的前提下，还可以作出若干变形和改进，这些也应该视为本发明的保护范围，这些都不会影响本发明实施的效果和专利的实用性。本申请要求的保护范围应当以其权利要求的内容为准，说明书中的具体实施方式等记载可以用于解释权利要求的内容。