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

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

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

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

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

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