一种基于关联规则挖掘的IP定位方法.pdfVIP

第45卷第4期 东南大学学报(自然科学版) V01．45No．4 OFSOUTHEAST Science 2015 2015年7月 JOURNAL Edition) July UNIVERSITY(Natural doi：10．3969／j．issn．1001-0505．2015．04．008 一种基于关联规则挖掘的口定位方法 王 婷 宋俊德 宋美娜 (北京邮电大学计算机学院，北京100876) 摘要：针对口定位数据库如何及时更新口定位数据并同时保证其定位准确率和覆盖率的问题， 口定位数据库中口定位数据，获取关联规则挖掘的路由路径数据集．其次，利用国内互联网分层 结构的路由特性和关联规则挖掘，在对路由路径数据集进行数据分析的基础上对数据集内的口 分类并定位，同时利用马尔可夫模型对数据集外的妒进行补充定位．最后，使用交叉对比验证和 地标验证相结合的方法验证IPGEL方法的准确性．结果表明，IPGEL方法在提高P定位准确率 和覆盖率的同时有效提高了已有P定位数据库的可信度． 关键词：网络测量；IP定位；IP定位数据库；关联规则挖掘 中图分类号：TP393文献标志码：A 文章编号：1001—0505(2015)04-0657-06 MethodforIP basedonassociationrule geolocation mining Junde Meina WangTingSong Song of ofPostsand (SchoolComputerScience，BeijingUniversity Telecommunications，Beijing100876，China) IP the informationintimeand the Abstract：Toupdate geolocation improvegeolocationaccuracy and ratiofortheIP statisticalIP database．a locationscheme(Ⅲ一 coverage geolocation geological GEL)is basedonassociationrole networkmeasurementresultsaretom． proposed mining．First．the binedwitllIP databases’datatoobtainadatasetforassociationrole geolocation mining．Secondly． theIPsinthedatasetareclassifiedand the statisticsofinternethierarchical geolocatedusingrouting structureinChinaandtheassociationrule modelisalsousedto the mining．Markov sup