Next Article in Journal
Utilization of a Mobile Dental Vehicle for Oral Healthcare in Rural Areas
Next Article in Special Issue
The Korea Cancer Big Data Platform (K-CBP) for Cancer Research
Previous Article in Journal
The Role of Motor Learning on Measures of Physical Requirements and Motor Variability During Repetitive Screwing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Ensemble Classifier with Case-Based Reasoning System for Identifying Internet Addiction

1
Department of Information Management, National Chung Cheng University; Director of Chang-Hua Hospital, Chang-Hua County 51341, Taiwan
2
Department of Information Management, National Yunlin University of Science & Technology, Douliu 64002, Taiwan
3
Department of Finance, National Yunlin University of Science & Technology, Douliu 64002, Taiwan
*
Author to whom correspondence should be addressed.
Int. J. Environ. Res. Public Health 2019, 16(7), 1233; https://doi.org/10.3390/ijerph16071233
Submission received: 9 February 2019 / Revised: 29 March 2019 / Accepted: 4 April 2019 / Published: 6 April 2019

Abstract

:
Internet usage has increased dramatically in recent decades. With this growing usage trend, the negative impacts of Internet usage have also increased significantly. One recurring concern involves users with Internet addiction, whose Internet usage has become excessive and disrupted their lives. In order to detect users with Internet addiction and disabuse their inappropriate behavior early, a secure Web service-based EMBAR (ensemble classifier with case-based reasoning) system is proposed in this study. The EMBAR system monitors users in the background and can be used for Internet usage monitoring in the future. Empirical results demonstrate that our proposed ensemble classifier with case-based reasoning (CBR) in the proposed EMBAR system for identifying users with potential Internet addiction offers better performance than other classifiers.

1. Introduction

The rapid expansion of the Internet has been accompanied by criticisms about its impact, both positive and negative, on society and its users. We have been urged to explore its negative impacts, especially those resulting from excessive use of the Internet, the related physical and psychological problems, and harmful consequences toward significant others [1,2,3,4]. One recurring concern involves users with Internet addiction (IA), whose Internet usage has become excessive, out of control, and disrupted their lives [5]. Ignoring coursework, work, and domestic responsibilities, disruption of relationships, social isolation and withdrawal, depression, anxiety, repetitive stress injuries, disturbed sleep patterns and health problems have all been identified as consequences of unrestricted Internet usage [6,7].
Many diagnostic criteria have been developed to identify users with IA and correct their behavior early. However, it is very difficult to confirm the real identity of users since some personal details might not be disclosed, or may even be disguised when answering these diagnostic questionnaires. The Temporary Internet Files (TIFs) in a PC (personal computer) record the Internet access history of users, and reveal genuine and substantial evidence about a user’s browsing behavior. Therefore, analyzing users’ TIFs had been demonstrated to predict excessive or inappropriate usage [8].
Although Mac and computers with other operating systems have similar TIFs, PCs running Microsoft Windows® (Microsoft, Redmond, WA, USA) are still the most popular platform that people use regularly. Therefore, the aim of this study is to demonstrate how the TIFs in PCs can be used for identifying different degree of IA. A secure Web service-based EMBAR (ensemble classifier with case-based reasoning) system was proposed to classify user’s IA patterns and a real-world empirical case was examined. Due to the preliminary success in anomalous behavior detection on PCs [8], we believe that our study can contribute to the understanding of IA behavior and thus help in modifying the usage patterns to foment reasonable Internet usage.

2. Related Work

Over the past several years, clinicians have reported numerous cases of IA. Associated psychopathology studies have subsequently been described in the literature. As Griffiths notes, “excessive use of the Internet may not be problematic in most cases, but the limited case study evidence suggests that for some individuals, excessive Internet use is a real addiction and of genuine concern” [9]. Griffiths further considers IA to be a kind of technological addiction. IA is defined as a psychological dependence on the Internet, regardless of the type of activity once logged on [10]. Some others refer to IA Disorder [11], Internet Pathological Use [12], and Internet Dependency [13] to describe this particular Internet-related behavior. These researchers have emphasized that Internet abuse had characteristic tolerance and withdrawal symptoms similar to those of substance abuse. Others believe that IA is an impulsive control disorder, or even an obsessive-compulsive disorder, but the symptoms overlap with those of substance abuse or behavioral addiction, supporting the notion of IA as an addiction—more precisely, an act of addiction.
Since psychopathology researchers started reporting cases of IA, several researchers have tried to develop diagnostic criteria for this issue. Early research focused on criteria, such as the well described set of diagnostic criteria provided by Goldberg [11] and six criteria developed by Griffiths [9]. Young developed an eight-item Internet Addiction Diagnostic Questionnaire (DQ) and proposed an expanded version of the Internet Addiction Test (IAT) [14,15]. Young suggested that addiction level classification scores for IA could be 20–50 = mild, 51–80 = moderate, and 81–100 = severe. Another example includes the checklist of 10 clinical symptoms developed by Scherer [13]. In Morahan-Martin and Schumacker’s study [5], a 13-question “Pathological use scale” questionnaire was developed. Brenner [16] also developed an Internet-Related Addictive Behavior Inventory (IRABI). Other examples include the Chinese Internet Addiction Scale (CIAS) by Chen and Chou [17], revised-IRABI by Chou and Hsiao [18], and Internet Addiction Scale for Taiwan High School Students (IAST) by Lin and Tsai [19]. Recently, other approaches on diagnostic criteria for IA have also been proposed and are listed in Table 1. Among them, the IAT [15] is the first validated and reliable measure of addictive use of the Internet [20]. Therefore, IAT was selected in this study to measure mild, moderate, and severe IA levels. Nevertheless, since it was difficult to confirm the authenticity of the users answering addiction diagnostic questionnaires, an analysis of the TIFs of user for Internet usage can be very helpful. An earlier study involved the analysis of data on a single computer system by using a self-organizing map (SOM) [21]. Feature extraction of Internet behaviors from TIFs in our study is discussed at Section 3.4.
Mak et al. [30] provided a systematic review on the applications of machine learning methods in addiction research. They revealed that a majority of the recent studies had employed supervised learning, while others employed unsupervised learning or reinforcement learning. Among the supervised learning studies, most studies had used ensemble learning methods or multiple algorithm comparisons. The enrolled reinforcement learning studies used the direct method. These results suggested that machine learning methods, particularly supervised learning, are becoming increasingly popular in addiction psychiatry that provide evidence for medical decisions.
In knowledge reasoning, an ensemble classifier includes several general classifiers and combines their addiction level predictions, whereas CBR attempts to solve problems by reusing previous knowledge about similar situations [31]. Ensemble classifiers may improve the accuracy of classifications, and, CBR methods can learn new cases to update their knowledge base. However, the knowledge model of ensemble classifiers is hard to update, whereas CBR methods lag in the complexity of time elapsed for retrieval. Therefore, we tried to take advantage of these two reasoning systems and propose a novel reasoning system that combines an ensemble classifier with CBR. The ensemble classifier is responsible for predicting the addiction level that a user belongs to. CBR will then retrieve the case in predicted classes if there were inconsistencies in general classifiers’ prediction. Our proposed reasoning system is a breed of dynamic diagnostic solution in knowledge reasoning. When the case is classic, the ensemble classifier will cope with the addiction classification. When the chips are down, CBR will then take its place.

3. Methodology

In order to identify a user’s addiction level, the learning and identification process shown in Figure 1 is proposed. This process is a combination of three phases which are the preprocessing phase, feature extraction phase, and addiction identification phase. In the preprocessing phase, two categories of data are collected from participants. The level of addiction obtained from a user’s IAT questionnaire [15] and users’ TIFs are used for addiction level learning and identification. These data are integrated to create a dataset of user profiles.
The second phase is the feature extraction phase. In this phase, file category, hour and day of the week in TIFs will be transformed into the input vectors of SOM. After clustering of SOM, user’s Internet behavior is extracted. Finally, in the addiction identification phase, an ensemble classifier is used to classify his/her addiction level. The ensemble classifier contains four general purpose classifiers which include support vector machines (SVM) [32], Bayesian network classifier (BNC) [33], k-nearest neighbor (KNN) [34] and decision tree (C5.0) [35]. The learned ensemble classifier model is used to classify a user’s addiction level. If an inconsistency exists, then CBR will step in to make the final judgment. A brief description of SOM, ensemble classifier and CBR follows.

3.1. SOM

Analyzing the TIFs of a single user is cumbersome since the size of TIFs is very large. Therefore, SOM is used to transform high-dimensional TIFs data into a two-dimensional cell space as abstracted in Figure 2. The advantage of using SOM is that all TIF records can be retrieved in a visual two-dimensional space. This feature is particularly important for recognition purposes in our proposed mechanism. The algorithm of SOM [36] is briefly described below.
An n-dimensional weight vector wk is associated with each neuron k; n is the dimension of the input vector. At each training step, an input vector x is randomly selected and the Euclidean distances between x and wk are computed. The input vector on the SOM grid is thus defined as the nearest unit mc (the best-matching unit, BMU), whose weight vector is closest to the x:
d = x m c = min i { x m i }
The weight vectors of the BMU and its neighbors on the grid are moved towards the input vector according to the following equation:
m k ( t + 1 ) = m k ( t ) + h c k ( t ) [ x ( t ) m k ( t ) ]
where hck(t) denotes the neighborhood kernel around the BMU at time t. It defines the region of influence that the input sample has on the SOM. The kernel comprises of two parts, the neighborhood function h(d,t) and the learning rate function α(t):
h c i ( t ) = α ( t ) h c i ( r c r i , t )
where ri is the location of unit i on the map grid. The learning rate function lies in the interval between 0 and 1.

3.2. Ensemble Classifier

Figure 3 illustrates the basic framework for an ensemble including S general classifiers (h1, h2, …, hS) where hj is one of the general classifier (j = 1, …, S). The basic framework includes two parts: (1) Training, and (2) Application. In the Training part, an ensemble E including S general classifiers (h1, h2, …, hS) is generated. One common approach is to form subsets Tk (k = 1, …, S) of the initial training set (Tr) and then to generate one general classifier hk for each of them. In the application part, the addiction level predictions of the general classifiers need to be integrated in some way h* = F (th1; th2; …; thS) to produce the final classification of the ensemble in the testing set (Te) where thi is the class output belong to hi classifier (i = 1, …, S) and h* is a transfer function of the result of all classifier. The most popular techniques used to combine the results of general classifiers are simple voting (also called majority voting) or weighted voting [37].

3.3. Case Based Reasoning

CBR is a reasoning paradigm that is able to exploit the information embedded into already solved instances of problems called cases [31,38]. Problem-solving experience is explicitly taken into account by storing past cases in a library, and by suitably retrieving them when a new problem has to be tackled. Case-based problem solving is summarized in the following four steps [38]:
(1)
Retrieve the most similar case(s) from the case library;
(2)
Reuse them, and more properly apply existing solutions, to solve the new problem;
(3)
Revise the proposed solution;
(4)
Retain the current case in the library for future problem solving.
With CBR, the system searches for past cases that are analogous to the current case; the solutions of the most similar past cases are then used to create a solution for the current one. The outcome of this redaction technique is a list of cases with its similarity indicator allowing the user to choose from all alternatives [39]. CBR attempts to solve problems by reusing knowledge about previous similar situations [31]. It is an incremental learning process since a new approach is retained each time a problem is solved, making it available for future problems. CBR is useful in searching knowledge, helping users in comparing various tasks and items, automatically notifying users with relevant new knowledge update, and so on [40].
In this study, a new case is matched against those in the case database to determine the addiction level. A similarity measure is based on the following algorithm listed in Figure 4 and the distribution of variables are all binary.

