本發(fā)明涉及搜索領(lǐng)域，尤其涉及一種地域性應(yīng)用挖掘方法及裝置。

背景技術(shù)：

在App(Application，應(yīng)用程序)應(yīng)用市場(chǎng)，地域性App大量出現(xiàn)，這些App應(yīng)用有地方性特色，提供本地化的服務(wù)，相比全國(guó)性App，地域性強(qiáng)的App比如O2O類的產(chǎn)品，餐飲類App，以及一些細(xì)分領(lǐng)域的應(yīng)用，為當(dāng)?shù)厝巳禾峁┍镜亟煌ǎ镜靥鞖庖约吧罘?wù)類的需求等。從地理位置角度更精準(zhǔn)的定位潛在用戶，能更好的給用戶提供搜索下載服務(wù)，是實(shí)現(xiàn)應(yīng)用搜索引擎功能搜索技術(shù)的重要方面。地域性App，一種是面向本地化服務(wù)的地域性Aapp，從功能上只提供本地化的服務(wù)，稱為L(zhǎng)BS_APP；另一種是使用地域差異顯著的App，實(shí)際使用人群的地域化分布差異較大，稱為HotSpot_APP。

現(xiàn)有的地域性app挖掘方法是基于關(guān)鍵字匹配，從app的名字以及摘要描述中尋找地點(diǎn)信息，適用于LBS_APP的挖掘，app摘要描述中的文字信息往往是很雜亂的，含有多個(gè)地方的名字，這種方法容易誤召回，且不適用于HotSpot_APP，App的傳播速度很快，這種關(guān)鍵字匹配方法不能及時(shí)發(fā)現(xiàn)更新后的App的地域性?？梢?jiàn)，現(xiàn)有地域性app挖掘方法挖掘地域性App的準(zhǔn)確性較低。

技術(shù)實(shí)現(xiàn)要素：

鑒于上述問(wèn)題，本發(fā)明實(shí)施例提供了一種地域性應(yīng)用挖掘方法及裝置，準(zhǔn)確識(shí)別出應(yīng)用的地域性，從而準(zhǔn)確挖掘地域性應(yīng)用。

第一方面，本發(fā)明實(shí)施例提供了一種地域性應(yīng)用挖掘方法，包括：

獲取同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，N為正整數(shù)；

根據(jù)所述同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的地域性特征值，所述地域性特征值與所述被操作次數(shù)正相關(guān)；

如果所述目標(biāo)應(yīng)用在所述N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將所述目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。

可選的，所述獲取同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，包括：

按照預(yù)設(shè)周期獲取應(yīng)用搜索引擎的搜索引擎日志；

從所述搜索引擎日志中提取同一目標(biāo)應(yīng)用在M個(gè)地域的被操作記錄，M為大于或等于N的正整數(shù)；

從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的被操作次數(shù)。

可選的，所述從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的被操作次數(shù)，包括：

從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在第n個(gè)地域被瀏覽詳情的次數(shù)，以及所述目標(biāo)應(yīng)用在所述第n個(gè)地域被下載的次數(shù)，n取1至N；

將所述目標(biāo)應(yīng)用在所述第n個(gè)地域被瀏覽詳情的次數(shù)基于預(yù)設(shè)折算比例進(jìn)行折算；

將折算后被瀏覽詳情的次數(shù)與所述目標(biāo)應(yīng)用在所述第n個(gè)地域被下載的次數(shù)之和確定為所述目標(biāo)應(yīng)用在所述第n個(gè)地域的被操作次數(shù)。

可選的，如果所述地域性特征值為相對(duì)局部密度值，所述根據(jù)所述同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的地域性特征值，包括：

針對(duì)第n地域的被操作次數(shù)確定鄰居區(qū)域半徑，以及確定所述第n地域的被操作次數(shù)為圓心，n取1至N；

將所述第n地域的被操作次數(shù)，相對(duì)于所述鄰居區(qū)域半徑內(nèi)的除所述第n地域之外的各個(gè)地域的被操作次數(shù)計(jì)算密度，作為所述第n地域的相對(duì)局部密度值。

可選的，所述將所述目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用，包括：

從所述N個(gè)地域中，確定出所述地域性特征值大于所述預(yù)設(shè)特征閾值的P個(gè)地域，P為小于N的正整數(shù)；

將所述P個(gè)地域的應(yīng)用地域標(biāo)識(shí)標(biāo)記在所述目標(biāo)應(yīng)用上。

可選的，所述將所述P個(gè)地域的應(yīng)用地域標(biāo)識(shí)標(biāo)記在所述目標(biāo)應(yīng)用上，包括：

獲取所述目標(biāo)應(yīng)用在所述P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址；

從所述目標(biāo)應(yīng)用在所述P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址中，解析出所述P個(gè)地域的標(biāo)識(shí)，并標(biāo)記在所述目標(biāo)應(yīng)用上。

