Over-Fitting and Error Detection for Online Role Mining

Over-Fitting and Error Detection for Online Role Mining

Victor W. Chu (University of New South Wales, Sydney, NSW, Australia), Raymond K. Wong (University of New South Wales, Sydney, NSW, Australia) and Chi-Hung Chi (Intelligent Sensing and Systems Laboratory, CSIRO, Hobart, TAS, Australia)
Copyright: © 2012 |Pages: 23
DOI: 10.4018/jwsr.2012100101
OnDemand PDF Download:
No Current Special Offers


Recent research has attempted to use role-based approaches to recommend mobile services to other members among the same group in a context dependent manner. However, the traditional role mining approaches originated from the domain of security control tend to be rigid and may not be able to capture human behaviors adequately. In particular, during the course of role mining process, these approaches easily result in over-fitting, i.e., too many roles with slightly different service consumption patterns are found. As a result, they fail to reveal the true common preferences within the user community. This paper proposes an online role mining algorithm with a residual term and an error term, that automatically group users according to their interests and habits without losing sight of their individual preferences and random errors. Moreover, to resolve the over-fitting problem, the authors relax the role definition in role mining mechanism by introducing quasi-roles based on the concept of quasi-bicliques. Most importantly, the new concept allows us to propose a monitoring framework to detect and correct over-fitting in online role mining such that recommendations can be made based on the latest and genuine common preferences. To the best of the authors’ knowledge, this is a new area in service recommendation that is yet to be fully explored.
Article Preview


The popularity of smartphones equipped with context aware capability, e.g., location detection, offers many opportunities for service providers to provide personalized services to their customers, e.g., to make these devices more intelligent and adaptive to user behaviors by automatically recommending suitable services (Adomavicius & Tuzhilin, 2011; Wörndl, Schulze, & Schlichter, n.d.). This functionality is especially useful when a time-poor individual is on the move but is in need of some services shortly after.

Most of the service recommendation techniques are based on individual intelligence or the local knowledge of users (Su & Khoshgoftaar, 2009) rather than the common knowledge among the user community. In this paper, we use the notion of “roles” to represent user groups. Users who play the same role are likely to share the same preferences and behavior patterns. Once a user’s role in a certain context is recognized, the services closely related to the role can be recommended to the user. Furthermore, as pointed out by previous work on role modeling, e.g., (Wong, Chau, & Lochovsky, 1997), roles can have different granularity or levels and are better represented in a hierarchy, e.g., in form of ontology.

Although the concept of roles has been used in task/service recommendation, e.g., (Fukazawa, Naganuma, Fujii, & Kurakake, 2006), most of the existing approaches typically implement the role-task ontology manually. This is not practical for mobile environments where both roles and spatiotemporal contexts are changing dynamically while their owners move. This paper adapts the concept of roles from the domain of Role-Based Access Control (RBAC) (Sandhu, Coyne, Feinstein, & Youman, 1996) and organizes user interests and habits according to roles.

Existing role mining approaches in the field of RBAC (Frank, Buhmann, & Basin, 2010) only consider two dimension parameters, namely <user, permission>, and neglect “context”, which is important to mobile service recommendation. In this paper, similar to Wang et al. (2012) and Wong, Chu, Hao, and Wang (2012), we extend the behavior pattern recognition method (Cao, Bao, Yang, Chen, & Tian, 2010) to identify context-aware roles from multi-user behavior patterns. Different from Wang et al. (2012), Wong et al. (2012) and all other related work to this paper, our proposed framework and algorithms support incremental role mining.

Most RBAC research efforts are on static data and disregard the dynamic nature of user preferences and behavior patterns, i.e., changes over time. This problem is more critical to mobile service recommendation than traditional access control and security, since mobile users are usually on the move. They need to respond to the changing environments and hence contexts. As a result, the proposed role mining algorithm needs to be incremental (aka online) and support updates efficiently. To the best of our knowledge, this is the first proposal in the field of context-aware role mining. Moreover, the traditional solutions (Wang et al., 2012; Wong et al., 2012) around RBAC tend to be rigid. The user preferences and behaviors based on role mining are likely to be over-fitted without filtering out user-specific preferences or errors. It is similar to the over-fitting problem discussed in process mining (Van der Aalst et al., 2010).

Complete Article List

Search this Journal:
Volume 19: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 18: 4 Issues (2021)
Volume 17: 4 Issues (2020)
Volume 16: 4 Issues (2019)
Volume 15: 4 Issues (2018)
Volume 14: 4 Issues (2017)
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing