基于民航商務(wù)系統(tǒng)的聚類查詢

《基于民航商務(wù)系統(tǒng)的聚類查詢》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、ComputerEngineeringandApplications計(jì)算機(jī)工程與應(yīng)用2009-06，45(專刊)89基于民航商務(wù)系統(tǒng)的聚類查詢朱明ZHUMing中國(guó)民航信息網(wǎng)絡(luò)股份有限公司，北京100010TravelskyLid．，Beijing100010，ChinaE——mail：zhuming@travelsky．COrnZHUMing．Clusteringofsearchincivilaviationsystem．ComputerEn萄neeringandApplications。20

2、09-06。45(?？?：89-91．Abstract：Usersneedmorecustomizinginformationintheprogressofcivilaviationbusiness．Buttheoldcivilaviationsystemcannotfulfillthedemandasitsframeworkanddatastructure．DataminingcannotbeputintoUSeevenifitcartsolvetheseproblems．Thispaperp

3、roposesanewsearchmodelbasedonclusteringintheoldsystem．Keywords：datamining；clustering；associationrules摘要：隨著航空業(yè)務(wù)的不斷發(fā)展，用戶對(duì)于個(gè)性化信息服務(wù)的要求越來(lái)越強(qiáng)烈。但是傳統(tǒng)民航信息系統(tǒng)由于系統(tǒng)架構(gòu)和數(shù)據(jù)結(jié)構(gòu)的限制，無(wú)法滿足用戶的個(gè)，眭化需求。而對(duì)實(shí)現(xiàn)個(gè)性化服務(wù)有效的數(shù)據(jù)挖掘技術(shù)無(wú)法應(yīng)用在傳統(tǒng)的系統(tǒng)當(dāng)中。提出了一種新的思路，將傳統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)與先進(jìn)的數(shù)據(jù)挖掘方式相結(jié)合，更大限度地滿足用戶需求。

4、關(guān)鍵詞：數(shù)據(jù)挖掘；聚類；關(guān)聯(lián)規(guī)則文獻(xiàn)標(biāo)i只碼：A中圖分類號(hào)：TP3111引言隨著民航業(yè)務(wù)的飛速發(fā)展，航空用戶對(duì)于個(gè)性化信息服務(wù)的需求日益強(qiáng)烈：航空公司和旅客越來(lái)越T-FOr足傳統(tǒng)民航商務(wù)系統(tǒng)所提供的信息和服務(wù)，陳舊單一的界面，統(tǒng)一的數(shù)據(jù)內(nèi)容都無(wú)法適應(yīng)用戶需求的快速增長(zhǎng)和變化。但是由于現(xiàn)有民航核心系統(tǒng)的構(gòu)架和數(shù)據(jù)結(jié)構(gòu)，對(duì)于提升個(gè)性化服務(wù)有利的新興網(wǎng)絡(luò)和數(shù)據(jù)庫(kù)技術(shù)又無(wú)法應(yīng)用其中。本文的創(chuàng)新之處主要包括三部分內(nèi)容：(1)建立一個(gè)新的系統(tǒng)模型，將數(shù)據(jù)挖掘技術(shù)應(yīng)用于傳統(tǒng)的大型主機(jī)系統(tǒng)，使得在不影響主機(jī)原有

5、架構(gòu)和安全性的前提下，根據(jù)用戶的需求實(shí)現(xiàn)個(gè)性化查詢服務(wù)；(2)基于海量數(shù)據(jù)查詢，應(yīng)用相似度計(jì)算及關(guān)聯(lián)規(guī)則的數(shù)據(jù)挖掘技術(shù)，提高查詢效率和降低資源成本；(3)在應(yīng)用聚類方法的過(guò)程中，傳統(tǒng)的聚類方法用于民航現(xiàn)有客戶群時(shí)，容易造成重要客戶的丟失，因此對(duì)傳統(tǒng)的聚類方式進(jìn)行了改進(jìn)。論文內(nèi)容組織，第2章，介紹了基于聚類方法的個(gè)性化查詢系統(tǒng)模型：第3章。用戶事務(wù)建模，基于聚類的算法及其改進(jìn)。第4章，實(shí)驗(yàn)與結(jié)果分析：第5章，總結(jié)與展望。2查詢系統(tǒng)模理基于聚類的個(gè)性化查詢系統(tǒng)如圖1所示。在對(duì)民航數(shù)據(jù)源中的數(shù)據(jù)進(jìn)行預(yù)

