计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
18期
50-52,56
,共4页
近似匹配%k-近邻%标签权重%顶点匹配度%生成树匹配
近似匹配%k-近鄰%標籤權重%頂點匹配度%生成樹匹配
근사필배%k-근린%표첨권중%정점필배도%생성수필배
为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法.在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引.在查询过程中,基于单个近邻标签的权重距离和所有近邻标签的整体匹配程度进行两级过滤,生成顶点候选集,采用生成树匹配和图匹配的方式确定查询图在大型网络中的位置.在真实数据集上的实验结果表明,该方法具有较高的执行效率和匹配准确率.
為降低譟聲對近似子圖匹配準確率的影響,提齣一種改進的近似子圖匹配方法.在預處理階段,利用k-近鄰頂點集為數據圖中的每箇頂點建立標籤-權重嚮量索引.在查詢過程中,基于單箇近鄰標籤的權重距離和所有近鄰標籤的整體匹配程度進行兩級過濾,生成頂點候選集,採用生成樹匹配和圖匹配的方式確定查詢圖在大型網絡中的位置.在真實數據集上的實驗結果錶明,該方法具有較高的執行效率和匹配準確率.
위강저조성대근사자도필배준학솔적영향,제출일충개진적근사자도필배방법.재예처리계단,이용k-근린정점집위수거도중적매개정점건립표첨-권중향량색인.재사순과정중,기우단개근린표첨적권중거리화소유근린표첨적정체필배정도진행량급과려,생성정점후선집,채용생성수필배화도필배적방식학정사순도재대형망락중적위치.재진실수거집상적실험결과표명,해방법구유교고적집행효솔화필배준학솔.
