一種樹圖搜索和匹配物品的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種物品或服務(wù)信息的搜索和匹配的方法，特別涉及使用以樹形圖為方式進(jìn)行物品或服務(wù)信息的構(gòu)建、搜索、匹配和呈現(xiàn)的方法。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)和電子商務(wù)的發(fā)展，各類購(gòu)物、產(chǎn)品管理網(wǎng)站為用戶提供的物品商品、服務(wù)數(shù)量和種類也越來越多，面對(duì)大量的、種類繁多的候選物品、商品、服務(wù)，搜索引擎往往成為用戶的主要操作方式，一般情況下，用戶使用傳統(tǒng)關(guān)鍵字匹配的方式實(shí)現(xiàn)物品或者商品、服務(wù)的搜索，用戶使用關(guān)鍵字在物品、商品或服務(wù)搜索引擎中搜索需要的物品或服務(wù)品名、物品或服務(wù)屬性等，一般通過一維的文本輸入框，讓用戶輸入搜索物品的關(guān)鍵詞，或者輔助提供一些分類，比如價(jià)格、地域、訪問量等。然后搜索引擎利用模糊匹配的方式查找符合的物品或服務(wù)，返回的與搜索詞相近物品或服務(wù)結(jié)果列表，并按照各種屬性進(jìn)行分類排序并呈現(xiàn)的使用者。但是，由于一維的關(guān)鍵字查詢具有語義不確定性，即使利用空格對(duì)關(guān)鍵字進(jìn)行分割，目前客觀上仍然存在關(guān)鍵詞搜索準(zhǔn)確率不足的問題，特別是對(duì)多個(gè)屬性進(jìn)行聯(lián)合搜索時(shí)，搜索關(guān)鍵字難以實(shí)現(xiàn)精確的物品或服務(wù)匹配；并且，同樣的關(guān)鍵字查詢背后可能用戶的搜索意圖并不完全相同，即搜索的關(guān)鍵字既可以物品名稱、品牌或者屬性；因此在大量數(shù)據(jù)情況下，為了不遺漏相關(guān)的物品或服務(wù)信息，搜索引擎通常情況下會(huì)給出大量的搜索結(jié)果并讓用戶進(jìn)行挑選，造成用戶難以在短時(shí)間內(nèi)找到自己需要的物品或服務(wù)，隨著數(shù)據(jù)的規(guī)模越來越大，上述問題變得愈發(fā)明顯。
[0003]為此，本專利通過對(duì)物品或服務(wù)種類和層次屬性的分析，提出一種以樹結(jié)構(gòu)的圖形進(jìn)行物品或服務(wù)搜索的技術(shù)，用戶使用固有的或自定義的物品或服務(wù)種類和屬性樹進(jìn)行搜索，搜索引擎按照種類和屬性樹進(jìn)行匹配，并返回符合的物品、商品或服務(wù)集合，在搜索結(jié)果中不僅顯示物品或服務(wù)本身的信息，而且可按搜索樹上各葉子符合搜索條件呈現(xiàn)被搜索的物品或服務(wù)及數(shù)量等相關(guān)信息，并提供相關(guān)的檢索、過濾等功能，由此可實(shí)現(xiàn)對(duì)用戶所需物品和服務(wù)精細(xì)的和快速的搜索。

【發(fā)明內(nèi)容】

