天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 碩博論文 > 信息類博士論文 >

彩色關(guān)聯(lián)聚類算法研究

發(fā)布時間:2024-10-03 07:10
  聚類原本是統(tǒng)計學(xué)上的概念,隨著人工智能的發(fā)展,現(xiàn)在屬于機器學(xué)習(xí)中無監(jiān)督學(xué)習(xí)的范疇,其被廣泛應(yīng)用在數(shù)據(jù)挖掘、數(shù)據(jù)分析等領(lǐng)域。聚類算法通常是按照一定的規(guī)則將具有共同特性的對象歸為一類,不同特性的對象劃分為不同類。關(guān)聯(lián)聚類是聚類問題中最為重要的方法之一,它是圖上的一種聚類。在圖中,相似的對象之間有一條正邊相連,不相似的對象之間則用負邊相連。關(guān)聯(lián)聚類就是要根據(jù)這種圖結(jié)構(gòu)將具有正邊的對象盡量放入一個類中而負邊的兩個對象放入不同的類。然而現(xiàn)實關(guān)系紛繁復(fù)雜,由此構(gòu)建的關(guān)系網(wǎng)絡(luò)十分復(fù)雜,簡單的二元關(guān)系往往無法應(yīng)用于這樣的場景。自然而然產(chǎn)生了對彩色關(guān)聯(lián)聚類問題的研究。彩色關(guān)聯(lián)聚類問題是關(guān)聯(lián)聚類問題的一種高度概括,它將關(guān)聯(lián)聚類中的二元關(guān)系進行擴展,在圖上的邊中引入顏色的概念,從而能夠應(yīng)對現(xiàn)實中更多的場景。目前彩色關(guān)聯(lián)聚類有著十分廣泛的應(yīng)用,如社交網(wǎng)絡(luò)、生物信息學(xué)等。但彩色關(guān)聯(lián)聚類問題的研究還很不完善,這些算法的近似比和關(guān)聯(lián)聚類算法相差甚遠。目前近似比最好的算法是Pivot算法,但其在聚類過程中忽視了顏色屬性。本文基于松弛線性規(guī)劃解針對彩色關(guān)聯(lián)聚類問題提出了一個確定性的近似算法,從而將該問題的近似比提升到了 ...

【文章頁數(shù)】:70 頁

【學(xué)位級別】:碩士

【文章目錄】:
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
        1.1.1 關(guān)聯(lián)聚類
        1.1.2 彩色關(guān)聯(lián)聚類
    1.2 主要研究內(nèi)容和貢獻
        1.2.1 主要研究內(nèi)容
        1.2.2 本文貢獻
    1.3 論文組織結(jié)構(gòu)
第2章 基礎(chǔ)知識
    2.1 關(guān)聯(lián)聚類簡介
    2.2 標準彩色關(guān)聯(lián)聚類
        2.2.1 定義
        2.2.2 整數(shù)線性規(guī)劃及其松弛形式
        2.2.3 整數(shù)界
    2.3 非對稱權(quán)重的彩色關(guān)聯(lián)聚類問題
        2.3.1 定義
        2.3.2 松弛線性規(guī)劃形式
        2.3.3 整數(shù)界
    2.4 本章小結(jié)
第3章 標準彩色關(guān)聯(lián)聚類問題的近似算法設(shè)計與分析
    3.1 算法
        3.1.1 算法描述
        3.1.2 背后的思想
        3.1.3 算法性能
    3.2 近似比分析
        3.2.1 證明脈絡(luò)
        3.2.2 更多細節(jié)
    3.3 去隨機化
    3.4 本章小結(jié)
第4章 標準彩色關(guān)聯(lián)聚類問題的啟發(fā)式算法設(shè)計與評估
    4.1 算法介紹
        4.1.1 算法描述
        4.1.2 背后的思想
        4.1.3 時空復(fù)雜度
    4.2 實驗評估
        4.2.1 真實數(shù)據(jù)介紹
        4.2.2 參數(shù)實驗
        4.2.3 對比實驗
    4.3 本章小結(jié)
第5章 非對稱權(quán)重的彩色關(guān)聯(lián)聚類問題的近似算法設(shè)計與分析
    5.1 算法
        5.1.1 算法描述
        5.1.2 背后的思想
        5.1.3 算法性能
    5.2 近似比分析
        5.2.1 在θ≤0.169時的近似比分析
0.169時的近似比分析">        5.2.2 在θ>0.169時的近似比分析
    5.3 本章小結(jié)
第6章 總結(jié)與展望
    6.1 工作總結(jié)
    6.2 工作展望
參考文獻



本文編號:4006898

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/shoufeilunwen/xxkjbs/4006898.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶1b22a***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
不卡免费成人日韩精品| 日韩免费午夜福利视频| 天堂av一区一区一区| 免费观看成人免费视频| 国产成人精品一区二区在线看| 在线视频免费看你懂的| 91精品国产品国语在线不卡| 东京干男人都知道的天堂| 欧美日不卡无在线一区| 亚洲综合精品天堂夜夜| 男女午夜在线免费观看视频| 麻豆视传媒短视频在线看| 亚洲在线观看福利视频| 99久久精品午夜一区二| 国产成人精品资源在线观看| 中文字幕一区二区久久综合| 精品久久久一区二区三| 五月天丁香婷婷狠狠爱| 不卡一区二区高清视频| 欧美日韩国内一区二区| 九九蜜桃视频香蕉视频| 亚洲性日韩精品一区二区| 中文字幕日韩欧美亚洲午夜 | 黑丝袜美女老师的小逼逼| 免费观看日韩一级黄色大片| 国产麻豆一线二线三线| 日本午夜精品视频在线观看| 国产精品乱子伦一区二区三区| 日韩精品人妻少妇一区二区| 日本久久中文字幕免费| 欧美精品亚洲精品日韩专区| 91人妻人人精品人人爽| 99久久精品免费看国产高清| 日韩中文字幕有码午夜美女| 午夜精品国产一区在线观看| 色一情一乱一区二区三区码| 亚洲中文字幕在线视频频道| 亚洲内射人妻一区二区| 久久精品一区二区少妇| 亚洲国产精品久久琪琪| 人妻少妇系列中文字幕|