Title: Mining top-k approximate closed patterns in an imprecise database

Authors: Xiaomei Yu; Hong Wang; Xiangwei Zheng

Addresses: Institute of Information and Engineer, Shandong Normal University, Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Ji'nan 250014, Shandong, China ' Institute of Information and Engineer, Shandong Normal University, Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Ji'nan 250014, Shandong, China ' Institute of Information and Engineer, Shandong Normal University, Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Ji'nan 250014, Shandong, China

Abstract: Over the last few years, the growth of data is exponential, leading to colossal amounts of information being produced by computational systems. Meanwhile, the data in real-life applications are usually incomplete and imprecise, which poses big challenges for researchers to obtain exact and valid analytical results with traditional frequent pattern mining methods. Since the potential faults can break the original characteristics of data patterns into multiple small fragments, it is impossible to recover the long true patterns from these fragments. To explore the huge amount of imprecise data by means of frequent pattern mining, we propose a service-oriented model that enables a new way of service provisioning based on users' QoS (quality of service) requirements. The novel model is developed to solve the problem of mining top-k approximate closed patterns in imprecise databases and will be further applied to diagnosis and treatment of potential patients in online medical applications. We test the novel model in an imprecise medical database and the experimental results show that the new model can successfully improve the health services for online customers.

Keywords: data mining; approximate frequent pattern; frequent closed pattern; clustering; equivalence class; health service.

DOI: 10.1504/IJGUC.2018.091696

International Journal of Grid and Utility Computing, 2018 Vol.9 No.2, pp.97 - 107

Received: 17 Dec 2015
Accepted: 05 Jun 2016

Published online: 01 May 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article