| 基于定性空间推理的多层空间关联规则挖掘算法 |
| |
| 引用本文： | 刘大有,王生生,虞强源,胡鹤.基于定性空间推理的多层空间关联规则挖掘算法[J].计算机研究与发展,2004,41(4):565-570. |
| |
| 作者姓名： | 刘大有 王生生 虞强源 胡鹤 |
| |
| 作者单位： | 吉林大学符号计算与知识工程教育部重点实验室,长春,130012;吉林大学计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金项目 (60 3 73 0 98,60 173 0 0 6)，国家“八六三”高技术研究发展计划基金项目(2 0 0 3AA1180 2 0 )，吉林省自然科学基金项目 (2 0 0 3 0 5 2 3 ) |
| |
| 摘 要： | 很多应用于空间数据挖掘的空间关系模型存在表达能力不强、可理解性较差、不支持不确定性等问题。针对这种情况，以定性空间推理的RCC理论为基础，结合模糊逻辑，提出了一种面向空间数据库的近似区域空间关系模型，在此基础上给出了多层空间关联规则的挖掘算法QSRSAK。该算法使用了MBR优先判定、顶点近似等手段针对大型空间数据库进行了优化处理。实验结果表明，QSRSAR在空间知识表达能力、规则可理解性和空间关系计算效率等方面优于同类算法。
|
| 关 键 词： | 空间数据挖掘 定性空间推理 模糊逻辑 近似区域 |
A Multi-level Spatial Association Rules Mining Algorithm Based on Qualitative Spatial Reasoning |
| |
| LIU Da You,WANG Sheng Sheng,YU Qiang Yuan,and HU He.A Multi-level Spatial Association Rules Mining Algorithm Based on Qualitative Spatial Reasoning[J].Journal of Computer Research and Development,2004,41(4):565-570. |
| |
| Authors: | LIU Da You WANG Sheng Sheng YU Qiang Yuan and HU He |
| |
| Abstract: | Many spatial relation models applied for spatial data mining do not have powerful representation ability, are hard to understand or can't support uncertainty To deal with these problems, based on fuzzy logic and the RCC theory of qualitative spatial reasoning, a multi level spatial relation model for approximate regions in spatial database is proposed Then the mining multi level spatial association rules algorithm QSRSAR is put forward QSRSAR is optimized by MBR prior judgement and node approximation The experiment shows that QSRSAR is better than other similar algorithms in expression, understandability and efficiency |
| |
| Keywords: | spatial data mining qualitative spatial reasoning fuzzy logic approximate region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
