專利名稱：用于執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析、特別用于優(yōu)化通信網(wǎng)絡(luò)的方法和系統(tǒng)。
背景技術(shù)：
許多電信網(wǎng)絡(luò)利用關(guān)于個(gè)別節(jié)點(diǎn)的信息，比如終端用戶設(shè)備或者服務(wù)提供及其使用模式，以優(yōu)化電信系統(tǒng)。典型示例是欺詐、錯(cuò)誤和服務(wù)使用預(yù)測或者技術(shù)服務(wù)優(yōu)化。所有任務(wù)嚴(yán)重依賴于全面而充分的技術(shù)屬性集合以及關(guān)于個(gè)別節(jié)點(diǎn)的相關(guān)信息(例如具體使用模式，技術(shù)屬性和關(guān)于設(shè)備、節(jié)點(diǎn)、服務(wù)及其對應(yīng)能力的信息等)。問題在于僅對于電信網(wǎng)絡(luò)的一些節(jié)點(diǎn)而言，可以獲得足夠詳細(xì)水平的技術(shù)信息。這些節(jié)點(diǎn)可以被表征為信息豐富節(jié)點(diǎn)。然而對于其它節(jié)點(diǎn)而言，完全不是這種情況；對于那些節(jié)點(diǎn)而言，僅知道技術(shù)屬性的初步部分、甚至是不足的小部分。這些節(jié)點(diǎn)可以被表征為信息貧乏節(jié)點(diǎn)。這是一項(xiàng)嚴(yán)重的缺點(diǎn)，其限制了關(guān)于網(wǎng)絡(luò)中的所有節(jié)點(diǎn)應(yīng)用相同水平的技術(shù)優(yōu)化、分析認(rèn)識和統(tǒng)計(jì)表示的能力。通過進(jìn)一步舉例說明這一問題空間，可以以電信(Telco)服務(wù)供應(yīng)商公司為例。盡管這樣的公司通常具有關(guān)于設(shè)備的大量信息以及它們的具有法律合同的客戶的技術(shù)使用模式(其中可能甚至使用為Telco供應(yīng)商而定制的設(shè)備)，但是這并不適用于可以使用任何設(shè)備并且可以展現(xiàn)出任何使用模式的預(yù)付費(fèi)客戶。根據(jù)各國法規(guī)和實(shí)踐，只能收集到關(guān)于這樣的客戶及其移動設(shè)備的少量技術(shù)和非技術(shù)信息。在極端情況下，僅按照標(biāo)識(ID)而已知一個(gè)節(jié)點(diǎn)，并且它未鏈接到技術(shù)設(shè)備，也不清楚是否兩個(gè)不同ID實(shí)際代表相同節(jié)點(diǎn)。僅有的已知信息成分是通信屬性和模式以及地理位置，如同建立連接而需要它們那樣。使用數(shù)據(jù)以優(yōu)化電信網(wǎng)絡(luò)中的過程的一般方式是傳統(tǒng)預(yù)測分析任務(wù)。已經(jīng)開發(fā)了許多方法來處理這些任務(wù)。所有這些方法都假設(shè)可充分獲得在技術(shù)水平上的關(guān)于這些節(jié)點(diǎn)的信息以及在更高水平上的關(guān)于客戶的信息。M.C.Mozer> R.Wolniewicz、D.B.Grimes、E.Johnson、H.Kaushansky 在 IEEETransactions on Neural Networks, Special issue on Data Mining and KnowledgeRepresentation，2000 中發(fā)表的文章 “Predicting Subscriber Dissatisfaction andImproving Retention in the Wireless Telecommunications Industry，，，例如聚焦于來自網(wǎng)絡(luò)/呼叫數(shù)據(jù)記錄(CDR)、賬單、用于服務(wù)的應(yīng)用、市場和人口統(tǒng)計(jì)數(shù)據(jù)的可用數(shù)據(jù)的使用。在關(guān)于預(yù)付費(fèi)訂戶的人口統(tǒng)計(jì)數(shù)據(jù)可用時(shí)，可以在預(yù)測分析中使用它。最近也已經(jīng)考慮關(guān)于呼叫者之間的關(guān)系的彳目息。K.Dasgupta、R.Singh、B.Viswanathan、D.Chakraborty、S.Mukherjea、A.A.Nanavat ΛA.Joshi 在 Proceedings ofIlth International Conference on Extending Database Technology(EDBT)，Nantes，F(xiàn)rance，2008 中發(fā)表的文章 “Social Ties and their Relevance to Churn in MobileTelecom Networks”涉及集中于與社交網(wǎng)絡(luò)有關(guān)的流失模型和預(yù)測的預(yù)測流失算法。該范式源于網(wǎng)絡(luò)中的個(gè)體的屬性不如他們與網(wǎng)絡(luò)中的其他個(gè)體的連結(jié)(關(guān)系)重要這樣的觀點(diǎn)。US 20080167934 Al描述了一種獲取如下信息的方法，該方法獲取指示客戶的客戶服務(wù)使用率的信息，其中客戶保留方法然后提供對獲取的信息的分析。這些服務(wù)可以與基于固線設(shè)備(包括網(wǎng)際協(xié)議語音(VoIP)電話、個(gè)人計(jì)算機(jī)(PC)桌面客戶端等)或者移動設(shè)備(比如蜂窩電話、個(gè)體數(shù)字助理(PDA)、膝上型計(jì)算機(jī)等)的服務(wù)有關(guān)。除了先前專屬于電信的工作之外，在此也可以考慮在預(yù)測分析領(lǐng)域中的一些一般工作。通常在預(yù)測分析中假設(shè)所有數(shù)據(jù)記錄(在本情況下代表網(wǎng)絡(luò)中的節(jié)點(diǎn))都通過相同特征來描述。唯一的例外為遺漏值，也就是如下的個(gè)別記錄，這些記錄可能遺漏一些信息、例如屬性或者組成、技術(shù)規(guī)范和其它度量。存在用于處理這些遺漏值的不同方法，并且多數(shù)預(yù)測分析工具(例如 IBM InfoSphere Warehouse 或 IBM SPSS Modeler )實(shí)施它們中的一些方法。大多數(shù)方法用默認(rèn)值或者用從其它特征、規(guī)則或者方法確定的值來取代遺漏值。后一類·方法使用在字段之中的一般相關(guān)性(例如“年齡”可以用來預(yù)測“收入”)。這樣的方法未考慮在記錄之間的唯一特性和關(guān)系，這特別適用于電信網(wǎng)絡(luò)。另外，只有大多數(shù)值未遺漏時(shí)才有效。最后，假設(shè)針對含完全信息的記錄和針對含遺漏值的記錄創(chuàng)建相同的預(yù)測模型。如果含遺漏值的記錄并未有組織地相互區(qū)別，則這可能引入明顯的偏差。在S.Thrun 和 J.0 ' Sullivan 在 Proceedings of the 13thInternationalConference on Machine Learning ICML, 1996 中發(fā)表的文章“Discovering Structure inMultiple Learning Tasks:The TCAlgorithm”中，描述了在優(yōu)化不同任務(wù)的兩個(gè)記錄集合之間的信息傳送，其中所有節(jié)點(diǎn)共享相同的已知特征集合?，F(xiàn)有技術(shù)都未充分考慮在優(yōu)化預(yù)測分析任務(wù)的過程中考慮電信網(wǎng)絡(luò)中的大量節(jié)點(diǎn)的遺漏信息問題。使用預(yù)測分析對于正常訂戶(節(jié)點(diǎn)的第一集合、信息豐富節(jié)點(diǎn))是可能的，因?yàn)橥ㄐ拍Ｊ胶秃啓n信息(通信事件信息和屬性)可用于它們。將預(yù)測分析用于預(yù)付費(fèi)客戶(節(jié)點(diǎn)的第二集合、信息貧乏節(jié)點(diǎn))是有問題的，因?yàn)閮H通信事件信息可用于這些節(jié)點(diǎn)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于特別在包括信息貧乏節(jié)點(diǎn)時(shí)執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析的方法和系統(tǒng)。該目的由獨(dú)立權(quán)利要求的特征來實(shí)現(xiàn)。其它權(quán)利要求和說明書公開本發(fā)明的有利實(shí)施方式。提出一種用于執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析的方法包括以下步驟:-提供用于所述通信網(wǎng)絡(luò)的節(jié)點(diǎn)的第一集合和節(jié)點(diǎn)的第二集合的通信事件信息，-提供用于所述節(jié)點(diǎn)的第一集合的節(jié)點(diǎn)的屬性集合，-使用所述屬性和所述通信事件信息來確定所述節(jié)點(diǎn)的第一集合之中的群組集
八I=I，-至少基于可用于第二群組的通信事件信息將所述節(jié)點(diǎn)的第二集合的每個(gè)節(jié)點(diǎn)分配到所述群組集合中的至少一個(gè)群組，所述分配產(chǎn)生所述節(jié)點(diǎn)的第二集合的所述節(jié)點(diǎn)的成員資格信息，
-至少基于用于所述節(jié)點(diǎn)的第二集合的所述通信事件信息和所述成員資格信息取得或者應(yīng)用用于所述節(jié)點(diǎn)的第二集合的預(yù)測模型。有利地，通過匹配通信網(wǎng)絡(luò)中的節(jié)點(diǎn)的第二集合的數(shù)據(jù)的基于傳感器和信號的性質(zhì)與節(jié)點(diǎn)的第一集合的一個(gè)節(jié)點(diǎn)來豐富節(jié)點(diǎn)的第二集合的數(shù)據(jù)。在節(jié)點(diǎn)的第二集合是電信網(wǎng)絡(luò)中的信息貧乏節(jié)點(diǎn)并且節(jié)點(diǎn)的第一集合是已知該數(shù)據(jù)的信息豐富節(jié)點(diǎn)時(shí)，這一點(diǎn)特別有利。然后可以傳送這一信息以優(yōu)化用于原先不知道這些技術(shù)屬性和信息成分的信息貧乏節(jié)點(diǎn)的預(yù)測任務(wù)。這一傳送使得能夠改進(jìn)用于如下節(jié)點(diǎn)的預(yù)測建模，對于這些節(jié)點(diǎn)而言僅很少信息成分是起初可用的，這原本會在僅使用那些節(jié)點(diǎn)上的原有數(shù)據(jù)時(shí)造成不良、不充足的預(yù)測建模能力。因此可以通過利用來自信息豐富節(jié)點(diǎn)的技術(shù)信息來豐富信息貧乏節(jié)點(diǎn)的信息集合。通信事件信息可以例如包括通信模式。本發(fā)明可以有利地應(yīng)用于完成預(yù)測分析的各種目的，比如關(guān)于錯(cuò)誤、欺詐、客戶滿意度、訂戶流失、位置和呼叫模式、服務(wù)使用率或者技術(shù)服務(wù)優(yōu)化的預(yù)測。根據(jù)本發(fā)明，從節(jié)點(diǎn)的第一集合的信息豐富節(jié)點(diǎn)向具有較少信息的節(jié)點(diǎn)的選擇性的信息傳送，用于優(yōu)化和改進(jìn)節(jié)點(diǎn)的第二集合的信息貧乏節(jié)點(diǎn)的分析任務(wù)，可以包括高級分析認(rèn)識，該高級分析認(rèn)識包括用于信息貧乏節(jié)點(diǎn)的預(yù)測分析和深度統(tǒng)計(jì)分析。假設(shè)這一優(yōu)化可以針對兩種節(jié)點(diǎn)完全不同地工作并且應(yīng)當(dāng)以允許單獨(dú)優(yōu)化二者的方式傳送信息。一個(gè)可能的應(yīng)用領(lǐng)域是優(yōu)化包括或者至少包括后付費(fèi)訂戶(即節(jié)點(diǎn)的第一集合)和預(yù)付費(fèi)訂戶(即節(jié)點(diǎn)的第二集合)的電信網(wǎng)絡(luò)。盡管對于后付費(fèi)訂戶而言可以收集關(guān)于技術(shù)使用模式的充分豐富的信息集合，但是這對于預(yù)付費(fèi)客戶未必成立。與現(xiàn)有技術(shù)對照，本發(fā)明方法有利地:-考慮網(wǎng)絡(luò)的節(jié)點(diǎn)所取得的圖形結(jié)構(gòu)和各種模式，-在關(guān)于節(jié)點(diǎn)的大量技術(shù)信 息遺漏的情況下支持潛在的大量節(jié)點(diǎn)，-允許從信息豐富節(jié)點(diǎn)向信息貧乏節(jié)點(diǎn)選擇性地傳送信息的充足子集而又仍然單獨(dú)地對待二者，從而允許應(yīng)用與來自兩類節(jié)點(diǎn)的信息的內(nèi)容、結(jié)構(gòu)和屬性對應(yīng)的不同優(yōu)化方法，-不假設(shè)可實(shí)際重建遺漏信息，而是僅優(yōu)化用于具有更少信息的節(jié)點(diǎn)的預(yù)測建模。該方法還可以包括以下步驟:將至少一個(gè)成員資格權(quán)值分配到節(jié)點(diǎn)的第二集合的每個(gè)節(jié)點(diǎn)。優(yōu)選地，可以使用節(jié)點(diǎn)的第二集合中的每個(gè)節(jié)點(diǎn)對于每個(gè)群組的成員資格權(quán)值作為用于預(yù)測模型的附加特征。該方法可以包括以下步驟:基于可用于第一和節(jié)點(diǎn)的第二集合的通信事件信息進(jìn)行所述分配步驟。分配步驟可以包括:針對節(jié)點(diǎn)的第一集合的每個(gè)節(jié)點(diǎn)群組計(jì)算聚集分布并且使用統(tǒng)計(jì)度量來比較節(jié)點(diǎn)的第二集合的節(jié)點(diǎn)的通信事件信息與群組的聚集分布。該方法可以包括以下步驟:所述分配步驟包括利用以下各項(xiàng)中的至少一項(xiàng)來描述所述通信事件信息:服務(wù)使用的持續(xù)時(shí)間；隨時(shí)間的分布；以及地理分布。該方法可以包括:節(jié)點(diǎn)的第一集合涉及信息豐富節(jié)點(diǎn)并且節(jié)點(diǎn)的第二集合涉及信息貧乏節(jié)點(diǎn)。具體而言，節(jié)點(diǎn)的第一集合可以涉及后付費(fèi)訂戶并且節(jié)點(diǎn)的第二集合可以涉及預(yù)付費(fèi)訂戶。
該方法可以包括以下步驟:可以基于一般呼叫模式、時(shí)間呼叫模式、地理模式、通信模式和/或服務(wù)使用模式將節(jié)點(diǎn)的第二集合的節(jié)點(diǎn)分配到在節(jié)點(diǎn)的第一集合之中的一個(gè)或者多個(gè)群組(訂戶分段群組)。方便地，通信事件信息可以包括通信模式。另外，提出一種用于在數(shù)據(jù)處理系統(tǒng)中執(zhí)行的數(shù)據(jù)處理程序，該數(shù)據(jù)處理程序包括用于當(dāng)所述程序在計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的所述預(yù)測分析方法的軟件代碼部分。根據(jù)本發(fā)明的另一方面，提出一種在計(jì)算機(jī)可用介質(zhì)上存儲的計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品包括用于當(dāng)所述程序在計(jì)算機(jī)上運(yùn)行時(shí)使所述計(jì)算機(jī)執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的所述預(yù)測分析方法的計(jì)算機(jī)可讀程序裝置。具體而言，步驟包括:-提供用于通信網(wǎng)絡(luò)的節(jié)點(diǎn)的第一集合和節(jié)點(diǎn)的第二集合的通信事件信息，-提供用于 所述節(jié)點(diǎn)的第一集合的節(jié)點(diǎn)的屬性集合，-使用所述屬性和所述通信事件信息來確定所述節(jié)點(diǎn)的第一集合之中的群組集
八I=I，-至少基于可用于第二群組的通信事件信息將所述節(jié)點(diǎn)的第二集合的每個(gè)節(jié)點(diǎn)分配到所述群組集合中的至少一個(gè)群組，所述分配產(chǎn)生所述節(jié)點(diǎn)的第二集合的所述節(jié)點(diǎn)的成員資格信息，-至少基于用于所述節(jié)點(diǎn)的第二集合的所述通信事件信息和所述成員資格信息取得或者應(yīng)用用于所述節(jié)點(diǎn)的第二集合的預(yù)測模型。本發(fā)明的又一方面是一種用于執(zhí)行數(shù)據(jù)處理程序的數(shù)據(jù)處理系統(tǒng)，數(shù)據(jù)處理程序包括用于執(zhí)行所述預(yù)測分析方法的軟件代碼部分。