3.4. Addiction Identifying by Ensemble Classifier with CBR

There are two phases in our proposed classification scheme. The first phase is the ensemble classifier classification which has been shown in Figure 3. There are S predictions {th1, th2, …, thS} in the first phase. When we input a new test record x Є Te into the ensemble classifier, the output prediction is determined by the consistency check in the second phase. If there is an inconsistency between general classifiers, the output prediction is determined by the algorithm (in Figure 4) that has the highest similarity with CBR.
The addiction identification procedure of ensemble classifier with CBR is elaborated in Figure 5, where C* is the duplicate test function of S predictions {th1, th2, …, thS} by general classifier and CT is a consistency test for ensemble classifier. We’ll then differentiate whether duplicate function test results are the same or not. For example, in the first phase, there is one test record x Є Te that was predicted by two general classifiers with mild addiction level and moderate addiction level. Since the result is not consistent, it will be analyzed by CBR in the second phase. CBR compares to the records of mild and moderate addiction level, calculated the similarity in these two classes. If similarity of mild addiction level is higher than moderate, then this test record x Є Te belongs to the mild addiction level.

3.5. Feature Extraction of Internet Behaviors

Temporary Internet Files is a folder on Microsoft Windows which serves as the browser cache to store pages and other multimedia content, such as video and audio files, from websites visited by the user. Fei et al. [8] has demonstrated that analyzing users’ TIFs can be predictive of excessive/inappropriate usage. An example of a user’s TIFs adopted in this study is shown on the top of Figure 6. It includes the users’ logged ID assigned by Windows, downloaded file name, its category and file size, and finally the date and the time it been created (downloaded). All these information is transformed into the input attributes (or vectors) of required SOM as shown at the bottom of Figure 6. It includes the users’ logged ID, file category, day of the week and hour created. The effectiveness of these attributes in representing users’ behavior has been demonstrated by Fei et al. [8].
By applying the SOM algorithm, these input vectors is mapped onto a two-dimensional hexagonal grid of size 8 by 8 SOM map as illustrated in Figure 7. SOM map by category (document = 1, graphic = 2, archive = 3, multimedia = 4, others = 5) of Internet access is shown in Figure 7a. Map by day of the week (Monday = 1, Tuesday = 2, …, Sunday = 7) on which the TIFs were created is shown in Figure 7b. Finally, a map by the hour (from 1 to 23) when the TIFs were created (i.e., the hour of day when Internet activities occurred) is shown in Figure 7c. The value of neurons for these three attributes is indicated by gray-level axis on the right side of the corresponding SOM map. The darker neurons represent a higher value in the map. Analyzing the SOM maps in greater detail is useful since it represents the Internet browsing behavior of a specific user.
Since the SOM map is different for each individual, we can classify users’ Internet behaviors according to their addiction level. A typical example of the clustered SOM map of Category for one participant is shown in Figure 8a. There are five file types in Category, which are document, graphic, archive, multimedia and others, which are labeled ft_1, ft_2, ft_3, ft_4 and ft_5, respectively. Each cell in the SOM map may contain several clustered duplicate file types with numbered indexes. For example, in the first cell, ft_1(9) indicates that this cell is clustered by the SOM algorithm with file type ft_1 (i.e., document) nine times. Next, each cell is further processed by using Equation (4) and is illustrated in Figure 8b. For example, the third cell of first row in Figure 8a containing three file types (i.e., ft_1(5), ft_2(1) and ft_3(1)) is extracted to ft_1 in Figure 8b since ft_1(5) is the maximum number of file types in this cell:
File_type* = Max{ft_1(k), ft_2(m), ..., ft_5(n)}
Cell(i,j) = File_type*
where ft_1(k), ft_2(m), ..., and ft_5(n) are in Cell(i,j).
In other words, each cell is represented by its clustered maximum file type. Thus, a SOM feature matrix is created as Figure 8b and this matrix is the extracted feature of a user’s Internet behavior. Then, this SOM matrix is adopted as an input of general classifiers and the output of classifiers are defined by three different addiction levels which is obtained by participant’s questionnaire (IAT) [15]. All the input–output pairs are grouped into a sample set for classifier’s training and testing.

4. EMBAR System Overview

In order to diagnose IA, we proposed a secure Web service-based EMBAR system to identify inappropriate Internet usage habits of users. The proposed EMBAR system comprises three units, which are management unit, guardian unit, and user unit. The management unit is the kernel of the EMBAR system; it is responsible for identifying the level of IA, sending an alert message and synchronizing Internet usage with user units. The guardian unit can be a mobile device which traces the status of Internet usage of user anywhere, anytime. The user unit is responsible for extracting the important attributes of TIFs and intervening in Internet usage. The structure of the proposed EMBAR system is shown in Figure 9 and described below.

4.1. Management Unit

The Management Unit consists of several modules. Extracted behavior is encoded to the input of decision module. Addiction level of client users is obtained by a decision module. The decision module is responsible for triggering alert messages to the Guardian Unit when the addiction level of a client user is diagnosed to be moderate to severe. When receiving an alert message, the Guardian Unit can then set Internet usage restrictions on the user according to the access control list (ACL) module. Moreover, in order to prevent inadvertent data loss, all records will be backed up regularly by the backup module.

4.2. Guardian Unit

The Guardian Unit is responsible for receiving the information from the Management Unit. The information contains addiction alert messages and other statistic data gathered from the User Unit. In order to rectify the inappropriate Internet usage habits, the Guardian Unit can make an intervention schedule through ACL module on Management Unit when a user’s addiction level is reaching moderate or severe levels. The guardian can set ACL from mobile devices even when they’re on the road.

4.3. User Unit

