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

第 2 9 卷 第 4 期 计 算 机 应 用 与 软 件 V o l ? 2 9 N o . 4 2 0 1 2 年 4 月 C o m p u t e r A p p l i c a t i o n s a n d S o f t w a r e A p r . 2 0 1 2 基 于 海 量 数 据 的 多 模 式 匹 配 算 法 研 究 何 文 华 ( 广 东 女 子 职 业 技 术 学 院 广 东 广 州 5 1 1 4 5 0 ) 摘 要 传 统 模 式 匹 配 算 法 在 面 对 海 量 数 据 和 海 量 关 键 字 时 效 率 都 会 大 幅 降 低 , 通 过 构 造 关 键 字 状 态 树 , 使 完 成 匹 配 的 时 间 跟 关 键 字 的 规 模 无 关 , 在 文 本 内 容 信 息 分 析 客 户 特 征 时 的 速 度 提 升 了 十 万 倍 。 应 用 该 算 法 开 发 的 触 发 式 营 销 引 擎 , 通 过 在 特 征 库 获 取 客 户 的 相 关 特 征 和 预 设 的 营 销 激 励 策 略 , 在 适 当 的 时 间 向 适 当 的 客 户 自 动 发 起 营 销 行 为 。 关 键 词 海 量 数 据 多 模 式 匹 配 算 法 中 图 分 类 号 T P 3 0 1 . 6 文 献 标 识 码 A O N M A S S I V E D A T A ? B A S E D M U L T I ? P A T T E R N M A T C H I N G A L G O R I T H M H e W e n h u a ( G u a n g d o n g W o m e n ’ s P o l y t e c h n i c C o l l e g e , G u a n g z h o u 5 1 1 4 5 0 , G u a n g d o n g , C h i n a ) A b s t r a c t T r a d i t i o n a l p a t t e r nm a t c h i n g a l g o r i t h m w i l l s i g n i f i c a n t l y r e d u c e i t s e f f i c i e n c y w h e nd e a l i n g w i t hm a s s i v e d a t a a n d m a s s i v e k e y w o r d s . T h e c o n s t r u c t i o n o f k e y w o r d s s t a t u s t r e e m a k e s t h e c o m p l e t i o n t i m e o f m a t c h i n g a l g o r i t h m i n d e p e n d e n t f r o m t h e s c a l e o f t h e k e y w o r d , t h e r e f o r e t h e s p e e d o f a n a l y s i n g c u s t o m e r c h a r a c t e r i s t i c s f r o m t e x t c o n t e n t i n f o r m a t i o n h a s b e e n a c c e l e r a t e d o n e h u n d r e d t h o u s a n d t i m e s . T h e t r i g g e r i n g m a r k e t i n g e n g i n e d e v e l o p e d w i t h t h i s a l g o r i t h m w i l l l a u n c h t h e m a r k e t i n g a c t i v i t i e s a t r i g h t t i m e a n d o n r i g h t c u s t o m e r s a u t o m a t i c a l l y t h r o u g h t h e c o r r e s p o n d i n g c h a r a c t e r i s t i c s o f c u s t o m e r s g a i n i n g f r o m f e a t u r e d a t a b a s e a n d t