[0004]本發(fā)明克服現(xiàn)有技術(shù)中的不足，提供一種以樹形圖為方式進(jìn)行物品、商品和服務(wù)信息的構(gòu)建、搜索、匹配和呈現(xiàn)的方法，旨在提高在電子商務(wù)、網(wǎng)絡(luò)購(gòu)物、產(chǎn)品管理等用戶精確檢索和管理所需物品、商品和服務(wù)的效率。
[0005]本發(fā)明所要解決的技術(shù)問題通過以下技術(shù)方案來實(shí)現(xiàn):
一種樹圖搜索和匹配物品的方法，其特征在于，它包括:客戶端、用以和所述客戶端進(jìn)行信息交互的后臺(tái)系統(tǒng)、所述客戶端與所述后臺(tái)系統(tǒng)之間的物品集樹圖構(gòu)建、搜索、匹配、呈現(xiàn)的方法；在所述的后臺(tái)系統(tǒng)中含有樹圖匹配搜索引擎、物品種類屬性樹庫(kù)、物品庫(kù)。
[0006]本發(fā)明中，所述后臺(tái)系統(tǒng)的所述物品種類屬性樹庫(kù)具備以樹圖的方式保存所述物品庫(kù)中各物品和服務(wù)的結(jié)構(gòu)關(guān)系，且具有如下特征:具有三種類型的樹實(shí)現(xiàn)對(duì)物品的管理即物品種類樹和各物品的屬性樹、以及物品屬性的繼承樹，這里的物品是泛指物品信息包含各種物品、商品以及服務(wù)，物品種類樹是數(shù)量只有一個(gè)的大型具有多根的樹，物品的屬性樹是多根且數(shù)量可與物品種類的數(shù)量一樣，物品的屬性按照物品種類樹的層次關(guān)系形成具有多根的物品屬性繼承樹，不同的物品可具有公共屬性實(shí)現(xiàn)葉子的共享和關(guān)聯(lián)，物品屬性的分解完整地描述物品的各種細(xì)節(jié)，因此物品屬性樹中的屬性是指廣義上的物品屬性，其不僅包含有物品的自身屬性而且還有物品的用途、生產(chǎn)銷售或存儲(chǔ)信息、使用對(duì)象、使用場(chǎng)合和地理區(qū)域、使用時(shí)間和環(huán)境等其他的因素，所述物品種類屬性樹庫(kù)是動(dòng)態(tài)變化并進(jìn)行經(jīng)常性維護(hù)。
[0007]本發(fā)明中，所述的后臺(tái)系統(tǒng)的物品種類屬性樹庫(kù)的構(gòu)建方法為:
首先按物品的類別和層次，組成一個(gè)具有多根的樹形結(jié)構(gòu)的物品種類樹；樹的根部方向(高層次)表示更大范圍的物品種類，樹的葉子方向(低層次)表示更小范圍的物品種類，某個(gè)樹葉可以不斷再往下分為子葉子，葉子即可以表示為物品種類也可以是某一具有具體功能和獨(dú)立的物品或服務(wù)。
[0008]然后按照物品的用途、生產(chǎn)銷售或存儲(chǔ)信息、零部件構(gòu)成、原材料、成分、尺寸規(guī)格、使用對(duì)象、使用場(chǎng)合和地理區(qū)域、使用時(shí)間和環(huán)境等廣義的屬性，對(duì)每一個(gè)物品或物品種類構(gòu)建其具有多根樹形結(jié)構(gòu)的物品屬性樹；樹的根部表示物品的直接相關(guān)聯(lián)的屬性，對(duì)于不同物品建立具有通用或普遍性質(zhì)的屬性，并可按照某種規(guī)則對(duì)屬性進(jìn)行分類和排序，樹根部下面的葉子表示該屬性的子屬性，樹葉可以不斷再往下分為子葉子，直至不能再分為止，葉子所表示物品屬性除具有屬性名稱外，還具有可量化的屬性值或值范圍。
[0009]不同的物品屬性樹中的屬性不是孤立的，而是按照物品種類的從屬關(guān)系形成一種具有多根的屬性關(guān)聯(lián)的繼承樹，相繼承的屬性之間具有一致的特性和描述但可具備不同的屬性值或值范圍，建立若干個(gè)公共屬性作為根節(jié)點(diǎn)使得不同的物品種類可以由此往下繼承屬性。
[0010]建立所述后臺(tái)系統(tǒng)的物品庫(kù)中的物品與所述物品種類屬性樹庫(kù)的關(guān)聯(lián)關(guān)系，物品符合所述物品種類屬性樹庫(kù)中物品種類樹和物品屬性樹的葉子描述的要求則建立物品與該葉子的聯(lián)系，使得可通過所述物品種類屬性樹庫(kù)查詢到物品庫(kù)中的物品信息，從而實(shí)現(xiàn)對(duì)物品的精確和快速定位和搜索。
[0011]所述物品種類屬性樹庫(kù)可根據(jù)實(shí)際情況由用戶自定義添加、修改、刪除，所述后臺(tái)系統(tǒng)也可以根據(jù)用戶的使用情況進(jìn)行維護(hù)，如調(diào)整物品種類或物品屬性呈現(xiàn)的優(yōu)先級(jí)和排序，以保證和滿足實(shí)際需求。
[0012]本發(fā)明中，所述客戶端與所述后臺(tái)系統(tǒng)之間的物品集樹圖搜索、匹配、呈現(xiàn)的方法具有精確和快速物品搜索功能，且具有如下特征:用戶不再使用文本搜索的方式得到所需物品，而是通過系統(tǒng)提供的物品種類樹和屬性樹，以樹圖向?qū)崾痉绞阶層脩糇远x搜索所需物品的各種廣義屬性要求，用戶選擇屬性樹某葉子的屬性時(shí)所述客戶端將展現(xiàn)該屬性的描述信息和關(guān)聯(lián)物品的分布情況，搜索結(jié)果除了常規(guī)呈現(xiàn)物品集合外，還展現(xiàn)搜索樹圖的匹配情況。
[0013]本發(fā)明中，所述客戶端與所述后臺(tái)系統(tǒng)之間的物品集樹圖搜索、匹配、呈現(xiàn)的方法的工作步驟如下:
所述客戶端讓用戶輸入描述所需物品名稱的文本(關(guān)鍵字)，然后所述客戶端讀取所述后臺(tái)系統(tǒng)的所述物品種類屬性樹庫(kù)中的信息，分析文本得到某物品，所述客戶端以樹圖向?qū)问匠尸F(xiàn)該物品的根屬性以及其上下級(jí)物品，當(dāng)用戶選擇某一屬性時(shí)以樹圖向?qū)问匠尸F(xiàn)該屬性的子屬性，同時(shí)展現(xiàn)該屬性的描述信息和相關(guān)聯(lián)物品的分布情況，用戶可以對(duì)某一個(gè)屬性輸入所要求匹配的值或值范圍，當(dāng)用戶在物品種類樹中選擇某一物品時(shí)呈現(xiàn)該物品的根屬性以及其下級(jí)物品種類，由于采取樹圖向?qū)问阶層脩敉耆ㄖ莆锲返母髟敿?xì)屬性，因此不會(huì)造成文本識(shí)別出現(xiàn)屬性描述二義性，具有精確的物品搜索功能；用戶完成樹圖的定制后，將物品種類樹和物品屬性樹作為搜索樹并提交搜索請(qǐng)求。
[0014]所述樹圖搜索匹配引擎收到用戶提交的樹圖搜索請(qǐng)求后，從所述物品種類屬性樹庫(kù)中取出用戶所提交的搜索樹中物品種類樹與物品屬性樹，根據(jù)用戶的設(shè)置可利用屬性繼承樹取出物品種類樹上下級(jí)和相鄰的相關(guān)物品，，然后將初步搜索出來的各物品的屬性樹與用戶提交的搜索樹物品屬性樹進(jìn)行屬性計(jì)算，對(duì)于計(jì)算符合要求的屬性，利用所述物品種類屬性樹庫(kù)的該屬性葉子與所述物品庫(kù)中各物品的關(guān)聯(lián)，取出最終符合要求的物品集，并統(tǒng)計(jì)用戶提交的搜索樹圖上各葉子上搜索出物品的數(shù)量分布等數(shù)據(jù)；匹配搜索完成后所述樹圖搜索匹配引擎將搜索的物品集以及搜索樹圖的統(tǒng)計(jì)數(shù)據(jù)發(fā)送給所述客戶端。
[0015]客戶端收到所述樹圖搜索匹配引擎的搜索數(shù)據(jù)后，將搜索物品集、搜索樹上各葉子的匹配情況等呈現(xiàn)給用戶，物品集可以按照某種規(guī)則所定義的順序呈現(xiàn)各物品，如:物品種類關(guān)聯(lián)度、屬性關(guān)聯(lián)度、各種自定義規(guī)則等，用戶可以對(duì)搜索樹圖的葉子值或值范圍進(jìn)行