基于量子计算的用户识别算法

doi:10.3969/j.issn.0372-2112.2018.01.004

电子学报 ›› 2018, Vol. 46 ›› Issue (1): 24-30.DOI: 10.3969/j.issn.0372-2112.2018.01.004

基于量子计算的用户识别算法

朱皖宁¹, 刘志昊²

1. 金陵科技学院软件工程学院, 江苏南京 210000;
2. 东南大学计算机科学与工程学院, 江苏南京 210096

收稿日期:2016-05-20 修回日期:2016-10-26 出版日期:2018-01-25
- 通讯作者:
- 朱皖宁
- 作者简介:
- 刘志昊,男,1982年10月出生,湖南邵阳人,博士,讲师.2013年毕业于东南大学计算机科学与工程学院.主要研究领域为量子信息安全与量子计算.E-mail:liuzhtopic@163.com
- 基金资助:
- 金陵科技学院高层次人才科研启动基金 (No.jit-b-201624）; 国家自然科学基金 (No.61502101）; 江苏省自然科学基金 (No.BK20140651）; 南京信息工程大学PAPD和CICAEET资助

User Identifying Algorithm Based on Quantum Computing

ZHU Wan-ning¹, LIU Zhi-hao²

1. Institute of Software Engineering, Jinling Institute of Technology, Nanjing, Jiangsu 210000, China;
2. Institute of Computer Science and Engineering, Southeast University, Nanjing, Jiangsu 210096, China

Received:2016-05-20 Revised:2016-10-26 Online:2018-01-25 Published:2018-01-25
- Supported by:
- High-level Talent Scientific Research Fund of Jinling Institute of Technology (No.jit-b-201624); National Natural Science Foundation of China (No.61502101); Natural Science Foundation of Jiangsu Province, China (No.BK20140651); Funded by PAPD of Nanjing University of Information Science and Technology and CICAEET

摘要/Abstract

摘要： 本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后，大量的信息充斥在网络上，许多有价值的信息被隐藏在Weblog中，大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息，在这之前必须要做的是对用户进行识别.以往对用户识别算法的研究较为侧重在准确度方面，识别的速度尚不能令人满意.本文基于Grover搜索算法提出了扩展记录模式和非扩展记录模式的两种快速IP地址搜索算法，将搜索的查询复杂度进行了二次加速.

关键词: 用户识别, 量子计算, 大数据, Grover搜索算法, 无结构数据库搜索

Abstract: This paper presents an IP address finding algorithm based on improved Grover algorithm. At present, Internet is full of massive information. The weblogs contain lots of valuable information that must be analyzed for useful detection like behavior pattern of user. And the user identifying is the previous work. In the past researching of user identifying algorithms, most results focus on the accuracy of identifying user instead of the performance. This paper shows two IP address quick searching algorithms, namely record expansion searching algorithm and record non-expansion searching algorithm based on Grover searching algorithm. The query complexity of the record non-expansion searching algorithm gets quadratic acceleration.

Key words: user identify, quantum computing, big data, Grover searching algorithm, searching on unstructured database

中图分类号:

朱皖宁, 刘志昊. 基于量子计算的用户识别算法[J]. 电子学报, 2018, 46(1): 24-30.

ZHU Wan-ning, LIU Zhi-hao . User Identifying Algorithm Based on Quantum Computing[J]. Acta Electronica Sinica, 2018, 46(1): 24-30.

参考文献

[1] LIN S,JHENG Y,YU C.Combining ranking concept and social network analysis to detect collusive groups in online auctions[J].Expert Systems with Applications,2012,39(10):9079-9086.
[2] DEVI B N,DEVI Y R,RANI B P,RAO R R.Design and implementation of web usage mining intelligent system in the field of e-commerce[J].Procedia Engineering,2012,30:20-27.
[3] FONG A C M,ZHOU B,HUI S,TANG T,HONG G.Generation of personalized ontology based on consumer emotion and behavior analysis[J].IEEE Transactions on Affective Computing,2012,3(2):152-164.
[4] COOLEY Robert,MOBASHER Bamshad,SRIVASTAVA J aideep.Data preparation for mining World Wide Web browsing patterns[J].Knowledge and Information Systems,1999,1(1):5-32.
[5] CHEN Min,MAO Shiwen,LIU Yunhao.Big data:A survey[J].Mobile Networks and Applications,2014,19(2):171-209.
[6] CHOI J,LEE G.New techniques for data preprocessing based on usage logs for efficient web user profiling at client side[A].Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence And Intelligent Agent Technology[C].Washington DC,USA:IEEE Press,2009.3.54-57.
[7] NASRAOUI O,SOLIMAN M,SAKA E,BADIA A,GERMAIN R.A web usage mining framework for mining evolving user profiles in dynamic web sites[J].IEEE Transactions on Knowledge and Data Engineering,2008,20(2):202-215.
[8] MAYER J R,MITCHELL J C.Third-party web tracking:Policy and technology[A].Proceedings of the 2012 IEEE Symposium on Security and Privacy[C].San Francisco,USA:IEEE Press,2012.413-427.
[9] INBARANI H H,THANGAVEL K,PETHALAKSHMI A.Rough set based feature selection for web usage mining[A].Proceedings of the 2007 International Conference on Computational Intelligence and Multimedia Applications[C].Sivakasi,TamilNadu,India,2007,1.33-38.
[10] KOSALA R,BLOCKEEL H.Web mining research:A survey[J].SIGKDD Explorations,2000,2:1-15.
[11] 黄健青,黄浩.Web日志分析中数据预处理的设计与实现[J].河南科技大学学报(自然科学版),2009,30(5):45-48. HUANG Jianqing,HUANG Hao.Design and implementation of data preprocessing in web log analysis[J].Journal of Henan University of Science & Technology (Natural Science),2009,30(5):45-48.(in Chinese)
[12] 侯枫.Web日志数据预处理[J].河南工程学院学报(自然科学版),2008,20(3):54-57. HOU Feng.Web log data preparation[J].Journal of Hennan Institute of Engineering (Natural Science),2008,20(3):54-57.(in Chinese)
[13] 纪良浩,王国胤,杨勇.基于协作过滤的Web日志数据预处理研究[J].重庆邮电学院学报(自然科学版),2006,18(5):646-649. JI Lianghao,WANG Guoying,YANG Yong.Research of web log data preprocessing based on collaborative filtering[J].Journal of ChongQing University of Posts and Telecommunications (Natural Science),2006,18(5):646-649.(in Chinese)
[14] 邹根,闻立杰.基于支持向量机的Web日志用户标志修正算法[J].计算机集成制造系统,2011,17(8):1851-1855. ZHOU Gen,WEN Lijie.User identifier correction algorithm in web logs based on support vector machine[J].Computer Integrated Manufacturing Systems,2011,17(8):1851-1855.(in Chinese)
[15] DICK Stenmark.Identifying clusters of user behavior in intranet search engine log files[J].Journal of the American Society for Information Science and Technology,2008,59(14):2232-2243.
[16] SANTRA A K,JAYASUDHA S.Classification of web log data to identify interested users using naïve bayesian classification[J].International Journal of Computer Science Issues,2012,9:381-384.
[17] GROVER L K.Quantum mechanics helps in searching for a needle in a haystack[J].Physical Review Ltters,1997,79(2):325-328.
[18] ZHU Wanning,CHEN Hanwu,LIU Zhihao,XUE Xilin.Grover algorithm for multi-objective searching with iteration auto-controlling[A].Proceedings of the Fifth International Conference on Swarm Intelligence[C].Hefei,China:ICSI Press,2014,8794.357-364.
[19] BOYER M,BRASSARD G,HФYER P,et al.Tight bounds on quantum searching[J].Fortschritte Der Physik (Progress of Physiks),1998,46(4-5):493-505.

基于量子计算的用户识别算法

User Identifying Algorithm Based on Quantum Computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	侯秀聪, 赖晓平, 曹九稳. 正则化超限学习机的最大分划广义交替方向乘子法[J]. 电子学报, 2021, 49(4): 625-630.
[2]	杨洋. 改进帕累托算法求解超大规模多选择背包问题[J]. 电子学报, 2020, 48(6): 1205-1212.
[3]	陆佳炜, 吴涵, 陈烘, 张元鸣, 梁倩卉, 肖刚. 一种基于动态拓扑的流计算性能优化方法及其在Storm中的实现[J]. 电子学报, 2020, 48(5): 878-890.
[4]	徐超, 陈勇, 葛红美, 何炎祥. 基于大数据的审计技术研究[J]. 电子学报, 2020, 48(5): 1003-1017.
[5]	江小玉, 李贵洋, 周悦, 胡金平, 李慧. 基于负载均衡的纠删码修复流水线[J]. 电子学报, 2020, 48(5): 930-936.
[6]	常丽, 朱宇祥, 蒋辉. 量子全加器设计[J]. 电子学报, 2019, 47(9): 1863-1867.
[7]	张鹏, 叶剑, 张鹏. 基于概念漂移检测的大数据交易过程模型优化方法[J]. 电子学报, 2019, 47(7): 1465-1474.
[8]	周岩, 王鹏, 辛罡, 李波, 王德志. MQHOA优化算法能级稳定过程及判据研究[J]. 电子学报, 2019, 47(6): 1337-1343.
[9]	魏波, 吴瑞峰, 张文生, 吕敬钦, 王莹莹, 夏学文. 具有双重稀疏机制的在线学习算法[J]. 电子学报, 2019, 47(10): 2202-2210.
[10]	金宏桥, 董一鸿, 陈华辉, 钱江波. 分布式环境下基于马尔科夫链的图流三角近似计算[J]. 电子学报, 2018, 46(9): 2139-2148.
[11]	郭艺, 叶剑, 张鹏. 基于偏差约减的大数据交易模型分析与修复方法[J]. 电子学报, 2018, 46(7): 1754-1761.
[12]	尹鑫, 田有亮, 王海龙. 面向大数据定价的委托拍卖方案[J]. 电子学报, 2018, 46(5): 1113-1120.
[13]	丁琳琳, 崔子强, 尹显坤, 王俊陆, 宋宝燕. 基于MapReduce的增广动态Skyline查询处理方法[J]. 电子学报, 2018, 46(5): 1062-1070.
[14]	任正伟, 孙小雁, 王丽娜, 王骞, 徐明迪, 张茂胜. 基于简单随机抽样的大数据可信性验证方法[J]. 电子学报, 2017, 45(10): 2484-2490.
[15]	朱皖宁, 陈汉武. 迭代次数自适应的Grover算法[J]. 电子学报, 2016, 44(12): 2975-2980.