CN118484542B 一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢方法及裝置 （浙江大學(xué)）

一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢方本發(fā)明公開了一種面向多源異構(gòu)數(shù)據(jù)的沖每份數(shù)據(jù)集和用戶查詢轉(zhuǎn)換為數(shù)據(jù)圖譜和查詢有數(shù)據(jù)線圖中分別找出與查詢線圖節(jié)點語義匹譜中的待查實體相匹配的實體形成候選查詢結(jié)2將待查異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集轉(zhuǎn)換為等價知識圖譜，記為數(shù)據(jù)將所述用戶輸入的查詢圖譜與異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集轉(zhuǎn)換而來的數(shù)據(jù)圖譜轉(zhuǎn)化成根據(jù)查詢線圖中每個節(jié)點的語義信息和查詢線圖的網(wǎng)絡(luò)結(jié)構(gòu)特征，基于同時滿足語義匹配和網(wǎng)絡(luò)結(jié)構(gòu)匹配的節(jié)點，得到節(jié)點中為異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集和候選查詢結(jié)果中每個數(shù)據(jù)分別分配初始數(shù)據(jù)源可信度根據(jù)候選查詢結(jié)果與各個數(shù)據(jù)集的歷史查詢結(jié)果，迭代估計數(shù)根據(jù)收斂后的數(shù)據(jù)可信度，選擇候選查詢結(jié)果中可信度最高的實體作為查詢結(jié)果輸其中，將所述用戶輸入的查詢圖譜與異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集為查詢圖譜和數(shù)據(jù)圖譜創(chuàng)建與之一一對應(yīng)的線圖，分別對應(yīng)為查詢線圖和數(shù)據(jù)線圖，將查詢圖譜和數(shù)據(jù)圖譜中的多元組作為節(jié)點存入對應(yīng)考慮線圖中兩個節(jié)點，即對應(yīng)知識圖譜中的兩個多元組，若兩根據(jù)所述查詢線圖和數(shù)據(jù)線圖上各個節(jié)點的語義信息，利用預(yù)根據(jù)上述查詢線圖和數(shù)據(jù)線圖中各個節(jié)點的語義表征向量，得到根據(jù)查詢線圖的網(wǎng)絡(luò)結(jié)構(gòu)特征，利用子圖匹配技術(shù)從數(shù)據(jù)根據(jù)候選查詢結(jié)果與其對應(yīng)的數(shù)據(jù)可信度和數(shù)據(jù)源歷史查詢結(jié)果，根據(jù)候選查詢結(jié)果與其對應(yīng)的數(shù)據(jù)可信度和更新后的數(shù)據(jù)源可信度3h查詢結(jié)果的數(shù)量，Dv[Q]表示Data(Q，D)中數(shù)據(jù)可信度大于等于實體v的實體子集，即獲取模塊，用于獲取由異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集轉(zhuǎn)換而來的知轉(zhuǎn)換模塊，用于將所述用戶輸入的查詢圖譜與異構(gòu)數(shù)據(jù)源中每所有數(shù)據(jù)線圖中找出分別與查詢線圖節(jié)點語義匹配以及網(wǎng)絡(luò)結(jié)構(gòu)匹配的可信度初始化模塊，用于為異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集和候選查詢結(jié)果可信度迭代計算模塊，用于根據(jù)候選查詢結(jié)果與數(shù)據(jù)源中各個數(shù)據(jù)集的歷史查詢結(jié)4輸出模塊，用于根據(jù)收斂后的數(shù)據(jù)可信度，選擇候選查詢結(jié)果其中，將所述用戶輸入的查詢圖譜與異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集為查詢圖譜和數(shù)據(jù)圖譜創(chuàng)建與之一一對應(yīng)的線圖，分別對應(yīng)為查詢線圖和數(shù)據(jù)線圖，將查詢圖譜和數(shù)據(jù)圖譜中的多元組作為節(jié)點存入對應(yīng)考慮線圖中兩個節(jié)點，即對應(yīng)知識圖譜中的兩個多元組，若兩理器執(zhí)行時實現(xiàn)如權(quán)利要求1_5任一項所行時實現(xiàn)如權(quán)利要求1_5中任一項所述方法5題導(dǎo)致現(xiàn)有數(shù)據(jù)融合技術(shù)難以廣泛應(yīng)用到現(xiàn)實的多源異構(gòu)數(shù)據(jù)集[0006]本申請實施例的目的是提供一種面向多源異構(gòu)數(shù)據(jù)的沖[0007]根據(jù)本申請實施例的第一方面，提供一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢方[0009]將所述用戶輸入的查詢圖譜與異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集轉(zhuǎn)換而來的數(shù)據(jù)圖譜轉(zhuǎn)6[0012]為異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集和候選查詢結(jié)果中每個數(shù)據(jù)分別分配初始數(shù)據(jù)源可節(jié)點與數(shù)據(jù)線圖中所有節(jié)點的相似度，并找出所有數(shù)據(jù)線圖中相似度超過閾值的所有節(jié)表示部分查詢結(jié)果Data(Q,D)中某一具體實體，Pr(v)表示查詢結(jié)果之一即實體v的數(shù)據(jù)可7[0036]根據(jù)本申請實施例的第二方面，提供一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢裝[0039]匹配模塊，用于根據(jù)查詢線圖中每個節(jié)點的語義信息和查詢線圖的網(wǎng)絡(luò)結(jié)構(gòu)特[0044]根據(jù)本申請實施例的第三方面，提供一種計算機程序產(chǎn)品，包括計算機程序/指8[0054]圖1是根據(jù)一示例性實施例示出的一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢方法的[0059]圖6是根據(jù)一示例性實施例示出的一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢裝置的[0062]在本申請使用的術(shù)語是僅僅出于描述特定實施例的目的，而非旨在限制本申含一個或多個相關(guān)聯(lián)的列出項目的任何或所9[0067]圖1是根據(jù)一示例性實施例示出的一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢方法的[0069]步驟S12：將所述用戶輸入的查詢圖譜與異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集轉(zhuǎn)換而來的數(shù)有數(shù)據(jù)線圖中分別找出與查詢線圖節(jié)點語義匹配以及網(wǎng)絡(luò)[0072]步驟S15：為異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集和候選查詢結(jié)果中每個數(shù)據(jù)分別分配初始實體參考關(guān)系，換句話說，知識圖譜是由一條條知識組成，每條知識表示為一個SPO(Subject_Predicate_Object)三元組，其中所述頭實體和尾實體是客觀存在的具體東西，[0078]在步驟S12的具體實施中，將所述查詢圖譜與異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集轉(zhuǎn)換而來連邊和數(shù)據(jù)線圖中節(jié)點之間的連邊。對于圖2展示的一個實施例，對于任意一個知識圖譜的線圖中的節(jié)點之間形成一條連邊，如多元組(v,r,i)和之間共享實體v1，那么[0080]在步驟S13的具體實施中，根據(jù)查詢線圖中每個節(jié)點的語義信息和查詢線圖的網(wǎng)模型對節(jié)點語義信息進行表征，分別形成查詢線圖和數(shù)據(jù)線圖上各個節(jié)點的語義表征向的相似性，如圖4所示，對于查詢線圖中節(jié)點和數(shù)據(jù)線圖中節(jié)點計算余弦相似度為語義匹配的節(jié)點和以及滿足網(wǎng)絡(luò)結(jié)構(gòu)匹配的節(jié)點(四個節(jié)點兩兩配)，其中同時滿足語義匹配和網(wǎng)絡(luò)結(jié)構(gòu)匹配的節(jié)點為ug和其中，ug包含與待查實體[0092]在步驟S15的具體實施中，為異構(gòu)數(shù)據(jù)源中每份數(shù)據(jù)集和候選查詢結(jié)果中每個數(shù)作為初始數(shù)據(jù)源可信度分配給該數(shù)據(jù)集；將步驟S13中得到的數(shù)據(jù)相似度作為初始數(shù)據(jù)可表示部分查詢結(jié)果Data(Q,D)中某一具體實體，Pr(v)表示查詢結(jié)果之一即實體v的數(shù)據(jù)可提供了面向大規(guī)模知識圖譜的多通道實體對齊裝置的實施[0111]圖6是根據(jù)一示例性實施例示出的一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢裝置框[0114]匹配模塊23，根據(jù)查詢線圖中每個節(jié)點的語義信息和查從所有數(shù)據(jù)線圖中分別找出與查詢線圖節(jié)點語義匹配以及網(wǎng)絡(luò)結(jié)構(gòu)匹配的序/指令被處理器執(zhí)行時實現(xiàn)如上述的面向多源異構(gòu)數(shù)施例提供的一種面向多源異構(gòu)數(shù)據(jù)的沖突消除查詢裝置所在任意具備數(shù)據(jù)處理能力的設(shè)所述計算機可讀存儲介還可以既包括任意具備數(shù)據(jù)處理能力的設(shè)備的內(nèi)部存儲單元也包者適應(yīng)