The User Unit is responsible for extracting TIF attributes from the user’s computer, and sending them to the decision module in the Management Unit. When the level of addiction is identified, an alert will be sent to a guardian. The User Unit comes with a tightly integrated set of intervention functions, which allows guardians to control users’ access to the Internet. For those who want to restrict users’ Internet access, it allows a guardian to block access to specific websites. For example, a guardian can block a user for certain periods of time; such as after 9 p.m. every weekday. By using it with caution, this EMBAR function can play a very important role in preventing specific user’s addiction tendency. All the access control restrictions will synchronize with the ACL module on the Management Unit.

4.4. Web Service Application

Web service technology is used to establish the communication infrastructure of our proposed EMBAR system to enhance information integration among distributed, cross-platform, and heterogeneous systems. Our proposed Web service-based EMBAR system is shown in Figure 10.
In this Web service-based structure, the service provider is the Management Unit and the service requester is the Guardian Unit or User Unit. In order to support a secure environment, our proposed EMBAR system can integrate several security services to satisfy five security requirements as listed in Table 2 [41]. Security services such as Secure Socket Layer (SSL), XML (Extensible Markup Language) Signature [42], XML Encryption and Kerberos [43] are also included for comparison in Table 2. Assume that the entire SOAP (Simple Object Access Protocol) message between client and server has been encrypted and has created a XML signature. An integrated EMBAR system with the Kerberos mechanism is illustrated in Figure 11 and the message flow in abbreviated form is shown in Figure 12 (where M denotes the client and S denotes the server).
In Figure 12 step (1), the Guardian Unit (client M) contacts the Key Distribution Center (KDC) and presents a nonce and requests a ticket for communicating with the Ticket Granted Server (TGS) in KDC. In step (2), the KDC sends the Guardian Unit a session key and communicates with the TGS along with a ticket. The ticket contains a client and TGS session key and is encrypted with the TGS’s secret key. The KDC communicates with the Guardian Unit using a key known only to those two principals. In step (3), the Guardian Unit sends the ticket to TGS along with an authenticator, and requests a key for the Management Unit (server S). The Guardian Unit presents the ticket it obtained from the KDC to the TGS. Then, the TGS generates a session key and a ticket for the Guardian Unit to communicate with the Management Unit. In step (4), the TGS responds to the Guardian Unit with this session key and the ticket, which is encrypted under server’s key. The entire message is encrypted using the Guardian Unit and TGS key. Guardian Unit and Management Unit may go through a process of mutual authentication using their shared key in steps (5) and (6). They then have a session key which can be used in future interactions.

5. Results and Discussion

Empirical data were used to examine the performance of our proposal in this section. The test was open to the general public. We had recruited 1328 participants through announcements on national BBS (Bulletin Board System) and national forums from April to October. Among these participants, 603 participants were effective samples according to their questionnaire responses, however, 386 participants refused to provide their TIFs due to privacy concerns. Therefore, a total of 217 remaining participants (47% males and 53% females) were further considered in our analysis. Their average age was 22.08 years with an average 15.54 years of education. All participants completed the questionnaire (IAT) proposed by Young [15], and their TIFs were extracted from their personal computers by a digital forensic tool (Forensic Toolkit, Access Data Corp., Lindon, UK). On average, we spent 2–3 h in collecting one Temporary Internet file per participant, and the time needed for completing this process for all 217 participants was about six months. The proposed classification score for IA by Young [15] is 20–50 = mild, 51–80 = moderate, and 81–100 = severe. Based on this classification there were 114 participants (59 females and 55 males) categorized as mild level, 91 (54 females and 37 males) moderate level participants and 12 participants (three females and nine males) in the severe level according to this classification. The complete collected dataset in a 64 input vector extracted format (SOM size of 8 by 8) is available at http://smartlab.mis.yuntech.edu.tw/.

5.1. Procedure

All of our experiments were conducted by randomly dividing the data set into a training set and a testing set, where typically 2/3 of the samples belong to the training set and the remaining 1/3 are the testing set. In addition, since several empirical studies showed that stratified sampling tends to generate comparable results with lower bias and lower variance, a stratified sampling [44] was used in our experiment. The training and testing set are generated in a way that they contain approximately the same proportion of predictor labels as the original dataset. A classification rule is built by applying a classifier to the training set. Then, the samples in the testing set were tested as new samples and were classified by this classification model. This procedure was repeated ten times, and the averages of overall accuracy data were computed.

5.2. Performance Criterion

The test performance of the classifiers can be determined by the computation of specificity, sensitivity and accuracy. The experimental IA identification results were evaluated based on the following criteria:
Specificity
(also called the true negative rate) measures the proportion of actual negatives that are correctly identified as such (e.g., the percentage of healthy people who are correctly identified as not having the condition).
Sensitivity
(also called the true positive rate) measures the proportion of actual positives that are correctly identified as such (e.g., the percentage of sick people who are correctly identified as having the condition).
Accuracy
number of correctly classified records/number of total records.

5.3. Performance of Different General Classifiers

The classifiers used in our experiment were adopted from an open source software named Waikato Environment for Knowledge Analysis (WEKA). In order to avoid bias, the parameter settings of the four classification models (SVM, BNC, C5.0, and KNN) in WEKA are all by default. Since SVM is a binary classifier, therefore, One-against-the-Rest strategy is used in the experiment. The idea of this strategy is to create an SVM (or another binary classifier) for each category: samples belonging to this category are considered (1), and samples from other categories are considered (−1), so, there is a problem of converting them into binary classifications. In addition, the predetermined clustering number of KNN classifier is 3 due to the IA level is defined to be 3. For SOM, the distance function, decay function and definition of neighborhood used in WEKA plugin are all default too. In order to limit file types in one cell (or neuron), only one file type will stay and the others been filtered in one cell, an 8 × 8 SOM map is adopted in our experiment.
First, we use Category in Figure 6 as an input vector of an 8 × 8 SOM map. After training, the average performance of different general classifiers on the testing set is shown in Table 3. From Table 3, it is clear that severe addiction level is classified with higher accuracy, while others have lower accuracy. The BNC classifier shows the highest performance in mild addiction level, whereas C5.0 shows the highest performance in moderate addiction level. And, SVM has a lower performance in mild and moderate addiction level. Overall, the Bayesian networks classifier and C5.0 demonstrates the highest performance in classification.
Next, we use Created Day (Dweek) in Figure 6 as an input vector of an 8 × 8 SOM map again. The performance of all different general classifiers on testing set in addiction level prediction is not manifested very well. We then used Created Time (Hour) as an input vector instead, and the performance was not good either. After cross examining all participants’ behavior, no matter what addiction level participants belong to, we found that too much timing data concentrating on weekend and after work hours during a day and it is hard to distinguish different addiction levels by using Dweek and Hour as variables. Therefore, in the following section, category is the only choice used as an input vector of an 8 × 8 SOM map.

