| 矩形块划分的二维空间数据挖掘算法及其应用 |
| |
| 引用本文： | 刘宇奇,陆一平,查建中,贾凌燕.矩形块划分的二维空间数据挖掘算法及其应用[J].北京交通大学学报(自然科学版),2005,29(4):107-110. |
| |
| 作者姓名： | 刘宇奇 陆一平 查建中 贾凌燕 |
| |
| 作者单位： | 北京交通大学机械与电子控制工程学院 北京100044
(刘宇奇，陆一平，查建中)，北京交通大学机械与电子控制工程学院 北京100044(贾凌燕) |
| |
| 摘 要： | 空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂性.实现的算法可以直接应用于数据挖掘、数字网格划分与评估、数据分割、数值地形曲面的简化等问题.
|
| 关 键 词： | 动态规划法 数据挖掘 矩形块划分问题 矩形块划分 空间数据 挖掘算法 应用 Application Regions Partitioning Based Data Mining 简化 曲面 数值 数据分割 评估 网格划分 数字 数据挖掘 算法复杂性 分析 多项式算法 |
| 文章编号： | 1673-0291(2005)04-0107-04 |
| 修稿时间： | 2004年3月27日 |
Algorithm of Data Mining Based on Rectangle Partitioning in Two-Dimensional Regions and Its Application |
| |
| LIU Yu-qi,LU Yi-ping,ZHA Jian-zhong,JIA Ling-yan.Algorithm of Data Mining Based on Rectangle Partitioning in Two-Dimensional Regions and Its Application[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2005,29(4):107-110. |
| |
| Authors: | LIU Yu-qi LU Yi-ping ZHA Jian-zhong JIA Ling-yan |
| |
| Abstract: | Spatial data mining,that is knowledge discovery from huge amounts of spatial data,is a promising and wide research field. For data mining based on rectangle partitioning in two-dimensional regions, this paper presents a Dynamic Programming algorithm, which is of 2-approximation and polynomial, and analyzes its complexity.The algorithm can be directly applied to data mining,digital grid partitioning and estimation, data partitioning,digital terrain surface simplification, etc. |
| |
| Keywords: | dynamic programming data mining rectangle partitioning problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
