Indexed by:
Abstract:
本发明涉及一种基于多路切图准则和蚁群优化的OD流向聚类方法,利用流向终点POI构建主题分布模型,计算流向时空语义相似度,构建无向图复杂网络及初始信息素矩阵,提取网络所有连通分量,识别待聚类连通分量,基于多路切图准则和蚁群优化对待聚类的连通分量采用多进程并行的方式,一个进程对一个连通分量进行聚类。汇总步骤各进程的聚类结果,得到最终聚类结果。本发明将无向图复杂网络思想与聚类算法有机结合,采用高斯核函数进行复杂网络简化,利用图连通分量实现噪音自动识别。本发明基于多路切图准则改进了启发式函数,并基于复杂网络思想利用介数中心性筛选蚁群初始节点,有效改善聚类效果。
Keyword:
Reprint 's Address:
Email:
Patent Info :
Type: 发明申请
Patent No.: CN202110782636.6
Filing Date: 2021-07-12
Publication Date: 2023-08-11 00:00:00
Pub. No.: CN113516309B
公开国别: 中国
Applicants: 福州大学
Legal Status: 授权
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: