矩形块划分的二维空间数据挖掘算法及其应用

• 作者: 刘宇奇 查建中 贾凌燕 陆一平
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 工学
• 关键词: 动态规划法 数据挖掘 矩形块划分问题
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 机械工程
• 页码范围: 107-110
• 页数: 4页
• 分类号: TP301|TP311
• 字数: 3371字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2005.04.027

摘要

空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂性.实现的算法可以直接应用于数据挖掘、数字网格划分与评估、数据分割、数值地形曲面的简化等问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宇奇	北京交通大学机械与电子控制工程学院	1	6	1.0	1.0
2	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
3	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0
4	贾凌燕	北京交通大学机械与电子控制工程学院	1	6	1.0	1.0