[发明专利]数据分类系统与其分类树的建构方法

权利要求书

1.一种数据分类系统，包括：

一撷取单元，用以接收至少一数据，并撷取出该数据中的数据信息；

一分类树模块，用以依据该数据信息，且以树状结构的方式对该数据进行分类，并建立一分类树；以及

一数据存储库，用以存储该分类树与该数据。

2.如权利要求1所述的数据分类系统，其中，该数据中的数据信息包括该数据的坐标信息、该数据的建立时间、该数据的种类、该数据的描述、该数据的重要性、该数据的存储位置参考信息。

3.如权利要求2所述的数据分类系统，其中，该数据的坐标信息包括一经度与一纬度。

4.如权利要求1所述的数据分类系统，其中，该分类树包括多个节点，且每一该些节点具有该节点的中心位置、该些数据距该节点中心位置的距离最大值、该节点内的数据数量、该节点的重要性、该节点内的数据清单、该节点的描述以及该节点的子节点连结。

5.如权利要求4所述的数据分类系统，其中，该节点内的数据数量是以该节点的大小表示之，而该节点的重要性是以不同的颜色表示之。

6.一种分类树的建构方法，包括下列步骤：

取得至少一数据，其中每一该数据对应一坐标信息；

将每一该数据加入一节点；

依据每一该数据对应的该坐标信息，计算出该节点的一中心位置；

计算出每一该数据的该坐标信息到该中心位置的距离，以获得一距离最大值；

判断该距离最大值是否大于一特定值；以及

若判断结果为是，则将该节点分为一第一子节点与一第二子节点，并依照每一该数据对应的该坐标信息，将每一该数据加入至该第一子节点与该第二子节点其中之一。

7.如权利要求6所述的分类树的建构方法，其中，在判断该距离最大值是否大于该特定值的步骤还包括：

若判断结果为否，则输出该分类结果。

8.如权利要求6所述的分类树的建构方法，其中，该坐标信息包括每一该数据的一经度与一纬度。

9.如权利要求8所述的分类树的建构方法，其中，在将该节点分为该第一子节点与该第二子节点的步骤包括：

依据每一该数据的该经度与该纬度，计算每一该数据之间的该经度与该纬度的最大差异值；

若是计算结果为该些数据的该经度的最大差异值大于该纬度的最大差异值，将每一该数据依照每一该数据的该经度进行排列，且以每一该数据的一经度中位数为中心，将该节点分为该第一子节点与该第二子节点；以及

若是计算结果为每一该数据的该经度的最大差异值小于该纬度的最大差异值，将每一该数据依照每一该数据的该纬度进行排列，且以每一该数据的一纬度中位数为中心，将该节点分为该第一子节点与该第二子节点。

10.如权利要求6所述的分类树的建构方法，还包括：

将该节点放入一工作堆栈；

检查该工作堆栈中是否有节点；以及

若检查结果为是，则由该工作堆栈中取出节点，并进入依据每一该数据对应的该坐标数据，计算出该节点的该中心位置的步骤。

11.如权利要求10所述的分类树的建构方法，其中在将该节点分为该第一子节点与该第二子节点之后，还包括：

将该第一子节点与该第二子节点放入至该工作堆栈中。

12.如权利要求10所述的分类树的建构方法，还包括：

加入一新数据至节点中，其中该新数据对应于一新坐标信息；

更新节点内容；

判断节点是否有子节点；

若检查结果为否，将该新数据加入至节点中；

依据每一该数据所对应的该坐标信息与该新数据所对应的该新坐标信息，计算出加入该新数据的节点的一新中心位置；

计算出每一该数据的该坐标信息与该新数据的该坐标信息到该新中心位置的距离，以获得一新距离最大值；

判断该新距离最大值是否大于一特定值；

若判断结果为是，则将该节点分为该第一子节点与该第二子节点，并放入该工作堆栈中，且依照每一该数据对应的该坐标信息与该新数据对应的该新坐标数据，将每一该数据与该新数据加入至该第一子节点与该第二子节点其中之一；

检查该工作堆栈是否还有节点；以及

若检查结果为否，则完成加入该新数据。