[发明专利]信息处理装置、信息处理方法和信息处理程序

权利要求书

1.一种信息处理装置，包括：

N进制数值生成部，其中，N＝2、3等，被配置成通过以下方式生成用于每个数据项的组合N进制数值，所述每个数据项的位置信息表示根据针对特征空间设置的D维坐标系统的D个不同坐标而被规定作为所述数据项在所述特征空间中的位置的位置，其中，D＝2、3等：逐数位地顺次交替布置表示所有所述D个不同坐标的值的数位，每个值都用具有预定数位计数的分量N进制数值表示，所述预定数位计数表示代表所述坐标的所述数位的数量；以及

聚类部，被配置成把每个都用满足以下条件的所生成的组合N进制数值表示的所述数据项分组在同一聚类中：所述组合N进制数值中的每个都具有为所述数据项共有的k个最高有效数位，其中，k＝1、2等。

2.如权利要求1所述的信息处理装置，其中，如果关系k＝D×m成立，其中，m＝1、2等，则所述聚类部把每个都用满足以下条件的所生成的N进制数值中的一个表示的所述数据项分组在聚类的N^D子树结构的第m层上的同一聚类中：所述组合N进制数值中的每个都具有为所述数据项共有的k个最高有效数位。

3.如权利要求1所述的信息处理装置，其中，所述聚类部具有：面向聚类的内容归类块，被配置成按每个都由所述N进制数值生成部针对所述数据项中的一个生成的所述N进制数值的次序对所述数据项进行归类，所述聚类部根据由所述面向聚类的内容归类块进行的所述归类的结果来识别要分组在同一聚类中的所述数据项。

4.如权利要求3所述的信息处理装置，其中，所述聚类部通过根据所述聚类中出现的所述第一数据项的位置和分组在所述聚类中的数据项的数量创建聚类识别信息，来生成用于针对所述归类的所述结果识别聚类的所述聚类识别信息。

5.如权利要求1所述的信息处理装置，其中，所述信息处理装置进一步包括：

面向合并的聚类归类块，被配置成根据基于所述D维坐标系统的所述D个不同坐标的第一排序确定处理的结果，来在所述特征空间中的第一方向上把所述聚类归类；

聚类相邻性确定块，被配置成判断在所述第一方向上归类的所述聚类是否在所述第一方向上彼此相邻；以及

聚类合并部，被配置成把确定为在所述第一方向上彼此相邻的聚类合并。

6.如权利要求5所述的信息处理装置，其中：

所述面向合并的聚类归类块根据基于所述D维坐标系统的所述D个不同坐标的第二排序确定处理的结果，来在所述特征空间中的第二方向上把所述聚类归类；

所述聚类相邻性确定块判断在所述第二方向上归类的所述聚类是否在所述第二方向上彼此相邻；以及

所述聚类合并部进一步把确定为在所述第二方向上彼此相邻的聚类合并。

7.如权利要求5所述的信息处理装置，其中：

所述特征空间是地球的表面；

所述D维坐标系统的所述D个不同坐标是用作二维坐标系统的两个坐标的纬度坐标和经度坐标；

所述聚类是以下区域：具有根据所述二维坐标系统的所述两个坐标在所述地球的所述表面上定义的网格中包括的所述数据项的位置的信息；以及

所述第一排序确定处理是以下处理：被执行以在所述第一方向上把所述网格归类以便设置所述网格的归类次序，并向每个都与所归类的网格中的一个相关联的聚类提供所述网格的所述归类次序作为所述聚类的排序。

8.如权利要求1所述的信息处理装置，其中：

所述特征空间是三维空间；

所述D维坐标系统的所述D个不同坐标是用作正交坐标系统的三维坐标系统的三个坐标；以及

所述聚类是以下区域：具有依据所述三维坐标系统的所述三个坐标在所述三维空间中定义的块中包括的所述数据项的位置的信息。