對(duì)冗余消費(fèi)者交易規(guī)則進(jìn)行過濾的制作方法
【專利摘要】可以通過各種技術(shù)來實(shí)現(xiàn)對(duì)消費(fèi)者交易規(guī)則的冗余過濾。在冗余分析的過程中可以使用支持帶來群集規(guī)則?？梢允褂梦幌蛄縼碜R(shí)別冗余規(guī)則?？梢杂行У乩闷渌卣?，例如任意化（anyfication）?？梢允褂貌煌幕鶞?zhǔn)來證明改進(jìn)的性能。
【專利說明】對(duì)冗余消費(fèi)者交易規(guī)則進(jìn)行過濾

【背景技術(shù)】
[0001]隨著移動(dòng)計(jì)算的廣泛應(yīng)用，消費(fèi)者參與到數(shù)量日益增長的交易中，例如試用和購買新的應(yīng)用。但是，在移動(dòng)計(jì)算世界中，消費(fèi)者的絕對(duì)數(shù)量以及數(shù)量眾多的待售物使得銷售成為一項(xiàng)挑戰(zhàn)性任務(wù)。
[0002]已經(jīng)實(shí)現(xiàn)了各種工具，例如搜索技術(shù)來幫助消費(fèi)者找到應(yīng)用。但是，對(duì)如何幫助應(yīng)用開發(fā)者找到消費(fèi)者所給予的關(guān)心較少。舉例來說，可以向開發(fā)者提供與應(yīng)用購買數(shù)量相關(guān)的信息。雖然簡單的數(shù)字可以在一定程度上表明銷售努力是否成功，但是仍然還有改進(jìn)余地。


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

[0003]本
【發(fā)明內(nèi)容】
以簡化形式介紹了一系列概念，在下面的【具體實(shí)施方式】中對(duì)這些概念進(jìn)行進(jìn)一步描述。本
【發(fā)明內(nèi)容】
不旨在識(shí)別所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也旨在被用來對(duì)所要求保護(hù)的主題的范圍進(jìn)行限制。
[0004]消費(fèi)者交易規(guī)則能夠反映參與各種應(yīng)用商店交易的消費(fèi)者的特征。可以對(duì)冗余的消費(fèi)者交易規(guī)則進(jìn)行過濾，以去除多余信息。關(guān)于消費(fèi)者特征的有意義的信息能夠呈現(xiàn)于有限的空間中。
[0005]可以使用多種技術(shù)，如確定支持評(píng)級(jí)足夠接近來對(duì)冗余進(jìn)行識(shí)別。例如，可以利用閾值ε將規(guī)則群聚到支持帶(band)中，以進(jìn)行冗余過濾。
[0006]其它的技術(shù)包括通過各種方式，例如通過本文中所描述的位向量技術(shù)來識(shí)別包含關(guān)系。
[0007]可以有效地利用各種其它特征，例如規(guī)則條目任意化。
[0008]冗余過濾會(huì)產(chǎn)生較少的規(guī)則，這些較少的規(guī)則傳遞相同或更多信息，這在描繪消費(fèi)者交易規(guī)則的用戶界面中以及其它場(chǎng)景中特別有用。
[0009]如本文中所描述，可以根據(jù)需要將多種其它特征和優(yōu)點(diǎn)融入到技術(shù)中。

【專利附圖】

【附圖說明】
[0010]圖1為示例性系統(tǒng)的框圖，該系統(tǒng)實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0011]圖2為示例性方法的流程圖，該方法對(duì)冗余消費(fèi)者交易規(guī)則進(jìn)行過濾。
[0012]圖3為框圖，顯示了基本的冗余消費(fèi)者交易規(guī)則過濾過程。
[0013]圖4為框圖，顯示了消費(fèi)者交易規(guī)則條目的示例性集合。
[0014]圖5為示例性開發(fā)挖掘者工具用戶界面的屏幕截圖，該用戶界面包括消費(fèi)者交易規(guī)則，這些消費(fèi)者交易規(guī)則被過濾以去除冗余。
[0015]圖6為示例性系統(tǒng)的框圖，該系統(tǒng)利用支持帶工具實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0016]圖7為示例性方法的流程圖，該方法通過支持帶實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0017]圖8為示例性系統(tǒng)的框圖，該系統(tǒng)利用位向量工具實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0018]圖9為示例性方法的流程圖，該方法通過位向量實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0019]圖10為表格，顯示了示例性的消費(fèi)者交易規(guī)則。
[0020]圖11為表格，顯示了應(yīng)用了任意化后的示例性消費(fèi)者交易規(guī)則。
[0021]圖12為表格，顯示了通過位向量實(shí)現(xiàn)冗余過濾。
[0022]圖13為另一個(gè)表格，顯示了通過位向量實(shí)現(xiàn)冗余過濾。
[0023]圖14為框圖，顯示了冗余過濾的性能度量。
[0024]圖15為框圖，顯示了通過應(yīng)用最近鄰技術(shù)來實(shí)現(xiàn)冗余過濾。
[0025]圖16為示例性架構(gòu)的框圖，該架構(gòu)用于實(shí)現(xiàn)冗余過濾。
[0026]圖17，18，19和20為圖表，顯示了數(shù)據(jù)集性能。
[0027]圖21為示例性計(jì)算系統(tǒng)的圖解，在該計(jì)算系統(tǒng)中可以實(shí)施某些所描述的實(shí)施例。
[0028]圖22顯示了示例性移動(dòng)設(shè)備，其能夠用于在應(yīng)用商店中參與消費(fèi)者交易。
[0029]圖23為示例性的支持云的環(huán)境，其能夠與本文中所描述的技術(shù)一起使用。

