首页> 外文学位 >Non-numerical ranking based on pairwise comparisons.
【24h】

Non-numerical ranking based on pairwise comparisons.

机译:基于成对比较的非数字排名。

获取原文
获取原文并翻译 | 示例

摘要

The method of Pairwise Comparisons was first described by Marquis de Condorcet in 1785 [1]. At present, this method is identified with Saaty's Analytic Hierarchy Process (AHP, 1980) [25]. AHP is a formal method to derive ranking orders from pairwise comparisons. It is used around the world in a wide variety of decision making, in fields such as education, industry, and government.;A non-numerical partial orders based method was proposed by Janicki and Koczkodaj [14] and developed by Janicki [9, 10, 11, 12, 13]. This model used the concepts of partial orders and rough sets, and emphasized the importance of indifference and weak ordering. However, the consistency rules of the model are incomplete. When the inconsistent pairs are found, the non-numerical ranking method manually changes the relationship among those pairs to satisfy the consistency rules.;We extend the consistency rules to make them complete and compact. A consistency-driven algorithm by automatically enforcing "consistency" is presented. Property-driven algorithms by classical partial order approximations and refined partial order approximations are discussed. We present an algorithm using refined partial order approximations. A method of automatically converting AHP data to non-numerical pairwise comparison ranking system is discussed, which ensures that the generated non-numerical pairwise comparison ranking system is consistent.;We implement various ranking algorithms, including the AHP method, consistency-driven method, property-driven method and property/consistency-driven method. We test the experiments referenced in some non-numerical ranking papers, and give examples to compare how well the various non-numerical ranking methods solve the rank reversal problem.;On the one hand, AHP has many respected practical applications. On the other hand, however, it is still considered by many researchers as a flawed procedure that produces arbitrary rankings [6].
机译:成对比较的方法由Marquis de Condorcet于1785年首次描述[1]。目前,该方法已被Saaty的Analytic Hierarchy Process(AHP,1980)[25]所识别。 AHP是一种从成对比较中得出排名顺序的正式方法。它在世界各地的决策中广泛使用,例如在教育,工业和政府领域。; Janicki和Koczkodaj [14]提出并由Janicki [9]开发了一种基于非数字偏序的方法。 10、11、12、13]。该模型使用了偏序和粗糙集的概念,并强调了冷漠和弱序的重要性。但是,模型的一致性规则不完整。当发现不一致的对时,非数字排序方法会手动更改这些对之间的关​​系,以满足一致性规则。我们扩展了一致性规则,使它们完整且紧凑。提出了一种通过自动执行“一致性”来驱动一致性的算法。讨论了经典偏阶逼近和精细偏阶逼近的属性驱动算法。我们提出一种使用改进的偏序近似的算法。讨论了一种将AHP数据自动转换为非数字成对比较排名系统的方法,以确保生成的非数字成对比较排名系统是一致的。我们实现了各种排名算法,包括AHP方法,一致性驱动方法,属性驱动方法和属性/一致性驱动方法。我们测试了一些非数字排名论文中引用的实验,并举例说明了各种非数字排名方法如何解决排名逆转问题。一方面,AHP具有许多受人尊敬的实际应用。但是,另一方面,它仍然被许多研究人员认为是产生任意排名的有缺陷的程序[6]。

著录项

  • 作者

    Zhai, Yun.;

  • 作者单位

    McMaster University (Canada).;

  • 授予单位 McMaster University (Canada).;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 2011
  • 页码 272 p.
  • 总页数 272
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号