塔皮奥·巴希卡拉;威廉·沃格曼;叶夫根·齐夫茨瓦泽;塔皮奥·萨拉科斯基;贝尔纳·德·贝茨 用核方法学习不及物互惠关系。 （英语） Zbl 1188.68234号 欧洲药典。物件。 206，第3期，676-685（2010）. 摘要：在决策、心理学、博弈论和生物学等不同领域，人们观察到人类和动物定义的成对比较数据（如偏好关系）可能是不及物的。非及物关系不能用现有的机器学习方法（如排名模型）建模，因为这些模型具有很强的及物性。更具体地说，在随机环境中，互易性通常是概率关系（如选择概率）的特征，已经正式表明，排名模型总是满足众所周知的强随机传递性。鉴于排名模型的这种局限性，我们提出了一种新的核函数，该核函数与正则化最小二乘算法一起能够在传递性违规不能被视为噪声的问题中推断出不及物的互易关系。在这种方法中，核心函数定义了从学习及物关系到学习不及物关系的过渡，引入Kronecker产品来表示后一种关系。此外，我们在两个基准问题（一个在博弈论中，另一个在理论生物学中）上实证证明，我们的算法优于无法学习不及物互惠关系的方法。 引用于10文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 91B06型 决策理论 关键词：及物性;互惠关系;实用程序函数;内核方法;偏好学习;决策论;博弈论 软件：TrueSkill公司;特鲁斯吉尔 PDF格式BibTeX公司 XML格式引用 \textit{T.Pahikkala}等人，《欧洲药典》。第206号决议，第3号，676--685（2010年；Zbl 1188.68234） 全文： DOI程序 参考文献： [1] Agresti，A.，分类数据分析（2002），John Wiley and Sons·Zbl 1018.6202号 [2] 阿赞德，P.，《不可传递偏好的哲学》，《经济杂志》，103，337-346（1993） [3] Ballinger，T。；Wilcox，P.，《决策、错误和异质性》，《经济期刊》，107，1090-1105（1997） [4] Billot，A.，模糊效用函数的一个存在定理：一个新的初等证明，模糊集与系统，74271-276（1995）·Zbl 0858.90014号 [5] Boddy，L.，木材腐烂担子菌种间竞争性相互作用，FEMS微生物生态学，31185-194（2000） [6] 布拉德利，R。；Terry，M.，不完全块设计的秩分析。一： 配对比较法，生物统计学，39，324-345（1952）·Zbl 0047.12903号 [7] 卡罗尔，J。；De Soete，G。；De Sarbo，W.，《营销研究的两个随机多维选择模型》，《决策科学》，21，337-356（1990） [8] Chu，W.，Ghahramani，Z.，2005年。使用高斯过程进行偏好学习。摘自：《机器学习国际会议论文集》，德国波恩，第137-144页。；Chu，W.，Ghahramani，Z.，2005年。使用高斯过程进行偏好学习。摘自：《机器学习国际会议论文集》，德国波恩，第137-144页。 [9] 楚·W。；Keerthi，S.，支持向量顺序回归，神经计算，19，3，792-815（2007）·Zbl 1127.68080号 [10] 克拉默，K。；Singer，Y.，Pranking with ranking，（神经信息处理系统会议记录（2001），温哥华：加拿大温哥华），641-647 [11] 查兰，T。；霍克斯特拉，R。；Pagie，L.，《微生物之间的化学战促进生物多样性》，《国家科学院学报》，99，2786-790（2002） [12] Dasgupta，M。；Deb，R.，传递性与模糊偏好，《社会选择与福利》，第13期，第305-318页（1996年）·Zbl 1075.91526号 [13] De Baets，B。；De Meyer，H.，互惠关系的传递性框架：循环传递性与FG传递性，模糊集与系统，152249-270（2005）·Zbl 1114.91031号 [14] De Baets，B。；De Meyer，H。；De Schuymer，B。；Jenei，S.，互惠关系及物性的循环评价，《社会选择与福利》，26，217-238（2006）·Zbl 1158.91338号 [15] De Baets，B.，De Meyer，H.，De Loof，K.提交出版。偏序集的互秩概率关系的循环传递性。模糊集与系统。；De Baets，B.，De Meyer，H.，De Loof，K.提交出版。偏序集的互秩概率关系的循环传递性。模糊集与系统·Zbl 1256.06001号 [16] De Loof，K。；De Baets，B。；De Meyer，H.，《计算偏序集中多达13个点的线性扩展多数圈》，《计算机与数学应用》，591541-1547（2010）·Zbl 1189.06001号 [17] 德舒默，B。；De Meyer，H。；De Baets，B。；Jenei，S.，论骰子模型的循环传递性，理论与决策，54164-185（2003）·Zbl 1075.60011号 [18] De Schuymer，B。；De Meyer，H。；De Baets，B.，等号骰子游戏的最佳策略，离散应用数学，154，2565-2576（2006）·Zbl 1255.91009号 [19] De Schuymer，B。；De Meyer，H。；De Baets，B.，带分区的对称矩阵对策的最优策略，比利时数学学会公报-西蒙·斯特文，16，67-89（2009）·Zbl 1159.91005号 [20] Dhzafarov，E.，《同异辨别的瑟斯顿型表征：决定论决策和独立图像》，《数学心理学杂志》，47，184-204（2003）·Zbl 1048.91103号 [21] 迪亚斯，L。；Mousseau，V.，从排名靠前的例子推断ELECTRE的否决相关参数，《欧洲运筹学杂志》，170，172-191（2006）·Zbl 1079.90072号 [22] 迪亚兹，S。；Garcia-Lapresta，J.-L。；Montes，S.，有限序数尺度上互惠偏好传递性的一致模型，信息科学，178，13，2832-2848（2008）·Zbl 1152.91402号 [23] Doignon，J.-P。；Monjardet，B。；鲁本斯，M。；文克博士，生物秩序家族，价值关系和偏好建模，《数学心理学杂志》，30435-480（1986）·Zbl 0612.92020号 [24] Doumpos，M。；Zopounidis，C.，基于两两比较的多标准分类方法，《欧洲运筹学杂志》，158378-389（2004）·Zbl 1067.90067号 [25] Fishburn，P.，《决策的效用理论》（1970），威利·Zbl 0213.46202号 [26] Fishburn，P.，《决策理论中的非传递偏好》，《风险与不确定性杂志》，4113-134（1991）·Zbl 0723.90004号 [27] 费希尔，L.，2008年。石头，纸，剪刀：日常生活中的博弈论。基础书籍。；费希尔，L.，2008年。石头，纸，剪刀：日常生活中的博弈论。基础书籍。 [28] Fono，L。；Andjiga，N.，最大传递性下可数集上模糊偏好的效用函数，社会选择与福利，28667-683（2007）·兹比尔1180.91122 [29] Frean，M.，2006年。空间生态系统中周期性竞争的出现。收录于：Whigham，P.A.（编辑），SIRC 2006：交互与空间过程（空间信息研究中心主办的第十八次学术讨论会），第1-9页。；Frean，M.，2006年。空间生态系统中周期性竞争的出现。参见：Whigham，P.A.（编辑），SIRC 2006：交互与空间过程（空间信息研究中心主办的第十八次学术讨论会），第1-9页。 [30] 弗莱恩，M。；Abraham，E.，《岩石剪刀纸与最弱者的生存》，《皇家学会学报》（伦敦），B辑，2681323-1328（2001） [31] 弗伦德，Y。；Yier，R。；夏皮雷，R。；Singer，Y.，《用于组合偏好的高效提升算法》，《机器学习研究杂志》，4933-969（2003）·Zbl 1098.68652号 [32] Garcia-Lapresta，J。；梅森斯，C.，《个人价值偏好及其聚合：真实案例中的一致性分析》，《模糊集与系统》，151269-284（2005）·Zbl 1095.91009号 [33] Herbrich，R。；Graepel，T。；Obermayer，K.，《有序回归的大边距秩界》（Smola，A.；Bartlett，P.；Schölkopf，B.；Schurmans，D.，《大边距分类器的进展》（2000），麻省理工出版社），115-132 [34] Herbrich，R。；Minka，T。；Graepel，T.，Trueskill:贝叶斯技能评级系统，（Schölkopf，B.；Platt，J.；Hoffman，T.《神经信息处理系统的进展》，第19卷（2007），麻省理工学院出版社：麻省理学学院出版社，马萨诸塞州剑桥），569-576 [35] Hüllermier，E.，Fürnkranz，J.，2003年。成对偏好学习和排名。摘自：《欧洲机器学习会议记录》，克罗地亚杜布罗夫尼克，第145-156页。；Hüllermier，E.，Fürnkranz，J.，2003年。成对偏好学习和排名。摘自：《欧洲机器学习会议记录》，克罗地亚杜布罗夫尼克，第145-156页·Zbl 1257.68126号 [36] Hüllermier，E。；Fürnkranz，J。；Cheng，W。；Brinker，K.，通过学习成对偏好进行标签排名，人工智能，1721897-1916（2008）·Zbl 1184.68403号 [37] Joachims，T.，使用点击数据优化搜索引擎，（Hand，D.；Keim，D.；Ng，R.，《第八届ACM SIGKDD知识发现和数据挖掘会议论文集》（KDD’02）（2002），ACM出版社），133-142 [38] 卡利什，S。；Nelson，P.，《联合分析中排名、评级和保留价格测量的比较》，《营销快报》，第2、4、327-335页（1991年） [39] Károlyi，G。；Neufeld，Z。；Scheuring，I.，《混沌流中的岩石剪纸游戏：分散对微生物循环竞争的影响》，《理论生物学杂志》，236，1，12-20（2005）·Zbl 1442.92190号 [40] 鹿岛，H。；Oyama，S。；Yamanishi，Y。；Tsuda，K.，《关于成对内核：一种有效的替代和泛化分析》，（Theeramunkong，Thanaruk；Kijsirikul，Boonserm；Cercone，Nick；Ho，Tu Bao，PAKDD.PAKDD，《计算机科学讲义》，第5476卷（2009），Springer），1030-1037 [41] 克尔，B。；莱利，M。；费尔德曼，M。；Bohannan，B.，《当地扩散在现实生活中的剪纸游戏中促进生物多样性》，《自然》，418171-174（2002） [42] 基尔库普，B。；Riley，M.，《抗生素介导的拮抗作用导致体内岩石剪纸细菌游戏》，《自然》，428，412-414（2004） [43] Le，Q.，Smola，A.，Grtner，T.，2006年。更简单的基于知识的支持向量机。摘自：《第23届国际机器学习会议论文集》，匹兹堡，宾夕法尼亚州，美国，第521-528页。；Le，Q.，Smola，A.，Grtner，T.，2006年。更简单的基于知识的支持向量机。摘自：《第23届国际机器学习会议论文集》，美国宾夕法尼亚州匹兹堡，第521-528页。 [44] 卢斯，R。；Suppes，P.，《偏好、效用和主观概率》（Luce，R.；Bush，R.）；Galanter，E.，《数学心理学手册》（1965），威利出版社），249-410 [45] Makowski，M。；Piotrowski，E.，《量子猫的困境：量子游戏中不及物性的一个例子》，《物理快报A》，355250-254（2006） [46] 穆索，V。；Figueira，J。；Naux，J.，《使用赋值示例推断ELECTRE TRI方法的权重：一些实验结果》，《欧洲运筹学杂志》，130，2，263-275（2001）·Zbl 1068.90570号 [47] Nowak，M.，《生物多样性：细菌游戏动力学》，《自然》，418138-139（2002） [48] 奥兹蒂尔克，M。；Tsoukiás，A。；Vincke，Ph.，偏好建模（Figueira，J.；Greco，S.；Ehrgott，M.，《多标准决策分析》，《最新调查》（2005），Springer:Springer-Verlag），27-71·Zbl 1072.90018号 [49] Pahikkala，T.，Tsivtsivadze，E.，Airola，A.，Boberg，J.，Salakoski，T.，2007年。学习使用成对正则最小二乘法排序。摘自：Joachims、Thorsten、Li、Hang、Liu、Tie-Yan、Zhai、ChengXiang（编辑），SIGIR 2007信息检索学习排名研讨会，第27-33页。；Pahikkala，T.，Tsivtsivadze，E.，Airola，A.，Boberg，J.，Salakoski，T.，2007年。学习使用成对正则最小二乘法排序。摘自：Joachims、Thorsten、Li、Hang、Liu、Tie-Yan、Zhai、ChengXiang（编辑），SIGIR 2007信息检索学习排名研讨会，第27-33页。 [50] 帕希卡拉，T。；皮萨洛，S。；Boberg，J。；Järvinen，J。；Salakoski，T.，《自然语言中的矩阵表示、线性变换和消歧内核》，机器学习，74，2，133-158（2009）·Zbl 1200.68258号 [51] Pahikkala，T。；Tsivtsivadze，E。；艾罗拉，A。；Järvinen，J。；Boberg，J.，《从偏好图学习排名的有效算法》，机器学习，75，1，129-165（2009）·Zbl 1470.68155号 [52] Radlinski，F.，Joachims，T.，2007年。积极探索从点击数据中学习排名。摘自：《知识发现和数据挖掘国际会议论文集》，美国加利福尼亚州圣何塞，第570-579页。；Radlinski，F.，Joachims，T.，2007年。积极探索从点击数据中学习排名。摘自：《知识发现和数据挖掘国际会议论文集》，美国加利福尼亚州圣何塞，第570-579页。 [53] Reichenbach，T。；莫比里亚，M。；Frey，E.，《移动性在剪纸游戏中促进和危害生物多样性》，《自然》，4481046-1049（2007） [54] Rifkin，R.，2002年。一切旧的又是新的：重新审视机器学习中的历史方法。麻省理工学院博士论文。；Rifkin，R.，2002年。一切旧的又是新的：重新审视机器学习中的历史方法。麻省理工学院博士论文。 [55] Schölkopf，B。；Smola，A.，《使用内核学习、支持向量机、正则化、优化和超越》（2002），麻省理工学院出版社 [56] 肖-泰勒，J。；Cristianini，N.，《模式分析的核心方法》（2004），剑桥大学出版社 [57] 西内尔沃，S。；Lively，C.，《石头剪刀游戏与替代男性策略的演变》，《自然》，340240-246（1996） [58] 苏肯斯，J。；Van Gestel，T。；德布拉班特，J。；De Moor，B。；Vandewalle，J.，最小二乘支持向量机（2002），世界科学出版社：新加坡世界科学出版社·兹比尔1017.93004 [59] Switalski，Z.，模糊偏好关系的传递性——一项实证研究，模糊集与系统，118503-508（2000） [60] Switalski，Z.，模糊互惠偏好矩阵的一般传递性条件，模糊集与系统，137，85-100（2003）·Zbl 1052.91033号 [61] 瑟斯顿，L.，《比较判断法》，《心理学评论》，79，281-299（1927） [62] 蔡，R.-C。；Böckenholt，U.，《不及物偏好建模：随机效应方法》，《数学心理学杂志》，第50期，第1-14页（2006年）·Zbl 1128.91016号 [63] 特维斯基，A.，《偏好、信念和相似性》（1998），麻省理工学院出版社 [64] Waegeman，W.，De Baets，B.提交出版。关于多类分类器的ERA排序代表性。人工智能。；Waegeman，W.，De Baets，B.提交出版。关于多类分类器的ERA排序代表性。人工智能·Zbl 1225.68220号 [65] Waegeman，W。；De Baets，B。；Boullart，L.，基于内核的偏好聚合学习方法，4OR，7，169-189（2009）·Zbl 1175.91058号 [66] Waite，T.，囤积灰色松鸦的不敏感偏好(加拿大紫苏)，《行为生态学与社会生物学杂志》，50，116-121（2001） [67] 韦斯顿，J。；Schölkopf，B。；Bousquet，O.，《联合内核映射》，（Cabestany，Joan；Prieto，Alberto；Sandoval Hernández，Francisco，《计算智能和生物启发系统》，第八届国际人工神经网络工作会议（IWANN 2005）。计算智能和生物启发系统，第八届国际工作-人工神经网络会议（IWANN 2005），计算机科学讲稿，第3512卷（2005），Springer-Verlag:Springer-Verlag Berlin Heidelberg，德国），176-191 [68] Zhang，J.，《二元选择、子集选择、随机效用和排序：使用置换面体的统一观点》，《数学心理学杂志》，48，107-134（2004）·Zbl 1097.91509号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。