基于海量数据的多模式匹配算法研究.PDFVIP

第２９卷第４期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．４ ２０１２年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１２ 基于海量数据的多模式匹配算法研究 何 文 华 （广东女子职业技术学院　广东广州５１１４５０） 摘　要　　传统模式匹配算法在面对海量数据和海量关键字时效率都会大幅降低，通过构造关键字状态树，使完成匹配的时间跟关 键字的规模无关，在文本内容信息分析客户特征时的速度提升了十万倍。应用该算法开发的触发式营销引擎，通过在特征库获取客 户的相关特征和预设的营销激励策略，在适当的时间向适当的客户自动发起营销行为。 关键词　　海量数据　多模式匹配　算法 中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ ＯＮＭＡＳＳＩＶＥＤＡＴＡＢＡＳＥＤＭＵＬＴＩＰＡＴＴＥＲＮＭＡＴＣＨＩＮＧＡＬＧＯＲＩＴＨＭ ＨｅＷｅｎｈｕａ （ＧｕａｎｇｄｏｎｇＷｏｍｅｎ’ｓＰｏｌｙｔｅｃｈｎｉｃＣｏｌｌｅｇｅ，Ｇｕａｎｇｚｈｏｕ５１１４５０，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｒａｄｉｔｉｏｎａｌｐａｔｔｅｒｎｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｗｉｌｌｓｉｇｎｉｆｉｃａｎｔｌｙｒｅｄｕｃｅｉｔｓｅｆｆｉｃｉｅｎｃｙｗｈｅｎｄｅａｌｉｎｇｗｉｔｈｍａｓｓｉｖｅｄａｔａａｎｄｍａｓｓｉｖｅ ｋｅｙｗｏｒｄｓ．Ｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｏｆｋｅｙｗｏｒｄｓｓｔａｔｕｓｔｒｅｅｍａｋｅｓｔｈｅｃｏｍｐｌｅｔｉｏｎｔｉｍｅｏｆｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｉｎｄｅｐｅｎｄｅｎｔｆｒｏｍｔｈｅｓｃａｌｅｏｆｔｈｅ ｋｅｙｗｏｒｄ，ｔｈｅｒｅｆｏｒｅｔｈｅｓｐｅｅｄｏｆａｎａｌｙｓｉｎｇｃｕｓｔｏｍｅｒｃｈａｒａｃｔｅｒｉｓｔｉｃｓｆｒｏｍｔｅｘｔｃｏｎｔｅｎｔｉｎｆｏｒｍａｔｉｏｎｈａｓｂｅｅｎａｃｃｅｌｅｒａｔｅｄｏｎｅｈｕｎｄｒｅｄｔｈｏｕｓａｎｄ ｔｉｍｅｓ．Ｔｈｅｔｒｉｇｇｅｒｉｎｇｍａｒｋｅｔｉｎｇｅｎｇｉｎｅｄｅｖｅｌｏｐｅｄｗｉｔｈｔｈｉｓａｌｇｏｒｉｔｈｍｗｉｌｌｌａｕｎｃｈｔｈｅｍａｒｋｅｔｉｎｇａｃｔｉｖｉｔｉｅｓａｔｒｉｇｈｔｔｉｍｅａｎｄｏｎｒｉｇｈｔｃｕｓｔｏｍｅｒｓ ａｕｔｏｍａｔｉｃａｌｌｙｔｈｒｏｕｇｈｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｃｕｓｔｏｍｅｒｓｇａｉｎｉｎｇｆｒｏｍ ｆｅａｔｕｒｅｄａｔａｂａｓｅａｎｄｔｈｅｄｅｆａｕｌｔｍａｒｋｅｔｉｎｇ ｍｏｔｉｖａｔｉｏｎｓｔｒａｔｅｇｉｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｍａｓｓｉｖｅｄａｔａ　Ｍｕｌｔｉｐａｔｔｅｒｎｍａｔｃｈｉｎｇ　Ａｌｇｏｒｉｔｈｍ 次出现的过程。这里ｔ（１ ｉ ｎ），ｐ（１ ｊ ｍ） （字符 ≤ ≤ ≤ ≤ ∈ ｉ ｊ ∑ ０　引　言 集），若Ｐ在Ｔ中出现１次或多次，则称匹配成功，否则称匹配失 败。 由于互联网和通讯业务的迅猛发展，每时每刻都在产生海 对文本内容信息与关键字的匹配已有多种匹配算法，如单 量的数据，如何从数以亿计的用户产生的海量数据中分析识别 模式匹配算法中的ＢＭ算法和ＫＭＰ算法，多模式匹配算法中的 特征客户，建立有效客户特征库，实现精准营销，是众多互联网