本發(fā)明以及上述和其它目的和優(yōu)點(diǎn)可以從實(shí)施方式的下文具體描述中最好地加以理解但其不限于實(shí)施方式，在附圖中:圖1描繪了根據(jù)本發(fā)明的預(yù)測分析系統(tǒng)的一個(gè)示例性實(shí)施方式的關(guān)鍵能力和步驟，其針對分析來自預(yù)付費(fèi)訂戶和后付費(fèi)訂戶的數(shù)據(jù)以及針對用于獲得關(guān)于預(yù)付費(fèi)的所需分析認(rèn)識的步驟而舉例說明；以及圖2示出用于執(zhí)行根據(jù)本發(fā)明的方法的數(shù)據(jù)處理系統(tǒng)的一個(gè)示例性實(shí)施方式。
具體實(shí)施例方式根據(jù)本發(fā)明，提出一種用于執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析的方法，該方法包括以下步驟:-提供用于所述通信網(wǎng)絡(luò)的節(jié)點(diǎn)的第一集合和節(jié)點(diǎn)的第二集合的通信事件信息(例如通信模式)，-提供用于所述節(jié)點(diǎn)的第一集合的節(jié)點(diǎn)的屬性集合，-使用所述屬性和所述通信事件信息來確定所述節(jié)點(diǎn)的第一集合之中的群組集
八I=I，-至少基于可用于第二群組的通信事件信息將所述節(jié)點(diǎn)的第二集合的每個(gè)節(jié)點(diǎn)分配到所述群組集合中的至少一個(gè)群組，所述分配產(chǎn)生所述節(jié)點(diǎn)的第二集合的所述節(jié)點(diǎn)的成員資格信息，-至少基于用于所述節(jié)點(diǎn)的第二集合的所述通信事件信息和所述成員資格信息取得或者應(yīng)用用于所述節(jié)點(diǎn)的第二集合的預(yù)測模型。節(jié)點(diǎn)的屬性可以指代與節(jié)點(diǎn)關(guān)聯(lián)的設(shè)備的特性、與節(jié)點(diǎn)關(guān)聯(lián)的預(yù)訂的屬性和/或與節(jié)點(diǎn)關(guān)聯(lián)的訂戶的特性。設(shè)備特性的示例是設(shè)備的類型和設(shè)備的能力。預(yù)訂屬性的示例例如是所使用的服務(wù)的數(shù)目、服務(wù)類型、持續(xù)時(shí)間等。訂戶特性的示例例如是年齡、性別、地理信息、教育水平、職業(yè)、收入等。通信事件信息指代關(guān)于通信網(wǎng)絡(luò)的節(jié)點(diǎn)之間的通信的信息。通信事件信息通常指示相互通信的節(jié)點(diǎn)和這樣的通信何時(shí)發(fā)生。通信事件信息的示例是利用其來描述節(jié)點(diǎn)以及給定節(jié)點(diǎn)何時(shí)進(jìn)行通信的通信模式。通信信息和/或通信模式可以指示通信的持續(xù)時(shí)間和節(jié)點(diǎn)之間進(jìn)行通信的頻率。分配指代向?yàn)樾畔⒇S富節(jié)點(diǎn)確定的至少一個(gè)群組分配信息貧乏節(jié)點(diǎn)。基于可用于信息貧乏節(jié)點(diǎn)和信息豐富節(jié)點(diǎn)的通信事件信息完成分配。處理屬于給定的群組的信息豐富節(jié)點(diǎn)的通信事件信息，以獲得描述該給定的群組中的通信的特性。將信息貧乏節(jié)點(diǎn)的通信事件信息與群組的通信特性進(jìn)行比較以找到最適合的群組。這一分配可以基于為每個(gè)信息豐富節(jié)點(diǎn)群組計(jì)算的聚集分布。這樣的聚集分布的示例例如是代表服務(wù)使用率的高斯混合模型。比如KullbaCK_Leibler散度的統(tǒng)計(jì)度量可以用來比較信息貧乏節(jié)點(diǎn)的通信事件信息與群組的聚集分布?？梢杂脕砻枋鋈航M的通信事件信息的其它特性如果可用則例如是服務(wù)使用持續(xù)時(shí)間、隨時(shí)間(例如當(dāng)天)的分布或者地理分布。為了給出一些示例，提出的預(yù)測分析可以至少用于以下目的:關(guān)于錯(cuò)誤、欺詐、客戶滿意度、訂戶流逝、服務(wù)使用率以及位置和呼叫模式的預(yù)測。
·
例如通過訓(xùn)練來取得預(yù)測模型。訓(xùn)練預(yù)測模型包括找到如下統(tǒng)計(jì)模型，該統(tǒng)計(jì)模型將代表進(jìn)行預(yù)測分析的目的(例如流失)的某一目標(biāo)變量與節(jié)點(diǎn)的屬性集合及其對于不同群組的成員資格相關(guān)聯(lián)。這可以通過將成員資格按群組編碼成一個(gè)輸入變量并且向它分配群組成員資格來實(shí)現(xiàn)。訓(xùn)練本身可以用不同方法、大多數(shù)引人注目的判決或者遞歸樹和神經(jīng)網(wǎng)絡(luò)來完成。與實(shí)際試圖在真實(shí)值遺漏時(shí)標(biāo)識它們的現(xiàn)有技術(shù)方法相對照，這里提出的方法選擇性地傳送用來為信息貧乏節(jié)點(diǎn)優(yōu)化預(yù)測建模的充足的多條信息(也就是說，向針對信息豐富節(jié)點(diǎn)確定的一個(gè)或者多個(gè)群組分配信息貧乏節(jié)點(diǎn))。在這一點(diǎn)背后的基本原理在于，經(jīng)常不能正確找到詳細(xì)信息并且要標(biāo)識遺漏值的任何嘗試都只能在關(guān)于這些值的準(zhǔn)確性、完整性和正確性的不令人滿意的低置信水平下執(zhí)行。如果完成結(jié)果都一樣，則會造成甚至用錯(cuò)誤信息來工作(其中過程的其它部分假設(shè)它是正確的)并且可能在分析過程中引入很難在以后階段檢測出的任何種類的錯(cuò)誤。作為對照，本發(fā)明方法首先通過使用分段算法來濃縮信息豐富節(jié)點(diǎn)(即節(jié)點(diǎn)的第一集合)中的信息，將這些節(jié)點(diǎn)分組成“典型”節(jié)點(diǎn)聚類，由此在節(jié)點(diǎn)的第一集合之間產(chǎn)生群組集合。可以相當(dāng)容易地完成這一任務(wù)，因?yàn)樽銐虻男畔⒖捎糜谶@些節(jié)點(diǎn)。然后，對于信息貧乏節(jié)點(diǎn)(即節(jié)點(diǎn)的第二集合)而言已知的基本信息(例如通信模式)用來匹配它們中的每個(gè)節(jié)點(diǎn)與典型群組中的一個(gè)或者若干群組。這一任務(wù)比實(shí)際插入實(shí)際遺漏的信息容易得多。典型群組的成員資格然后用作預(yù)測建模過程中的特征，該特征可以部分地從用于信息豐富節(jié)點(diǎn)的建模過程取得，或者甚至與之完全無關(guān)。在下文中詳細(xì)描述一個(gè)示例性實(shí)施方式，其中假設(shè)信息貧乏節(jié)點(diǎn)未知的具體屬性集合對于信息豐富節(jié)點(diǎn)而言已知。通信事件信息、因此哪些節(jié)點(diǎn)利用其與哪些其它節(jié)點(diǎn)通信可用于所有節(jié)點(diǎn)以及一些基本服務(wù)使用模式和地理信息。有利地，也可以獲得用于信息貧乏節(jié)點(diǎn)的詳細(xì)信息。重要的是，應(yīng)注意并非旨在獲得用于個(gè)別節(jié)點(diǎn)的正確值，而是獲得為了滿足期望的預(yù)測分析任務(wù)而需要的適當(dāng)水平的詳細(xì)信息實(shí)際上就足夠了。如果預(yù)測模型在具有小于IGB或者大于IGB的容量的節(jié)點(diǎn)之間進(jìn)行重要拆分，則節(jié)點(diǎn)是否具有0.5或者0.6GB的容量對于預(yù)測而言將無關(guān)緊要。使用三步驟過程可觀察到這一點(diǎn)，其中第一和第三步驟是通用的并且可以使用用于對應(yīng)任務(wù)的任意現(xiàn)有算法來實(shí)施。第二步驟代表所提出的使用信息來豐富節(jié)點(diǎn)的創(chuàng)新方法的核心。最后的步驟然后可以是任何預(yù)測分析任務(wù)和算法。在第一步驟中，根據(jù)用于預(yù)測分析任務(wù)的關(guān)聯(lián)性將信息豐富節(jié)點(diǎn)(即節(jié)點(diǎn)的第一集合)分組成群組。這一群組集合(通常約為十個(gè)群組)然后包含關(guān)于信息豐富節(jié)點(diǎn)的基本信息。用于這樣的群組Gl的示例將是Gl:=(容量<30.0GB并且速度>20)。包括算法的現(xiàn)有的且公知的分析模型可以用來建立信息豐富節(jié)點(diǎn)的充分分段，從而在信息豐富節(jié)點(diǎn)之間產(chǎn)生群組集合。在第二步驟中，將這一信息鏈接 到信息貧乏節(jié)點(diǎn)(即節(jié)點(diǎn)的第二集合)，從而向在信息豐富節(jié)點(diǎn)之間的一個(gè)或者若干群組分配每個(gè)信息貧乏節(jié)點(diǎn)。通過利用對于二者而言已知的信息來實(shí)現(xiàn)這一分配:第一通信事件信息和地理信息(如果適用)。因此，使用關(guān)于信息豐富節(jié)點(diǎn)的認(rèn)知和分析認(rèn)識來豐富關(guān)于信息貧乏節(jié)點(diǎn)的分析認(rèn)識，其中通過可比較的或者相似的通信特性建立分配。節(jié)點(diǎn)對于群組的這一群組成員資格然后用來以單個(gè)新屬性，即包含關(guān)于信息豐富節(jié)點(diǎn)的濃縮信息的聚集信息群組，來豐富用于信息貧乏節(jié)點(diǎn)的數(shù)據(jù)。在第三步驟中，任何預(yù)測分析算法可以應(yīng)用于該豐富的數(shù)據(jù)集以進(jìn)行關(guān)于錯(cuò)誤、欺詐等的預(yù)測。換言之，提出的方法包括以下三個(gè)主要步驟:-第一步驟:找到信息豐富節(jié)點(diǎn)中的典型和相關(guān)群組。-第二步驟:將每個(gè)信息貧乏節(jié)點(diǎn)分配到使用通信模式的這些群組中的一個(gè)或者多個(gè)群組。向一個(gè)或者若干群組的分配依賴于群組定義。-第三步驟:基于信息貧乏節(jié)點(diǎn)的通信數(shù)據(jù)和它們對于聚集信息群組的成員資格取得或者應(yīng)用用于信息貧乏節(jié)點(diǎn)的預(yù)測模型。在數(shù)據(jù)中找到典型群組是用于預(yù)測分析的標(biāo)準(zhǔn)任務(wù)并且可以用任何現(xiàn)有技術(shù)的聚類算法來解決。這些算法也能夠在某一程度上自動確定良好數(shù)目的群組。如果沒有關(guān)于任何特殊預(yù)測分析任務(wù)的信息，則僅信息豐富節(jié)點(diǎn)中的所有信息可以用來完成聚類成群組。如果可獲得關(guān)于分析或者預(yù)測任務(wù)的充分認(rèn)知，在完全理解相關(guān)屬性的情況下，則可以容易地僅根據(jù)這一信息來構(gòu)建群組。在前述示例中，僅容量和速度將是相關(guān)的。在以下相對簡單的示例中，例如將標(biāo)識三個(gè)群組Gl、G2和G3:
Gl:=容量< IGB并且數(shù)據(jù)=是G2:=容量< IGB并且數(shù)據(jù)=否63:=容量>=168在定義了聚集信息群組時(shí)，必須僅基于通信數(shù)據(jù)將信息貧乏節(jié)點(diǎn)分配到這些群組。出于這一目的，提出一種例如使用以下信息中的一條或者多條信息的多策略方式:-一般呼叫模式(不同呼叫類型的分布)-時(shí)間呼叫模式(天/周呼叫分布)-地理模式(從何處發(fā)出呼叫)-通信模式(呼叫哪些后付費(fèi)訂戶)-服務(wù)使用模式(使用哪些Telco服務(wù)，如何和何時(shí)使用)。對于前兩條信息(即一般和時(shí)間呼叫模式)，可以在每個(gè)群組中計(jì)算聚集分布。然后，可以使用統(tǒng)計(jì)度量來評估具有給定的行為的信息貧乏節(jié)點(diǎn)將最可能屬于哪個(gè)群組(G1、G2或者G3)。例如群組Gl節(jié)點(diǎn)在夜間有可能不進(jìn)行通信。使用信息豐富節(jié)點(diǎn)的已知的一般呼叫模式和時(shí)間呼叫模式支持這些假設(shè)并使之有效。對于第三條證據(jù)(地理模式)，可以評估哪些節(jié)點(diǎn)位于信息豐富節(jié)點(diǎn)的中間環(huán)境中，并且可以隨時(shí)間在該信息之間取得多數(shù)表決。上述個(gè)別取得的認(rèn)識中的任何認(rèn)識顯然無需必然是正確的。然而如果將它組合成總相似度度量，則可以大量減少在將信息貧乏節(jié)點(diǎn)分配到單個(gè)或者甚至多個(gè)群組時(shí)的錯(cuò)誤。由于仍然會有模棱兩可的情況，所以`將允許將節(jié)點(diǎn)分配到一個(gè)以上的群組。如果將節(jié)點(diǎn)分配到一個(gè)以上的群組，則可以利用不同的群組成員資格和總權(quán)值的一部分將它的記錄加倍?？梢岳缤ㄟ^使用針對其人工評價(jià)完全信息的信息貧乏節(jié)點(diǎn)的小測試集合來找到最優(yōu)影響因素組合(也就是說，哪些信息對于確定向群組分配信息貧乏節(jié)點(diǎn)而言是相關(guān)的)。基于豐富的數(shù)據(jù)集合，可以使用任何現(xiàn)有技術(shù)的算法來構(gòu)建預(yù)測模型。以群組成員資格作為附加屬性來擴(kuò)展每個(gè)信息豐富節(jié)點(diǎn)。在本實(shí)施例中，這將意指每個(gè)信息貧乏節(jié)點(diǎn)對于G1、G2或者G3的群組成員資格。如上文描述的那樣，可以用對應(yīng)權(quán)值和不同群組分配將信息貧乏節(jié)點(diǎn)一分為二。在圖1中的一個(gè)實(shí)施方式中舉例說明了所描述的預(yù)測分析方法，其中示出上述章節(jié)中概述的關(guān)鍵能力和步驟的高層描繪。圖1圖示了來自信息豐富的預(yù)付費(fèi)訂戶(“節(jié)點(diǎn)的第一集合”)和信息貧乏的后付費(fèi)訂戶(“節(jié)點(diǎn)的第二集合”)的數(shù)據(jù)輸入組成以及用于獲得關(guān)于預(yù)付費(fèi)訂戶的所需分析認(rèn)識的關(guān)鍵步驟。來自后付費(fèi)訂戶信息101的輸入將是:-人口統(tǒng)計(jì)信息-CDR-服務(wù)使用模式來自預(yù)付費(fèi)訂戶信息102的輸入將是:-地理模式(來自公共可用來源的可選地相關(guān)人口統(tǒng)計(jì)信息)-服務(wù)使用模式
-社交網(wǎng)絡(luò)模式收集、充分變換并且在數(shù)據(jù)收集系統(tǒng)103中存儲傳入的數(shù)據(jù)。接著是使用數(shù)據(jù)收集系統(tǒng)103中的存儲數(shù)據(jù)的所需處理步驟104:-后付費(fèi)訂戶分段，即使用針對后付費(fèi)訂戶的屬性和通信事件信息來確定在后付費(fèi)訂戶之中的群組集合；-將預(yù)付費(fèi)訂戶分配到一個(gè)或者多個(gè)后付費(fèi)訂戶群組；-關(guān)于預(yù)付費(fèi)訂戶的分析認(rèn)識。分析認(rèn)識可以例如包括關(guān)于錯(cuò)誤、欺詐、客戶滿意度、訂戶流失、位置和呼叫模式、服務(wù)使用率和/或技術(shù)服務(wù)優(yōu)化的預(yù)測。由于提出的方法一般適用于通信網(wǎng)絡(luò)的不同節(jié)點(diǎn)集合的所有通信事件信息，所以在本發(fā)明的一個(gè)有利實(shí)施方式中可以使用用于所有通信事件信息的通信模式。方便地，預(yù) 測分析可以用于一個(gè)或者多個(gè)目的，比如:-分析⑶R以確定Telco系統(tǒng)的預(yù)付費(fèi)訂戶的位置和呼叫模式；-分析服務(wù)和產(chǎn)品使用率以確定Telco系統(tǒng)的預(yù)付費(fèi)訂戶的使用場景模式；-將從CDR取得的認(rèn)識和服務(wù)使用模式與全球可用的人口統(tǒng)計(jì)數(shù)據(jù)進(jìn)行比較；-將從CDR取得的認(rèn)識和服務(wù)使用模式與來自任何具體Telco服務(wù)供應(yīng)商的現(xiàn)有后付費(fèi)訂戶認(rèn)識和人口統(tǒng)計(jì)數(shù)據(jù)進(jìn)行比較?？梢酝ㄟ^包括利用比如所謂的k均值算法的現(xiàn)有訂戶分段技術(shù)來應(yīng)用提出的方法，k均值算法是一種聚類分析算法，其目標(biāo)在于將數(shù)目為η的觀測分割成k個(gè)聚類。可以例如基于一般呼叫模式、時(shí)間呼叫模式、地理模式、通信模式和/或服務(wù)使用模式將預(yù)付費(fèi)訂戶分配到一個(gè)或者若干訂戶分段群組分配，本發(fā)明也可以用這樣的方式來應(yīng)用。有利地，可以集成和組合來自所述比較算法和上述分析方式的認(rèn)識。本發(fā)明尤其允許基于全面的預(yù)付費(fèi)訂戶認(rèn)識的訂戶分段精化或者允許新服務(wù)提供項(xiàng)目的預(yù)付費(fèi)訂戶的服務(wù)使用率預(yù)測。本發(fā)明可以采用全硬件實(shí)施方式、全軟件實(shí)施方式或者包含硬件與軟件單元的實(shí)施方式這樣的形式。在優(yōu)選實(shí)施方式中，在包括但不限于固件、常駐軟件、偽代碼等的軟件中實(shí)施本發(fā)明。另外，本發(fā)明可以采用計(jì)算機(jī)程序產(chǎn)品的形式，其可從計(jì)算機(jī)可用介質(zhì)或者計(jì)算機(jī)可讀介質(zhì)存取，該介質(zhì)提供用于由計(jì)算機(jī)或者任何指令執(zhí)行系統(tǒng)使用或者與計(jì)算機(jī)或者任何指令執(zhí)行系統(tǒng)結(jié)合使用的程序代碼。出于說明的目的，計(jì)算機(jī)可用介質(zhì)或者計(jì)算機(jī)可讀介質(zhì)可以是可以包含、存儲、傳達(dá)、傳播或者傳送用于由指令執(zhí)行系統(tǒng)、裝置或者設(shè)備使用或者與令執(zhí)行系統(tǒng)、裝置或者設(shè)備結(jié)合使用的程序的任何裝置。該介質(zhì)可以是電子、磁、光學(xué)、電磁、紅外線或者半導(dǎo)體系統(tǒng)(或者裝置或者設(shè)備)或者傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的示例包括半導(dǎo)體或者固態(tài)存儲器、磁帶、可去除計(jì)算機(jī)盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、硬磁盤和光盤。光盤的示例包括緊致盤-只讀存儲器(CD-ROM)、緊致盤-讀取/寫入(CD-R/W)和DVD。適合存儲和/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)將包括通過系統(tǒng)總線直接或者間接耦合到存儲器單元的至少一個(gè)處理器。存儲器元件可以包括在實(shí)際執(zhí)行程序代碼期間運(yùn)用的本地存儲器、大容量存儲裝置和高速緩存存儲器，這些高速緩存存儲器提供至少一些程序代碼的暫時(shí)存儲，以便減少必須在執(zhí)行期間從大容量存儲裝置取回代碼的次數(shù)。輸入/輸出或者I/O設(shè)備(包括但不限于鍵盤、顯示器、指示設(shè)備等)可以直接或者通過中間I/o控制器耦合到系統(tǒng)。網(wǎng)絡(luò)適配器也可以耦合到系統(tǒng)，以使數(shù)據(jù)處理系統(tǒng)能夠成為通過中間的私有或者公共網(wǎng)絡(luò)耦合到其它數(shù)據(jù)處理系統(tǒng)或者遠(yuǎn)程打印機(jī)或者存儲設(shè)備。調(diào)制解調(diào)器、線纜調(diào)制解調(diào)器和以太網(wǎng)卡僅為一些目前可用的網(wǎng)絡(luò)適配器類型。圖2示意地描繪了數(shù)據(jù)處理系統(tǒng)的一個(gè)示例實(shí)施方式，該系統(tǒng)由包括中央處理單元202和計(jì)算機(jī)可用介質(zhì)的計(jì)算機(jī)200、連接到輸入和輸出設(shè)備208、210的IO系統(tǒng)組成，該計(jì)算機(jī)可用介質(zhì)包括通過總線系統(tǒng)206連接到中央處理單元202的計(jì)算機(jī)可讀程序204。計(jì)算機(jī)還連接到網(wǎng)絡(luò)通信單元214。所述數(shù)據(jù)處理系統(tǒng)包括用于當(dāng)所述程序在所述計(jì)算機(jī)200上運(yùn)行時(shí)執(zhí)行根據(jù)本發(fā)明的優(yōu)選實(shí)施例中的至少一個(gè)優(yōu)選實(shí)施例的所述預(yù)測分析方法的軟件代碼部分?，F(xiàn)有技術(shù)經(jīng)常聚焦于確切預(yù)測人口統(tǒng)計(jì)信息，以向具有預(yù)付費(fèi)客戶記錄的客戶關(guān)系管理(CRM)系統(tǒng)添加遺漏信息。根據(jù)本發(fā)明，可以改進(jìn)預(yù)測分析任務(wù)。出于這一目的，無需預(yù)測確切的個(gè)別人口統(tǒng)計(jì)，例如年齡=23，而是使用統(tǒng)計(jì)聚集信息。有利地，這一統(tǒng)計(jì)聚集信息比較能承受錯(cuò)誤，并且減少預(yù)測分析任務(wù)的不正確預(yù)測數(shù)目。該耐用度也明顯減少人工調(diào)節(jié)量。

即使在預(yù)測確切的人口將失敗時(shí)仍然可以使用本發(fā)明方法。從技術(shù)觀點(diǎn)來看，首先使用專門化的群組集合統(tǒng)計(jì)分段，然后對這些分段或者群組而不是對原有個(gè)別值完成分配。這一步驟允許提出的方法顯著減少預(yù)測空間的復(fù)雜性，繼而減少必需數(shù)據(jù)量并且使模型更耐用和適用。另外，無需為第一和節(jié)點(diǎn)的第二集合、即后付費(fèi)訂戶和預(yù)付費(fèi)訂戶保持相同模式。因此提出了用于兩種訂戶的獨(dú)立模型和用于從普通(后付費(fèi))訂戶向預(yù)付費(fèi)訂戶傳送盡可能多的信息的耐用方式。
權(quán)利要求
1.一種用于執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析的方法，包括步驟: -提供用于所述通信網(wǎng)絡(luò)的節(jié)點(diǎn)的第一集合和節(jié)點(diǎn)的第二集合的通信事件信息， -提供用于所述第一集合的所述節(jié)點(diǎn)的屬性的集合， -使用所述屬性和所述通信事件信息來確定所述節(jié)點(diǎn)的第一集合之中的群組集合， -至少基于可用于第二群組的所述通信事件信息，將所述第二集合的每個(gè)節(jié)點(diǎn)分配到所述群組集合中的至少一個(gè)群組，所述分配產(chǎn)生所述第二集合的所述節(jié)點(diǎn)的成員資格信息， -至少基于用于所述第二集合的所述通信事件信息和所述成員資格信息，取得或者應(yīng)用用于所述節(jié)點(diǎn)的第二集合的預(yù)測模型。
2.根據(jù)權(quán)利要求1所述的方法，還將至少一個(gè)成員資格權(quán)值分配給所述節(jié)點(diǎn)的第二集合的每個(gè)節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的方法，還使用所述節(jié)點(diǎn)的第二集合的每個(gè)節(jié)點(diǎn)對于每個(gè)群組的所述成員資格權(quán)值作為所述預(yù)測模型的附加特征。
4.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中基于可用于所述節(jié)點(diǎn)的第一集合和所述節(jié)點(diǎn)的第二集合的所述通信事件信息來進(jìn)行所述分配步驟。
5.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，所述分配步驟包括針對所述節(jié)點(diǎn)的第一集合的每個(gè)節(jié)點(diǎn)群組而計(jì)算聚集分布，并且使用統(tǒng)計(jì)度量來比較所述節(jié)點(diǎn)的第二集合的節(jié)點(diǎn)的通信事件信息與所述群組的所述聚集分布。
6.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，所述分配步驟包括利用以下至少一項(xiàng)來描述所述通信事件信息: -服務(wù)使用的持續(xù)時(shí)間； -隨時(shí)間的分布；以及 -地理分布。
7.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中所述節(jié)點(diǎn)的第一集合涉及信息豐富節(jié)點(diǎn)，并且所述節(jié)點(diǎn)的第二集合涉及信息貧乏節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的方法，其中所述節(jié)點(diǎn)的第一集合涉及后付費(fèi)訂戶，并且信息貧乏的所述節(jié)點(diǎn)的第二集合涉及預(yù)付費(fèi)訂戶。
9.根據(jù)前述權(quán)利要求中的至少一項(xiàng)權(quán)利要求所述的方法，還基于一般呼叫模式、時(shí)間呼叫模式、地理模式、通信模式和/或服務(wù)使用模式中的至少一項(xiàng)，將所述節(jié)點(diǎn)的第二集合的節(jié)點(diǎn)分配到一個(gè)或者多個(gè)訂戶分段群組。
10.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，還使用預(yù)測分析來將從網(wǎng)絡(luò)/呼叫數(shù)據(jù)記錄取得的認(rèn)識和服務(wù)使用模式與全球可用的人口統(tǒng)計(jì)數(shù)據(jù)進(jìn)行比較，和/或使用預(yù)測分析來將從網(wǎng)絡(luò)/呼叫數(shù)據(jù)記錄取得的認(rèn)識和服務(wù)使用模式與來自任何特定電信服務(wù)供應(yīng)商的現(xiàn)有的后付費(fèi)訂戶認(rèn)識和人口統(tǒng)計(jì)數(shù)據(jù)進(jìn)行比較。
11.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中所述通信事件信息包括通信模式。
12.根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中通過訓(xùn)練取得所述預(yù)測模型。
13.根據(jù) 權(quán)利要求12所述的方法，其中訓(xùn)練如下執(zhí)行:優(yōu)選地通過將所述成員資格信息按群組編碼為輸入變量并且向所述輸入變量分配所述群組成員資格來找到統(tǒng)計(jì)模型，所述統(tǒng)計(jì)模型將表示進(jìn)行預(yù)測分析的目的的一個(gè)或者多個(gè)變量與所述第二集合的節(jié)點(diǎn)的屬性集合以及所述第二集合的節(jié)點(diǎn)對于不同群組的成員資格信息相關(guān)聯(lián)。
14.一種用于在數(shù)據(jù)處理系統(tǒng)中執(zhí)行的數(shù)據(jù)處理程序，包括用于當(dāng)所述程序在計(jì)算機(jī)(200)上運(yùn)行時(shí)執(zhí)行根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法的軟件代碼部分。
15.一種存儲于計(jì)算機(jī)可用介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品，包括用于當(dāng)所述程序在計(jì)算機(jī)(200)上運(yùn)行時(shí)使計(jì)算機(jī)執(zhí)行以下步驟的計(jì)算機(jī)可讀程序裝置: -提供用于所述通信網(wǎng)絡(luò)的節(jié)點(diǎn)的第一集合和節(jié)點(diǎn)的第二集合的通信事件信息， -提供用于所述第一集合的所述節(jié)點(diǎn)的屬性的集合， -使用所述屬性和所述通信事件信息來確定所述節(jié)點(diǎn)的第一集合之中的群組集合， -至少基于可用于第二群組的所述通信事件信息，將所述第二集合的每個(gè)節(jié)點(diǎn)分配到所述群組集合中的至少一個(gè)群組，所述分配產(chǎn)生所述第二集合的所述節(jié)點(diǎn)的成員資格信息， -至少基于用于所述第二集合的所述通信事件信息和所述成員資格信息，取得或者應(yīng)用用于所述節(jié)點(diǎn)的第二集合的預(yù)測模型。
16.一種用于執(zhí)行數(shù)據(jù)處理程序的數(shù)據(jù)處理系統(tǒng)，所述數(shù)據(jù)處理程序包括用于執(zhí)行根據(jù)權(quán)利要求1至13中 的任一權(quán)利要求所述的方法的軟件代碼部分。
全文摘要
本發(fā)明涉及一種用于執(zhí)行與通信網(wǎng)絡(luò)的節(jié)點(diǎn)有關(guān)的預(yù)測分析的方法。該方法包括以下步驟提供用于通信網(wǎng)絡(luò)的節(jié)點(diǎn)的第一集合和節(jié)點(diǎn)的第二集合的通信事件信息，提供用于第一集合的節(jié)點(diǎn)的屬性集合，使用屬性和通信事件信息來確定節(jié)點(diǎn)的第一集合之中的群組集合，至少基于可用于第二群組的通信事件信息向群組集合的至少一個(gè)群組分配第二集合的每個(gè)節(jié)點(diǎn)，該分配產(chǎn)生第二集合的節(jié)點(diǎn)的成員資格信息，以及基于用于第二集合的通信事件信息和成員資格信息取得或者應(yīng)用用于節(jié)點(diǎn)的第二集合的預(yù)測模型。
文檔編號H04L12/24GK103250376SQ201180059406
公開日2013年8月14日 申請日期2011年11月3日 優(yōu)先權(quán)日2010年12月15日
發(fā)明者M·奧伯霍菲爾, E·黑希勒, P·當(dāng)特里桑格爾, M·武斯特 申請人:國際商業(yè)機(jī)器公司