{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:44:14Z","timestamp":1781102654152,"version":"3.54.1"},"reference-count":31,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<p>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\u2019 knowledge, this is a new area in service recommendation that is yet to be fully explored.<\/p>","DOI":"10.4018\/jwsr.2012100101","type":"journal-article","created":{"date-parts":[[2013,8,14]],"date-time":"2013-08-14T10:24:59Z","timestamp":1376475899000},"page":"1-23","source":"Crossref","is-referenced-by-count":6,"title":["Over-Fitting and Error Detection for Online Role Mining"],"prefix":"10.4018","volume":"9","author":[{"given":"Victor W.","family":"Chu","sequence":"first","affiliation":[{"name":"University of New South Wales, Sydney, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raymond K.","family":"Wong","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chi-Hung","family":"Chi","sequence":"additional","affiliation":[{"name":"Intelligent Sensing and Systems Laboratory, CSIRO, Hobart, TAS, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jwsr.2012100101-0","doi-asserted-by":"crossref","unstructured":"Abello, J., Resende, M. G. C., & Sudarsky, S. (2002). Massive quasi-clique detection. In Proceedings of the LATIN (pp. 598\u2013612).","DOI":"10.1007\/3-540-45995-2_51"},{"key":"jwsr.2012100101-1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-85820-3_7"},{"key":"jwsr.2012100101-2","first-page":"177","article-title":"Role based access control with spatiotemporal context for mobile applications.","volume":"4","author":"S.Aich","year":"2009","journal-title":"Transactions on Computational Science"},{"key":"jwsr.2012100101-3","first-page":"656","author":"L. J.Bain","year":"2000","journal-title":"Introduction to probability and mathematical statistics"},{"key":"jwsr.2012100101-4","author":"B. J.Biddle","year":"1979","journal-title":"Role theory: Expectations, identities, and behaviors"},{"key":"jwsr.2012100101-5","doi-asserted-by":"crossref","unstructured":"Cao, H., Bao, T., Yang, Q., Chen, E., & Tian, J. (2010). An effective approach for mining mobile user habits. In Proceedings of the CIKM (pp. 1677\u20131680).","DOI":"10.1145\/1871437.1871702"},{"key":"jwsr.2012100101-6","doi-asserted-by":"crossref","unstructured":"Chen, A. (2005). Context-aware collaborative filtering system: predicting the user\u2019s preferences in ubiquitous computing. In Proceedings of the CHI Extended Abstracts (pp. 1110\u20131111).","DOI":"10.1145\/1056808.1056836"},{"key":"jwsr.2012100101-7","doi-asserted-by":"publisher","DOI":"10.1007\/s007790200028"},{"key":"jwsr.2012100101-8","doi-asserted-by":"crossref","unstructured":"Ene, A., Horne, W. G., Milosavljevic, N., Rao, P., Schreiber, R., & Tarjan, R. E. (2008). Fast exact and heuristic methods for role minimization problems. In Proceedings of the SACMAT (pp. 1\u201310).","DOI":"10.1145\/1377836.1377838"},{"key":"jwsr.2012100101-9","doi-asserted-by":"crossref","unstructured":"Frank, M., Buhmann, J. M., & Basin, D. A. (2010). On the definition of role mining. In Proceedings of the SACMAT (pp. 35\u201344).","DOI":"10.1145\/1809842.1809851"},{"key":"jwsr.2012100101-10","doi-asserted-by":"crossref","unstructured":"Frank, M., Streich, A. P., Basin, D. A., & Buhmann, J. M. (2009). A probabilistic approach to hybrid role mining. In Proceedings of the ACM Conference on Computer and Communications Security (pp. 101\u2013111).","DOI":"10.1145\/1653662.1653675"},{"key":"jwsr.2012100101-11","doi-asserted-by":"crossref","unstructured":"Fukazawa, Y., Naganuma, T., Fujii, K., & Kurakake, S. (2006). Construction and use of role-ontology for task-based service navigation system. In Proceedings of the International Semantic Web Conference (pp. 806\u2013819).","DOI":"10.1007\/11926078_58"},{"key":"jwsr.2012100101-12","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0241-y"},{"key":"jwsr.2012100101-13","doi-asserted-by":"crossref","unstructured":"Kulkarni, D., & Tripathi, A. (2008). Context-aware role-based access control in pervasive computing systems. In I. Ray & N. Li (Eds.), Proceedings of the SACMAT (pp. 113\u2013122). ACM. Retrieved from http:\/\/dblp.uni-trier.de\/db\/conf\/sacmat\/sacmat2008.html#KulkarniT08","DOI":"10.1145\/1377836.1377854"},{"key":"jwsr.2012100101-14","doi-asserted-by":"crossref","unstructured":"Lu, H., Vaidya, J., & Atluri, V. (2008). Optimal Boolean matrix decomposition: Application to role engineering. In Proceedings of the ICDE (pp. 297\u2013306).","DOI":"10.1109\/ICDE.2008.4497438"},{"key":"jwsr.2012100101-15","unstructured":"Masolo, C., Vieu, L., Bottazzi, E., Catenacci, C., Ferrario, R., Gangemi, A., & Guarino, N. (2004). Social roles and their descriptions. In Proceedings of the KR (pp. 267\u2013277)."},{"key":"jwsr.2012100101-16","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033117.77257.41"},{"key":"jwsr.2012100101-17","doi-asserted-by":"publisher","DOI":"10.1016\/1385-7258(77)90055-5"},{"key":"jwsr.2012100101-18","doi-asserted-by":"publisher","DOI":"10.1109\/2.485845"},{"key":"jwsr.2012100101-19","doi-asserted-by":"crossref","unstructured":"Sim, K., Li, J., Gopalkrishnan, V., & Liu, G. (2006). Mining maximal quasi-bicliques to co-cluster stocks and financial ratios for value investment. In Proceedings of the ICDM (pp. 1059\u20131063).","DOI":"10.1109\/ICDM.2006.111"},{"key":"jwsr.2012100101-20","doi-asserted-by":"crossref","unstructured":"Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in Artificial Intellegence, 2009.","DOI":"10.1155\/2009\/421425"},{"key":"jwsr.2012100101-21","first-page":"2431","article-title":"On the size and recovery of submatrices of ones in a random binary matrix.","volume":"9","author":"X.Sun","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"jwsr.2012100101-22","unstructured":"Sunagawa, E., Kozaki, K., Kitamura, Y., & Mizoguchi, R. (2004). Organizing role-concepts in ontology development environment: Hozo. Hozo, AI Technical Report (Artificial Intelligence Research Group, I. S. I. R., Osaka Univ (p. 2004)."},{"key":"jwsr.2012100101-23","doi-asserted-by":"crossref","unstructured":"Vaidya, J., Atluri, V., & Guo, Q. (2007). The role mining problem: Finding a minimal descriptive set of roles. In Proceedings of the SACMAT (pp. 175\u2013184).","DOI":"10.1145\/1266840.1266870"},{"key":"jwsr.2012100101-24","doi-asserted-by":"crossref","unstructured":"Vaidya, J., Atluri, V., Guo, Q., & Adam, N. R. (2008). Migrating to optimal RBAC with minimal perturbation. In Proceedings of the SACMAT (pp. 11\u201320).","DOI":"10.1145\/1377836.1377839"},{"key":"jwsr.2012100101-25","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-008-0106-z"},{"key":"jwsr.2012100101-26","doi-asserted-by":"crossref","unstructured":"Wang, J., Zeng, C., He, C., Hong, L., Zhou, L., Wong, R. K., & Tian, J. (2012). Context-aware role mining for mobile service recommendation. In Proceedings of the SAC (pp. 173\u2013178).","DOI":"10.1145\/2245276.2245310"},{"key":"jwsr.2012100101-27","doi-asserted-by":"crossref","unstructured":"Wong, R. K., Chau, H. L., & Lochovsky, F. H. (1997). A data model and semantics of objects with dynamic roles. In Proceedings of the ICDE (pp. 402\u2013411).","DOI":"10.1109\/ICDE.1997.581963"},{"key":"jwsr.2012100101-28","doi-asserted-by":"crossref","unstructured":"Wong, R. K., Chu, V. W., Hao, T., & Wang, J. (2012). Context-aware service recommendation for moving connected device. In Proceedings of the International Conference on Connected Vehicles & Expo (ICCVE 2012).","DOI":"10.1109\/ICCVE.2012.33"},{"key":"jwsr.2012100101-29","unstructured":"W\u00f6rndl, W., Schulze, F., & Schlichter, D. J. (n.d.). Context-aware recommender systems in mobile scenarios. Retrieved from http:\/\/www11.in.tum.de\/forschung\/projekte\/cars\/"},{"key":"jwsr.2012100101-30","doi-asserted-by":"crossref","unstructured":"Yang, G. (2004). The complexity of mining maximal frequent itemsets and maximal frequent patterns. In Proceedings of the KDD (pp. 344\u2013353).","DOI":"10.1145\/1014052.1014091"}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=80176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T22:03:23Z","timestamp":1654121003000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jwsr.2012100101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jwsr.2012100101","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}