基本信息
案例ID:138890
技術(shù)顧問:LZ - 1年經(jīng)驗(yàn) - 北京郵電大學(xué)

項(xiàng)目名稱:關(guān)聯(lián)子圖挖掘框架
所屬行業(yè):企業(yè)服務(wù) - 數(shù)據(jù)服務(wù)
->查看更多案例案例ID:138890
技術(shù)顧問:LZ - 1年經(jīng)驗(yàn) - 北京郵電大學(xué)
項(xiàng)目名稱:關(guān)聯(lián)子圖挖掘框架
所屬行業(yè):企業(yè)服務(wù) - 數(shù)據(jù)服務(wù)
->查看更多案例
? 設(shè)計了一個用于在兩個圖中尋找相似子圖的數(shù)據(jù)挖掘框架,是一種基于圖論的算法
? 將子圖挖掘框架運(yùn)用到地圖搜索中來尋找具有相似地理分布的地點(diǎn), 并支持自定義的地理分布。
? 通過構(gòu)造關(guān)聯(lián)圖并在關(guān)聯(lián)圖中找最大團(tuán)的方法比較相似度,找最大團(tuán)是 NP-hard 問題,使用一種稱為
replicator equations 的方法以迭代的方式找到近似解