【具體實(shí)施方式】
[0030]實(shí)例1-示例性概述
本文中所描述的技術(shù)可用于多種冗余過濾情景。采用這些技術(shù)能夠提供用于對(duì)冗余規(guī)則進(jìn)行過濾的有效技術(shù)。
[0031]這些技術(shù)能夠幫助到那些希望對(duì)參與應(yīng)用商店交易的消費(fèi)者的特征進(jìn)行監(jiān)控的人。受益人包括應(yīng)用開發(fā)者，他們希望確定當(dāng)前消費(fèi)者和潛在消費(fèi)者的特征。消費(fèi)者也可以間接地從這些技術(shù)中獲益，因?yàn)樗麄儽徽_地識(shí)別為可能對(duì)特定應(yīng)用感興趣的可能性更大了。
[0032]實(shí)例2-實(shí)施冗余交易規(guī)則過濾的示例性系統(tǒng)
圖1為示例性系統(tǒng)100的框圖，該系統(tǒng)實(shí)施本文中所描述的冗余消費(fèi)者交易規(guī)則過濾。
[0033]為了語境目的,該圖顯示了應(yīng)用商店120,消費(fèi)者110訪問應(yīng)用商店120以參與到涉及各種應(yīng)用的消費(fèi)者交易中。消費(fèi)者交易的各個(gè)方面可以存儲(chǔ)為消費(fèi)者交易數(shù)據(jù)130。消費(fèi)者交易規(guī)則生成器140可以使用任意數(shù)量的技術(shù)，以基于消費(fèi)者交易數(shù)據(jù)130來生成候選消費(fèi)者交易規(guī)則條目150。例如，可以使用關(guān)聯(lián)規(guī)則(AR)生成技術(shù)。
[0034]根據(jù)本文中所描述的技術(shù)，消費(fèi)者交易規(guī)則冗余過濾器160可以使用任何本文中所描述的技術(shù)來對(duì)候選消費(fèi)者交易規(guī)則條目150進(jìn)行過濾，以生成過濾的交易規(guī)則條目170。
[0035]實(shí)際上，本文中顯示的系統(tǒng)，如系統(tǒng)100可以更加復(fù)雜，具有附加功能，更加復(fù)雜的輸入等。
[0036]系統(tǒng)100以及任何本文中所描述的其它系統(tǒng)可以與任何本文中所描述的硬件組件一起應(yīng)用，例如下面描述的計(jì)算系統(tǒng)(例如，處理單元，存儲(chǔ)器等)。在本文的任何示例中，輸入，輸出以及工具可以存儲(chǔ)在一個(gè)或多個(gè)計(jì)算機(jī)可讀的存儲(chǔ)媒介或計(jì)算機(jī)可讀的存儲(chǔ)設(shè)備中。本文中所描述的技術(shù)對(duì)于特定操作系統(tǒng)或硬件可以是通用的，并且可以應(yīng)用于多種環(huán)境，以利用本文中所描述的特征。
[0037]實(shí)例3-實(shí)施冗余交易規(guī)則過濾的示例性方法圖2為示例性方法200的流程圖，該方法對(duì)冗余消費(fèi)者交易規(guī)則進(jìn)行過濾，并且-舉例來說-可以在圖1所示的系統(tǒng)中實(shí)施。
[0038]在210，候選交易規(guī)則條目被接收。如本文中所描述，候選消費(fèi)者交易規(guī)則條目可以包括指示出現(xiàn)相似消費(fèi)者特征值的各個(gè)支持評(píng)級(jí)的規(guī)則，該相似消費(fèi)者特征值與應(yīng)用商店消費(fèi)者交易相關(guān)。
[0039]在220，冗余規(guī)則條目被識(shí)別。如本文中所描述，將規(guī)則條目識(shí)別為冗余可以包括確定兩個(gè)候選消費(fèi)者交易規(guī)則條目的支持評(píng)級(jí)足夠接近。識(shí)別過程還可以包括(例如，如本文所述，直接或間接地)識(shí)別兩個(gè)候選消費(fèi)者交易規(guī)則條目之間的包含關(guān)系。
[0040]在230，候選交易規(guī)則條目被過濾(例如，冗余的規(guī)則條目被去除)。
[0041]方法200和任何本文中所描述的其它方法可以通過計(jì)算機(jī)可執(zhí)行指令(例如，使計(jì)算系統(tǒng)執(zhí)行方法的指令)而被執(zhí)行，計(jì)算機(jī)可執(zhí)行指令存儲(chǔ)在一個(gè)或多個(gè)計(jì)算機(jī)可讀媒介(例如，存儲(chǔ)器或其它有形媒介)中，或者存儲(chǔ)于一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)設(shè)備中。
[0042]實(shí)例4-示例性冗余消費(fèi)者交易規(guī)則過濾
圖3為框圖，顯示了基本的冗余消費(fèi)者交易規(guī)則過濾過程。
[0043]實(shí)際上，交易310不必是可以直接訪問的，或是冗余過濾系統(tǒng)的一部分。但是，在這里為了語境目的還是將它們顯示出來。
[0044]候選規(guī)則350可以由規(guī)則條目360A，360B，360C表示，這些規(guī)則條目指示出現(xiàn)相似消費(fèi)者特征值的各個(gè)支持評(píng)級(jí)，相似消費(fèi)者特征值與應(yīng)用商店消費(fèi)者交易320A-F相關(guān)。
[0045]舉例來說，在實(shí)例中，四個(gè)交易320C-F具有相似(例如，相同)的消費(fèi)者特征值:國家=“美國”，州=“華盛頓州”，年齡=“22-40”，因?yàn)閰⑴c交易的消費(fèi)者具有這些特征。由此，規(guī)則生成器(例如，利用關(guān)聯(lián)規(guī)則生成技術(shù)的規(guī)則生成器)可以生成交易320C-F所支持的各種規(guī)則360A-C。在示例中，生成了三個(gè)規(guī)則360A-C。規(guī)則的支持值是相同的，因?yàn)樗鼈兓谙嗤囊?guī)則。實(shí)際上，規(guī)則350不必嚴(yán)格地基于所觀察到的交易，而是可以利用諸如采樣這樣的統(tǒng)計(jì)技術(shù)來構(gòu)建規(guī)則350，以可靠地對(duì)實(shí)際交易310進(jìn)行表示。
[0046]對(duì)規(guī)則360A-C的評(píng)價(jià)揭示了它們具有包含關(guān)系。規(guī)則360B和360C相對(duì)于規(guī)則360A是冗余的，因?yàn)樗鼈儌鬟f更少的信息(例如，它們的支持評(píng)級(jí)相同，并且僅僅指示360A的屬性-值斷言的子集)。
[0047]本文中所描述的冗余過濾可以去除兩個(gè)規(guī)則360B-C，產(chǎn)生過濾的規(guī)則370，其僅具有規(guī)則360A。實(shí)際上，可以存在額外的規(guī)則(例如，由交易320A，320B支持的規(guī)則等)。
[0048]實(shí)例5-示例性冗余消費(fèi)者交易規(guī)則
在本文的任何實(shí)例中，冗余消費(fèi)者交易規(guī)則可以是相對(duì)于另一個(gè)規(guī)則提供多余信息的規(guī)則。實(shí)際上，冗余規(guī)則比另一個(gè)規(guī)則提供的信息少，因此可以被過濾掉而不會(huì)導(dǎo)致在最終剩下的規(guī)則中出現(xiàn)重大信息損失。可以通過確定規(guī)則之間存在的包含關(guān)系以及它們的支持評(píng)級(jí)是否足夠接近來識(shí)別冗余規(guī)則。
[0049]例如，在圖3的實(shí)例中，具有六個(gè)消費(fèi)者應(yīng)用商店交易，四個(gè)不同消費(fèi)者進(jìn)行的四筆交易的屬性-值可以為“國家=美國”，“州=華盛頓州”和“年齡=22-40”。在這種情況下，消費(fèi)者交易規(guī)則可以指示“國家=美國”，“州=華盛頓州”，“年齡=22-40”，支持評(píng)級(jí)為0.67。另一個(gè)規(guī)則可以指示“國家=美國”，“州=華盛頓州”，支持評(píng)級(jí)為0.67。還有另一個(gè)規(guī)則可以指示“國家=美國”，支持評(píng)級(jí)為0.67。第一個(gè)規(guī)則是最具體的。后面兩個(gè)規(guī)則可視為是冗余的，因?yàn)樗鼈儧]有第一個(gè)規(guī)則詳細(xì)(例如，它們提供的信息較少，因?yàn)榫哂械膶傩?值對(duì)較少)，并且不能比第一個(gè)規(guī)則提供更多的關(guān)于交易的額外信息。在示例中，它們具有相同的支持。但是，在本文的某些其它實(shí)施例中，支持可以足夠接近而不相同。
[0050]實(shí)際上，對(duì)冗余規(guī)則進(jìn)行過濾可以呈現(xiàn)較少的規(guī)則而不出現(xiàn)重大信息損失，這在向用戶呈現(xiàn)規(guī)則供其考慮時(shí)是有幫助的。
[0051 ] 實(shí)例6-示例性消費(fèi)者交易規(guī)則支持
在任何示例中，規(guī)則可以具有支持評(píng)級(jí)(或簡稱“支持”)，該支持評(píng)級(jí)指示特征滿足該規(guī)則的消費(fèi)者所完成的交易的數(shù)量。能夠以多種格式來表示支持評(píng)級(jí)，例如絕對(duì)數(shù)(如，143筆交易)，比例(如，143筆與規(guī)則匹配的交易/總共1394筆交易)，百分比(如，10.3%)等。舉例來說，對(duì)于模式P，支持評(píng)級(jí)(P) =Freq(P)/總數(shù)。
[0052]實(shí)例7-示例性包含關(guān)系
在本文的任何實(shí)施例中，對(duì)冗余進(jìn)行確定可以包括確定兩個(gè)規(guī)則是否具有包含關(guān)系(例如，滿足一個(gè)規(guī)則的消費(fèi)者交易最終包含在另一個(gè)規(guī)則中)。取決于本文中所描述的支持，可以將邏輯上包含(或者，簡單地包含)另一個(gè)規(guī)則的完整交易的規(guī)則(例如，該規(guī)則在另一個(gè)規(guī)則指定特定值的地方指定“任意”(any)值)作為冗余規(guī)則清除。
[0053]第一個(gè)更籠統(tǒng)的規(guī)則被稱為包含第二個(gè)更具體的規(guī)則(例如，第一個(gè)規(guī)則在第二個(gè)規(guī)則指定特定值的地方指定“任意”值)。取決于支持，可以將更籠統(tǒng)的規(guī)則作為冗余規(guī)則去除。
[0054]自身的交易群體具有集-子集關(guān)系的規(guī)則被稱為具有“包含”關(guān)系(例如，另一個(gè)規(guī)則的交易必定包含于另一個(gè)更具體的規(guī)則中)。即使?jié)M足兩個(gè)規(guī)則的交易是相同的，也可以存在邏輯集-子集關(guān)系。如本文中所描述，可以使用位向量來確定是否存在包含關(guān)系。
[0055]實(shí)例8-示例性的足夠接近的支持評(píng)級(jí)
在本文的任何實(shí)例中，當(dāng)支持評(píng)級(jí)相同時(shí)，可以表示支持評(píng)級(jí)足夠接近。但是，不同的支持評(píng)級(jí)也可以足夠接近。
[0056]本文中所描述的實(shí)例包括使用支持評(píng)級(jí)閾值ε，擴(kuò)展的支持帶，根據(jù)支持評(píng)級(jí)進(jìn)行群集等。
[0057]實(shí)例9-示例性消費(fèi)者交易
在本文的任何實(shí)例中，消費(fèi)者交易的形式可以是涉及特定應(yīng)用(例如，可下載的程序)的消費(fèi)者交易。舉例來說，這種交易可以包括試用應(yīng)用，下載應(yīng)用，購買應(yīng)用，卸載應(yīng)用，升級(jí)應(yīng)用等。若需要，交易可以包括同應(yīng)用的交互，例如使用應(yīng)用的特定功能。
[0058]實(shí)際上,應(yīng)用消費(fèi)者可以通過應(yīng)用商店，并與從應(yīng)用商店獲得的應(yīng)用進(jìn)行交互而參與這種交易。應(yīng)用商店可以提供豐富的環(huán)境，消費(fèi)者通過它可以找到，試用并下載應(yīng)用。
[0059]實(shí)例10-示例性消費(fèi)者交易類型
消費(fèi)者交易可以與特定類型相關(guān)聯(lián)，以表明涉及到什么類型的交易。例如，示例性交易類型包括“購買”，“試用”，“下載”，“瀏覽”，“卸載”等。
[0060]本文中所描述的規(guī)則過濾技術(shù)可以應(yīng)用于特定類型的交易，或者不同類型的交易的組合等。
[0061 ] 實(shí)例11-示例性消費(fèi)者特征
在本文的任何實(shí)例中，消費(fèi)者交易可以與消費(fèi)者的特征(例如，屬性)相關(guān)聯(lián)。
[0062]消費(fèi)者可以注冊(cè)應(yīng)用商店，注冊(cè)過程可以包括從消費(fèi)者處收集各種消費(fèi)者特征(例如，人口統(tǒng)計(jì)信息)和與用戶的設(shè)備有關(guān)的各種信息。通過對(duì)用戶的身份提供足夠的保護(hù)(例如，在對(duì)交易進(jìn)行分析時(shí)不存儲(chǔ)能夠?qū)οM(fèi)者進(jìn)行具體或個(gè)體識(shí)別的信息)，可以解決隱私問題。
[0063]實(shí)例12-示例性消費(fèi)者交易規(guī)則
在本文的任何實(shí)例中，交易規(guī)則的形式可以是屬性-值對(duì)集合，這些屬性-值對(duì)指示特定的屬性-值斷言集合，這些屬性-值斷言被觀察到與(例如，通過應(yīng)用商店)參與消費(fèi)者交易的消費(fèi)者相關(guān)。舉例來說，參與消費(fèi)者交易的消費(fèi)者的特征可以被用于形成消費(fèi)者交易規(guī)則。滿足規(guī)則的交易被稱為支持該規(guī)則。通常，有用的規(guī)則是那些支持評(píng)級(jí)更高的規(guī)貝IJ (例如，大量的消費(fèi)者具有滿足該規(guī)則的特征)。但是有時(shí)候，支持評(píng)級(jí)較少的規(guī)則是有用的。
[0064]實(shí)際上，規(guī)則可以被用于指定消費(fèi)者交易人口學(xué)模式(例如，以消費(fèi)者交易數(shù)據(jù)中的頻率出現(xiàn)的消費(fèi)者特征的集合)。
[0065]如本文中所描述，規(guī)則可以存儲(chǔ)為具有屬性-值對(duì)(例如，屬性-值斷言或“AVA”)集合的規(guī)則條目，屬性-值對(duì)指示由規(guī)則表示的人口統(tǒng)計(jì)特征(例如，規(guī)則條目的屬性-值對(duì)可以為“慮禮尸澄/’，“屬性2=值2”等)。實(shí)際上，屬性-值對(duì)可以存儲(chǔ)為XML，結(jié)構(gòu)化數(shù)據(jù)，數(shù)據(jù)庫中的字段等。
[0066]圖4為框圖，顯示了消費(fèi)者交易規(guī)則條目450的示例性集合。實(shí)際上，可以通過對(duì)交易進(jìn)行分析來生成數(shù)百，數(shù)千或更多個(gè)規(guī)則。本文中所描述的過濾可以使規(guī)則對(duì)于尋求對(duì)客戶了解更多的開發(fā)者而言更加易懂。
[0067]實(shí)例13-示例性內(nèi)部表示
實(shí)際上，值，屬性，規(guī)則等可以各種方式在內(nèi)部表示。例如，特定值(例如，國家“美國”)可以由代碼(例如，數(shù)字等)而非文字值或字串來表示。但是，當(dāng)呈現(xiàn)給用戶以供考慮時(shí)，可以顯示人類可理解的值。
[0068]實(shí)例14-示例性特定領(lǐng)域啟發(fā)法
在本文的任何實(shí)例中，可以基于特定領(lǐng)域啟發(fā)法對(duì)消費(fèi)者交易規(guī)則條目進(jìn)行完善。例如，就消費(fèi)者特征而言，如果知道一個(gè)值暗示另一個(gè)值，則可以在完善的過程中提供這個(gè)值。
[0069]特定領(lǐng)域啟發(fā)法的一個(gè)例子是檢測(cè)到提供了州而未提供國家。
[0070]如果已知該州是一個(gè)國家的地理部分，則響應(yīng)于檢測(cè)到州出現(xiàn)在規(guī)則中，可以將該國家添加到規(guī)則中。例如，如果華盛頓州在(“WA”)出現(xiàn)在規(guī)則中，但是缺失國家，則可以將國家-美國(“USA”)添加到規(guī)則中(例如，國家=“美國”)。
[0071]實(shí)例15-呈現(xiàn)過濾后規(guī)則的示例性用戶界面
在本文的任何實(shí)例中，對(duì)候選交易規(guī)則條目進(jìn)行過濾可以生成過濾的規(guī)則條目。過濾的規(guī)則條目接下來顯示在用戶界面中。
[0072]圖5為示例性開發(fā)挖掘者工具用戶界面510的屏幕截圖，用戶界面包括消費(fèi)者交易規(guī)則，這些消費(fèi)者交易規(guī)則被過濾以去除冗余。通過應(yīng)用本文中所描述的過濾技術(shù)，用戶界面可以在顯示消費(fèi)者交易規(guī)則的同時(shí)改進(jìn)對(duì)用戶體驗(yàn)的優(yōu)化。
[0073]在實(shí)例中，工具510包括下載數(shù)據(jù)窗格520 (例如，應(yīng)用的下載次數(shù))。
[0074]用戶界面還可以包括“誰正在下載“窗格540 (例如，顯示根據(jù)支持評(píng)級(jí)排名的前λ個(gè)過濾的消費(fèi)者交易規(guī)則)，以及分類趨勢(shì)窗格550 (例如，顯示根據(jù)支持評(píng)級(jí)排名的，與應(yīng)用相同分類的其它應(yīng)用的前η個(gè)過濾的消費(fèi)者交易規(guī)則)。
[0075]窗格540可以顯示前η個(gè)過濾的應(yīng)用商店消費(fèi)者交易規(guī)則。應(yīng)用商店消費(fèi)者交易規(guī)則可以指示與應(yīng)用商店消費(fèi)者交易相關(guān)的消費(fèi)者特征值，應(yīng)用商店消費(fèi)者交易與應(yīng)用商店消費(fèi)者交易規(guī)則相關(guān)?？梢愿鶕?jù)本文中所描述的支持評(píng)級(jí)閾值ε和包含關(guān)系對(duì)應(yīng)用商店消費(fèi)者交易規(guī)則進(jìn)行過濾。過濾的應(yīng)用商店消費(fèi)者交易規(guī)則可以按支持評(píng)級(jí)進(jìn)行排序(例如，按降序，從最高到最低)。
[0076]實(shí)際上，任意數(shù)量的其它配置都是可能的。本文中所描述的冗余過濾技術(shù)能夠用于多個(gè)場(chǎng)景中，在這些場(chǎng)景中，屏幕實(shí)際使用空間被限制為顯示更多的與應(yīng)用商店消費(fèi)者有關(guān)的有意義的信息。
[0077]實(shí)例16-通過支持帶實(shí)現(xiàn)過濾的示例性系統(tǒng)
圖6為示例性系統(tǒng)600的框圖，該系統(tǒng)利用支持接近工具665實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0078]在實(shí)例中，候選消費(fèi)者交易規(guī)則條目650以及過濾的交易規(guī)則條目670的形式可以是本文中別的地方描述的規(guī)則條目。
[0079]冗余過濾器660包括支持接近工具665，支持接近工具665可以使用任何本文中所描述的技術(shù)來確定兩個(gè)規(guī)則的支持評(píng)級(jí)是否足夠接近到被認(rèn)為是冗余的(例如，如果它們還具有包含關(guān)系)。例如，可以使用閾值ε將支持帶擴(kuò)展為超出簡單的相同支持。本文中描述了各種其它的技術(shù)。
[0080]因?yàn)楹蜻x消費(fèi)者交易規(guī)則條目650可以從大量交易中導(dǎo)出，并可能依賴于統(tǒng)計(jì)技術(shù)，所以存在這樣的可能性:規(guī)則條目的支持評(píng)級(jí)會(huì)含有噪聲。因此，在兩個(gè)規(guī)則不具有相同支持的情況下使用冗余過濾，十分有利于去除多余的規(guī)則條目。
[0081]實(shí)例17-通過支持帶實(shí)現(xiàn)過濾的示例性方法
圖7為示例性方法700的流程圖，該方法通過支持帶實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0082]在710，如本文中所描述的那樣，候選交易規(guī)則條目被接收。
[0083]對(duì)冗余規(guī)則條目進(jìn)行識(shí)別可以包括720和730。在720，基于支持閾值ε，根據(jù)規(guī)則的支持評(píng)級(jí)而將規(guī)則群集(cluster)到多個(gè)范圍中?？梢允褂酶鞣N群集技術(shù)(例如，最近鄰技術(shù)等)。群集可以將一個(gè)規(guī)則條目同另一個(gè)具有不同(例如，不完全相同)支持評(píng)級(jí)的規(guī)則條目群集在一起。
[0084]在730，接下來在支持帶中識(shí)別冗余規(guī)則。例如，支持帶中的規(guī)則可以被認(rèn)為是足夠接近的，以實(shí)現(xiàn)冗余目的。如本文中所描述，規(guī)則可以分配到集群中，相同集群中的規(guī)則可以被認(rèn)為是足夠接近的，以實(shí)現(xiàn)冗余目的。
[0085]如本文中所描述，可以檢查一個(gè)帶中的規(guī)則條目的包含關(guān)系。帶中的具有此包含關(guān)系(例如，包含另一個(gè)規(guī)則的規(guī)則條目)的規(guī)則條目可以被識(shí)別為是冗余的。
[0086]如本文中所描述，可以根據(jù)包含關(guān)系將規(guī)則分組，可以(例如，基于支持閾值ε )檢查各個(gè)組中的支持評(píng)級(jí)，以查明它們是否足夠接近。在這種情況下，在識(shí)別包含關(guān)系之后再確定支持評(píng)級(jí)足夠接近。這種配置通常會(huì)更好地去除冗余。
[0087]在740，如本文中所描述的那樣(例如，通過去除冗余規(guī)則條目)對(duì)候選規(guī)則條目進(jìn)行過濾。
[0088]實(shí)例18-通過位向量實(shí)現(xiàn)過濾的示例性系統(tǒng)
圖8為示例性系統(tǒng)800的框圖，該系統(tǒng)利用位向量工具865實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0089]在實(shí)例中，候選消費(fèi)者交易規(guī)則條目850以及過濾的交易規(guī)則條目870的形式可以是本文中別的地方描述的規(guī)則條目。
[0090]冗余過濾器860包括位向量工具865，并能夠與位向量工具865交互，位向量工具865可以使用任何本文中所描述的位向量技術(shù)來確定兩個(gè)規(guī)則條目是否具有包含關(guān)系。例如，對(duì)于一對(duì)規(guī)則條目，可以分配各自的位向量并對(duì)各自的位向量進(jìn)行評(píng)價(jià)以生成一個(gè)結(jié)果，該結(jié)果表明是否存在包含關(guān)系。如本文中所描述，工具865可以把缺失值看做具有任意值。
[0091]盡管在圖8中未示出，但是任何本文中所描述的系統(tǒng)都可以包括用戶界面，該用戶界面顯示過濾的規(guī)則條目(例如，根據(jù)支持評(píng)級(jí)排名)的列表。
[0092]實(shí)例19-通過位向量實(shí)現(xiàn)過濾的示例性方法
圖9為示例性方法900的流程圖，該方法通過位向量實(shí)施冗余消費(fèi)者交易規(guī)則過濾。
[0093]在910，如本文中所描述的那樣，候選交易規(guī)則條目被接收。
[0094]通過位向量識(shí)別冗余規(guī)則條目可以包括920和930。在920，為規(guī)則對(duì)生成位向量?；趯?duì)候選消費(fèi)者交易規(guī)則條目對(duì)中的各個(gè)消費(fèi)者特征值進(jìn)行比較，可以為各對(duì)候選消費(fèi)者交易規(guī)則條目生成位向量對(duì)。
[0095]在930，對(duì)位向量進(jìn)行評(píng)價(jià)以確定規(guī)則條目是否表現(xiàn)出包含關(guān)系。如果一個(gè)規(guī)則條目表現(xiàn)出這種包含關(guān)系(例如，包含另一個(gè)規(guī)則條目)，則可以對(duì)其進(jìn)一步分析，以確定兩個(gè)規(guī)則之間的支持評(píng)級(jí)是否足夠接近。如果足夠接近，則規(guī)則條目可以被識(shí)別為是冗余的。
[0096]如本文中所描述，可以在(例如，利用位向量)識(shí)別包含關(guān)系之前根據(jù)規(guī)則條目的支持評(píng)級(jí)對(duì)它們進(jìn)行群集。在這種情況下，在識(shí)別包含關(guān)系之前執(zhí)行確定支持評(píng)級(jí)足夠接近。
[0097]在940，如本文中所描述的那樣(例如，通過去除冗余規(guī)則條目)對(duì)候選規(guī)則條目進(jìn)行過濾。
[0098]實(shí)例20-示例性位向量分配
在本文的任何實(shí)例中，可以對(duì)位向量進(jìn)行分配，當(dāng)將如下所示兩個(gè)規(guī)則條目規(guī)則(Ri)和另一個(gè)規(guī)則(RP相比較時(shí)，每個(gè)消費(fèi)者特征分配一位。

【權(quán)利要求】
1.一種至少部分由計(jì)算機(jī)實(shí)施的方法，該方法包括: 接收多個(gè)候選消費(fèi)者交易規(guī)則條目，其中所述候選消費(fèi)者交易規(guī)則條目包括對(duì)出現(xiàn)相似消費(fèi)者特征值的各個(gè)支持評(píng)級(jí)進(jìn)行指示的規(guī)則，所述相似消費(fèi)者特征值與應(yīng)用商店消費(fèi)者交易相關(guān)； 將所述候選消費(fèi)者交易規(guī)則條目中的至少一個(gè)識(shí)別為冗余，其中所述識(shí)別包括確定所述候選消費(fèi)者交易規(guī)則條目中的兩個(gè)的支持評(píng)級(jí)足夠接近，并且識(shí)別所述候選消費(fèi)者交易規(guī)則條目中的兩個(gè)之間的包含關(guān)系；以及 過濾所述候選消費(fèi)者交易規(guī)則條目，其中所述過濾包括去除所述冗余候選消費(fèi)者交易規(guī)則條目中的至少一個(gè)。
2.如權(quán)利要求1所述的方法，其中過濾所述候選消費(fèi)者交易規(guī)則條目生產(chǎn)過濾的規(guī)則條目，所述方法進(jìn)一步包括:在用戶界面中顯示過濾的規(guī)則條目。
3.如權(quán)利要求2所述的方法，還包括: 根據(jù)支持評(píng)級(jí)對(duì)所述過濾的規(guī)則條目進(jìn)行排名； 其中所述顯示顯示根據(jù)支持評(píng)級(jí)排名的前λ個(gè)規(guī)則條目。
4.如權(quán)利要求1所述的方法，其中: 在識(shí)別包含關(guān)系之后確定所述支持評(píng)級(jí)足夠接近。
5.如權(quán)利要求1所述的方法，其中: 確定所述候選消費(fèi)者交易規(guī)則條目中的兩個(gè)的支持評(píng)級(jí)足夠接近包括根據(jù)支持閾值ε將所述候選消費(fèi)者交易規(guī)則條目群集到支持帶中。
6.如權(quán)利要求1所述的方法，該方法還包括: 基于特定領(lǐng)域啟發(fā)法對(duì)所述候選消費(fèi)者交易規(guī)則條目進(jìn)行完善。
7.如權(quán)利要求1所述的方法，該方法還包括: 為一個(gè)或多個(gè)不存在于第一個(gè)候選消費(fèi)者交易規(guī)則條目中，而存在于另一個(gè)候選消費(fèi)者交易規(guī)則條目中的消費(fèi)者特征值指示任意值。
8.一種系統(tǒng),該系統(tǒng)包括: 一個(gè)或多個(gè)處理器； 存儲(chǔ)器； 存儲(chǔ)于一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)媒介中的多個(gè)候選消費(fèi)者交易規(guī)則條目，其中所述候選消費(fèi)者交易規(guī)則條目包括規(guī)則，所述規(guī)則包括參與應(yīng)用商店消費(fèi)者交易的消費(fèi)者的消費(fèi)者特征值以及支持評(píng)級(jí)； 位向量工具，該位向量工具可用于接受一對(duì)消費(fèi)者交易規(guī)則條目，并基于所述一對(duì)消費(fèi)者交易規(guī)則條目中的各個(gè)消費(fèi)者特征值生成一對(duì)表示各個(gè)消費(fèi)者交易規(guī)則條目的位向量，其中所述位向量工具將缺失值視作具有任意值； 消費(fèi)者交易規(guī)則冗余過濾器，該消費(fèi)者交易規(guī)則冗余過濾器與所述位向量工具交互并可用于基于對(duì)一對(duì)規(guī)則的一對(duì)位向量的評(píng)價(jià)來對(duì)冗余規(guī)則條目進(jìn)行過濾；以及用戶界面，該用戶界面顯示根據(jù)支持評(píng)級(jí)排名的過濾的規(guī)則條目的列表。
9.如權(quán)利要求8所述的系統(tǒng)，其中:對(duì)所述一對(duì)位向量的評(píng)價(jià)包括: 對(duì)所述位向量執(zhí)行邏輯與運(yùn)算以產(chǎn)生結(jié)果；以及 將所述結(jié)果與所述一對(duì)位向量中的位向量進(jìn)行比較。
10.如權(quán)利要求8所述的系統(tǒng)，其中: 所述消費(fèi)者交易規(guī)則冗余過濾器還可用于基于各自的支持評(píng)級(jí)對(duì)候選消費(fèi)者交易規(guī)則條目進(jìn)行群集 。
【文檔編號(hào)】G06F17/00GK104081383SQ201380007660
【公開日】2014年10月1日 申請(qǐng)日期:2013年1月28日 優(yōu)先權(quán)日:2012年2月3日
【發(fā)明者】P.P.高希, N.庫馬, H.博基爾 申請(qǐng)人:微軟公司