本文選題：屬性拓撲 + 屬性排序�。� 參考：《計算機工程與應(yīng)用》2017年05期

【摘要】：形式概念分析是一種從形式背景進行數(shù)據(jù)分析和規(guī)則提取的強有力工具。屬性拓撲作為一種新型的形式背景表示方法,直觀地描述了屬性之間的關(guān)聯(lián)。利用屬性拓撲可以更方便直觀地計算形式概念和概念格。經(jīng)過對現(xiàn)有屬性拓撲的算法與流程的研究,分析了現(xiàn)有屬性排序算法的特異性和層次局限性,通過結(jié)合度的概念,提出了一種屬性衡量的新方式——屬性度,并提出了基于屬性度的屬性排序算法。這種排序算法得到的結(jié)果更加靈活,消除了屬性排序的層次局限性,對父屬性的查找有明顯的優(yōu)勢,為基于屬性拓撲中的屬性排序方法提供了指引方向。
[Abstract]:Formal conceptual analysis is a powerful tool for data analysis and rule extraction from formal background. As a new formal background representation method, attribute topology intuitively describes the relationship between attributes. The formal concept and concept lattice can be calculated more conveniently and intuitively by using attribute topology. Through the research on the algorithm and flow of the existing attribute topology, this paper analyzes the specificity and hierarchical limitation of the existing attribute sorting algorithm. Through the concept of binding degree, a new method of attribute measurement, the attribute degree, is proposed. An attribute sorting algorithm based on attribute degree is proposed. The result of this sorting algorithm is more flexible, eliminates the hierarchical limitation of attribute sorting, and has obvious advantages in finding the parent attribute, which provides a guide for the attribute sorting method based on attribute topology.
【作者單位】： 燕山大學信息科學與工程學院;
【基金】：國家自然科學基金(No.61273019) 河北省自然科學基金(No.F2015203013) 教育部人文社會科學研究項目(No.14YJC740038)
【分類號】：O223

【相似文獻】

相關(guān)期刊論文 前10條

1 王紅梅,朱洪秀,鄭虹;一種改進的起泡排序算法及其性能分析[J];延邊大學學報(自然科學版);2001年04期

2 張明亮;李興良;;選擇排序算法的一個改進及分析[J];蘇州科技學院學報(自然科學版);2007年02期

3 王廣東;王秋榮;;各種排序算法小議[J];科技信息(學術(shù)研究);2007年34期

4 樊吉亮;;排序算法的比較與選擇研究[J];青海師范大學學報(自然科學版);2008年01期

5 高煒;蘭美輝;;二部排序算法的穩(wěn)定性分析[J];蘇州科技學院學報(自然科學版);2011年04期

6 高煒;高云;;k-部排序算法的穩(wěn)定性分析[J];云南師范大學學報(自然科學版);2011年06期

7 張正鈾;;排序算法的優(yōu)化[J];廣西科學院學報;1982年01期

8 張正鈾,劉連芳;排序算法的優(yōu)化[J];數(shù)值計算與計算機應(yīng)用;1984年02期

9 楊憲澤;;可行的排序算法探討[J];西南民族學院學報(自然科學版);1990年02期

10 賈乃文;;選擇排序算法的優(yōu)化[J];蘭州商學院學報;1991年03期

相關(guān)會議論文 前10條

1 周曉方;金志權(quán);;尋找最佳分布式排序算法[A];第九屆全國數(shù)據(jù)庫學術(shù)會議論文集(上)[C];1990年

2 張艷秋;李建中;;一種基于蛇型磁帶的排序算法[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2001年

3 劉春陽;葉君峰;母海龍;陸秋霞;陳滄;高鶯;;一種商品標題主題詞的重要性排序算法[A];第五屆全國信息檢索學術(shù)會議論文集[C];2009年

4 王少帥;湯慶新;姚路;;并行獨立集排序算法的改進與實現(xiàn)[A];第十六屆全國青年通信學術(shù)會議論文集（上）[C];2011年

5 于芳;王大玲;于戈;陳冬玲;鮑玉斌;;面向用戶的排序算法研究[A];第二十四屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2007年

6 閆潑;馬軍;陳竹敏;;面向主題的網(wǎng)頁排序算法研究[A];第三屆全國信息檢索與內(nèi)容安全學術(shù)會議論文集[C];2007年

7 張健沛;李連江;楊靜;;個性化搜索引擎排序算法的研究與改進[A];第三屆全國信息檢索與內(nèi)容安全學術(shù)會議論文集[C];2007年

8 吳志彬;陳義華;;ANP中超矩陣排序算法研究[A];2006中國控制與決策學術(shù)年會論文集[C];2006年

9 陳叢叢;石冰;陳健;;面向主題的查詢相關(guān)網(wǎng)頁排序算法[A];第三屆中國智能計算大會論文集[C];2009年

10 齊曼;張珩;;實時視覺仿真中幀連貫性應(yīng)用[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學術(shù)交流會論文集[C];2000年

相關(guān)重要報紙文章 前1條

1 廣東 黃陀;基本算法簡介（三）[N];電腦報;2001年

相關(guān)博士學位論文 前3條

1 趙立軍;基于歸并的高效排序算法的研究[D];中國科學院研究生院（計算技術(shù)研究所）;1998年

2 崔筠;無向基因組的移位排序算法[D];山東大學;2006年

3 郝凡昌;有向基因組復合操作重組排序算法研究[D];山東大學;2011年

相關(guān)碩士學位論文 前10條

1 徐林龍;基于商品特征屬性的排序算法研究[D];西南交通大學;2015年

2 陳浩;基于圖理論的圖像搜索結(jié)果重排序的研究[D];安徽大學;2016年

3 雙全;基于用戶行為分析的搜索排序算法研究[D];華中科技大學;2014年

4 王麒深;面向網(wǎng)絡(luò)輿情的社會情感排序算法研究[D];中國民航大學;2012年

5 郭佳;一種SDN環(huán)境中的網(wǎng)絡(luò)節(jié)點重要性排序算法[D];西安電子科技大學;2015年

6 王靖;數(shù)據(jù)庫管理系統(tǒng)中高能效排序算法[D];浙江工業(yè)大學;2012年

7 尹曉;基因組移位排序算法的改進和評測[D];山東大學;2006年

8 黃興;比特位拆分索引排序算法研究[D];清華大學;2007年

9 Mushtaq AbdulMutalib Hasson;一種論文時間與引用兼顧的科研論文排序算法[D];華中科技大學;2012年

10 劉聲田;基于第一降序小隊翻轉(zhuǎn)排序算法的設(shè)計與實現(xiàn)[D];山東大學;2006年

，

本文編號：1798017