论文研究频繁邻近类别集的动态约束挖掘.pdf

在频繁邻近类别集挖掘中，由于用户指定约束条件的动态变化，现有挖掘算法因多次重复扫描空间事务而存在冗余计算，故提出一种频繁邻近类别集的动态约束挖掘算法，其能根据用户发出的动态约束指令，提取满足用户需求的频繁邻近类别集；该算法用数组索引映射邻近类别集，用正整数幂集法计算支持数和搜索满足用户动态约束的频繁邻近类别集；该算法无需产生候选频繁邻近类别集且不重复扫描缓冲分析得到的空间事务；为了验证算法的实用性和高效性，将其应用到移动环境中缩短移动系统的响应时间，尽最大努力来提高用户满意度，通过移动计算下的仿真实验表明该算法比现有算法更快速更有效。