一种基于Delaunay三角网的空间点事件集聚模式挖掘方法

    公开(公告)号:CN103942248A

    公开(公告)日:2014-07-23

    申请号:CN201410071498.0

    申请日:2014-02-28

    Applicant: 中南大学

    CPC classification number: G06F17/30554

    Abstract: 本发明公开了一种基于Delaunay三角网的空间点事件集聚模式挖掘方法,根据空间点事件的空间坐标构建Delaunay三角网,并采用Delaunay邻近关系约束构建空间点事件间的空间邻接关系。进而,依据从整体到局部的策略,采用三种不同的Delaunay三角网边长约束统计量从Delaunay三角网中提取空间点事件的集聚模式。所有通过Delaunay三角网连接的空间点事件集构成一个空间簇。优点如下:空间集聚模式发现过程中不需要过多的用户输入参数(如空间集聚模式的数目),而且可以发现形状各异、密度不同的空间点事件集聚模式。最后可以将发现的空间集聚模式可视化,并输出聚类结果。

    一种面向设施区位规划的约束空间聚类方法

    公开(公告)号:CN103927432A

    公开(公告)日:2014-07-16

    申请号:CN201410071499.5

    申请日:2014-02-28

    Applicant: 中南大学

    Abstract: 本发明公开了一种面向设施区位规划的约束空间聚类方法,依据三角网描述目标需求点的空间邻近位置,并采用由整体到局部的Delaunay三角网边长统计约束识别目标需求点的空间聚集模式,从而为服务源点的空间配置提供决策依据。在识别目标需求点的空间聚集模式过程中,空间障碍与便利体等空间约束可以同时被顾及,从而获得更具有实际意义的目标需求点空间聚集模式。本发明优点如下:不需要用户制定目标需求点聚集模式的数量,可以从整体和局部两个层次获得顾及空间障碍与便利体的空间聚集模式,最后空间聚集模式可以可视化地输出,为设施区位规划提供重要地决策依据。

Patent Agency Ranking