Journal of Network and Information Security

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Optimized Outlier Based Web Bot Detection


Affiliations
1 Department Computer Science & Engineering, Adi Shankara College of Engineering & Technology Ernakulam, Kerala, India
     

   Subscribe/Renew Journal


By the turn of century, the use of computers and accessing internet were rapidly increases. As the increasing the network access it increases the network attacks also. The nature of attacks may vary in each day. Today’s trends of attacks are web bots. Web bots can be used for both useful and destructive purposes. Now a day’s attackers use bot nets for malicious intents. Bots are basically a computer program that surf multiple websites without the intention of the user to perform variety of tasks. If any web bots were present in network it may distort the analysis process which leads to incorrect pattern and cause wrong decision making. The web bots requests were different from genuine request. So it can consider web bots are example of outliers and detect them using outlier detection methods. In this project use Swarm Intelligent (SI) based technique called Particle Swarm Optimization technique (PSO) for detect outliers or web bots. The efficiency of PSO algorithm depends on its parameters. For improving the efficiency of PSO algorithm it need some changes in its parameters. So for improving the efficiency of outlier detection optimization based HPSO (Hierarchical Particle Swarm Optimization) algorithm were used.

Keywords

Clustering, Optimization, Outlier, PSO.
Subscription Login to verify subscription
User
Notifications
Font Size


  • M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, “Lof: identifying density-based local outliers,” In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, New York, NY, USA: ACM, pp. 93-104, 2000.

  • L. Duan, L. Xu, Y. Liu, and J. Lee, “Cluster-based outlier detection,” Annals of Operations Research, vol. 168, no. 1, pp. 151-168, Apr. 2009.

  • W. Jin, A. K. H. Tung, and J. Han, “Mining top-n local outliers in large databases,” In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA: ACM, pp. 293-298, 2001.

  • Z. He, X. Xu, J. Z. Huang, and S. Deng, “Fp-outlier: Frequent pattern based outlier detection,” Computer Science and Information Systems, vol. 2, no. 1, pp. 103-118, 2005.

  • F. Angiulli, S. Basta, and C. Pizzuti, “Distance-based detection and prediction of outliers,” IEEE Transactions on Knowledge and Data Engineering, vol. 18, pp. 145-160, 2006.

  • S. Ramaswamy, R. Rastogi, and K. Shim, “Efficient algorithms for mining outliers from large data sets,” In SIGMOD ’00: Proceedings of the 2000 ACM SIGMOD international conference on Management of Data, pp. 427-438, 2000.

  • S. D. Bay, and M. Schwabacher, “Mining distance-based outliers in near linear time with randomization and a simple pruning rule,” In Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, USA: ACM, pp. 29-38, 2003.

  • S. Guha, R. Rastogi, and K. Shim, “ROCK: A robust clustering algorithm for categorical attributes,” In Proceedings of the 15th International Conference on Data Engineering, ICDE ’99, Washington, DC, USA: IEEE Computer Society, pp. 512-521, 1999.

  • R. T. Ng, and J. Han, “CLARANS: A method for clustering objects for spatial data mining,” IEEE Transactions on Knowledge and Data Engineering, vol. 14, pp. 1003-1016, 2002.

  • L. Kaufman, and P. J. Rousseau, Clustering Large Applications (Program CLARA), John Wiley & Sons, Inc., pp. 126-163, 2008.

  • M. F. Jaing, S. S. Tseng, and C. M. Su, “Two-phase clustering process for outliers detection,” Pattern Recognition Letter, vol. 22, pp. 691-700, May 2001.

  • L. Duan, L. Xu, F. Guo, J. Lee, and B. Yan, “A local-density based spatial clustering algorithm with noise,” Information System, vol. 32, pp. 978-986, November 2007.

  • M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander, “Optics: ordering points to identify the clustering structure,” SIGMOD Rec., vol. 28, pp. 49-60, June 1999.

  • S. Alam, G. Dobbie, P. Riddle, and M. A. Naeem, “A swarm intelligence based clustering approach for outlier detection,” In IEEE Congress on Evolutionary Computation (CEC), pp. 1-7, 2010.

  • D. Yu, G. Sheikholeslami, and A. Zhang, “Findout; Finding outliers in very large datasets,” Knowledge and Information Systems, vol. 4, pp. 387-412, 2002.

  • C. Aggarwal, and S. Yu, “An effective and efficient algorithm for high dimensional outlier detection,” The VLDB Journal, vol. 14, pp. 211-221, April 2005.

  • G. Williams, R. Baxter, H. He, S. Hawkins, and L. Gu, “A comparative study of RNN for outlier detection in data mining,” In Proceedings of the 2002 IEEE International Conference on Data Mining, Washington, DC, USA: IEEE Computer Society, pp. 709-712, 2002.

  • A. W. Mohemmed, M. Zhang, and W.N. Browne, “Particle swarm optimization for outlier detection,” In GECCO, 2010, pp. 83-84.

  • S. Hawkins, H. He, G. J. Williams, and R. A. Baxter, “Outlier detection using replicator neural networks,” In Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2000). London, UK: Springer-Verlag, pp. 170-180, 2002.

  • S. Alam, G. Dobbie, P. Riddle, and M. A. Naeem, “Particle swarm optimization based hierarchical agglomerative clustering,” IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 64-68, 2010.

  • S. Alam, G. Dobbie, Y. Koh, and P. Riddle, “Clustering heterogeneous web usage data using hierarchical particle swarm optimization,” In IEEE Symposium on Swarm Intelligence (SIS), pp. 147-154, 2013.

  • S. Alam, G. Dobbie, and P. Riddle, “Exploiting swarm behavior of simple agents for clustering web users session data,” In Data Mining and Multi-agent Integration, Springer, pp. 61-75, 2009.

  • S. Alam, “Intelligent web usage clustering based recommender system,” In Proceedings of the fifth ACM Conference on Recommender Systems, pp. 367-370, 2011.


Abstract Views: 175

PDF Views: 1




  • Optimized Outlier Based Web Bot Detection

Abstract Views: 175  |  PDF Views: 1

Authors

R. Peter
Department Computer Science & Engineering, Adi Shankara College of Engineering & Technology Ernakulam, Kerala, India
D. Divya
Department Computer Science & Engineering, Adi Shankara College of Engineering & Technology Ernakulam, Kerala, India

Abstract


By the turn of century, the use of computers and accessing internet were rapidly increases. As the increasing the network access it increases the network attacks also. The nature of attacks may vary in each day. Today’s trends of attacks are web bots. Web bots can be used for both useful and destructive purposes. Now a day’s attackers use bot nets for malicious intents. Bots are basically a computer program that surf multiple websites without the intention of the user to perform variety of tasks. If any web bots were present in network it may distort the analysis process which leads to incorrect pattern and cause wrong decision making. The web bots requests were different from genuine request. So it can consider web bots are example of outliers and detect them using outlier detection methods. In this project use Swarm Intelligent (SI) based technique called Particle Swarm Optimization technique (PSO) for detect outliers or web bots. The efficiency of PSO algorithm depends on its parameters. For improving the efficiency of PSO algorithm it need some changes in its parameters. So for improving the efficiency of outlier detection optimization based HPSO (Hierarchical Particle Swarm Optimization) algorithm were used.

Keywords


Clustering, Optimization, Outlier, PSO.

References