第5期 赵冠哲，等：移动社交网络异常签到在线检测算法 ·759· [4]萧世掄.基于位置服务与人类活动的关系和影响[J].中 [15 LEE J G,HAN J,LI X.Trajectory outlier detection: 国计算机学会通讯，2010,6(6)：30-35. a partition-and-detect framework[C]//International Confe- [5]张玉清，吕少卿，范丹.在线社交网络中异常帐号检测 rence on Data Engineering.Cancun,Mexico,2008: 方法研究[J].计算机学报，2015,38(10)：2011-2027. 140-149. ZHANG Yuqing,LV Shaoqing,FAN Dan.Anomaly detection [16]BU Yingyi,CHEN L.FU W C,et al.Efficient anomaly in online social networks[].Chinese journal of computers, monitoring over moving object trajectory streams[C]// 2015,38(10):2011-2027. ACM SIGKDD International Conference on Knowledge [6]CHO E.MYERS S A,LESKOVEC J.Friendship and Discovery and Data Mining.Paris.France,2009: mobility:user movement in location-based social networks 159-168. [C ]//ACM SIGKDD International Conference on [17]YU Yanwei,CAO Lei,RUNDENSTEINER E A,et al. Knowledge Discovery and Data Mining.San Diego,USA, Detecting moving object outliers in massive-scale 2011:1082-1090. trajectory streams C ]//ACM SIGKDD International [7]KNORR E M,NG R T.Algorithms for mining distance- Conference on Knowledge Discovery and Data Mining. based outliers in large datasets [C]//International New York,USA,2014:422-431. Conference on Very Large Data Bases.New York,USA, 1998:392-403. [18]LI Zhenhui,WANG J,Han J.Mining event periodicity [8]KNORR E M,NG R T,TUCAKOV V.Distance-based from incomplete observations C ]/ACM SIGKDD outliers:algorithms and applications [J].Vldb journal, International Conference on Knowledge Discovery and 2000,8(3/4):237-253. Data Mining.Beijing,China,2012:444-452. [9 RAMASWAMY S,RASTOGI R,SHIM K.Efficient 作者简介： algorithms for mining outliers from large data sets[C]/ 赵冠哲，男，1992年生，硕士研究 ACM SIGMOD International Conference on Management of 生，主要研究方向为数据挖掘。 Data.Dallas,USA,2000:427-438. [10]BREUNIG MARKUS M.LOF:identifying density-based local outliers[J].ACM sigmod record,2000,29(2): 93-104. [11]YANG D,RUNDENSTEINER E A,Ward M O.Neighbor- based pattern detection for windows over streaming data 齐建鹏，男，1992年生，硕士研究 [C]//International Conference on Extending Database 生，主要研究方向为数据挖掘。 Technology:Advances in Database Technology.Saint Petersburg,Russia,2009:529-540. [12 ANGIULLI F,FASSETTI F.Detecting distance-based outliers in streams of data C]//Sixteenth ACM Conference on Conference on Information and Knowledge Management.Lisboa,Portugal,2007:811-820. 于彦伟，男，1986年生，讲师，博士 [13]KONTAKI M,GOUNARIS A.PAPADOPOULOS A N,et 主要研究方向为时空数据挖掘、流式数 al.Continuous monitoring of distance-based outliers over data streams[C]//IEEE,International Conference on 据处理、分布式计算。主持国家自然科 学基金青年基金1项，参与国家自然科 Data Engineering.Hannover,Germany,2011:135-146. 学基金面上项目1项，山东省重点研发 [14]CAO L,YANG D,WANG Q,et al.Scalable distance- 计划项目1项。发表学术论文30余篇。 based outlier detection over high-volume data streams [C]//International Conference on Data Engineering. Chicago,USA,2014:76-87.［４］萧世埨． 基于位置服务与人类活动的关系和影响［Ｊ］． 中 国计算机学会通讯， ２０１０，６（６）： ３０－３５． ［５］张玉清， 吕少卿， 范丹． 在线社交网络中异常帐号检测 方法研究［Ｊ］． 计算机学报， ２０１５， ３８（１０）： ２０１１－２０２７． ＺＨＡＮＧ Ｙｕｑｉｎｇ，ＬＶ Ｓｈａｏｑｉｎｇ，ＦＡＮ Ｄａｎ． Ａｎｏｍａｌｙ ｄｅｔｅｃｔｉｏｎ ｉｎ ｏｎｌｉｎｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ［Ｊ］． Ｃｈｉｎｅｓｅ ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒｓ， ２０１５， ３８（１０）： ２０１１－２０２７． ［６ ］ ＣＨＯ Ｅ， ＭＹＥＲＳ Ｓ Ａ， ＬＥＳＫＯＶＥＣ Ｊ． Ｆｒｉｅｎｄｓｈｉｐ ａｎｄ ｍｏｂｉｌｉｔｙ：ｕｓｅｒ ｍｏｖｅｍｅｎｔ ｉｎ ｌｏｃａｔｉｏｎ⁃ｂａｓｅｄ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ ［ Ｃ ］ ／ ／ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｓａｎ Ｄｉｅｇｏ， ＵＳＡ， ２０１１： １０８２－１０９０． ［７］ ＫＮＯＲＲ Ｅ Ｍ， ＮＧ Ｒ Ｔ． Ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ｍｉｎｉｎｇ ｄｉｓｔａｎｃｅ⁃ ｂａｓｅｄ ｏｕｔｌｉｅｒｓ ｉｎ ｌａｒｇｅ ｄａｔａｓｅｔｓ ［ Ｃ ］ ／ ／ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｖｅｒｙ Ｌａｒｇｅ Ｄａｔａ Ｂａｓｅｓ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， １９９８： ３９２－４０３． ［８］ ＫＮＯＲＲ Ｅ Ｍ， ＮＧ Ｒ Ｔ， ＴＵＣＡＫＯＶ Ｖ． Ｄｉｓｔａｎｃｅ － ｂａｓｅｄ ｏｕｔｌｉｅｒｓ： ａｌｇｏｒｉｔｈｍｓ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ ［ Ｊ ］． Ｖｌｄｂ ｊｏｕｒｎａｌ， ２０００， ８（３ ／ ４）： ２３７－２５３． ［９ ］ ＲＡＭＡＳＷＡＭＹ Ｓ， ＲＡＳＴＯＧＩ Ｒ， ＳＨＩＭ Ｋ． Ｅｆｆｉｃｉｅｎｔ ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ｍｉｎｉｎｇ ｏｕｔｌｉｅｒｓ ｆｒｏｍ ｌａｒｇｅ ｄａｔａ ｓｅｔｓ ［ Ｃ］ ／ ／ ＡＣＭ ＳＩＧＭＯＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍａｎａｇｅｍｅｎｔ ｏｆ Ｄａｔａ． Ｄａｌｌａｓ， ＵＳＡ， ２０００： ４２７－４３８． ［１０］ ＢＲＥＵＮＩＧ ＭＡＲＫＵＳ Ｍ． ＬＯＦ： ｉｄｅｎｔｉｆｙｉｎｇ ｄｅｎｓｉｔｙ－ｂａｓｅｄ ｌｏｃａｌ ｏｕｔｌｉｅｒｓ［ Ｊ］． ＡＣＭ ｓｉｇｍｏｄ ｒｅｃｏｒｄ， ２０００， ２９ （ ２）： ９３－１０４． ［１１］ＹＡＮＧ Ｄ， ＲＵＮＤＥＮＳＴＥＩＮＥＲ Ｅ Ａ， Ｗａｒｄ Ｍ Ｏ． Ｎｅｉｇｈｂｏｒ⁃ ｂａｓｅｄ ｐａｔｔｅｒｎ ｄｅｔｅｃｔｉｏｎ ｆｏｒ ｗｉｎｄｏｗｓ ｏｖｅｒ ｓｔｒｅａｍｉｎｇ ｄａｔａ ［Ｃ ］ ／ ／ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｅｘｔｅｎｄｉｎｇ Ｄａｔａｂａｓｅ Ｔｅｃｈｎｏｌｏｇｙ： Ａｄｖａｎｃｅｓ ｉｎ Ｄａｔａｂａｓｅ Ｔｅｃｈｎｏｌｏｇｙ． Ｓａｉｎｔ Ｐｅｔｅｒｓｂｕｒｇ， Ｒｕｓｓｉａ， ２００９： ５２９－５４０． ［ １２ ］ ＡＮＧＩＵＬＬＩ Ｆ， ＦＡＳＳＥＴＴＩ Ｆ． Ｄｅｔｅｃｔｉｎｇ ｄｉｓｔａｎｃｅ⁃ｂａｓｅｄ ｏｕｔｌｉｅｒｓ ｉｎ ｓｔｒｅａｍｓ ｏｆ ｄａｔａ ［ Ｃ ］ ／ ／ Ｓｉｘｔｅｅｎｔｈ ＡＣＭ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｋｎｏｗｌｅｄｇｅ Ｍａｎａｇｅｍｅｎｔ． Ｌｉｓｂｏａ， Ｐｏｒｔｕｇａｌ， ２００７：８１１－８２０． ［１３］ＫＯＮＴＡＫＩ Ｍ， ＧＯＵＮＡＲＩＳ Ａ， ＰＡＰＡＤＯＰＯＵＬＯＳ Ａ Ｎ， ｅｔ ａｌ． Ｃｏｎｔｉｎｕｏｕｓ ｍｏｎｉｔｏｒｉｎｇ ｏｆ ｄｉｓｔａｎｃｅ－ｂａｓｅｄ ｏｕｔｌｉｅｒｓ ｏｖｅｒ ｄａｔａ ｓｔｒｅａｍｓ ［ Ｃ］ ／ ／ ＩＥＥＥ， Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｄａｔａ Ｅｎｇｉｎｅｅｒｉｎｇ． Ｈａｎｎｏｖｅｒ， Ｇｅｒｍａｎｙ， ２０１１：１３５－１４６． ［１４］ ＣＡＯ Ｌ， ＹＡＮＧ Ｄ， ＷＡＮＧ Ｑ， ｅｔ ａｌ． Ｓｃａｌａｂｌｅ ｄｉｓｔａｎｃｅ⁃ ｂａｓｅｄ ｏｕｔｌｉｅｒ ｄｅｔｅｃｔｉｏｎ ｏｖｅｒ ｈｉｇｈ⁃ｖｏｌｕｍｅ ｄａｔａ ｓｔｒｅａｍｓ ［ Ｃ ］ ／ ／ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｄａｔａ Ｅｎｇｉｎｅｅｒｉｎｇ． Ｃｈｉｃａｇｏ，ＵＳＡ， ２０１４： ７６－８７． ［１５ ］ ＬＥＥ Ｊ Ｇ， ＨＡＮ Ｊ， ＬＩ Ｘ． Ｔｒａｊｅｃｔｏｒｙ ｏｕｔｌｉｅｒ ｄｅｔｅｃｔｉｏｎ： ａ ｐａｒｔｉｔｉｏｎ⁃ ａｎｄ⁃ｄｅｔｅｃｔ ｆｒａｍｅｗｏｒｋ［Ｃ］ ／ ／ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅ⁃ ｒｅｎｃｅ ｏｎ Ｄａｔａ Ｅｎｇｉｎｅｅｒｉｎｇ． Ｃａｎｃｕｎ， Ｍｅｘｉｃｏ， ２００８： １４０－１４９． ［１６］ ＢＵ Ｙｉｎｇｙｉ， ＣＨＥＮ Ｌ， ＦＵ Ｗ Ｃ， ｅｔ ａｌ． Ｅｆｆｉｃｉｅｎｔ ａｎｏｍａｌｙ ｍｏｎｉｔｏｒｉｎｇ ｏｖｅｒ ｍｏｖｉｎｇ ｏｂｊｅｃｔ ｔｒａｊｅｃｔｏｒｙ ｓｔｒｅａｍｓ ［ Ｃ］ ／ ／ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｐａｒｉｓ， Ｆｒａｎｃｅ， ２００９： １５９－１６８． ［１７］ ＹＵ Ｙａｎｗｅｉ， ＣＡＯ Ｌｅｉ， ＲＵＮＤＥＮＳＴＥＩＮＥＲ Ｅ Ａ， ｅｔ ａｌ． Ｄｅｔｅｃｔｉｎｇ ｍｏｖｉｎｇ ｏｂｊｅｃｔ ｏｕｔｌｉｅｒｓ ｉｎ ｍａｓｓｉｖｅ⁃ｓｃａｌｅ ｔｒａｊｅｃｔｏｒｙ ｓｔｒｅａｍｓ ［ Ｃ ］ ／ ／ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２０１４： ４２２－４３１． ［１８］ ＬＩ Ｚｈｅｎｈｕｉ， ＷＡＮＧ Ｊ， Ｈａｎ Ｊ． Ｍｉｎｉｎｇ ｅｖｅｎｔ ｐｅｒｉｏｄｉｃｉｔｙ ｆｒｏｍ ｉｎｃｏｍｐｌｅｔｅ ｏｂｓｅｒｖａｔｉｏｎｓ ［ Ｃ ］ ／ ／ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｂｅｉｊｉｎｇ， Ｃｈｉｎａ， ２０１２： ４４４－４５２． 作者简介： 赵冠哲，男，１９９２ 年生，硕士研究 生，主要研究方向为数据挖掘。 齐建鹏，男，１９９２ 年生，硕士研究 生，主要研究方向为数据挖掘。 于彦伟，男，１９８６ 年生，讲师，博士， 主要研究方向为时空数据挖掘、流式数 据处理、分布式计算。 主持国家自然科 学基金青年基金 １ 项，参与国家自然科 学基金面上项目 １ 项，山东省重点研发 计划项目 １ 项。 发表学术论文 ３０ 余篇。 第 ５ 期 赵冠哲，等：移动社交网络异常签到在线检测算法 ·７５９·