一种改进的Apriori算法在交通信息化中的应用.pdfVIP

应用奇葩 Example of Application 一种改进的Apriori算法在交通信息化中的应用 吴 昊，李军国 ( 吉林大学珠海学院计算机科学与技术系，广东珠海5 1904 1) 摘 要：基 于关联规 则理论 ，在传统 的单 维单层布 尔型Apri ori 算 法的基础上提 出一种 改进 的 多维 多 数 据类型Ap ri ori 算 法，将 算 法用于分析 复杂 的交通事故数 据库 。理论分析和 实验数 据表 明，算 法是 有 效 可行 的 ，实验 结论 达到 了交通 管理部 门的预期要 求 ，可 以用于辅 助相 关部 门作 出道路 交通 改进 工作 的决策 。 关键词： 关联规 则 ；Apri ori 算 法 ；数 据挖掘 中 图 分 类 号 ： tP182 文 献 标 识 码 ： A An improved Apriori algorithm apply to traffic management WU Hao，LI Jun Guo (Computer Science and Technology program ，Zhuhai College ，Jilin University,Zhuhai 5 1904 1，China) Abstract ：Based on the association rules and the classical single-dimensional and single-layer boolean Apriori algorithm,the text puts forward an improved multi-dimensional and mutli-type Apriori algorithm to analyse the complicated database which records the data of traffic accidents. the theory and the experiment data indicates that the algorithm is effective and feasible.On the whole,the conclusions are coincident with the anticipated requests,and it can be used to assist the correlative department to make decision on improving the road traffic. Key words ：association rules；Apriori algorithm；data mining 在当今的网络信息社会，为及时处理与日剧增的数据 k k [3] 利用 -项集来产生( + 1)-项集 。本文正是在此基础上进行 信息，解决知识获取这一瓶颈问题，研究人员于20世纪80 了探讨，力求寻找一种更为实用的改进的Apriori算法。 年代末提出了知识发现(KDD) 的概念。知识发现是指从数 本文从关联规则理论出发，提出一种改进的多维多数 据集中识别出有效的、新颖的、潜在有用的，以及最终可 据类型Apriori算法。算法是通过改进候选集C 的产生方式， k 理解的模式的非平凡的过程，数据挖掘(DM)是知识发现过 即函数gen_candidate() 中候选集的产生。理论分析和实验数 程的一个重要步骤，在KDD和DM 的诸多方法中，关联规 据表明，文中提出的改进的Apriori算法是有效、可行的。 则数据挖掘算法尤为引人注目。