基于LDA的用户轨迹分析.PDFVIP

第３２卷第５期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．５ ５ ２０１５年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 基于ＬＤＡ的用户轨迹分析 蔡文学　萧超武　黄晓宇 （华南理工大学经济与贸易学院　广东广州５１０００６） 摘　要　　随着以ＧＰＳ导航仪和智能手机为代表的智能终端的普及应用，大量用户轨迹数据得以收集。这些轨迹数据背后隐含了 丰富的空间结构信息和用户行为规律信息。对其进行深入挖掘有可能发现用户日常的行为规律，这对城市规划、交通管制等应用 都具有非常重要的意义。然而从大量轨迹数据中理解用户行为是一件艰难的工作，提出使用狄利克雷指派ＬＤＡ（ＬａｔｅｎｔＤｉｒｉｃｈｌｅｔＡｌ ｌｏｃａｔｉｏｎ）模型来对用户轨迹进行语义解释。通过ＬＤＡ模型可以发现轨迹集中的主题区域以及热门路径，从而可以帮助理解用户的 出行意图。实验结果表明ＬＤＡ能有效地解释用户轨迹。 关键词　　用户轨迹　语义解释　ＬＤＡ　主题区域 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０５．０７４ ＬＤＡＢＡＳＥＤＳＥＭＡＮＴＩＣＩＮＴＥＲＰＲＥＴＡＴＩＯＮＯＦＵＳＥＲＳＴＲＡＪＥＣＴＯＲＹ ＣａｉＷｅｎｘｕｅ　ＸｉａｏＣｈａｏｗｕ　ＨｕａｎｇＸｉａｏｙｕ （ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃａｎｄＣｏｍｍｅｒｃｅ，ＳｏｕｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＷｉｔｈｔｈｅｐｏｐｕｌａｒｉｔｙｏｆｓｍａｒｔｔｅｒｍｉｎａｌｓｓｕｃｈａｓＧＰＳｎａｖｉｇａｔｉｏｎｄｅｖｉｃｅｓａｎｄｓｍａｒｔｐｈｏｎｅｓ，ａｌａｒｇｅｎｕｍｂｅｒｏｆｕｓｅｒｓ’ｔｒａｊｅｃｔｏｒｉｅｓ ｃａｎｂｅｃｏｌｌｅｃｔｅｄ．Ｔｈｅｒｅａｒｅｒｉｃｈｓｐａｔｉａｌｓｔｒｕｃｔｕｒｅｉｎｆｏｒｍａｔｉｏｎａｎｄｕｓｅｒｂｅｈａｖｉｏｕｒｒｕｌｅｓｈｉｄｄｅｎｂｅｈｉｎｄｔｈｅｓｅｔｒａｊｅｃｔｏｒｙｄａｔａ．Ｄｅｅｐｌｙｍｉｎｉｎｇ ｔｈｅｍｍａｙｆｉｎｄｄａｉｌｙｂｅｈａｖｉｏｕｒｓｐａｔｔｅｒｎｓｏｆｕｓｅｒｓ，ｗｈｉｃｈａｒｅｖｅｒｙｉｍｐｏｒｔａｎｔｆｏｒｕｒｂａｎｐｌａｎｎｉｎｇ，ｔｒａｆｆｉｃｃｏｎｔｒｏｌａｎｄｏｔｈｅｒａｐｐｌｉｃａｔｉｏｎｓ．Ｈｏｗｅｖ ｅｒ，ｔｏｕｎｄｅｒｓｔａｎｄｔｈｅｂｅｈａｖｉｏｕｒｏｆｕｓｅｒｓｆｒｏｍｌａｒｇｅｎｕｍｂｅｒｏｆｔｒａｊｅｃｔｏｒｉｅｓｉｓａｄｉｆｆｉｃｕｌｔｔａｓｋ，ｈｅｒｅｗｅｐｒｏｐｏｓｅｔｏｕｓｅｌａｔｅｎｔＤｉｒｉｃｈｌｅｔａｌｌｏｃａｔｉｏｎ （ＬＤＡ）ｍｏｄｅｌｆｏｒｓｅｍａｎｔｉｃｉｎｔｅｒｐｒｅｔａｔｉｏｎｏｆｕｓｅｒｔｒａｊｅｃｔｏｒｙ．ＴｈｒｏｕｇｈＬＤＡｍｏｄｅｌｗｅｃａｎｆｉｎｄｔｏｐｉｃｒｅｇｉｏｎｓａｎｄｈｏｔｒｏｕｔｅｓｗｈｅｒｅｔｈｅｔｒａｊｅｃｔｏ ｒｉｅｓｃｏｎｖｅｒｇｅｄ，ｗｈｉｃｈｃａｎｈｅｌｐｔｏｕｎｄｅｒｓｔａｎｄｔｈｅｔｒａｖｅｌｉｎｔｅｎｔｉｏｎｓｏｆｕｓｅｒｓ．ＥｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅＬＤＡｃａｎｅｆｆｅｃｔｉｖｅｌｙｅｘｐｌａｉｎｕｓ ｅｒｔｒａｊｅｃｔｏｒｉｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｕｓｅｒｓｔｒａｊｅｃｔｏｒｙ　Ｓｅｍａｎｔｉｃｉｎｔｅｒｐｒｅｔａｔｉｏｎ　ＬＤＡ　Ｔｏｐｉｃｒｅｇｉｏｎ 方法ＮＥＴＳＣＡＮ，该方法先计算繁忙路径，然后根据用户设定的 ０　引　言 密度参数聚类子轨迹。夏英［５］通过增加停留点（ｓｔｏｐ）语义信息