摘要：本發(fā)明涉及一種針對出租車軌跡數(shù)據(jù)的K?means初始聚類中心選擇方法，包括步驟：從電子地圖中提取出城市交通的路網(wǎng)；對收集的出租車軌跡數(shù)據(jù)進行預(yù)處理，篩選出適合分析的樣本數(shù)據(jù)；將出租車軌跡數(shù)據(jù)與路網(wǎng)進行匹配，得到出租車數(shù)據(jù)點在預(yù)設(shè)分析范圍的分布圖；利用圖像識別技術(shù)中的斑點檢測方法識別出出租車軌跡數(shù)據(jù)點的主要密集區(qū)域以作為K?means的初始聚類中心；輸出K?means的初始聚類中心。本發(fā)明所提出的方法通過利用斑點檢測方法確定K?means的初始聚類中心的位置及個數(shù)，克服了傳統(tǒng)K?means方法選取K值的模糊性、主觀性和初始中心隨機選取的缺陷，針對海量車聯(lián)網(wǎng)數(shù)據(jù)，加快了K?means方法的聚類速度，很好地實現(xiàn)了出租車軌跡數(shù)據(jù)的聚類，具有一定的參考價值和實際經(jīng)濟效益。
- 專利類型發(fā)明專利
- 申請人福州大學(xué);
- 發(fā)明人馮心欣;謝志鵬;凌獻堯;徐藝文;鄭海峰;陳忠輝;
- 地址350108 福建省福州市閩侯縣上街鎮(zhèn)大學(xué)城學(xué)園路2號福州大學(xué)新區(qū)
- 申請?zhí)?/b>CN201610458509.X
- 申請時間2016年06月23日
- 申請公布號CN106127662A
- 申請公布時間2016年11月16日
- 分類號G06Q50/30(2012.01)I;G06K9/62(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
