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. 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. 1.计算智能与中文信息处理教育部重点实验室,太原 030006
    2.山西大学 计算机与信息技术学院,太原 030006

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

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

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