三分而治的思维方式和方法-UniversityofReginaComputerScience.PDFVIP

第 7 章 三支决策 : 三分而治的思维方式和方法 姚一豫 里贾纳大学计算机科学系 “3 ”是一个奇妙的数字，它既表示了“多”，也述了 “开始、中间和结束”三个阶段、三 个部分或三个单元。不难发现，基于三个单元的思维方式在我们日常生活中常常用到。三支决策 （three-way decisions ）给出了一个基于“三”的复杂问题求解新理论，可以理解为基于三个粒的 粒计算。我们将一个整体分为三个部分或三个粒，对不同的部分采取不同的处理策略。“分”是实 现“治”的一种方法，而“治”是“分”的目的。“三分而治”的三支决策模型以“分”开始，以 “治”结束，从而有效地简化了复杂问题的求解过程。围绕“三分而治”，本章讨论三支决策的基 本思想及三元思维的方式、方法。在认知时代（cognitive era ），三支决策研究将逐渐兴起，并产 生深远的意义。 7.1 三支决策基本思想 多策略是人类认知和问题求解的一个重要特征。经过长期的实践和探索，人们取得了大量 多样的方法与策略，以求解不同的问题。很多策略具有普适性，可以用于解决不同问题。分治法 （divide and conquer ）就是这样一个普