上传者: 42204303
|
上传时间: 2022-03-15 23:41:29
|
文件大小: 637KB
|
文件类型: -
空间决策树
建造一个决策树,有五个主要步骤:
根据已知的分类,从数据D中找到例子S。
确定最佳谓词p用来分类。一般首先在较粗的层次中寻找相关谓词,然后再在较为细化的层次。
找到最佳的缓冲区大小和形状。对于取样中的每个实体,它周围的区域被称为缓冲区。目标是选择一个能产生对测试集中的类型进行最不同的缓冲区。
使用p和C,对每个缓冲区归纳谓词。
使用泛化的谓词和ID3建造二叉树T。
算法8-5 空间决策树算法
输入:空间数据库D;概念层次C;预定的类别。
输出:二叉决策树T。
(1)根据预定的类别,从数据D中找到例子S;
(2)确定最佳谓词p用来分类;
(3)找到最佳的缓冲区大小和形状;
(4)使用p和C,对每个缓冲区归纳谓词;
(5)使用泛化的谓词和ID3建造二叉树T.