{"title":"Improving genetic programming classification for binary and multiclass datasets","authors":"Nailah Al-Madi, Simone A. Ludwig","doi":"10.1109/CIDM.2013.6597232","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597232","url":null,"abstract":"Genetic Programming (GP) is one of the evolutionary computation techniques that is used for the classification process. GP has shown that good accuracy values especially for binary classifications can be achieved, however, for multiclass classification unfortunately GP does not obtain high accuracy results. In this paper, we propose two approaches in order to improve the GP classification task. One approach (GP-K) uses the K-means clustering technique in order to transform the produced value of GP into class labels. The second approach (GP-D) uses a discretization technique to perform the transformation. A comparison of the original GP, GP-K and GP-D was conducted using binary and multiclass datasets. In addition, a comparison with other state-of-the-art classifiers was performed. The results reveal that GP-K shows good improvement in terms of accuracy compared to the original GP, however, it has a slightly longer execution time. GP-D also achieves higher accuracy values than the original GP as well as GP-K, and the comparison with the state-of-the-art classifiers reveal competitive accuracy values.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133691052","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Software cost estimation by classical and Fuzzy Analogy for Web Hypermedia Applications: A replicated study","authors":"A. Idri, Azeddine Zahi","doi":"10.1109/CIDM.2013.6597238","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597238","url":null,"abstract":"The aim of this paper is to evaluate and to compare the Classical Analogy and Fuzzy Analogy for software cost estimation on a Web software dataset. Hence, the paper aims to replicate the results of our precedent experiments on this dataset. Moreover, questions regarding the estimates accuracy, the tolerance of imprecision and uncertainty of cost drivers, and the favorable context to use estimation by analogy are discussed. This study approved the usefulness of Fuzzy Analogy for software cost estimation.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130173276","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A semantic subspace learning method to exploit relevance feedback log data for image retrieval","authors":"Lining Zhang, Lipo Wang, Weisi Lin","doi":"10.1109/CIDM.2013.6597234","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597234","url":null,"abstract":"Conventional content-based image retrieval (CBIR) systems with the Euclidean distance metric in a high-dimensional visual feature space usually cannot achieve satisfactory performance due to the semantic gap. Relevance feedback (RF) has been introduced as a powerful tool to involve the user in the system to improve the performance of CBIR. Despite the success, an on-line learning task can be tedious and boring for the user. Various schemes have been proposed to exploit the RF log data to further enhance the performance of CBIR. In this paper, we propose a semantic subspace learning (SSL) method to exploit the RF log data with contextual information for an image retrieval task. Different from conventional subspace learning approaches, our method can directly learn a semantic concept subspace from the RF log data with contextual information without using any class label information. We show that the performance of the image retrieval task can be significantly improved in the low-dimensional semantic concept subspace. Extensive experiments on a real-world image database demonstrate the effectiveness of the proposed scheme in improving the performance of CBIR by exploiting the RF log data.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115116013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Business models enhancement through discovery of roles","authors":"Andrea Burattin, A. Sperduti, Marco Veluscek","doi":"10.1109/CIDM.2013.6597224","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597224","url":null,"abstract":"Control flow discovery algorithms are able to reconstruct the workflow of a business process from a log of performed activities. These algorithms, however, do not pay attention to the reconstruction of roles, i.e. they do not group activities according to the skills required to perform them. Information about roles in business processes is commonly considered important and explicitly integrated into the process representation, e.g. as swimlanes in BPMN diagrams. This work proposes an approach to enhance a business process model with information on roles. Specifically, the identification of roles is based on the detection of handover of roles. On the basis of candidates for roles handover, the set of activities is first partitioned and then subsets of activities which are performed by the same originators are merged, so to obtain roles. All significant partitions of activities are automatically generated. Experimental results on several logs show that the set of generated roles is not too large and it always contains the correct definition of roles. We also propose an entropy based measure to rank the candidate roles which returns promising experimental results.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128555975","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Selection of a robust experimental design for the effective modeling of nonlinear systems using Genetic Programming","authors":"A. Garg, K. Tai","doi":"10.1109/CIDM.2013.6597249","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597249","url":null,"abstract":"The evolutionary approach of Genetic Programming (GP) has been applied extensively to model various non-linear systems. The distinct advantage of using GP is that prior assumptions for the selection of a model structure are not required. The GP automatically evolves the optimal model structure and its parameters that best describe the system characteristics. However, the evolution of an optimal model structure is highly dependent on the experimental designs used to sample the problem (system) domain and capture its characteristics. The literature reveals that very few researchers have studied the effect of various experimental designs on the performance of GP models and therefore the optimum choice of an experimental design is still unknown. This paper studies the effect of various experimental designs on the performance of GP models on two non-linear test functions. The objective of the paper is to identify the most robust (best) experimental design for effective modeling of non-linear test functions using GP. The analysis reveals that for the test function 1, the experimental design that gives best performance of GP models is response surface faced design and for test function 2, the best experimental design is 5-level full factorial design. Thus, the result concludes that the selection of the robust experimental design is a crucial preprocessing step for the effective modeling of non-linear systems using GP.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133417150","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yongsheng Yang, Gang Li, Yongsheng Zhu, Youyun Zhang
{"title":"Nonnegative matrix factorization and artificial immune based classification for fault diagnosis of diesel valve train","authors":"Yongsheng Yang, Gang Li, Yongsheng Zhu, Youyun Zhang","doi":"10.1109/CIDM.2013.6597245","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597245","url":null,"abstract":"To efficiently mine the classification model for machine fault diagnosis based on images, a hybrid classification algorithm, which inspired by combining nonnegative matrix factorization and artificial immune system, was put forward. In the algorithm, nonnegative matrix factorization was employed for dimensionality reduction of the time-frequency spectral images. An artificial immune based classification model was constructed by means of training of data samples mapped into low-dimensional space to recognize the machine conditions and diagnose faults. Experimental results on the fault classification of diesel valve train demonstrate the effectiveness of the algorithm. Compared with probabilistic neural network classifiers, the hybrid classifier achieves better fault diagnosis performance.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125494553","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. V. Broucke, Jochen De Weerdt, J. Vanthienen, B. Baesens
{"title":"A comprehensive benchmarking framework (CoBeFra) for conformance analysis between procedural process models and event logs in ProM","authors":"S. V. Broucke, Jochen De Weerdt, J. Vanthienen, B. Baesens","doi":"10.1109/CIDM.2013.6597244","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597244","url":null,"abstract":"Process mining encompasses the research area which is concerned with knowledge discovery from information system event logs. Within the process mining research area, two prominent tasks can be discerned. First of all, process discovery deals with the automatic construction of a process model out of an event log. Secondly, conformance checking focuses on the assessment of the quality of a discovered or designed process model in respect to the actual behavior as captured in event logs. Hereto, multiple techniques and metrics have been developed and described in the literature. However, the process mining domain still lacks a comprehensive framework for assessing the goodness of a process model from a quantitative perspective. In this study, we describe the architecture of an extensible framework within ProM, allowing for the consistent, comparative and repeatable calculation of conformance metrics. For the development and assessment of both process discovery as well as conformance techniques, such a framework is considered greatly valuable.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129267806","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Weiping Ding, Quan Shi, Senbo Chen, Zhijing Guan, Jiandong Wang
{"title":"A novel quantum cooperative co-evolutionary algorithm for large-scale minimum attribute reduction optimization","authors":"Weiping Ding, Quan Shi, Senbo Chen, Zhijing Guan, Jiandong Wang","doi":"10.1109/CIDM.2013.6597248","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597248","url":null,"abstract":"Due to the fact that conventional evolution-based attribute reduction algorithms are poor efficiency in accomplishing large-scale attribute reduction, a novel and efficient quantum cooperative co-evolutionary algorithm (named QCCAR) for minimum attribute reduction optimization in large-scale datasets is proposed in this paper. First, the self-adaptive quantum rotation angle and quantum entanglement strategies are adopted to update the operation of quantum revolving door, and the population diversity and convergence to the global optimum ensure to be improved fast. Second, a local-global best performance based cooperative co-evolutionary paradigm is designed to divide large-scale attribute sets into reasonable subsets, which are adaptively produced based on the assignment of decomposer credit and probability. Third, the representative of the subpopulation is selected to evolve the corresponding decomposed attribute subset so that the global optimization reduction set can be obtained quickly. The experimental results demonstrate that the proposed algorithm has better feasibility and effectiveness, comparison with other state-of-the-art algorithms. So it can provide an efficient solution to finding minimum attribute reduction for large-scale datasets.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124332628","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Kernel spectral clustering for predicting maintenance of industrial machines","authors":"R. Langone, C. Alzate, B. Ketelaere, J. Suykens","doi":"10.1109/CIDM.2013.6597215","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597215","url":null,"abstract":"Early and accurate fault detection in modern industrial machines is crucial in order to minimize downtime, increase the safety of plant operations, and reduce manufacturing costs. The process monitoring techniques that have been most effective in practice are based on the analysis of historical process data. In this paper we present a novel approach that uses Kernel Spectral Clustering (KSC) on the sensor data to distinguish between normal operating condition and abnormal situations. In other words, the main contribution is to show how KSC can be a valid tool also for outlier detection, a field where other techniques are more popular. KSC is a state-of-the-art unsupervised learning technique with out-of-sample ability and a systematic model selection scheme. Thanks to the abovementioned characteristics and the capability of discovering complex clustering boundaries, KSC is able to detect in advance the need of maintenance actions in the analyzed machine.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115331768","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Combining Semi-Supervised and active learning for hyperspectral image classification","authors":"Mingzhi Li, Rui Wang, K. Tang","doi":"10.1109/CIDM.2013.6597222","DOIUrl":"https://doi.org/10.1109/CIDM.2013.6597222","url":null,"abstract":"Hyperspectral image classification is difficult due to the high dimensional features, high intraclass variance, low interclass variance but limited training samples. In this paper, the ECASSL (Ensured Collaborative Active and Semi-Supervised Labeling) approach, which attempts to exploit pseudo-labeled samples to improve the performance of active learning based hyperspectral image classification, is proposed. In detail, in each round of active query, we obtain new human labeled samples from active query strategy and pseudo-labeled samples from the current trained classifier collaboratively. After that, we update the classifier base on latest labeled and pseudo-labeled samples. And then we correct those pseudo-labels obtained from previous iterations with the new classifier. Finally, we train the final classifier base on both the labeled samples and pseudo-labeled samples. The experiment results show that our algorithm significantly reduced the need of labeled samples while achieving comparable performance when compared with state-of-the-art algorithms for hyperspectral image classification.","PeriodicalId":220189,"journal":{"name":"2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121605595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}