多模式下基于頻繁關聯(lián)的電子易貨匹配算法.pdf

1、分類號：衛(wèi)311密級：公茌單位代碼：!籩3學號；墊1413Q6地』l刃If鉀靶史誓碩士學位論文⑤中文論文題目t壘搓式王基題繁差鞋數(shù)電王是貨匹配箕法英文論文題目：一ElectronicBarterExchangeAlgorithm墊嬰墅!￡吐叢Q幽論文作者：直洼指導教師：_壟聰專業(yè)名稱：焦!皇鳘翌生蟲。王直疊研究方向t電王星堂蓮洼所在學院：i土整扭型堂堂院論文提交日期t2Q≥Z生≥旦墊目淪叉答辯日期：2Q!Z生5且2目摘要舯Illlff[

2、[flll[1llllff[f[[[1l[r[[fffUlllll[fllfY3222773多模式下基于頻繁關聯(lián)的電子易貨匹配算法信息管理與電子商務專業(yè)研究生高潔指導教師李聰摘要隨著互聯(lián)網(wǎng)的興起，電子易貨得到了迅猛的發(fā)展，通過電子易貨的交易模式可以使得國際和企業(yè)之間的資源得到再次交換和匹配，能夠極大的促進國家的經(jīng)濟發(fā)展和企業(yè)之間的業(yè)務流動。電子易貨交易中最大的難點是將易貨者之間的供需進行匹配，這需要通過合理有效的易貨匹配算法進行尋找。本

3、文針對電子易貨資源匹配問題，將一次交易涉及交易數(shù)量最多作為算法的總目標，研究了一整套以供求關系有向圖模型為基礎的電子易貨交易平臺交易數(shù)據(jù)的挖掘與匹配算法。提出一種全新的基于頻繁關聯(lián)的電子易貨模型，并在單次交易匹配匹配和多人協(xié)同匹配兩種模式下進行了應用。使用電子易貨匹配算法能夠有效的傳統(tǒng)易貨平臺過分依賴易貨經(jīng)濟人，商品無法自動匹配交易等問題。本文研究的工作主要包括以下兩個方面：(一)對每個易貨者每次只能提交一個需求和一個供給資源的單次交易

4、匹配模式易貨算法進行改進。本文提出基于頻繁關聯(lián)的易貨算法，首先將電子易貨中的冗余數(shù)據(jù)進行清理，排除不能成環(huán)的交易記錄；其次，根據(jù)資源匹配中各個易貨者所提供的資源與其他易貨者資源關聯(lián)的頻數(shù)(Frequency)對參與的易貨者進行排序，選取出評分最高的易貨者作為遍歷環(huán)的開頭，并在隨后的每一個分支節(jié)點時都根據(jù)排序的評分來選擇相應的易貨者作為優(yōu)先遍歷者，快速找出最長不相交環(huán)。通過實驗與傳統(tǒng)遍歷算法相比取得較好的改進效果。(二)對多人協(xié)同易貨模式

5、的易貨算法進行實現(xiàn)。由于涉及易貨者之間的協(xié)同交易，其解決方案是一種NP難題，匹配實現(xiàn)的主要難度在于方案的最終結(jié)果不能確定是否為可行的。在本文中，首先，將電子易貨中的冗余數(shù)據(jù)進行清理；其次，根據(jù)資源匹配中各個易貨者所提供的資源與其他易貨者資源關聯(lián)的頻數(shù)(Frequency)對參與的易貨者進行排序，選擇擬匹配隊列的方式將易貨者的需求逐步進行滿足，從而全面搜索多人協(xié)同模式下的交易可能方案。實驗證明該算法能夠在多人協(xié)同模式的數(shù)據(jù)中得到良好的匹配