CAJ | 학술논문

现有的关联规则更新算法大多具有产生大量候选项集和多次扫描数据库的弊端，而且对时空数据的研究少之又少。针对此问题，论文提出一种基于滑动窗口的关联规则更新算法，此算法将访问数据进行行程长度编码并存储于存储器中，然后只需对存储器中的编码数据进行挖掘，不需反复读取数据库信息。同时该算法在由频繁项集产生候选项集时添加了空间约束条件，过滤了空间不相关数据，提高了算法的执行速度和处理效能。通过实验论证，此算法具有更高的挖掘效率，对智能交通、指挥控制等领域有着重要的应用价值。
현유적관련규칙경신산법대다구유산생대량후선항집화다차소묘수거고적폐단，이차대시공수거적연구소지우소。침대차문제，논문제출일충기우활동창구적관련규칙경신산법，차산법장방문수거진행행정장도편마병존저우존저기중，연후지수대존저기중적편마수거진행알굴，불수반복독취수거고신식。동시해산법재유빈번항집산생후선항집시첨가료공간약속조건，과려료공간불상관수거，제고료산법적집행속도화처리효능。통과실험론증，차산법구유경고적알굴효솔，대지능교통、지휘공제등영역유착중요적응용개치。
Most of the present updating association rule algorithms have drawbacks that produce a large number of can‐didate sets ,multiple scans of the database ,and have a little research on the spatial and temporal data .To solve this problem , an updating association rule algorithm based on sliding window is proposed in this paper which encodes access data in memory and then only mines the encoding data in memory directly ,without repeatedly reading the database information .Meanwhile , the algorithm adds a space constraints to filter irrelevant space data when generating candidate sets by frequent itemsets to improve the execution speed and processing performance .Experiment results show that the algorithm has higher mining effi‐ciency and has important application value for intelligent transportation ,command and control ,etc .