可選的，在所述將所述目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用之后，所述方法還包括：

接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征所述搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含所述搜索關(guān)鍵字的應(yīng)用；

從包含所述搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用；

將查找到的應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用，反饋給所述搜索客戶端。

可選的，在在所述將所述目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用之后，所述方法還包括：

接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征所述搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含所述搜索關(guān)鍵字的應(yīng)用；

從包含所述搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用；

將查找到的包含所述搜索關(guān)鍵字的應(yīng)用進(jìn)行排序，其中，應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用的排序在應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)不匹配的地域性應(yīng)用、以及非地域性應(yīng)用之前；

將排序后包含所述搜索關(guān)鍵字的應(yīng)用反饋給所述搜索客戶端。

第二方面，本發(fā)明實(shí)施例提供了一種地域性應(yīng)用挖掘裝置，包括：

次數(shù)獲取單元，用于獲取同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，N為正整數(shù)；

特征值確定單元，用于根據(jù)所述同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的地域性特征值，所述地域性特征值與所述被操作次數(shù)正相關(guān)；

地域標(biāo)記單元，用于如果所述目標(biāo)應(yīng)用在所述N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將所述目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。

可選的，所述次數(shù)獲取單元，包括：

日志獲取子單元，用于按照預(yù)設(shè)周期獲取應(yīng)用搜索引擎的搜索引擎日志；

記錄提取子單元，用于從所述搜索引擎日志中提取同一目標(biāo)應(yīng)用在M個(gè)地域的被操作記錄，M為大于或等于N的正整數(shù)；

次數(shù)確定子單元，用于從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的被操作次數(shù)。

可選的，所述次數(shù)確定子單元，具體用于：

從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在第n個(gè)地域被瀏覽詳情的次數(shù)，以及所述目標(biāo)應(yīng)用在所述第n個(gè)地域被下載的次數(shù)，n取1至N；

將所述目標(biāo)應(yīng)用在所述第n個(gè)地域被瀏覽詳情的次數(shù)基于預(yù)設(shè)折算比例進(jìn)行折算；

將折算后被瀏覽詳情的次數(shù)與所述目標(biāo)應(yīng)用在所述第n個(gè)地域被下載的次數(shù)之和確定為所述目標(biāo)應(yīng)用在所述第n個(gè)地域的被操作次數(shù)。

可選的，如果所述地域性特征值為相對(duì)局部密度值，所述特征值確定單元，具體用于：

針對(duì)第n地域的被操作次數(shù)確定鄰居區(qū)域半徑，以及確定所述第n地域的被操作次數(shù)為圓心，n取1至N；

將所述第n地域的被操作次數(shù)，相對(duì)于所述鄰居區(qū)域半徑內(nèi)的除所述第n地域之外的各個(gè)地域的被操作次數(shù)計(jì)算密度，作為所述第n地域的相對(duì)局部密度值。

可選的，所述地域標(biāo)記單元，包括：

確定子單元，用于從所述N個(gè)地域中，確定出所述地域性特征值大于所述預(yù)設(shè)特征閾值的P個(gè)地域，P為小于N的正整數(shù)；

地域標(biāo)識(shí)標(biāo)記子單元，用于將所述P個(gè)地域的應(yīng)用地域標(biāo)識(shí)標(biāo)記在所述目標(biāo)應(yīng)用上。

可選的，所述地域標(biāo)識(shí)標(biāo)記子單元，具體用于：

獲取所述目標(biāo)應(yīng)用在所述P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址；

從所述目標(biāo)應(yīng)用在所述P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址中，解析出所述P個(gè)地域的標(biāo)識(shí)，并標(biāo)記在所述目標(biāo)應(yīng)用上。

可選的，所述裝置還包括：

第一應(yīng)用查找單元，用于接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征所述搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含所述搜索關(guān)鍵字的應(yīng)用；

第二應(yīng)用查找單元，用于從包含所述搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用；

第一反饋單元，用于將查找到的應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用，反饋給所述搜索客戶端。

可選的，所述裝置還包括：

第三應(yīng)用查找單元，用于接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征所述搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含所述搜索關(guān)鍵字的應(yīng)用；

第四應(yīng)用查找單元，用于從包含所述搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用；

應(yīng)用排序單元，用于將查找到的包含所述搜索關(guān)鍵字的應(yīng)用進(jìn)行排序，其中，應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用的排序在應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)不匹配的地域性應(yīng)用、以及非地域性應(yīng)用之前；

第二反饋單元，用于將排序后包含所述搜索關(guān)鍵字的應(yīng)用反饋給所述搜索客戶端。

本發(fā)明實(shí)施例提供的一個(gè)或多個(gè)實(shí)施例，至少實(shí)現(xiàn)了如下技術(shù)效果或優(yōu)點(diǎn)：

