[發明專利]移動醫療的倒排泰森多邊形的分布式時空索引的代表點獲取方法

在審

• 申請號: 201711372229.8
• 申請日: 2017-10-19
• 公開（公告）號: CN107958087A
• 公開（公告）日: 2018-04-24
• 發明（設計）人: 季長清;劉飛;高楊;吳銳;劉暢;汪祖民
• 申請（專利權）人: 大連大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G16H50/70
• 代理公司: 大連智高專利事務所(特殊普通合伙)21235
• 代理人: 畢進

1.一種移動醫療的倒排泰森多邊形的分布式時空索引的代表點獲取方法，其特征步驟如下：使用Spark來構建基于倒排Voronoi圖索引，3維空間中給定兩個醫療相關數據集R和S，R是醫療資源數據集，其包括位置數據集，S為患者數據集，其包括位置數據，把這兩個數據集上傳到HDFS中，Spark按默認機制進行分片，部分mappers同時并行運行，在Spark任務中使用默認的reducer，在啟動map函數之前，使用預聚類算法得到一個區域的醫療資源的代表點p，并加載到每個map的主存中；代表點的獲取方法是，確定內部聚類點與相鄰點，將內部聚類點的數據聚類，聚類后選出聚類中心進行索引，所需數據為與內部聚類點連接的相鄰點，以這個內部聚類點為圓心，包含相鄰的聚類中心點建立圓，以這個圓為外接圓的三角形作為Delaunay三角形，本方法中將兩個不同的內部聚類點分別建立Delaunay三角形，這兩個Delaunay三角形以相鄰點為共同點建立Delaunay三角網，將數據對象分割為幾個大分區，選擇其中一聚類代表點成為代表點，被劃分的每個對象以被聚類在一個Voronoi單元中，每個Voronoi網格中含有對象id。