5.4. Performance of Ensemble Classifier with CBR

The weighted voting ensembles experiment is presented in this section. The general classifier weights are determined according to the accuracy of the training set. Each general classifier has its own weight wi determined by Equation (5):
w i = a c c u r a c y i / i = 1 k a c c u r a c y i
where k = the number of base classifier.
The ensemble classifier procedure is shown in Figure 13. In addition, similarity measurements used in CBR are taken from Figure 5. The experimental results of the ensemble classifier and ensemble classifier with CBR on the testing set are shown in Table 4. In comparison with general classifiers, the weighted voting ensemble classifier shows a better performance as in Table 3. Interestingly, thevoting ensembles classifier has much higher accuracy in mild addiction level and average accuracy. However, the ensemble classifier with CBR has the highest performance. Figure 14 shows the results in graphical form for visual comprehension.

5.5. Discussion

The experimental results show that integrating the ensemble classifier with CBR is expected to be the best approach for IA identification. IA level identification accuracies using the ensemble classifier with CBR are 86.3%, 84.9% and 98.6%, respectively. Can it be more accurate? Since CBR has its own limitation of standalone use [45], therefore, integrating an ensemble classifier with CBR would be complementary. Replacing the general classifier with others, such as random forest, may marginally improve the accuracy of a single classifier. We wonder whether there are better alternatives than integrating an ensemble classifier with CBR, and Adaptive Boosting (AdaBoost) may be a feasible alternative [46].
Bagging, Boosting, and AdaBoost are all methods of ensemble learning. The basic condition of ensemble learning is that there should be differences between each classifier, and each classifier must have an accuracy of more than 0.5. If there is no difference in the selected classifiers, it is only classified by many different classifiers, and the results are synthesized without any difference. If the accuracy of the classifier is p < 0.5, the classification accuracy decreases as the size of the ensemble increases. If the accuracy is greater than p > 0.5, the final classification accuracy rate tends to be 1.
The Bagging concept is to randomly extract (take back and put back, n < N) samples from the training data to train multiple classifiers (number of classifiers are set by themselves), the weight of each classifier is consistent and the last voting method (majority vote) gets the final result, and this method of sampling is called statistical bootstrap.
The Boosting algorithm synthesizes a number of weak classifiers into a strong one. Unlike Bagging, there is a correlation between classifiers, which go through the error data of the old classifier. The weight is increased, and then the new classifier is trained so that the new classifier learns the characteristics of misclassified data, which in turn improves the classification results. The concept of Boosting is that the old classifier is training some data into confusion. If you use all the raw data to train, the wrong data will stay, so we need to discriminate the wrong information, and the newly trained classifier can get better results for the misinterpreted data. For Boosting, there are two key points. One is how to change the weight of the training data; the other is how to combine multiple weak classifiers into a strong one. There is also a major drawback: the classification algorithm requires prior knowledge of the lower limit of the accuracy of the weak classifier identification.
The AdaBoost algorithm is an improved Boosting classification algorithm. The key is to increase the weight of the classification error samples linearly combined by the first few classifiers, so that each time the new classifier is trained, it will focus on the training samples that are easily classified. Each weak classifier uses a weighted voting mechanism instead of the average voting mechanism. Only weak classifiers with higher accuracy have greater weight. Conversely, weak classifiers with lower accuracy have lower weights. Participants’ IAT scores locate on the boundary of two classes of addiction level in our experiment are frequently seen. Using the AdaBoost algorithm may increase the overall accuracy of identification. However, this study concentrates on the proposal of novel methodology rather than improving accuracy. Therefore, our study is highly informative. After all, there are limitations to our proposed system; it still cannot replace the expert’s intuition and interpretive skills [47,48].

6. Conclusions

This study proposed a secure Web service-based EMBAR system for identifying IA using an ensemble classifier with CBR for restraining excessive Internet usage. Analysis of the TIFs discloses evidence about a user’s browsing behaviors, and analyzing them is very helpful to identify possible IA patterns. By using our proposed EMBAR system, guardians can plan activities to rectify the Internet addiction of users under supervision. One promising future research topic may include the analysis of network packets for supervised users. Since TIFs may be modified by a shrewd user, the analysis of data in network packets should be a more appropriate surrogate in identifying IA. Moreover, the analysis of network packets will help us to investigate more advanced Internet-related addiction issues, such as compulsive Internet use and substance use [49], behavioral addictions [50], online auction, online gambling or even in online social media addiction [51].

Author Contributions

Conceptualization, W-.H.H.; Investigation, P.-Y.S.; Methodology, D.-H.S. and S.-B.L.; Project administration, W-.H.H.; Software, S.-B.L.; Writing—original draft, S.-B.L.; Writing—review & editing, P.-Y.S.

Acknowledgments

The authors would like to thank Kimberly Young offering the IAT for use in this academic research. All license fees have been paid before using IAT in this study. The authors would like to thank the Ministry of Science and Technology of Taiwan for Grants NSC102-2410-H-224-016 and MOST 104-2410-H-224-017 which supported part of this research.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Greenfield, D.N. Psychological characteristics of compulsive Internet use: A preliminary analysis. Cyberpsychol. Behav. 2000, 2, 403–412. [Google Scholar] [CrossRef] [PubMed]
  2. Chen, J.V.; Chen, C.C.; Yang, H.H. An empirical evaluation of key factors contributing to Internet abuse in the workplace. Ind. Manag. Data Syst. 2008, 108, 87–106. [Google Scholar] [CrossRef]
  3. Khazaei, F.; Khazaei, O.; Ghanbari-H, B. Positive psychology interventions for internet addiction treatment. Comput. Hum. Behav. 2017, 72, 304–311. [Google Scholar] [CrossRef]
  4. Mahapatra, A.; Sharma, P. Association of Internet addiction and alexithymia—A scoping review. Addic. Behav. 2018, 81, 175–182. [Google Scholar] [CrossRef] [PubMed]
  5. Morahan-Martin, J.; Schumacher, P. Incidents and correlates of pathological internet use among college students. Comput. Hum. Behav. 2000, 16, 13–29. [Google Scholar] [CrossRef]
  6. Griffiths, M.D. Does Internet and computer addiction exist? Some case study evidence. Cyberpsychol. Behav. 2000, 3, 211–218. [Google Scholar] [CrossRef]
  7. Jennifer, B.G.; Neal, D.G. The Web of Internet Dependency: Search Results for the Mental Health Professional. Int. J. Ment. Health Addict. 2006, 4, 307–318. [Google Scholar]
  8. Fei, B.K.L.; Eloff, J.H.P.; Olivier, M.S.; Venter, H.S. The use of self-organizing maps for anomalous behavior detection in a digital investigation. Forensic Sci. Int. 2006, 162, 33–37. [Google Scholar] [CrossRef]
  9. Griffiths, M.D. Internet addiction: Does it really exist. In Psychology and the Internet; Gackenbach, J., Ed.; Academic Press: San Diego, CA, USA, 1998. [Google Scholar]
  10. Kandell, J.J. Internet addiction on campus: The vulnerability of college students. Cyberpsychol. Behav. 1998, 1, 11–17. [Google Scholar] [CrossRef]
  11. Goldberg, I. Internet Addiction Disorder. 1996. Available online: http://www.rider.edu/~suler/psycyber/supportgp.html (accessed on 14 December 2014).
  12. Davis, R.A. A cognitive-behavioral model of pathological Internet use. Comput. Hum. Behav. 2001, 17, 187–195. [Google Scholar] [CrossRef]
  13. Scherer, K. College life on-line: Healthy and unhealthy internet use. J. Coll. Stud. Dev. 1997, 38, 655–665. [Google Scholar]
  14. Young, K.S. Internet addiction: The emergence of a new clinical disorder. In Proceedings of the 104th American Psychological Association Annual Convention, Toronto, ON, Canada, 15 August 1996. [Google Scholar]
  15. Young, K.S. Internet addiction: The emergence of a new clinical disorder. Cyberpsychol. Behav. 1998, 1, 237–244. [Google Scholar] [CrossRef]
  16. Brenner, V. Parameters of Internet use, abuse, and addiction: The first 90 days of the Internet usage survey. Psychol. Rep. 1997, 80, 879–882. [Google Scholar] [CrossRef] [PubMed]
  17. Chen, S.H.; Chou, C. Development of Chinese Internet addiction scale in Taiwan. In Proceedings of the 107th American Psychology Annual convention, Boston, MA, USA, 20–24 August 1999. [Google Scholar]
  18. Chou, C.; Hsiao, M.C. Internet addiction, usage, gratifications, and pleasure experience: The Taiwan college students’ case. Comput. Educ. 2000, 35, 65–80. [Google Scholar] [CrossRef]
  19. Lin, S.S.J.; Tsai, C.C. Internet Addiction among High Schoolers in Taiwan. In Proceedings of the 107th American Psychology Association (APA) Annual Convention, Boston, MA, USA, 20–24 August 1999. [Google Scholar]
  20. Widyanto, L.; McMurran, M. The Psychometric Properties of the Internet Addiction Test. Cyberpsychol. Behav. 2004, 7, 443–450. [Google Scholar] [CrossRef]
  21. Fei, B.; Eloff, J.; Venter, H.; Olivier, M. Exploring Forensic Data with Self-Organizing Maps. In IFIP International Conference on Digital Forensics; Digital Forensics: Orlando, FL, USA, 2005; pp. 113–123. [Google Scholar]
  22. Khazaal, Y.; Chatton, A.; Horn, A.; Achab, S.; Thorens, G.; Zullino, D.; Billieux, J. French validation of the Compulsive Internet Use Scale (CIUS). Psychiatr. Q. 2012, 83, 397–405. [Google Scholar] [CrossRef]
  23. Lee, K.; Lee, H.K.; Gyeong, H.; Yu, B.; Song, Y.M.; Kim, D. Reliability and validity of the Korean version of the Internet Addiction Test among college students. J. Korean Med. Sci. 2013, 28, 763–768. [Google Scholar] [CrossRef]
  24. Barke, A.; Nyenhuis, N.; Kröner-Herwig, B. The German version of the Internet Addiction Test: A validation study. Cyberpsychol. Behav. Soc. Netw. 2012, 15, 534–542. [Google Scholar] [CrossRef]
  25. Widyanto, L.; Griffiths, M.D.; Brunsden, V. A psychometric comparison of the Internet Addiction Test, the Internet-related Problem Scale, and self-diagnosis. Cyberpsychol. Behav. Soc. Netw. 2011, 14, 141–149. [Google Scholar] [CrossRef]
  26. Tsitsika, A.; Critselis, E.; Janikian, M.; Kormas, G.; Kafetzis, D.A. Association between Internet gambling and problematic Internet use among adolescents. J. Gambl. Stud. 2011, 27, 389–400. [Google Scholar] [CrossRef]
  27. Jelenchick, L.; Becker, T.; Moreno, M.A. Assessing the psychometric properties of the Internet Addiction Test (IAT) in US college students. Psychiatr. Res. 2012, 196, 296–301. [Google Scholar] [CrossRef] [Green Version]
  28. Brand, M.; Laier, C.; Pawlikowski, M.; Schachtle, U.; Scholer, T.; Altstotter-Gleich, C. Watching pornographic pictures on the Internet: Role of sexual arousal ratings and psychological-psychiatric symptoms for using Internet sex sites excessively. Cyberpsychol. Behav. Soc. Netw. 2011, 14, 371–377. [Google Scholar] [CrossRef]
  29. Guertler, D.; Rumpf, H.J.; Bischof, A.; Kastirke, N.; Petersen, K.U.; John, U.; Meyer, C. Assessment of Problematic Internet Use by the Compulsive Internet Use Scale and the Internet Addiction Test, A Sample of Problematic and Pathological Gamblers. Eur. Addict. Res. 2014, 20, 75–81. [Google Scholar] [CrossRef]
  30. Mak, K.K.; Lee, K.; Park, C. Applications of Machine Learning in Addiction Studies: A Systematic Review. Psychiatr. Res. 2019. [Google Scholar] [CrossRef]
  31. Kolodner, J. Case-Based Reasoning; Morgan Kaufmann: San Mateo, CA, USA, 1993. [Google Scholar]
  32. Vapnik, V. The Nature of Statistical Learning Theory; Springer: Berlin, Germany, 1995. [Google Scholar]
  33. Cowell, R.G.; Dawid, A.P.; Lauritzen, S.L.; Spiegelhalter, D.J. Probabilistic Networks and Expert Systems; Springer: New York, NY, USA, 1999. [Google Scholar]
  34. Chi, M.; Bruzzone, L. An ensemble-driven k-NN approach to ill-posed classification problems. Pattern Recognit. Lett. 2006, 27, 301–307. [Google Scholar] [CrossRef]
  35. Rastogi, R.; Shim, K. PUBLIC: A decision tree classifier that integrates building and pruning. In Proceedings of the 24th International Conference on Very Large Data-bases, New York, NY, USA, 24–27 August 1998; pp. 404–415. [Google Scholar]
  36. Kohonen, T. Self-Organizing Maps, 2nd ed.; Springer: Berlin, Germany, 1997. [Google Scholar]
  37. Bauer, E.; Kohavi, R. An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Mach. Learn. 1999, 36, 105–139. [Google Scholar] [CrossRef]
  38. Aamodt, A.; Plaza, E. Case-based reasoning: Foundational issues methodological variations and systems approaches. AI Comm. 1994, 7, 39–59. [Google Scholar]
  39. Pinho, D.; Vivacqua, A.; Palma, S.; Souza, J.M. SYMBAD-Similarity based agents for design. Expert Syst. Appl. 2006, 31, 728–733. [Google Scholar] [CrossRef]
  40. Choy, K.L.; Lee, W.B. Multi-agent based virtual enterprise supply chain network for order management. J. Ind. Eng. Res. 2001, 2, 126–141. [Google Scholar]
  41. Nakamur, Y.; Hada, S.; Neyama, R. Towards the Integration of Web services Security on Enterprise Environments. In Proceedings of the 2002 Symposium on Applications and the Internet, Nara City, Nara, Japan, 28 January–1 February 2002; pp. 166–175. [Google Scholar]
  42. Efrim Boritz, J.; Won, G.N. Security in XML-based financial reporting services on the Internet. J. Account. Public Policy 2005, 24, 11–35. [Google Scholar] [CrossRef]
  43. Neuman, C.; Ts’o, T. Kerberos: An authentication service for computer networks. IEEE Commun. 1994, 32, 33–38. [Google Scholar] [CrossRef]
  44. Shi, F. Study on a Stratified Sampling Investigation Method for Resident Travel and the Sampling Rate. Discret. Dyn. Nat. Soc. 2015, 2015. [Google Scholar] [CrossRef]
  45. Reuss, P.; Dick, M.; Termath, W.; Althoff, K.-D.Z. Case-based reasoning: Potential benefits and limitations for documenting of stories in organizations. Z. Arb. 2007, 71, 252–258. [Google Scholar] [CrossRef]
  46. Freund, Y.; Schapire, R.E. A Decision-Theoretic Generalization of on-Line Learning and an Application to Boosting. J. Comput. Syst. Sci. 1997, 55, 119–139. [Google Scholar] [CrossRef]
  47. Richards, G.; Rayward-Smith, V.J.; Sonksen, P.H.; Carey, S.; Weng, C. Data mining for indicators of early mortality in a database of clinical records. Artif. Intell. Med. 2001, 22, 215–231. [Google Scholar] [CrossRef]
  48. Kruck, S.E.; Teer, F.; Christian, W.A., Jr. GSLAP: A graph-based web analysis tool. Ind. Manag. Data Syst. 2008, 108, 162–172. [Google Scholar] [CrossRef]
  49. Lopez-Fernandez, O. Generalized Versus Specific Internet Use-Related Addiction Problems: A Mixed Methods Study on Internet, Gaming, and Social Networking Behaviors. Int. J. Environ. Res. Public Health 2018, 15, 2913. [Google Scholar] [CrossRef]
  50. Kuss, D.J.; Griffiths, M.D. Online Social Networking and Addiction—A Review of the Psychological Literature. Int. J. Environ. Res. Public Health 2011, 8, 3528–3552. [Google Scholar] [CrossRef] [Green Version]
  51. Chou, W.P.; Yen, C.F.; Liu, T.L. Predicting Effects of Psychological Inflexibility/Experiential Avoidance and Stress Coping Strategies for Internet Addiction, Significant Depression, and Suicidality in College Students: A Prospective Study. Int. J. Environ. Res. Public Health 2018, 15, 788. [Google Scholar] [CrossRef]
Figure 1. Preprocessing, feature extraction and identification process of Internet Addiction (IA) data.
Figure 1. Preprocessing, feature extraction and identification process of Internet Addiction (IA) data.
Ijerph 16 01233 g001
Figure 2. Abstraction of a mapping from three-dimensional data into a two-dimensional self-organizing map (SOM).
Figure 2. Abstraction of a mapping from three-dimensional data into a two-dimensional self-organizing map (SOM).
Ijerph 16 01233 g002
Figure 3. An ensemble classifier with training and application phases.
Figure 3. An ensemble classifier with training and application phases.
Ijerph 16 01233 g003
Figure 4. A similarity measure algorithm in CBR.
Figure 4. A similarity measure algorithm in CBR.
Ijerph 16 01233 g004
Figure 5. Procedure of ensemble classifier with CBR.
Figure 5. Procedure of ensemble classifier with CBR.
Ijerph 16 01233 g005
Figure 6. A transform of Temporary Internet files (TIFs) into SOM input vectors.
Figure 6. A transform of Temporary Internet files (TIFs) into SOM input vectors.
Ijerph 16 01233 g006
Figure 7. SOM map of one user’s Internet browsing behavior. (a) Category; (b) Day of the week; (c) Hour.
Figure 7. SOM map of one user’s Internet browsing behavior. (a) Category; (b) Day of the week; (c) Hour.
Ijerph 16 01233 g007
Figure 8. (a) File type distribution of Category; (b) Extracted Category pattern of one user.
Figure 8. (a) File type distribution of Category; (b) Extracted Category pattern of one user.
Ijerph 16 01233 g008
Figure 9. Architecture of the proposed EMBAR system.
Figure 9. Architecture of the proposed EMBAR system.
Ijerph 16 01233 g009
Figure 10. Web service-based EMBAR system.
Figure 10. Web service-based EMBAR system.
Ijerph 16 01233 g010
Figure 11. EMBAR system with Kerberos.
Figure 11. EMBAR system with Kerberos.
Ijerph 16 01233 g011
Figure 12. Message flows of an EMBAR system with Kerberos.
Figure 12. Message flows of an EMBAR system with Kerberos.
Ijerph 16 01233 g012
Figure 13. Procedure of the ensemble classifier.
Figure 13. Procedure of the ensemble classifier.
Ijerph 16 01233 g013
Figure 14. Accuracy percentages of correctly classified instances.
Figure 14. Accuracy percentages of correctly classified instances.
Ijerph 16 01233 g014
Table 1. Diagnostic criteria.
Table 1. Diagnostic criteria.
ResearchersSubject
Khazaal et al. [22]French Scale (CIUS)
Lee et al. [23]IAT in Korean
Barke et al. [24]IAT in German
Widyanto et al. [25]Psychometric comparison
Tsitsika et al. [26]Internet gambling
Jelenchick et al. [27]IAT in US
Brand et al. [28]Internet sex sites excessive
Guertler et al. [29]Gamblers
IAT: Internet Addiction Test. CIUS: Compulsive Internet Use Scale.
Table 2. Security requirements.
Table 2. Security requirements.
PropertiesSSLXML-SXML-EKerberosEMBAR
Confidentiality--YesYesYes
AuthenticationYes--YesYes
IntegrityYesYes-YesYes
Non-repudiation-Yes--Yes
Authorization---YesYes
SSL: Secure Sockets Layer; XML: Extensible Markup Language; EMBAR: ensemble classifier with case-based reasoning.
Table 3. Accuracy for the general classifiers.
Table 3. Accuracy for the general classifiers.
MildModerateSevere
(A) SVM
Sensitivity72.5%43.3%0%
Specificity39.3%74.4%100%
Accuracy57.5%61.6%95.8%
Average Accuracy: 71.6%
(B) BNC
Sensitivity52.5%76.7%66.7%
Specificity78.7%55.8%98.5%
Accuracy64.3%64.3%97.2%
Average Accuracy: 75.3%
(C) C5.0
Sensitivity72.5%56.7%0%
Specificity51.6%81.3%95.7%
Accuracy63.0%71.2%91.7%
Average Accuracy: 75.3%
(D) KNN
Sensitivity82.5%40.0%0%
Specificity39.3%81.3%100%
Accuracy63.0%64.3%95.8%
Average Accuracy (%): 74.4%
SVM: Support Vector Machine; BNC: Bayesian Network Classifier; C5.0: Algorithm of decision tree, and KNN: k-Nearest-Neighbor.
Table 4. Performance of the ensemble classifier and with CBR.
Table 4. Performance of the ensemble classifier and with CBR.
MildModerateSevere
(A) Ensemble classifier
Sensitivity75.0%56.7%0%
Specificity54.5%74.4%100%
Accuracy65.7%67.1%95.8%
Average Accuracy (%): 76.2%
(B) Ensemble classifier with CBR (EMBAR)
Sensitivity87.5%83.3%66.7%
Specificity84.8%86.0%100%
Accuracy86.3%84.9%98.6%
Average Accuracy (%): 89.9%

Share and Cite

MDPI and ACS Style

Hsieh, W.-H.; Shih, D.-H.; Shih, P.-Y.; Lin, S.-B. An Ensemble Classifier with Case-Based Reasoning System for Identifying Internet Addiction. Int. J. Environ. Res. Public Health 2019, 16, 1233. https://doi.org/10.3390/ijerph16071233

AMA Style

Hsieh W-H, Shih D-H, Shih P-Y, Lin S-B. An Ensemble Classifier with Case-Based Reasoning System for Identifying Internet Addiction. International Journal of Environmental Research and Public Health. 2019; 16(7):1233. https://doi.org/10.3390/ijerph16071233

Chicago/Turabian Style

Hsieh, Wen-Huai, Dong-Her Shih, Po-Yuan Shih, and Shih-Bin Lin. 2019. "An Ensemble Classifier with Case-Based Reasoning System for Identifying Internet Addiction" International Journal of Environmental Research and Public Health 16, no. 7: 1233. https://doi.org/10.3390/ijerph16071233

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop