發(fā)布時(shí)間：2017-09-07 22:31

  本文關(guān)鍵詞：基于覆蓋粗糙集的超圖連通性

  更多相關(guān)文章： 覆蓋粗糙集 超圖 超圖連通性

【摘要】：作為圖論的推廣,超圖已被廣泛應(yīng)用于數(shù)據(jù)挖掘領(lǐng)域。在此領(lǐng)域中,超圖常被用于模擬數(shù)據(jù)之間的結(jié)構(gòu)特征;又因?yàn)樵擃I(lǐng)域中的數(shù)據(jù)通常表現(xiàn)為覆蓋的形式,而覆蓋粗糙集為此類數(shù)據(jù)的研究提供了系統(tǒng)的方法。鑒于此,本文將覆蓋粗糙集與超圖聯(lián)系起來(lái),利用覆蓋粗糙集的方法研究了超圖的連通性。首先,由超圖誘導(dǎo)出一個(gè)覆蓋;其次,利用該覆蓋上的近似算子研究超圖的連通性。結(jié)果表明,覆蓋粗糙集為研究超圖提供的一種新的方法。
【作者單位】： 廈門大學(xué)嘉庚學(xué)院信息科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 覆蓋粗糙集 超圖 超圖連通性
【基金】：國(guó)家自然科學(xué)基金61379098
【分類號(hào)】：TP18;O157.5
【正文快照】： 引言 圖是描述計(jì)算機(jī)科學(xué),物理,數(shù)學(xué)等學(xué)科中問(wèn)題及結(jié)構(gòu)的強(qiáng)有力工具。但因?yàn)橹荒苣M一些二元關(guān)系,這往往不能滿足人們模擬現(xiàn)實(shí)生活中遇到的一些復(fù)雜的問(wèn)題或者數(shù)據(jù)。為了解決這一問(wèn)題,C.Berge[1]于1960年將圖進(jìn)行推廣,建立了超圖理論。此理論視集合為超邊,而超圖就是一族超

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 韓禎祥,張琦,文福拴;粗糙集理論及其應(yīng)用[J];信息與控制;1998年01期

2 范霄文;郭惠英;;粗糙集理論的統(tǒng)計(jì)擴(kuò)展及應(yīng)用[J];統(tǒng)計(jì)與決策;2008年13期

3 張政超;關(guān)欣;何友;郭偉鋒;;粗糙集理論研究的新進(jìn)展[J];計(jì)算機(jī)與現(xiàn)代化;2009年11期

4 葉軍;田秀梅;;一種基于粗糙集的層次分析判斷矩陣的構(gòu)造方法[J];南昌大學(xué)學(xué)報(bào)(理科版);2010年05期

5 唐建國(guó);粗糙集理論決策推理時(shí)樣本缺損的處理方法[J];重慶三峽學(xué)院學(xué)報(bào);2000年06期

6 徐余法;粗糙集理論及應(yīng)用[J];上海電機(jī)學(xué)院學(xué)報(bào);2005年02期

7 何燦;邢建春;楊啟亮;謝立強(qiáng);王榮浩;;基于粗糙集的復(fù)雜系統(tǒng)網(wǎng)絡(luò)可靠性評(píng)價(jià)新方法[J];微電子學(xué)與計(jì)算機(jī);2013年07期

8 吳志遠(yuǎn);鐘培華;胡建根;;程度多粒度粗糙集[J];模糊系統(tǒng)與數(shù)學(xué);2014年03期

9 盧曉春,阮鋒,郭盛;基于粗糙集理論的數(shù)據(jù)算法在模具評(píng)價(jià)中的應(yīng)用[J];華東交通大學(xué)學(xué)報(bào);2003年04期

