Sorting method based on dominance context

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (22): 54-57.

Previous Articles Next Articles

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

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

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

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

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

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

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

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

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

[1]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[4]	YING Yi, REN Kai, LIU Yajun. Real-Time Express Pick-Up Scheduling Method Based on GIS Technology and Weighted kNN Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 248-252.
[5]	HUANG Jiacai, SHU Qi, ZHU Xiaochun, ZHOU Lei, LIU Hanzhong, LIN Jian. Robot Vision Recognition and Sorting Strategy Based on Transfer Learning [J]. Computer Engineering and Applications, 2019, 55(8): 232-237.
[6]	REN Hui. Design of Reliable Three-Echelon Supply Chain Network with Transportation Disruption [J]. Computer Engineering and Applications, 2019, 55(6): 265-270.
[7]	DONG Junfeng, WANG Xiang, LIANG Changyong. Improved NSGA-II Algorithm Based on Individual Neighborhood [J]. Computer Engineering and Applications, 2019, 55(5): 166-174.
[8]	CHENG Linhai, HE Yingying, ZHANG Yu, LV Yuejin. Interval Rough Number Rough Set Model Under λ-Similarity Relation [J]. Computer Engineering and Applications, 2019, 55(21): 46-51.
[9]	YAN Taishan, WEN Yiting, LI Wenbin, YANG Bo. Research on Multi-Objective Optimization Method of Combined-Taxi [J]. Computer Engineering and Applications, 2019, 55(20): 222-226.
[10]	JU Luyan1, YANG Jianjun2, ZHANG Jianbing1, GUO Longlong1, LI Suobin1. Improved NSGA for Multi-Objective Flexible Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(13): 260-265.
[11]	LIN Weihua1，2, LI Jinjin2, WU Yuning1，3. Multi-attribute group decision method based on dominance relation [J]. Computer Engineering and Applications, 2018, 54(9): 237-242.
[12]	WANG Yinglong, HUA Jiajia, YANG Jun, QIAN Wenbin. Attribute reduction based on similar relation in set-valued decision information system [J]. Computer Engineering and Applications, 2018, 54(5): 122-126.
[13]	ZHENG Na, WANG Jiayang. Evidence characteristics and attribute reduction of incomplete ordered information system [J]. Computer Engineering and Applications, 2018, 54(21): 43-47.
[14]	SHEN Huanxue1，2, ZHENG Kai1，2, LIU Yao1，2, WANG Su1，2, LIU Yan1，2, ZHAO Ruixiang1，2, ZHOU Qianhao3. Parallel NSGA-II on Sunway many-core processor [J]. Computer Engineering and Applications, 2018, 54(17): 35-40.
[15]	TANG Shuzhu, YOU Peng, YAN Dawei, YONG Shaowei. Design optimization of near space communication network based on improved-NSGA2 [J]. Computer Engineering and Applications, 2018, 54(14): 203-210.

Sorting method based on dominance context

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics