[發(fā)明專利]支持模式的數(shù)據(jù)項(xiàng)和搜索

有效

• 申請(qǐng)?zhí)枺?/td>: 201410334870.2
• 申請(qǐng)日: 2014-07-15
• 公開（公告）號(hào): CN104376031B
• 公開（公告）日: 2018-12-18
• 發(fā)明（設(shè)計(jì)）人: A·J·M·范德威登
• 申請(qǐng)（專利權(quán)）人: 達(dá)索系統(tǒng)西姆利亞公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 劉瑜;王英

在提出的方法中，使得群集元素(箱)用作群集映射形式的小鍵盤。用戶直接利用鼠標(biāo)、觸摸、或?qū)嶋H的小鍵盤來選擇群集元素。對(duì)于相關(guān)聯(lián)的屬性中的每一個(gè)屬性，群集映射都是可用的，所述群集映射按照顏色或者明暗強(qiáng)度將屬性從高到低進(jìn)行排序。當(dāng)在一個(gè)群集映射中選擇群集元素時(shí)，同一群集元素也在其他群集映射中被突出。對(duì)于群集映射中的每一個(gè)而言，值軸是可用的，值軸示出了選定的群集元素的參數(shù)的值。在數(shù)值的情況中，群集映射上的高/低屬性模式是易于可見的。群集映射中的選定的數(shù)據(jù)對(duì)象顯示在單獨(dú)的小組件中。

背景技術(shù)

計(jì)算機(jī)網(wǎng)絡(luò)搜索可以基于最終用戶使用搜索引擎(例如GOOGLE^TM、YAHOO^TM或另一基于字符串的網(wǎng)絡(luò)搜索引擎)鍵入的字符串。這種類型的搜索技術(shù)注重于將輸入的字符串的含義與已知文檔相聯(lián)系，然后將已知文檔按照相關(guān)性進(jìn)行排序。雖然這在文本信息方面是功能強(qiáng)大的，但是它在對(duì)屬性進(jìn)行權(quán)衡方面傾向于非常有限制性。

例如，當(dāng)用戶將“汽車”鍵入到基于字符串的網(wǎng)絡(luò)搜索引擎中時(shí)，他可能看到各種類型的與汽車相關(guān)的信息，包括他可以在哪里租車或者買車。還可以顯示描述了汽車是什么的網(wǎng)站鏈接。當(dāng)用戶通讀完由基于字符串的網(wǎng)絡(luò)搜索引擎在搜索結(jié)果中返回的并顯示的網(wǎng)站上的所有文檔時(shí)，用戶可以對(duì)他感興趣的汽車類型有一個(gè)想法。

另一種技術(shù)是基于相似群集的搜索，在這種技術(shù)中，在搜索前將數(shù)據(jù)分類在群集/箱(bin)中。基于相似群集的搜索的很好的示例是使用與汽車相關(guān)的搜索網(wǎng)站(例如，Edmunds網(wǎng)站)以及汽車經(jīng)銷商的網(wǎng)站。與汽車相關(guān)的搜索網(wǎng)站允許用戶從不同的重疊的箱(例如，SUV、貨車、轎車、中型車、有篷貨車、舊車、新車、品牌或型號(hào))中選擇汽車。當(dāng)用戶選擇了SUV時(shí)，用戶可以基于價(jià)格范圍或特征集來進(jìn)行挑選。在這方面，與利用基于字符串的網(wǎng)絡(luò)搜索引擎相比，利用汽車搜索網(wǎng)站用戶得到了更豐富的“汽車信息”體驗(yàn)。然而，利用一般的汽車搜索網(wǎng)站，用戶在找到他滿意的內(nèi)容之前不得不瀏覽多個(gè)汽車描述。

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

像基于字符串的搜索或數(shù)據(jù)值過濾器和/或箱這樣的現(xiàn)有解決方案不能使用戶體驗(yàn)在屬性之間進(jìn)行權(quán)衡。另外，現(xiàn)有的數(shù)據(jù)群集技術(shù)很好地展示了模式的相似性，但是當(dāng)映射中的模式不相似(不同的比例和朝向)時(shí)，或當(dāng)維度的數(shù)量(例如，映射的數(shù)量)較高(>4)時(shí)，或當(dāng)知道準(zhǔn)確的值很重要時(shí)，現(xiàn)有的數(shù)據(jù)群集技術(shù)就變得不是很有用。結(jié)果是，不存在令人滿意的工具來對(duì)屬性的模式進(jìn)行權(quán)衡或搜索屬性的模式。

提出的方法提供了一種框架，在該框架中，用戶可以搜遍模式并且在屬性之間進(jìn)行權(quán)衡。在提出的方法中，使得群集元素(箱)用作群集映射形式的小鍵盤。用戶直接利用鼠標(biāo)、觸摸、或?qū)嶋H的小鍵盤來選擇群集元素。對(duì)于相關(guān)聯(lián)的屬性中的每一個(gè)屬性，群集映射都是可用的，所述群集映射按照顏色或者明暗強(qiáng)度將屬性從高到低進(jìn)行排序。作為結(jié)果，存在的群集映射和存在的屬性一樣多(多個(gè))。當(dāng)在一個(gè)群集映射中選擇群集元素時(shí)，同一群集元素也在其他群集映射中被突出。對(duì)于群集映射中的每一個(gè)而言，值軸是可用的，值軸示出了選定的群集元素的相應(yīng)參數(shù)的值。在數(shù)值的情況中，群集映射上的高/低屬性模式是易于可見的。群集映射中的選定的數(shù)據(jù)對(duì)象顯示在單獨(dú)的小組件中。

使用提出的方法，用戶可以看到所有可用的選項(xiàng)并且對(duì)屬性進(jìn)行權(quán)衡來做出與用戶的需求匹配的選擇。不需要在搜索前正式地定義用戶的需求。給定的用戶可以看見什么是可用的、他最喜歡什么、以及到哪里找到它。

提出的方法包括計(jì)算機(jī)實(shí)現(xiàn)的方法，用于提供支持多維模式的搜索。計(jì)算機(jī)實(shí)現(xiàn)的方法可以顯示至少兩個(gè)群集映射(cluster map)，每一個(gè)群集映射與對(duì)應(yīng)于相應(yīng)的屬性。每一個(gè)群集映射可以包括一個(gè)或多個(gè)群集元素。提出的方法使得最終用戶能夠選擇所顯示的群集映射中的至少一個(gè)中的群集元素。用戶選擇的群集元素可以在所顯示的群集映射中的每一個(gè)中自動(dòng)地或響應(yīng)性地被突出。對(duì)于每一個(gè)所顯示的群集映射而言，可以通過顯示值軸以及在所顯示的群集映射中被突出的選定的群集元素在值軸上的相應(yīng)值來表示相應(yīng)屬性。以這種方式，在多個(gè)群集映射上，可以將相對(duì)應(yīng)的參數(shù)值顯示為選定的群集元素的各個(gè)屬性。