[发明专利]数据分群装置和方法

权利要求书

1.一种数据分群装置，包括：

一新闻数据库，用以存储多个数据；

一计算模块，根据上述数据间的一距离关系，用以建立一整体侧影样式表，再根据上述整体侧影样式表，取得一初步分群参考数目；

一分群模块，根据上述初步分群参考数目利用一分群演算法将多个数据分为多个群集，再计算每一上述群集的一群内平均距离，以及

一比较模块，用以比较上述群内平均距离是否小于一门槛值，其中若上述群内平均距离小于上述门槛值，则将对应上述群内平均距离的上述群集存入一事件数据库中。

2.如权利要求1所述的数据分群装置，还包括一预处理模块，用以将上述多个数据经过一前处理运算，以将上述数据的多个特征进行一向量化处理，使上述数据转换成一空间模型。

3.如权利要求1所述的数据分群装置，其中若上述群内平均距离未小于上述门槛值，则将对应上述群内平均距离的上述群集重新传回上述计算模块，以建立上述整体侧影样式表，而取得上述初步分群参考数目。

4.如权利要求1所述的数据分群装置，其中上述计算模块建立上述整体侧影样式表的步骤包括：

根据上述数据间的上述距离关系，利用一侧影公式计算多个侧影系数，以产生对应一群集数目范围的不同群集数目的多个整体侧影值，其中上述群集数目范围介于2到上述数据的总数之间；

记录上述侧影值至上述整体分群侧影样式表；以及

将对应上述整体侧影值的最大值的上述群集数目设定为上述初步分群参考数目。

5.如权利要求1所述的数据分群装置，其中上述分群模块计算每一上述群集的上述群内平均距离的步骤包括：

取得每一上述群集中所包括的上述数据的一中心点；以及

取得每一上述群集中所包括的上述数据到上述中心点的一平均距离，上述平均距离即上述群内平均距离。

6.如权利要求1所述的数据分群装置，其中上述分群演算法为一阶层式分群演算法。

7.一种数据分群方法，包括以下步骤：

由一新闻数据库取得多个数据；

根据上述数据间的一距离关系，建立一整体侧影样式表，以取得一初步分群参考数目；

根据上述初步分群参考数目利用一分群演算法将多个数据分为多个群集；

取得每一上述群集的一群内平均距离；以及

比较上述群内平均距离是否小于一门槛值，其中若上述群内平均距离小于上述门槛值，则将对应上述群内平均距离的上述群集存入一事件数据库。

8.如权利要求7所述的数据分群方法，其中在建立上述整体侧影样式表前，还包括，对上述数据，执行一前处理运算以将上述数据的多个特征进行一向量化处理，使上述数据转换成一空间模型。

9.如权利要求7所述的数据分群方法，其中若上述群内平均距离未小于上述门槛值，则将对应上述群内平均距离的上述群集重新建立上述整体侧影样式表以取得上述初步分群参考数目。

10.如权利要求7所述的数据分群方法，其中建立上述整体侧影样式表的步骤包括：

根据上述数据间的上述距离关系，利用一侧影公式计算多个侧影系数，以产生对应一群集数目范围的不同群集数目的多个整体侧影值，其中上述群集数目范围介于2到上述数据的总数之间；

记录上述侧影值至上述整体侧影样式表；以及

将对应上述整体侧影值的最大值的上述群集数目设定为上述初步分群参考数目。