Over-Fitting and Error Detection for Online Role Mining

Victor W. Chu, Raymond K. Wong and Chi-Hung Chi
Additional contact information
Victor W. Chu: University of New South Wales, Sydney, NSW, Australia
Raymond K. Wong: University of New South Wales, Sydney, NSW, Australia
Chi-Hung Chi: Intelligent Sensing and Systems Laboratory, CSIRO, Hobart, TAS, Australia

International Journal of Web Services Research (IJWSR), 2012, vol. 9, issue 4, 1-23

Abstract: 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.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jwsr.2012100101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:9:y:2012:i:4:p:1-23

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().