本發(fā)明實(shí)施例通過(guò)同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定目標(biāo)應(yīng)用在所述N個(gè)地域各自的地域性特征值；如果目標(biāo)應(yīng)用在N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。從而根據(jù)同一應(yīng)用在不同地域的被操作次數(shù)的不同識(shí)別目標(biāo)應(yīng)用的地域性，又通過(guò)地域性特征值平滑了被操作次數(shù)識(shí)別目標(biāo)應(yīng)用的地域性時(shí)的一部分噪音信號(hào)，進(jìn)而準(zhǔn)確地確定了目標(biāo)應(yīng)用的地域性，不需要匹配關(guān)鍵字，因此避免了通過(guò)關(guān)鍵字匹配應(yīng)用的名稱、描述文字涉及到的地點(diǎn)信息來(lái)識(shí)別應(yīng)用的地域性時(shí)的誤召回，即使應(yīng)用的名稱、描述文字不包含地點(diǎn)信息，也能準(zhǔn)確識(shí)別出其地域性，從而準(zhǔn)確挖掘地域性應(yīng)用。

上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說(shuō)明書(shū)的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的具體實(shí)施方式。

附圖說(shuō)明

通過(guò)閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中：

圖1為本發(fā)明實(shí)施例中地域性應(yīng)用挖掘方法的主流程圖；

圖2為圖1中S101的細(xì)化流程圖；

圖3為本發(fā)明實(shí)施例中地域性應(yīng)用挖掘裝置的結(jié)構(gòu)圖。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開(kāi)的示例性實(shí)施例。雖然附圖中顯示了本公開(kāi)的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開(kāi)，并且能夠?qū)⒈竟_(kāi)的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

本發(fā)明實(shí)施例提供了一種地域性應(yīng)用挖掘方法，運(yùn)用在應(yīng)用程序搜索引擎。參考圖1所示，所述地域性應(yīng)用挖掘方法包括：

S101、獲取同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，N為正整數(shù)；

S102、根據(jù)同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定目標(biāo)應(yīng)用在N個(gè)地域各自的地域性特征值，地域性特征值與被操作次數(shù)正相關(guān)；

S103、如果目標(biāo)應(yīng)用在N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。

下面，參考圖1所示，詳細(xì)介紹本發(fā)明實(shí)施例提供的地域性應(yīng)用挖掘方法的實(shí)現(xiàn)步驟：

首先，執(zhí)行S101：獲取同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，N為正整數(shù)。

在本發(fā)明實(shí)施例中，被操作次數(shù)包括被瀏覽詳情的次數(shù)、被下載的次數(shù)中的一種或兩種組合。

具體的，通過(guò)對(duì)應(yīng)用搜索引擎的搜索引擎日志的分析，得出同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)。具體實(shí)現(xiàn)流程參考圖2所示，包括如下步驟：

步驟S1011、按照預(yù)設(shè)周期獲取應(yīng)用搜索引擎(App Search Engine)的搜索引擎日志。

需要說(shuō)明的是，預(yù)設(shè)周期設(shè)置為一周，則每周從應(yīng)用搜索引擎中獲取搜索引擎日志。當(dāng)然，在具體實(shí)施過(guò)程中，可以調(diào)整預(yù)設(shè)周期為一天，更及時(shí)動(dòng)態(tài)地更新目標(biāo)應(yīng)用的被操作次數(shù)，或者預(yù)設(shè)周期調(diào)整為一個(gè)月。

在搜索引擎日志中記錄有用戶的操作行為，具體的操作行為有：對(duì)目標(biāo)應(yīng)用的瀏覽詳情行為、下載行為。記錄有用戶進(jìn)行操作行為時(shí)的IP(Internet Protocol，網(wǎng)絡(luò)協(xié)議)地址。將用戶的操作行為與用戶進(jìn)行操作行為時(shí)客戶端的IP地址關(guān)聯(lián)。

步驟S1012、從搜索引擎日志中提取同一目標(biāo)應(yīng)用在M個(gè)地域的被操作記錄，M為大于或等于N的正整數(shù)。

操作記錄中包括多條操作項(xiàng)，每條操作項(xiàng)包括操作行為和與操作行為類型關(guān)聯(lián)的IP地址。舉例來(lái)講，操作項(xiàng)為：171.217.34.155下載；192.168.10.122瀏覽詳情；192.168.10.112下載，等等。

步驟S1013、從被操作記錄中確定出目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)。

從操作記錄中的IP地址中解析出操作行為進(jìn)行時(shí)的地域，將操作記錄中的各條操作項(xiàng)進(jìn)行以地域?yàn)閰^(qū)分進(jìn)行統(tǒng)計(jì)，統(tǒng)計(jì)出目標(biāo)應(yīng)用在各個(gè)地域各自的被操作次數(shù)。舉例來(lái)講，統(tǒng)計(jì)一個(gè)周期內(nèi)在各個(gè)地域各自的被操作次數(shù)，形成目標(biāo)應(yīng)用的被操作分布統(tǒng)計(jì)文件，參考下表1所示。

表1應(yīng)用XXX的被操作分布統(tǒng)計(jì)表

在具體實(shí)施過(guò)程中，通過(guò)上述步驟S1011～S1013，可以確定每個(gè)應(yīng)用在各個(gè)地域各自的被操作次數(shù)，從而實(shí)現(xiàn)針對(duì)每個(gè)應(yīng)用生成被操作分布統(tǒng)計(jì)文件，app_download_stat.txt，第一行格式：“app_id\t app_name\t total_count\t place:count…”。

針對(duì)被操作次數(shù)包括被瀏覽詳情的次數(shù)與被下載的次數(shù)的組合，確定目標(biāo)應(yīng)用在各個(gè)地域各自的被操作次數(shù)，可以采用如下具體實(shí)施方式：

從被操作記錄中確定出目標(biāo)應(yīng)用在第n個(gè)地域被瀏覽詳情的次數(shù)，以及目標(biāo)應(yīng)用在第n個(gè)地域被下載的次數(shù)，n取1至N；將目標(biāo)應(yīng)用在第n個(gè)地域被瀏覽詳情的次數(shù)基于預(yù)設(shè)折算比例進(jìn)行折算；將折算后被瀏覽詳情的次數(shù)與目標(biāo)應(yīng)用在第n個(gè)地域被下載的次數(shù)之和確定為目標(biāo)應(yīng)用在第n個(gè)地域的被操作次數(shù)。

需要說(shuō)明的是，同一目標(biāo)應(yīng)用，針對(duì)不同地域所使用預(yù)設(shè)折算比例相同。通過(guò)將被瀏覽詳情的次數(shù)折算之后與被下載次數(shù)疊加，從而將瀏覽行為相對(duì)于下載行為定義為弱信號(hào)，從而使得目標(biāo)應(yīng)用的被下載次數(shù)對(duì)挖掘結(jié)果影響更大，提高地域性應(yīng)用標(biāo)記的準(zhǔn)確性。

在具體實(shí)施過(guò)程中，預(yù)設(shè)折算比例根據(jù)業(yè)務(wù)需求設(shè)定?？梢栽O(shè)置為(0，100％)區(qū)間的任意值。舉例來(lái)講，預(yù)設(shè)折算比例設(shè)置可以90％、80％、70％、60％，50％、40％、30％、20％、10％中的一個(gè)。比如，預(yù)設(shè)折算比例為90％，針對(duì)預(yù)設(shè)周期內(nèi)，目標(biāo)應(yīng)用在地域A的被瀏覽詳情的次數(shù)為900次，被下載次數(shù)為800次，則目標(biāo)應(yīng)用在地域A的被操作次數(shù)＝900Х90％+800＝1601次。比如，預(yù)設(shè)折算比例為50％，針對(duì)預(yù)設(shè)周期內(nèi)，目標(biāo)應(yīng)用在地域A的被瀏覽詳情的次數(shù)為900次，被下載次數(shù)為800次，則目標(biāo)應(yīng)用在地域A的被操作次數(shù)＝900Х50％+800＝1250次。

接著，執(zhí)行S102、根據(jù)同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定目標(biāo)應(yīng)用在N個(gè)地域各自的地域性特征值，地域性特征值與被操作次數(shù)正相關(guān)。

在一實(shí)施例中，地域性特征值具體為相對(duì)局部密度值，通過(guò)LOF(Local Outlier Factor，局部異常因子算法)確定目標(biāo)應(yīng)用在N個(gè)地域各自的相對(duì)局部密度值。具體實(shí)現(xiàn)方式包括如下流程：

針對(duì)第n地域的被操作次數(shù)確定鄰居區(qū)域半徑，以及確定第n地域的被操作次數(shù)為圓心，n取1至N；將第n地域的被操作次數(shù)，相對(duì)于鄰居區(qū)域半徑內(nèi)的除第n地域之外的各個(gè)地域的被操作次數(shù)計(jì)算密度，作為第n地域的相對(duì)局部密度值。

具體來(lái)講，通過(guò)LOF計(jì)算N個(gè)地域各自的相對(duì)局部密度值，為了描述簡(jiǎn)潔，后續(xù)步驟1～步驟4中的描述，均以地域指代該目標(biāo)應(yīng)用在地域的被操作次數(shù)，比如，第n地域指代目標(biāo)應(yīng)用在地域的被操作次數(shù)這一參量，參考如下具體步驟得到N個(gè)地域各自的相對(duì)局部密度值：

步驟1、計(jì)算第n地域與第n地域之外的其他地域之間的歐氏距離，n取1至N，從而計(jì)算得到N個(gè)地域各自的歐氏距離，對(duì)N個(gè)地域各自的歐氏距離進(jìn)行排序，計(jì)算第k距離以及第K距離領(lǐng)域。在本發(fā)明實(shí)施例中的鄰居區(qū)域半徑并非地理半徑，對(duì)應(yīng)著LOF(Local Outlier Factor，局部異常因子算法)中的第k距離鄰域，第k距離鄰域就是以第n地域?yàn)橹行?，第k距離為鄰居區(qū)域半徑的圓內(nèi)的所有地域n'，即：

N_k(n)＝{n'|n'inN,dist(n,n')≤dist(n)|}；

其中，N_k(n)表示第k距離鄰域，N為地域集合，dist(n,n')表示第n地域與地域n'之間的實(shí)際距離，dist_k(n)表示第n地域的第k距離。

比如，k可以設(shè)置為,4，5，6，7、8、9等等。

步驟2、計(jì)算N個(gè)地域各自的可達(dá)距離：

reachdist_k(n←n')＝max{(dist_k(n),dist(n,n')}；

其中，reachdist(n←n')為第n地域的可達(dá)距離，如果第n地域遠(yuǎn)離地域n'，則第n地域與地域n'之間的可達(dá)距離為第n地域與地域n'之間的實(shí)際距離：dist(n,n')，如果第n地域與地域n'足夠近，則第n地域與地域n'之間的可達(dá)距離為第n地域的第k距離：dist_k(n)代替。

步驟3、根據(jù)N個(gè)地域各自的第k距離鄰域和N個(gè)地域各自的可達(dá)距離、對(duì)應(yīng)計(jì)算N個(gè)地域各自的局部可達(dá)密度lrd_k(n)：

步驟4、計(jì)算N個(gè)地域各自的相對(duì)局部密度值，其中，所需各個(gè)參數(shù)已經(jīng)由步驟1～步驟3獲得：

其中，lrd_k(n')為地域n'的局部可達(dá)密度，lrd_k(n)為第n地域的局部可達(dá)密度局部可達(dá)密度。

舉例來(lái)講，針對(duì)表1所示的應(yīng)用XXX的被操作分布統(tǒng)計(jì)表，應(yīng)用XXX在N個(gè)地域各自的相對(duì)局部密度值參考下表2所示。

表2.應(yīng)用XXX的相對(duì)局部密度值表

同一目標(biāo)應(yīng)用在N個(gè)地域各自的相對(duì)局部密度值的計(jì)算結(jié)果如表2所示，各個(gè)地域的相對(duì)局部密度值均與所在地域的被操作次數(shù)正相關(guān)，應(yīng)用XXX，“廣東省”的相對(duì)局部密度值88.2332，遠(yuǎn)遠(yuǎn)大于其它地域的相對(duì)局部密度值，是一個(gè)局部離群點(diǎn)，其他地域的相對(duì)局部密度值構(gòu)成一個(gè)聚類。

在具體實(shí)施過(guò)程中，通過(guò)重復(fù)上述步驟1～3，可以分別得到各個(gè)目標(biāo)應(yīng)用的相對(duì)局部密度值表。

接著，執(zhí)行S103、如果目標(biāo)應(yīng)用在N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。

如果地域性特征值為相對(duì)局部密度值，預(yù)設(shè)特征閾值為相對(duì)局部密度閾值，在本發(fā)明實(shí)施例中，相對(duì)局部密度閾值設(shè)置為10.0。則相對(duì)局部密度值大于10.0對(duì)應(yīng)的地域。

當(dāng)前，在具體實(shí)施過(guò)程中，可以其他算法獲得的地域性特征值可替換相對(duì)局部密度值，比如基于序列異常技術(shù)、或者索引算法等，獲得地域性特征值，具體可以參考現(xiàn)有技術(shù)。

具體的，將目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用，包括：從N個(gè)地域中，確定出地域性特征值大于預(yù)設(shè)特征閾值的P個(gè)地域，P為小于N的正整數(shù)；將P個(gè)地域的應(yīng)用地域標(biāo)識(shí)標(biāo)記在目標(biāo)應(yīng)用上。

其中，針對(duì)地域性特征值為相對(duì)局部密度值，從N個(gè)地域中，確定出相對(duì)局部密度值大于預(yù)設(shè)特征閾值的P個(gè)地域，P為小于N的正整數(shù)；將P個(gè)地域的應(yīng)用地域標(biāo)識(shí)標(biāo)記在目標(biāo)應(yīng)用上。

在具體實(shí)施過(guò)程中，應(yīng)用地域標(biāo)識(shí)可以為所在地名稱，或者所在地區(qū)號(hào)。

在一實(shí)施例中，獲取目標(biāo)應(yīng)用在P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址；從目標(biāo)應(yīng)用在P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址中，解析出P個(gè)地域的標(biāo)識(shí)，并標(biāo)記在目標(biāo)應(yīng)用上。

從P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址中，解析出P個(gè)地域的標(biāo)識(shí)可以參考前述S101中的描述，為了說(shuō)明的簡(jiǎn)潔，本文不再贅述。

在另一實(shí)施例中，P個(gè)地域的應(yīng)用地域標(biāo)識(shí)記錄在相對(duì)局部密度值表中，參考表2所示，將應(yīng)用地域標(biāo)識(shí)(所在地名稱或者所在地區(qū)號(hào))與被操作次數(shù)、相對(duì)局部密度值關(guān)聯(lián)，將相對(duì)局部密度值大于預(yù)設(shè)特征閾值的地域的所在地名稱標(biāo)記在目標(biāo)應(yīng)用上。以表2舉例來(lái)講，“廣東省”的相對(duì)局部密度值大于10.0，將“廣東省”標(biāo)記在目標(biāo)應(yīng)用上。

進(jìn)一步的，在前述技術(shù)方案的基礎(chǔ)上，本發(fā)明實(shí)施例還提供了如下技術(shù)特征，以更精準(zhǔn)向搜索應(yīng)用程序的用戶呈現(xiàn)可下載的應(yīng)用程序供用戶下載。具體提供了兩個(gè)實(shí)施方式：

實(shí)施方式一、在將目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用之后，還包括如下步驟步驟1～步驟3：

步驟1、接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含搜索關(guān)鍵字的應(yīng)用。

具體的，搜索關(guān)鍵字為用戶在搜索輸入框的輸入內(nèi)容，和/或從用戶在搜索輸入框的輸入內(nèi)容中提取的部分文字。比如，搜索輸入框輸入的為“能查公交路線”，接收到來(lái)自搜索客戶端的“能查公交路線”后，提取“將能查公交線路”、“公交”、“公交線路”作為搜索關(guān)鍵字。通過(guò)應(yīng)用搜索引擎搜索到包含搜索關(guān)鍵字的應(yīng)用。

接著，執(zhí)行步驟2、從包含搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用。

具體的，對(duì)步驟2查找出的包含搜索關(guān)鍵字的應(yīng)用進(jìn)行遍歷，確定出各個(gè)地域性應(yīng)用，將確定出的各個(gè)地域性應(yīng)用的應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)一一匹配，確定出匹配成功的地域性應(yīng)用。

接著，執(zhí)行步驟3、將查找到的應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用，反饋給搜索客戶端。從而使得客戶端只展現(xiàn)應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用

下面給出一交互實(shí)施例，以理解本實(shí)施方式：

用戶輸入在搜索輸入框內(nèi)輸入“能查公交路線”后，搜索客戶端將“能查公交路線”發(fā)送給應(yīng)用搜索引擎。應(yīng)用搜索引擎接收到“能查公交路線”，將提取搜索關(guān)鍵字：“將能查公交線路”、“公交”、“公交線路”，搜索包含搜索關(guān)鍵字“將能查公交線路”、“公交”、“公交線路”其中一種的應(yīng)用，比如搜索到有搜索關(guān)鍵字的應(yīng)用有：“北京公交Live”、“青島公交查詢”、“廣州公交實(shí)時(shí)查詢”、“公交地圖”，接著，如果標(biāo)記應(yīng)用地域標(biāo)識(shí)，就為地域性應(yīng)用，從有搜索關(guān)鍵字的應(yīng)用中確定出地域性應(yīng)用為：北京公交Live”、“青島公交查詢”和“廣州公交實(shí)時(shí)查詢”。從發(fā)送應(yīng)用查詢請(qǐng)求的搜索客戶端的IP地址中解析出搜索客戶端請(qǐng)求地域標(biāo)識(shí)，將請(qǐng)求地域標(biāo)識(shí)與“北京公交Live”、“青島公交查詢”和“廣州公交實(shí)時(shí)查詢”的應(yīng)用地域標(biāo)識(shí)匹配。比如，從發(fā)送應(yīng)用搜索請(qǐng)求的搜索客戶端的IP地址中解析出搜索客戶端在廣州。則將“廣州公交實(shí)時(shí)查詢”反饋給搜索客戶端進(jìn)行呈現(xiàn)。

在另一實(shí)施方式中，步驟1和步驟2同上一實(shí)施方式，在步驟2之后，執(zhí)行步驟3’和步驟4’。

步驟3’：將查找到的包含搜索關(guān)鍵字的應(yīng)用進(jìn)行排序，其中，應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用的排序在應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)不匹配的地域性應(yīng)用、以及非地域性應(yīng)用之前；

步驟4’將排序后包含搜索關(guān)鍵字的應(yīng)用反饋給搜索客戶端。

針對(duì)本實(shí)施方式應(yīng)用于上述交互實(shí)施例，將“廣州公交實(shí)時(shí)查詢”反饋給搜索客戶端進(jìn)行呈現(xiàn)，呈現(xiàn)由前至后依次為：“廣州公交實(shí)時(shí)查詢”、“公交地圖”、“北京公交Live”、“青島公交查詢”、“廣州公交實(shí)時(shí)查詢”。其中，非地域性應(yīng)用排序在應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)不匹配的地域性應(yīng)用之前，不限定應(yīng)用地域標(biāo)識(shí)與請(qǐng)求地域標(biāo)識(shí)不匹配的地域性應(yīng)用之間的先后順序。

基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例提供了一種地域性應(yīng)用挖掘裝置，可以運(yùn)用于應(yīng)用搜索引擎，參考圖3所示，所述地域性應(yīng)用挖掘裝置包括：

次數(shù)獲取單元201，用于獲取同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，N為正整數(shù)；

特征值確定單元202，用于根據(jù)所述同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的地域性特征值，所述地域性特征值與所述被操作次數(shù)正相關(guān)；

地域標(biāo)記單元203，用于如果所述目標(biāo)應(yīng)用在所述N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將所述目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。

可選的，所述次數(shù)獲取單元201，包括：

日志獲取子單元，用于按照預(yù)設(shè)周期獲取應(yīng)用搜索引擎的搜索引擎日志；

記錄提取子單元，用于從所述搜索引擎日志中提取同一目標(biāo)應(yīng)用在M個(gè)地域的被操作記錄，M為大于或等于N的正整數(shù)；

次數(shù)確定子單元，用于從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在所述N個(gè)地域各自的被操作次數(shù)。

可選的，所述次數(shù)確定子單元，具體用于：

從所述被操作記錄中確定出所述目標(biāo)應(yīng)用在第n個(gè)地域被瀏覽詳情的次數(shù)，以及所述目標(biāo)應(yīng)用在所述第n個(gè)地域被下載的次數(shù)，n取1至N；

將所述目標(biāo)應(yīng)用在所述第n個(gè)地域被瀏覽詳情的次數(shù)基于預(yù)設(shè)折算比例進(jìn)行折算；

將折算后被瀏覽詳情的次數(shù)與所述目標(biāo)應(yīng)用在所述第n個(gè)地域被下載的次數(shù)之和確定為所述目標(biāo)應(yīng)用在所述第n個(gè)地域的被操作次數(shù)。

可選的，如果所述地域性特征值為相對(duì)局部密度值，所述特征值確定202單元，具體用于：

針對(duì)第n地域的被操作次數(shù)確定鄰居區(qū)域半徑，以及確定所述第n地域的被操作次數(shù)為圓心，n取1至N；

將所述第n地域的被操作次數(shù)，相對(duì)于所述鄰居區(qū)域半徑內(nèi)的除所述第n地域之外的各個(gè)地域的被操作次數(shù)計(jì)算密度，作為所述第n地域的相對(duì)局部密度值。

可選的，所述地域標(biāo)記單元203，包括：

確定子單元，用于從所述N個(gè)地域中，確定出所述地域性特征值大于所述預(yù)設(shè)特征閾值的P個(gè)地域，P為小于N的正整數(shù)；

地域標(biāo)識(shí)標(biāo)記子單元，用于將所述P個(gè)地域的應(yīng)用地域標(biāo)識(shí)標(biāo)記在所述目標(biāo)應(yīng)用上。

可選的，所述地域標(biāo)識(shí)標(biāo)記子單元，具體用于：

獲取所述目標(biāo)應(yīng)用在所述P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址；

從所述目標(biāo)應(yīng)用在所述P個(gè)地域被操作時(shí)各自對(duì)應(yīng)的IP地址中，解析出所述P個(gè)地域的標(biāo)識(shí)，并標(biāo)記在所述目標(biāo)應(yīng)用上。

可選的，所述裝置還包括：

第一應(yīng)用查找單元，用于接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征所述搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含所述搜索關(guān)鍵字的應(yīng)用；

第二應(yīng)用查找單元，用于從包含所述搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用；

第一反饋單元，用于將查找到的應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用，反饋給所述搜索客戶端。

可選的，所述裝置還包括：

第三應(yīng)用查找單元，用于接收來(lái)自搜索客戶端的包含搜索關(guān)鍵字和表征所述搜索客戶端所在地的請(qǐng)求地域標(biāo)識(shí)的應(yīng)用查詢請(qǐng)求時(shí)，查找出包含所述搜索關(guān)鍵字的應(yīng)用；

第四應(yīng)用查找單元，用于從包含所述搜索關(guān)鍵字的應(yīng)用中查找應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用；

應(yīng)用排序單元，用于將查找到的包含所述搜索關(guān)鍵字的應(yīng)用進(jìn)行排序，其中，應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)匹配的地域性應(yīng)用的排序在應(yīng)用地域標(biāo)識(shí)與所述請(qǐng)求地域標(biāo)識(shí)不匹配的地域性應(yīng)用、以及非地域性應(yīng)用之前；

第二反饋單元，用于將排序后包含所述搜索關(guān)鍵字的應(yīng)用反饋給所述搜索客戶端。

由于本發(fā)明實(shí)施例所介紹的裝置，為實(shí)施本發(fā)明實(shí)施例的地域性應(yīng)用挖掘方法所采用的裝置，故而基于本發(fā)明實(shí)施例所介紹的地域性應(yīng)用挖掘方法，本領(lǐng)域所屬人員能夠了解該裝置的具體結(jié)構(gòu)及變形，故而在此不再贅述。凡是本發(fā)明實(shí)施例使用地域性應(yīng)用挖掘方法所采用的裝置都屬于本發(fā)明所欲保護(hù)的范圍。

本發(fā)明實(shí)施例提供的一個(gè)或多個(gè)實(shí)施例，至少實(shí)現(xiàn)了如下技術(shù)效果或優(yōu)點(diǎn)：

本發(fā)明實(shí)施例通過(guò)同一目標(biāo)應(yīng)用在N個(gè)地域各自的被操作次數(shù)，確定目標(biāo)應(yīng)用在所述N個(gè)地域各自的地域性特征值；如果目標(biāo)應(yīng)用在N個(gè)地域中至少一個(gè)地域的地域性特征值大于預(yù)設(shè)特征閾值，將目標(biāo)應(yīng)用標(biāo)記為地域性應(yīng)用。從而根據(jù)同一應(yīng)用在不同地域的被操作次數(shù)的不同識(shí)別目標(biāo)應(yīng)用的地域性，又通過(guò)地域性特征值平滑了被操作次數(shù)識(shí)別目標(biāo)應(yīng)用的地域性時(shí)的一部分噪音信號(hào)，進(jìn)而準(zhǔn)確地確定了目標(biāo)應(yīng)用的地域性，不需要匹配關(guān)鍵字，因此避免了通過(guò)關(guān)鍵字匹配應(yīng)用的名稱、描述文字涉及到的地點(diǎn)信息來(lái)識(shí)別應(yīng)用的地域性時(shí)的誤召回，即使應(yīng)用的名稱、描述文字不包含地點(diǎn)信息，也能準(zhǔn)確識(shí)別出其地域性，從而準(zhǔn)確挖掘地域性應(yīng)用。

在此提供的算法和顯示不與任何特定計(jì)算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見(jiàn)的。此外，本發(fā)明也不針對(duì)任何特定編程語(yǔ)言。應(yīng)當(dāng)明白，可以利用各種編程語(yǔ)言實(shí)現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對(duì)特定語(yǔ)言所做的描述是為了披露本發(fā)明的最佳實(shí)施方式。

在此處所提供的說(shuō)明書(shū)中，說(shuō)明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對(duì)本說(shuō)明書(shū)的理解。

類似地，應(yīng)當(dāng)理解，為了精簡(jiǎn)本公開(kāi)并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而，并不應(yīng)將該公開(kāi)的方法解釋成反映如下意圖：即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說(shuō)，如下面的權(quán)利要求書(shū)所反映的那樣，發(fā)明方面在于少于前面公開(kāi)的單個(gè)實(shí)施例的所有特征。因此，遵循具體實(shí)施方式的權(quán)利要求書(shū)由此明確地并入該具體實(shí)施方式，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。

本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中。可以把實(shí)施例中的模塊或單元或組件組合成一個(gè)模塊或單元或組件，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過(guò)程或者單元中的至少一些是相互排斥之外，可以采用任何組合對(duì)本說(shuō)明書(shū)(包括伴隨的權(quán)利要求、摘要和附圖)中公開(kāi)的所有特征以及如此公開(kāi)的任何方法或者設(shè)備的所有過(guò)程或單元進(jìn)行組合。除非另外明確陳述，本說(shuō)明書(shū)(包括伴隨的權(quán)利要求、摘要和附圖)中公開(kāi)的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來(lái)代替。

此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書(shū)中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來(lái)使用。

本發(fā)明的各個(gè)部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實(shí)踐中使用微處理器或者數(shù)字信號(hào)處理器(DSP)來(lái)實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例的網(wǎng)關(guān)、代理服務(wù)器、系統(tǒng)中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣的實(shí)現(xiàn)本發(fā)明的程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，或者可以具有一個(gè)或者多個(gè)信號(hào)的形式。這樣的信號(hào)可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號(hào)上提供，或者以任何其他形式提供。

應(yīng)該注意的是上述實(shí)施例對(duì)本發(fā)明進(jìn)行說(shuō)明而不是對(duì)本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。在權(quán)利要求中，不應(yīng)將位于括號(hào)之間的任何參考符號(hào)構(gòu)造成對(duì)權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來(lái)實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過(guò)同一個(gè)硬件項(xiàng)來(lái)具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。