基于属性度的属性排序算法

发布时间：2018-04-24 20:01

  本文选题：属性拓扑 + 属性排序　； 参考：《计算机工程与应用》2017年05期

【摘要】：形式概念分析是一种从形式背景进行数据分析和规则提取的强有力工具。属性拓扑作为一种新型的形式背景表示方法,直观地描述了属性之间的关联。利用属性拓扑可以更方便直观地计算形式概念和概念格。经过对现有属性拓扑的算法与流程的研究,分析了现有属性排序算法的特异性和层次局限性,通过结合度的概念,提出了一种属性衡量的新方式——属性度,并提出了基于属性度的属性排序算法。这种排序算法得到的结果更加灵活,消除了属性排序的层次局限性,对父属性的查找有明显的优势,为基于属性拓扑中的属性排序方法提供了指引方向。
[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

【相似文献】

相关期刊论文 前10条

1 王红梅,朱洪秀,郑虹;一种改进的起泡排序算法及其性能分析[J];延边大学学报(自然科学版);2001年04期

2 张明亮;李兴良;;选择排序算法的一个改进及分析[J];苏州科技学院学报(自然科学版);2007年02期

3 王广东;王秋荣;;各种排序算法小议[J];科技信息(学术研究);2007年34期

4 樊吉亮;;排序算法的比较与选择研究[J];青海师范大学学报(自然科学版);2008年01期

5 高炜;兰美辉;;二部排序算法的稳定性分析[J];苏州科技学院学报(自然科学版);2011年04期

6 高炜;高云;;k-部排序算法的稳定性分析[J];云南师范大学学报(自然科学版);2011年06期

7 张正铀;;排序算法的优化[J];广西科学院学报;1982年01期

8 张正铀,刘连芳;排序算法的优化[J];数值计算与计算机应用;1984年02期

9 杨宪泽;;可行的排序算法探讨[J];西南民族学院学报(自然科学版);1990年02期

10 贾乃文;;选择排序算法的优化[J];兰州商学院学报;1991年03期

相关会议论文 前10条

1 周晓方;金志权;;寻找最佳分布式排序算法[A];第九届全国数据库学术会议论文集(上)[C];1990年

2 张艳秋;李建中;;一种基于蛇型磁带的排序算法[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

3 刘春阳;叶君峰;母海龙;陆秋霞;陈沧;高莺;;一种商品标题主题词的重要性排序算法[A];第五届全国信息检索学术会议论文集[C];2009年

4 王少帅;汤庆新;姚路;;并行独立集排序算法的改进与实现[A];第十六届全国青年通信学术会议论文集（上）[C];2011年

5 于芳;王大玲;于戈;陈冬玲;鲍玉斌;;面向用户的排序算法研究[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

6 闫泼;马军;陈竹敏;;面向主题的网页排序算法研究[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

7 张健沛;李连江;杨静;;个性化搜索引擎排序算法的研究与改进[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

8 吴志彬;陈义华;;ANP中超矩阵排序算法研究[A];2006中国控制与决策学术年会论文集[C];2006年

9 陈丛丛;石冰;陈健;;面向主题的查询相关网页排序算法[A];第三届中国智能计算大会论文集[C];2009年

10 齐曼;张珩;;实时视觉仿真中帧连贯性应用[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

相关重要报纸文章 前1条

1 广东 黄陀;基本算法简介（三）[N];电脑报;2001年

相关博士学位论文 前3条

1 赵立军;基于归并的高效排序算法的研究[D];中国科学院研究生院（计算技术研究所）;1998年

2 崔筠;无向基因组的移位排序算法[D];山东大学;2006年

3 郝凡昌;有向基因组复合操作重组排序算法研究[D];山东大学;2011年

相关硕士学位论文 前10条

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

2 陈浩;基于图理论的图像搜索结果重排序的研究[D];安徽大学;2016年

3 双全;基于用户行为分析的搜索排序算法研究[D];华中科技大学;2014年

4 王麒深;面向网络舆情的社会情感排序算法研究[D];中国民航大学;2012年

5 郭佳;一种SDN环境中的网络节点重要性排序算法[D];西安电子科技大学;2015年

6 王靖;数据库管理系统中高能效排序算法[D];浙江工业大学;2012年

7 尹晓;基因组移位排序算法的改进和评测[D];山东大学;2006年

8 黄兴;比特位拆分索引排序算法研究[D];清华大学;2007年

9 Mushtaq AbdulMutalib Hasson;一种论文时间与引用兼顾的科研论文排序算法[D];华中科技大学;2012年

10 刘声田;基于第一降序小队翻转排序算法的设计与实现[D];山东大学;2006年

，

本文编号：1798017