社会计算中偏好融合问题的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:crazy5555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会计算(computational social choice)是一个将传统的社会计算理论和现代计算机理论科学中建模、算法设计、新技术和新思想融合在一起的一个多学科交叉的火热研究领域。近年来,计算机科学和人工智能的发展大大的促进了社会计算的研究热度。在计算机人工智能顶级会议中,每年都有大量关于社会计算的文章被接收,其研究十分火热且具有前景。偏好融合是社会计算中研究的非常火热和在实际中应用非常广泛的一类问题,其研究如何通过群体中个人的偏好,得到整个群体统一的、融合后的偏好。当一个群体在做决定的时候,群体中每个人的偏好可能不尽相同,这时需要使用偏好融合的方法,来得到一个统一的偏好,作为这个群体的偏好的代表。偏好融合有许多实际应用场景,如胜者选举、决策问题等。随着网络通信技术的发展,特别是人工智能的出现,使得偏好融合的应用变得更加广泛。本文为主要研究了偏好融合中的三个具体问题,首先是基于Kemeny规则下的偏好融合问题研究,该问题是NP-难的,本文从理论的角度出发,提出了“生成骨架”的概念,并从最小生成树的两个经典算法出发,设计了两个启发式算法,改进了D&在之前提出的启发式算法的运行时间。并基于Copeland算法和Borda算法,给出了类似的“对偶”启发式算法。实验表明,我们的算法表现较好。接着本文研究了基于打分规则下的分数融合问题。本文从几何和代数的角度分别分析研究了分数融合问题,将该问题建模成一个具有具体目标函数的优化问题,为该问题设计了谱分析方法,并从理论上证明了谱分析方法的最优性。最后我们给出了一个一致性分析指标——信噪比,来刻画结果的好坏和输入数据的一致性。最后我们研究了基于打分规则下的分数融合问题中的一个特殊情况:同行评价问题。在同行评价问题中,每个人既是投票者又是候选者。本文为同行评价问题赋予几何意义,设计了最小几何二乘距离方法,并分析了最小几何二乘方法两个较好性质。
其他文献
随着发展中国家普遍频发的环境事件以及愈加明显的全球化环境问题,环境经济问题研究在理论界和实践中备受关注。国外研究起步较早,相对比较成熟。本文就近十年来西方学者的研
主要从齿廓偏差、中心距偏差及长时间使用后磨损三方面论述齿轮齿条式转向器齿轮齿条啮合间隙产生的原因及间隙造成的影响,并基于以上三种间隙产生原因提出相应解决措施,同时
随着市场竞争的日益激烈,顾客忠诚度已成为影响企业长期利润高低的决定性因素,而影响顾客忠诚度的主要因素—企业文化也受到更加广泛的关注。文化营销作为一种新型的营销方式
本文主要采用时间序列分析方法,研究了中国上市公司总体并购活动的时间统计特征。本文的基本结论是:中国上市公司总体并购活动呈现随时间的增长而增长的趋势,但增长速度逐渐
雨水花园是海绵城市的一种,通过查阅、整理相关文献和在丹东市滨水区走访调查,系统地阐述了雨水花园的区域概况、研究方法、植物的选择的原则、布置、结果与分析等.
研究了LG51SH立式拉床工作模态参数,以考察拉床机械结构对其动态特性的影响。在拉床主要结构上布置测点,进行拉刀工作激励下的模态试验,利用LMS振动测试设备SCADAIII-105,获
推力滑动轴承作为旋转机械的关键部件,它的性能直接关系到机器整体性能的发挥。随着现代工业的迅速发展和推力滑动轴承的广泛应用,由轴承润滑失效导致的事故越来越多。因此,
目的比较吉西他滨、顺铂姑息性化疗联合奥施康定和单用奥施康定控制晚期胰腺癌癌痛的作用。方法对42例晚期胰腺癌患者分成两组。一组用吉西他滨、顺铂姑息性化疗联合奥施康定
目的探讨和研究在医院产科病房中实施以人为本的护理模式,并以此提高产科护理质量的效果。方法坚持以人为本的护理理念,积极加强高效的健康教育,努力创造温馨的病房环境,实施
根据乘用车A柱障碍角相关的设计经验,基于国标测量方法提出八个常用于减小乘用车A柱障碍角的设计方法,将典型截面运用到减小A柱障碍角相关的影响分析中,并结合新车型实践进行