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

说明书

技术领域

本发明涉及一种数据分类方法，且特别是涉及一种数据分类系统与其分类树的建构方法。

背景技术

随着宽带网络服务与数字相机产品的普及化，使得愈来愈多人乐于将数字相片(数据)上传至因特网保存以及与他人分享，而在网站上分享数字相片的行为与环境也愈来愈成熟。不过，在数字相片数量日渐成长的情况下，如何有效率的管理、浏览与搜寻相片的工作，也变得愈来愈重要。

另外，由于科技的发展，现有数字相片除了可以存储图像信息外，还可以结合全球定位系统(Global Positioning System，GPS)，以取得相片拍摄(数据建立时间)时的地理位置信息(坐标信息，例如经度与纬度)。就目前来说，有一些相关的应用网站，如Google Earth与Yahoo map等，则是利用相片的地理位置信息，将相片放置在地图的适当位置上，方便使用者在察看地图时，也可观看特定地点所拍摄出来的相片。因此，如何有效的将相片依其地理位置分类，提高使用相片地理位置信息的相关应用的相片存取效率，是一个相当重要的关键。

为了达到可依地理位置信息浏览相片的目的，在美国专利公告号US7,046,285专利案中，提出了为所有相片建立一个描述表格(table)，如图1所示。其中，表格内每一列表示一张相片的相关描述信息，亦即记录了相片的经度、纬度、相片种类以及文件名称。在使用上述表格的状态下，应用程序可将相片显示在地图上适当的位置上。

虽然，使用表格方式存储相片信息相当简单，但是相片的存放与相片之间的距离无关，因此上述方式并无法有效率的取得相邻位置的相片，并且当相片数量成长时，搜寻时间也会跟着成长。

发明内容

本发明提供一种数据分类系统与其分类树的建构方法，藉此可以提供一阶层式结构，以便加快数据搜寻的速度，并且具备数据集成的能力。

本发明提出一种数据分类系统，其包括撷取单元、分类树模块与数据存储库。撷取单元用以接收至少一数据，并撷取出上述数据中的数据信息。分类树模块用以依据数据信息，且以树状结构的方式对上述数据进行分类，并建立一分类树。数据存储库用以存储分类树与上述数据。

本发明提出一种分类树的建构方法，包括下列步骤：取得至少一数据，其中，每一数据对应一坐标信息。将上述每一数据加入一节点。依据上述每一数据对应的坐标信息，计算出节点的一中心位置。计算出每一数据的坐标信息到中心位置的距离，以取得一距离最大值。判断上述距离最大值是否大于一特定值。若判断结果为是，则将节点分为第一子节点与第二子节点，并依照每一数据对应的坐标信息，将数据加入至第一子节点与第二子节点其中之一。

本发明依据数据内所记录的坐标信息，并利用树状结构(二元树)的方式进行分类，以建立一分类树。也就是说，节点内的数据可依数据的坐标信息分成两群，并分别置在两个子节点内。同样的，每个子节点内的数据可依据数据的坐标信息再分成两群，直到每个子节点内只包含一个数据或子节点内的每个数据距节点中心位置的距离小于一特定值。如此一来，在分类树建构完成之后，可以有效地提供阶层式结构，且对于依坐标信息提供数据浏览与搜寻数据的应用，可提供较佳的存取效率，以及加快数据搜寻速度。另外，本发明还可以通过数据的数据信息，提供搜寻特定条件的数据。

为让本发明的上述特征和优点能更明显易懂，下文特举较佳实施例，并配合附图，作详细说明如下。

附图说明

图1示出了现有技术的描述表格的示意图。

图2示出了本发明一实施例的数据分类系统的示意图。

图3A示出了数据的数据信息内容示意图。

图3B示出了数据的种类内容示意图。

图3C示出了节点内所包括的信息内容示意图。

图4示出了节点与节点内数据配置关系的示意图。

图5示出了本发明一实施例的分类树的建构方法流程图。

图6示出了判断数据中的距离的最大值大于特定值，将节点分为第一子节点与第二子节点的示意图

图7示出了本发明另一实施例的分类树的建构方法流程图。

图8示出了本发明一实施例的分类树的示意图。

图9A-图9C为节点放入工作堆栈的示意图。

图10示出了本发明又一实施例的分类树的建构方法流程图。

图11示出了本发明一实施例的数据加入分类树的示意图。

图12示出了本发明实施例的分类树应用的一实施范例。

图13示出了配合图12实施范例的分类树的示意图。

图14示出了本发明实施例的分类树应用的另一实施范例。

图15示出了配合图14实施范例的分类树的示意图。