A closed sets based learning classifier for implicit authentication in web browsing

被引:2
|
作者
Dia, Diye [1 ]
Kahn, Giacomo [2 ]
Labernia, Fabien [3 ]
Loiseau, Yannick [2 ]
Raynaud, Olivier [2 ]
机构
[1] ARISTARC Liberte 6, Dakar, Senegal
[2] Clermont Auvergne Univ, LIMOS Lab, F-63178 Aubiere, France
[3] Paris Dauphine Univ, LAMSADE Lab, F-75775 Paris 16, France
关键词
Machine learning; Classifier; Closed set; Emerging patterns; Implicit authentication; INTERESTINGNESS MEASURES; PATTERNS;
D O I
10.1016/j.dam.2018.11.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Faced with both identity theft and the theft of means of authentication, users of digital services are starting to look rather suspiciously at online systems. To increase access security it is necessary to introduce some new factor of implicit authentication such as user behavior analysis. A behavior is made up of a series of observable actions and taken as a whole, the most frequent of these actions amount to habit. The challenge is to detect identity theft as quickly as possible and, reciprocally, to validate a legitimate identity for as long as possible. To take up this challenge, we introduce in this paper a closed set-based learning classifier. This classifier is inspired by classification in concept lattices from positive and negative examples and several works on emerging patterns. We also rely on the tf-idf parameter used in the context of information retrieval. We propose three heuristics named H-tf-idf(c). H-sup(c) and H-supMin(c) to select closed patterns for each class to be described. To compute performance of our models we have followed an experimental protocol described in a previous study which had the same purpose. Then, we compared the results from our own dataset of web navigation connection logs of 3,000 users over a six-month period with the heuristic I sup introduced in this study. Moreover, to strengthen our analysis, we have designed and set up one model based on the naive Bayes classifier to be used as a reference statistical tool. (C) 2018 Published by Elsevier B.V.
引用
下载
收藏
页码:65 / 80
页数:16
相关论文
共 50 条
  • [1] Future view: Web navigation based on learning user's browsing patterns by classifier systems
    Nagino, N
    Yamada, S
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2829 - 2836
  • [2] PassPage: Graphical Password Authentication Scheme Based on Web Browsing Records
    Chu, Xian
    Sun, Huiping
    Chen, Zhong
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2020, 2020, 12063 : 166 - 176
  • [3] TouchWB: Touch behavioral user authentication based on web browsing on smartphones
    Meng, Weizhi
    Wang, Yu
    Wong, Duncan S.
    Wen, Sheng
    Xiang, Yang
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 117 : 1 - 9
  • [4] A Practical Authentication Protocol for Anonymous Web Browsing
    Yang, Xu
    Yi, Xun
    Cui, Hui
    Yang, Xuechao
    Nepal, Surya
    Huang, Xinyi
    Zeng, Yali
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2017, 2017, 10701 : 468 - 482
  • [5] Online Learning Classifier based Behavioral Biometric Authentication
    Cai, Yi
    Jiang, Haotian
    Chen, Diliang
    Huang, Ming-Chun
    2018 IEEE 15TH INTERNATIONAL CONFERENCE ON BIOMEDICAL AND HEALTH INFORMATICS (BHI) AND THE WEARABLE AND IMPLANTABLE BODY SENSOR NETWORKS (BSN), 2018, : 62 - 65
  • [6] Collaborative web browsing based on ontology learning from bookmarks
    Jung, JJ
    Yu, YH
    Jo, GS
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 513 - 520
  • [7] An application of collaborative Web browsing based on ontology learning from user activities on the Web
    Jung, JJ
    COMPUTING AND INFORMATICS, 2004, 23 (04) : 337 - 353
  • [8] An Adaptive Personalized Recommender based on Web-Browsing Behavior Learning
    Takano, Kosuke
    Li, Kin Fun
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 654 - +
  • [9] A new privacy-preserving authentication protocol for anonymous web browsing
    Yang, Xu
    Yi, Xun
    Khalil, Ibrahim
    Cui, Hui
    Yang, Xuechao
    Nepal, Surya
    Huang, Xinyi
    Zeng, Yali
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (21):
  • [10] Representation Learning for Users' Web Browsing Sequences
    Tagami, Yukihiro
    Kobayashi, Hayato
    Ono, Shingo
    Tajima, Akira
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (07) : 1870 - 1879