[發明專利]一種城市問題的可視化分析方法

在審

• 申請號: 201811208262.1
• 申請日: 2018-10-17
• 公開（公告）號: CN109543876A
• 公開（公告）日: 2019-03-29
• 發明（設計）人: 夏理超;陳錦言
• 申請（專利權）人: 天津大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/26
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 程毓英

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.產生候選集；

第二步：產生關聯規則。