我需要实现一个对我来说像决策树的东西(尽管在这个术语上搜索会返回关于发现决策过程中影响因素的帖子——这不是我想要的)。
我正在构建的系统将制定保修期,以根据某些标准提供产品安装。要求创建一组可能的向量(例如安装间距、外形、位置、材料类型等),并要求用户将这些向量组装成树结构:
-- Profile == corrugate (warranty = 20 years)
-- Pitch >= 0 && < 5 (warranty = 2 years)
-- Pitch >= 5 && < 20 (warranty = 10 years)
-- Environment == coastal && distance <= 500 meters (warranty 2 years)
这是一个简单的例子,但是理论上我可以在找到保修期的时候浏览这棵树,然后根据提供的信息选择树产生的最小值。
现在我可以很清楚地看到这个被存储为数据库中的一棵树(它是一个Rails应用程序),并且只需要编写一些方法来遍历树并做出决定,但是我想知道是否有更好的方法来解决这个问题?
稍后,我将不得不在项目中重复我自己的经历,那时我还将实现另一个决策树,它将决定保修申请是否需要我们的保修团队进一步调整。在这种情况下,每个节点的结果将是正确的或错误的。
鉴于它是应用程序的一个非常关键的部分,我想第一次就把这个结构弄对:)也许一路上会学到一些新的东西:)
