1、DNA計(jì)算是一種以DNA分子作為反應(yīng)介質(zhì)并利用生物操作技術(shù)實(shí)現(xiàn)數(shù)理運(yùn)算的新型計(jì)算模式,其開(kāi)創(chuàng)性地將問(wèn)題域映射為特定編碼的DNA序列,通過(guò)一系列生化反應(yīng)從初始數(shù)據(jù)池中獲得符合篩選條件的最優(yōu)組合。隨著社會(huì)信息化水平的不斷提高,人們?cè)絹?lái)越需要從海量數(shù)據(jù)中發(fā)現(xiàn)有價(jià)值的信息和知識(shí),使得數(shù)據(jù)挖掘這一年輕而充滿生機(jī)的領(lǐng)域受到了國(guó)內(nèi)外研究學(xué)者的極大關(guān)注。作為數(shù)據(jù)挖掘中的一項(xiàng)重要分支,聚類(lèi)分析就是把物理或抽象的樣本集合劃分成相似的對(duì)象類(lèi)的過(guò)程,其中層次聚

2、類(lèi)方法對(duì)數(shù)據(jù)點(diǎn)進(jìn)行分層操作,以此形成一棵以簇為節(jié)點(diǎn)的樹(shù),在計(jì)算機(jī)工程、圖像處理、現(xiàn)代生物學(xué)等許多領(lǐng)域有著廣泛的應(yīng)用。
　　憑借DNA計(jì)算具備的并行性、低耗性等優(yōu)勢(shì),本文將其引入層次聚類(lèi)算法,借助全新的混合DNA模型在保證聚類(lèi)質(zhì)量的同時(shí)有助于數(shù)據(jù)集規(guī)模和運(yùn)算速度的進(jìn)一步擴(kuò)大和提高,主要研究?jī)?nèi)容包括以下兩個(gè)方面:一是提出了基于粘貼和2-臂DNA模型的SHCDM算法,把二維平面中利用最小距離完成迭代操作的單連接層次聚類(lèi)問(wèn)題轉(zhuǎn)化為在賦權(quán)無(wú)

3、向完全圖中尋找最小生成樹(shù)的優(yōu)化問(wèn)題,并通過(guò)給定閾值影響反應(yīng)終止時(shí)的輸出結(jié)果。該算法充分利用了兩種模型固有的雙鏈結(jié)構(gòu),在納米金標(biāo)識(shí)技術(shù)的幫助下使最優(yōu)解的產(chǎn)生與識(shí)別過(guò)程具有較強(qiáng)的可操作性和應(yīng)用彈性。鑒于傳統(tǒng)的聚類(lèi)分析方法在進(jìn)行簇與簇的合并時(shí)僅考慮了成對(duì)點(diǎn)間的緊密程度而忽視了從全局的角度收集樣本的領(lǐng)域信息,需要添加新的限制屬性,借助“鏈接”的概念使兩對(duì)象的共同近鄰數(shù)參與相關(guān)性的度量,根據(jù)基于Adleman與三鏈DNA模型的HCLDM算法優(yōu)先將

4、鏈接數(shù)大、關(guān)聯(lián)度高的數(shù)據(jù)點(diǎn)聚為一類(lèi),由此體現(xiàn)分類(lèi)屬性層次聚類(lèi)過(guò)程的中心思想,也成為本課題的第二個(gè)研究重點(diǎn)。值得注意的是,算法中嘗試使用核蛋白細(xì)狀體與待提取的DNA片段形成穩(wěn)定的三螺旋結(jié)構(gòu),有效地避免了錯(cuò)配現(xiàn)象的發(fā)生,并且通過(guò)Adleman模型一次性構(gòu)造可行解空間,在很大程度上提高了反應(yīng)效率、降低了誤解率。
　　除此之外,隨著互聯(lián)網(wǎng)的飛速發(fā)展,電子商務(wù)作為一種嶄新的在線交易模式將對(duì)我省社會(huì)經(jīng)濟(jì)及廣大消費(fèi)者產(chǎn)生巨大影響,同時(shí)也使傳統(tǒng)實(shí)

5、體企業(yè)面臨巨大的機(jī)遇和挑戰(zhàn)。面對(duì)我省中小企業(yè)電子商務(wù)推廣過(guò)程中顯現(xiàn)出的不平衡性,可以利用SHCDM算法把發(fā)展水平相似的企業(yè)視為一個(gè)整體,結(jié)合問(wèn)卷調(diào)查有針對(duì)性地制定改進(jìn)措施。不僅如此,群體內(nèi)部成員可以借此機(jī)會(huì)組成戰(zhàn)略聯(lián)盟實(shí)現(xiàn)優(yōu)勢(shì)互補(bǔ),共同尋找適合該企業(yè)類(lèi)型的電子商務(wù)發(fā)展方式與盈利模式。對(duì)于目前多數(shù)社交網(wǎng)絡(luò)平臺(tái)應(yīng)用的好友推薦機(jī)制,本文借助HCLDM算法對(duì)其進(jìn)行優(yōu)化,將相關(guān)度比較密切的用戶聚為一類(lèi),進(jìn)一步豐富了使用者的人脈資源,增強(qiáng)了好友間交