吴忠躺衫网络科技有限公司

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

一種面向模式圖變化的增量圖模式匹配算法

大小:0.99 MB 人氣: 2018-01-21 需要積分:1

  在大數(shù)據(jù)時代,數(shù)據(jù)圖的規(guī)模急劇增長,增量圖模式匹配算法能夠在數(shù)據(jù)圖或模式圖發(fā)生變化時避免重新在整個數(shù)據(jù)圖上進行匹配、減少響應(yīng)時間,因此成為了研究的熱點.針對實際應(yīng)用中數(shù)據(jù)圖不變而模式圖發(fā)生變化的情況,提出了一種面向模式圖變化的增量圖模式匹配算法PGC IncGPM,在模式圖匹配的過程中記錄適當(dāng)?shù)闹虚g結(jié)果作為索引,用于后續(xù)的模式匹配.提出了增強的圖模式匹配算法GPMS,用于首次整個數(shù)據(jù)圖上的模式匹配.該算法一方面能夠建立后續(xù)增量匹配所需的索引,另一方面減少了整個數(shù)據(jù)圖匹配的執(zhí)行時間.設(shè)計實現(xiàn)了面向模式圖增邊和減邊的兩個核心子算法,通過子算法的組合,能夠支持在模式圖發(fā)生各種變化時進行增量圖模式匹配.在真實數(shù)據(jù)集和合成數(shù)據(jù)集上進行實驗,結(jié)果表明:與重新在整個數(shù)據(jù)圖上進行匹配的ReComputing算法相比,當(dāng)模式圖中變化的邊的數(shù)目不超過不變的邊的數(shù)目時,PGC_ IncGPM算法能夠有效減少圖模式匹配的執(zhí)行時間;隨著數(shù)據(jù)圖規(guī)模的增大,PGC IncGPM算法相對于ReComputing算法的執(zhí)行時間的減少程度更加明顯,對于大規(guī)模數(shù)據(jù)圖具有更好的適用性。

一種面向模式圖變化的增量圖模式匹配算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?
      宝龙线上娱乐城| 线上百家乐平玩法| 新锦江百家乐娱乐网| 皇马百家乐的玩法技巧和规则 | 百家乐官网15人桌子| 百家乐官网三珠投注法| 奔驰百家乐官网可信吗| 百家乐官网巴厘岛上海在线| 菲律宾百家乐官网赌场娱乐网规则 | 马牌娱乐城| 百家乐官网投注翻倍方法| 龙南县| 澳门百家乐官网大揭密| gt百家乐官网平台假吗| 太子百家乐官网的玩法技巧和规则 | 大世界百家乐娱乐网| 大发888游戏客户端| 建湖县| 澳门百家乐官网登陆网址| 百家乐官网平注常赢打法| 百家乐官网的看路技巧| 风水24龙| 百家乐實戰後二穩賺| qq百家乐网络平台| 大发888赌场| 百家乐官网全程打庄| 夜总会百家乐官网的玩法技巧和规则 | 大发888官方pt老虎机大咖炸金花网页扎金花| 百家乐是怎样算牌| 碧桂园太阳城二手房| 南京市| 免费百家乐官网统计| 百家乐有好的投注法吗| 大发888娱乐城官方下载| 网上现金游戏| 新澳博百家乐官网娱乐城| 百家乐赌法| 盛大娱乐城现金网| 扶风县| 百家乐官网出老千视频| 玩百家乐有几种公式|