NK景观难度与负斜率系数：如何取样 影响结果

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

摘要翻译：
负斜率系数是2004年引入的问题硬度指标，它在大量问题上返回了有希望的结果。它基于健身云的概念，并通过将云划分为许多表示健身景观的不同区域的垃圾箱来工作。测量是通过分段连接bins中心并求和它们的所有负斜率来计算的。本文首次指出了负斜率系数的一个潜在问题：我们研究了NK-景观的不同实例的负斜率系数的值，并说明了这个指标是如何受到包含在一个bin中的最小点数的显著影响的。接着，我们正式证明了负斜率系数的这种行为，并讨论了这种度量的利弊。
---
英文标题：
《NK landscapes difficulty and Negative Slope Coefficient: How Sampling
  Influences the Results》
---
作者：
Leonardo Vanneschi (DISCo), S\'ebastien Verel, Philippe Collard, Marco
  Tomassini (ISI)
---
最新提交年份：
2011
---
分类信息：

一级分类：Computer Science        计算机科学
二级分类：Artificial Intelligence        人工智能
分类描述：Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域，除了视觉、机器人、机器学习、多智能体系统以及计算和语言（自然语言处理），这些领域有独立的学科领域。特别地，包括专家系统，定理证明（尽管这可能与计算机科学中的逻辑重叠），知识表示，规划，和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--

---
英文摘要：
  Negative Slope Coefficient is an indicator of problem hardness that has been introduced in 2004 and that has returned promising results on a large set of problems. It is based on the concept of fitness cloud and works by partitioning the cloud into a number of bins representing as many different regions of the fitness landscape. The measure is calculated by joining the bins centroids by segments and summing all their negative slopes. In this paper, for the first time, we point out a potential problem of the Negative Slope Coefficient: we study its value for different instances of the well known NK-landscapes and we show how this indicator is dramatically influenced by the minimum number of points contained into a bin. Successively, we formally justify this behavior of the Negative Slope Coefficient and we discuss pros and cons of this measure.
---
PDF链接：
https://arxiv.org/pdf/1107.4164

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Partitioning Intelligence Presentation coefficient uncertainty indicator bins problem 分段 number