10 程鈞謨,綦振法,徐福緣,段福興;粗糙集理論與其它不確定理論的比較分析[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 馬玉良;趙光宙;;粗糙集理論及其在工程中的應(yīng)用研究[A];第11屆全國(guó)電氣自動(dòng)化電控系統(tǒng)學(xué)術(shù)年會(huì)論文集[C];2002年

2 王秋萍;張道宏;梁戈;;一種新型數(shù)學(xué)工具-粗糙集理論及其應(yīng)用[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 常曉艷;劉振娟;;基于粗糙集屬性約簡(jiǎn)的過(guò)程控制規(guī)則提取[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

4 宋杰鯤;張宇;張?jiān)谛?;基于模糊集和粗糙集理論的企業(yè)財(cái)務(wù)危機(jī)預(yù)警系統(tǒng)[A];第四屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2006年

5 趙青杉;;基于GDT和粗糙集的數(shù)據(jù)挖掘[A];第六屆中國(guó)青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2004年

6 陳昭炯;葉東毅;;粗糙集在一類林業(yè)數(shù)據(jù)決策分析中的應(yīng)用[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

7 呂建偉;施文杰;;基于粗糙集的艦船研制方案效費(fèi)分析研究[A];第三屆不確定系統(tǒng)年會(huì)論文集[C];2005年

8 蔣蘇萍;吳今培;;粗糙集神經(jīng)網(wǎng)絡(luò)的應(yīng)用研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

9 李天瑞;徐揚(yáng);;基于粗糙集的一種挖掘分類規(guī)則算法[A];2001年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2001年

10 盧紅科;曹杰;;基于粗糙集和遺傳神經(jīng)網(wǎng)絡(luò)集成的個(gè)人信用評(píng)價(jià)模型[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 薛佩軍;正負(fù)域覆蓋廣義粗糙集與知識(shí)粗傳播研究[D];山東大學(xué);2007年

2 李秀紅;粗糙集的模糊刻畫與知識(shí)顆粒特征研究[D];山東大學(xué);2006年

3 王玨;粗糙集理論及其應(yīng)用研究[D];西安電子科技大學(xué);2005年

4 閻瑞霞;粗糙集的論域擴(kuò)展理論及在專家系統(tǒng)中的應(yīng)用[D];東華大學(xué);2012年

5 范霄文;基于粗糙集的定性數(shù)據(jù)分析方法研究[D];廈門大學(xué);2008年

6 滿江虹;基于粗糙集的分類知識(shí)發(fā)現(xiàn)方法及其應(yīng)用研究[D];東南大學(xué);2005年

7 魏娟;基于粗糙集的知識(shí)發(fā)現(xiàn)及在CRM中的應(yīng)用研究[D];哈爾濱工程大學(xué);2006年

8 Li Xiuhong;[D];山東大學(xué);2006年

9 管延勇;粗糙集與信息系統(tǒng)約簡(jiǎn)—決策規(guī)則優(yōu)化[D];山東大學(xué);2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 姚紅霞;基于粗糙集理論的若干應(yīng)用技術(shù)研究[D];西北師范大學(xué);2007年

2 陳艷;粗糙集理論及其推廣模型的研究[D];電子科技大學(xué);2008年

3 王璐;基于模糊覆蓋的粗糙集理論研究[D];西安工程大學(xué);2012年

4 陳青梅;多粒度概率粗糙集若干問(wèn)題研究[D];廣西大學(xué);2014年

5 李克文;粗糙集理論及其對(duì)信息表處理中的若干問(wèn)題研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2003年

6 張仁杰;粗糙集理論在電站運(yùn)行優(yōu)化中的應(yīng)用研究[D];華北電力大學(xué)（北京）;2011年

7 武志峰;粗糙集理論及其在入侵檢測(cè)中的應(yīng)用研究[D];南京師范大學(xué);2005年

8 李瑋;基于粗糙集的屬性約簡(jiǎn)算法研究與應(yīng)用[D];江西師范大學(xué);2007年

9 彭玉兵;粗糙集理論的推廣及若干應(yīng)用問(wèn)題[D];江西師范大學(xué);2005年

10 林偉華;基于粗糙集理論的綜合評(píng)價(jià)模型[D];閩南師范大學(xué);2013年

，

本文編號(hào)：810258