一种基于FP-树的时空数据挖掘分析方法

摘要

本发明涉及一种基于FP‑树的时空数据挖掘分析方法，属于时空数据挖掘技术领域。先建立一个时空数据信息记录的数据库，并对数据进行转换处理后生成新的事务表；对事务表进行第一次扫描，计算并保留频繁项；然后，对事务表进行第二次扫描，构建频繁模式树FP‑树，并提取出频繁3‑项集；其次，由各频繁3‑项集产生相应的强时空关联规则，并计算出各强时空关联规则的置信度大小；最后，将强时空关联规则按照其置信度的大小进行排序，生成时空关联规则表。本发明与现有技术相比，主要将单维度的FP‑树算法扩展到了三维时空数据的关联规则分析中，从而对数据间的关联关系起到了更加精准、深层次的分析作用。