6、處理后，可以進(jìn)行用戶事務(wù)聚類，得出聚類集。結(jié)合在每—個(gè)聚類集中進(jìn)行關(guān)聯(lián)規(guī)則發(fā)現(xiàn)，為用戶興趣建模，同時(shí)實(shí)行個(gè)性化推薦，實(shí)現(xiàn)了個(gè)性化的服務(wù)。整個(gè)過(guò)程主要包括以下幾個(gè)部分：(1)信息發(fā)現(xiàn)：根據(jù)查詢條件從數(shù)據(jù)源資源中獲得所需要的數(shù)據(jù)。以用戶通過(guò)民航網(wǎng)站進(jìn)行網(wǎng)上訂票為例，如圖2所示，值機(jī)以及酒店預(yù)訂時(shí)的過(guò)程為例。根據(jù)旅客輸入的查詢條件，可以得到用戶的基本情況，以及所查詢航班、酒店、出行路線的信息。根據(jù)查詢關(guān)鍵字，建立查詢序列向核0擻據(jù)庫(kù)進(jìn)行數(shù)拄彌lj取。核心數(shù)據(jù)庫(kù)的架構(gòu)由圖3顯示。該結(jié)構(gòu)類似樹狀的層次體系

7、，其子代數(shù)據(jù)的存儲(chǔ)位置偏移量均由父代通過(guò)指針指定。建圖1個(gè)性化查詢系統(tǒng)902009塒，45(?？?竺竺竺7111111型!竺!!!!!苧!j!!!!一——一～立關(guān)鍵字索引和存儲(chǔ)暖沖醫(yī)packet，將用戶所壹詢的*鍵字快靛位，進(jìn)行抽數(shù)，得到數(shù)據(jù)源。(2)選擇和目碰理：初始數(shù)據(jù)中可能會(huì)包舍異構(gòu)數(shù)據(jù)，或者錯(cuò)誤和缺失的數(shù)據(jù)．困此需基時(shí)異構(gòu)數(shù)據(jù)進(jìn)行轉(zhuǎn)換，修m或剔除錯(cuò)醍?dāng)?shù)據(jù)，并對(duì)蛀蟲數(shù)據(jù)進(jìn)行補(bǔ)充或者預(yù)洲。在遮一步需要通過(guò)襄婁算法．對(duì)杳詢結(jié)果進(jìn)行改進(jìn)，優(yōu)化杳詢反饋。(3)知識(shí)發(fā)現(xiàn)：通過(guò)歸納和概括，學(xué)日用戶興趣

8、模式，并阻數(shù)據(jù)的形式存于服務(wù)器中作為以后相同或判“用戶查詢聚婁的依據(jù)。(4)分析和陣價(jià)對(duì)學(xué)H的結(jié)果進(jìn)行評(píng)估，并自動(dòng)調(diào)整查詢結(jié)果，3用戶事務(wù)建模3．1捐慨度訕?biāo)阋珣裟Ｊ较嗨贫扔?jì)算是根據(jù)用戶所青匈數(shù)據(jù)(剮覽同頁(yè))的內(nèi)容，停留時(shí)目“殛在詢順序等蔣十要煮進(jìn)行Ⅱ配．計(jì)算m用戶在整體事務(wù)中的柙，r堰，得到的不問(wèn)用戶的漿類。對(duì)于兩個(gè)不同的用戶模式U和U．．如果“，有n十屬性(維)：c¨．cmc。，“有m十屬性(維jom如，cn．逭駐定義“。和“的相似度屜各個(gè)屬性相似度的最大值，表達(dá)公式為s。m(u。，“)=M