[发明专利]一种城市问题的可视化分析方法

权利要求书

1.一种城市问题的可视化分析方法，包括下列步骤：

1)处理原始数据

对原始的市民对城市问题反映的数据进行预处理，将城市问题发生地点的经纬度精确到0.001，对原始数据的事件发生按天进行统计，在一天发生某一城市问题发生地点相应属性的位置置为1，否则置为0；通过处理之后数据库中每一行记录包含内容为：日期，地点，事件1，事件2，...，事件n，n为数据库中已有的事件的相关属性的数目。

2)关联分析事件

利用Apriori算法，以每天，每个地点发生的事件为数据，进行频繁项集的计算，通过频繁项集，对与某一事件有关联的事件按关联度进行排序；

第二步：产生关联规则

3)计算事件集相似度

某一特定时间，某一地点发生事件集合与其他地点发生事件集合的相似度计算方法，如公式3，通过计算某一特定时间，某一地点发生事件集合与其他各个地点发生事件集合的相似度，然后进行排序，相似度值越大，代表两地点之间发生同类事件集合的相似性越大；

其中γ代表相似度，向量代表事件a的各属性值的向量，向量代表事件b的各属性的向量 公式3

4)可视化事件发生的频繁程度

对某一事件按月份、地点统计其发生数目，并利用热力图的方式展示，以时间为坐标轴，可通过调整坐标轴动态展示该事件发生的地点、时间以及发生数目多少；通过有向图的方式列举出与该事件有关联的事件，并按关联度从大到小的排序进行展示，有向图中与原事件之间的连线宽度代表事件之间关联度的大小，关联度越高，连线的宽度值越大；有向图中的原点代表事件的代表事件出现的次数，出现次数越多，原点的值越大；

5)可视化相似事件地点分布

在某一特定时间下，确定某一特定坐标，计算改坐标发生的事件集合与其他不同坐标位置发生的事件集合的相似度，并按照相似大小进行排序，在地图上列举出与该特定坐标下相似度大于某一特定阈值的坐标所在位置，并按照相似度大小分别给定不同的演示颜色展示。

2.根据权利要求1所述的方法，其特征在于，步骤2)按以下步骤执行：

第一步：发现频繁项集

a.扫描元素，得到每天，每个地点发生事件集合；

b.计算概率；

c.统计筛选支持度和置信度同时大于阈值的候选集，支持度按公式1计算，置信度按公式2计算：

P(AB)关联规则A-B，事件A和事件B同时发生的概率 公式1

P(B|A)＝P(AB)/P(A)在事件A发生的前提下，事件A和事件B同时发生的概率

公式2

d.产生频繁项集；

e.自链接；

f.剪枝，即合并后的集合，如果有子集不在原集合中，则把该合并集合删除；

g.产生候选集；

第二步：产生关联规则。