基于优势形式背景的对象全序化方法研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (22): 54-57.

基于优势形式背景的对象全序化方法研究

陈红星1，2，王俊红1，2

1.计算智能与中文信息处理教育部重点实验室，太原 030006
2.山西大学计算机与信息技术学院，太原 030006

出版日期:2012-08-01 发布日期:2012-08-06

Sorting method based on dominance context

CHEN Hongxing1，2, WANG Junhong1，2

1.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Taiyuan, 030006, China
2.School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China

Online:2012-08-01 Published:2012-08-06

摘要/Abstract

摘要： 对象全序化是基于优势关系的信息系统的一个重要内容，形式概念分析提供了对象排序的一个自然平台，然而传统的形式概念分析不能用来处理具有优势关系的属性。在优势概念格的基础上，对对象全序化方法进行了研究。基于优势关系形式背景，定义了对象在属性集上的优势度，进一步给出了对象的综合优势度，并利用综合优势度对对象进行全序化，并通过实例对方法进行了说明。研究进一步丰富了优势信息系统的相关理论。

关键词: 优势关系, 信息系统, 优势度, 全序化

Abstract: Sorting problem is an important content in information system based on dominance relation. Formal concept analysis provides a nurture platform for sorting, however, classical formal concept analysis can not process the attributes with dominance information. In the paper, based on Dominance concept lattice, a method of sorting in dominance information system is discussed. Based on the concept of context in dominance relation, dominance measure of objects in attributes is proposed. And then a method of sorting based on dominance measure is given. Finally, an example is provided to illustrate the method. These conclusions further enrich the dominance information system.

Key words: dominance relation, information system, dominance measure, sorting

陈红星1，2，王俊红1，2. 基于优势形式背景的对象全序化方法研究[J]. 计算机工程与应用, 2012, 48(22): 54-57.

CHEN Hongxing1，2, WANG Junhong1，2. Sorting method based on dominance context[J]. Computer Engineering and Applications, 2012, 48(22): 54-57.

[1]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[2]	应毅，任凯，刘亚军. 基于GIS技术和加权kNN算法的实时揽件调度方法[J]. 计算机工程与应用, 2020, 56(21): 248-252.
[3]	程林海，何莹莹，张玉，吕跃进. λ-相似关系下的区间粗糙数粗糙集模型[J]. 计算机工程与应用, 2019, 55(21): 46-51.
[4]	林伟华1，2，李进金2，吴宇宁1，3. 基于优势关系的多属性群决策方法[J]. 计算机工程与应用, 2018, 54(9): 237-242.
[5]	李志强1，朱望纯1，张伟昆1，2. 区域停车诱导信息发布板的选址优化算法[J]. 计算机工程与应用, 2018, 54(8): 242-246.
[6]	王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.
[7]	郑娜，王加阳. 不完备序信息系统的证据特征及属性约简[J]. 计算机工程与应用, 2018, 54(21): 43-47.
[8]	赵焕焕1，菅利荣1，刘勇2. 基于集对顺势相似关系的变精度粗糙集模型[J]. 计算机工程与应用, 2017, 53(6): 51-56.
[9]	张云莉，范年柏. 决策信息系统的增量式F-并行属性约简[J]. 计算机工程与应用, 2017, 53(2): 83-87.
[10]	董哲，骆公志. 限制优势关系下的加权多粒度粗糙分析方法[J]. 计算机工程与应用, 2017, 53(13): 55-59.
[11]	赵兹. 属性合成区间值信息系统的0-1形式背景研究[J]. 计算机工程与应用, 2017, 53(10): 38-42.
[12]	段云艳1，吕跃进2，谢凤平2. 优势关系下多粒度粗糙集排序方法及其应用[J]. 计算机工程与应用, 2017, 53(1): 98-102.
[13]	毛玫静1，鄂旭1，2，谭艳1，杨明婧1. 基于属性相关度的缺失数据填补算法研究[J]. 计算机工程与应用, 2016, 52(6): 74-79.
[14]	陈京，王晓冬，黄标，丁家昕. 一种误差可控的地图边界线的等距线计算方法[J]. 计算机工程与应用, 2016, 52(6): 235-241.
[15]	邱光辉，唐定勇. 基于加权特性关系的扩展粗糙集模型[J]. 计算机工程与应用, 2016, 52(23): 98-101.