[发明专利]一种城市弱势群体聚类和评价方法、系统

权利要求书

1.一种城市弱势群体聚类和评价方法，包括：

S1、依照预设城市弱势群体分类画像模型，建立城市弱势群体聚类集合；

S2、对所述城市弱势群体聚类集合数据进行预处理，选择所述城市弱势群体聚类集合的中心点进行集合划分，并根据所述城市弱势群体聚类集合的中心点计算新的城市弱势群体聚类集合的中心点；

S3、判断所述城市弱势群体聚类集合的中心点与新的城市弱势群体聚类集合的中心点是否相同，若所述城市弱势群体聚类集合的中心点与新的城市弱势群体聚类集合的中心点不相同，将所述新的城市弱势群体聚类集合的中心点的值赋予所述城市弱势群体聚类集合的中心点，采用改进的分组遗传算法得到城市弱势群体数据子集；

S4、对所述城市弱势群体数据子集进行综合分析，得到所述城市弱势群体数据子集中每个数据对象的综合评分。

2.根据权利要求1所述的城市弱势群体聚类和评价方法，所述建立城市弱势群体聚类集合，具体为建立孤、寡、老、弱、病、残六类城市弱势群体聚类集合。

3.根据权利要求1所述的城市弱势群体聚类和评价方法，所述判断所述城市弱势群体聚类集合的中心点与新的城市弱势群体聚类集合的中心点是否相同，若所述城市弱势群体聚类集合的中心点与新的城市弱势群体聚类集合的中心点相同，则所述城市弱势群体聚类集合即为城市弱势群体数据子集。

4.根据权利要求1所述的城市弱势群体聚类和评价方法，所述步骤S2具体包括：对于给定的n个城市弱势群体聚类集合数据，按照它们之间的相似性划分为K个集合，令S＝{x₁，x₂，…，x_n}代表n个点构成的集合，G₁，G₂，…，G_k代表K个划分后的集合，具体包括以下步骤：

S21：从{x₁，x₂，…，x_n}中随机选择K个点c₁，c₂，…，c_k作为K个聚类集合的中心点；

S22：以c₁，c₂，…，c_k为中心点进行集合划分，如果||x_i-c_j||＜||x_i-c_m||，其中m＝1，2，…，k；j＝1，2，…，k；i＝1，2，…，n，且j≠m，则将x_i划分到集合G_j中；

S23：根据各集合中的点计算新的中心点

ci*=1niΣxj∈Gixj]]>

其中i＝1，2，…，k，n_i为G_i中点的个数。