L. Sayfullina, Magnus Westerlund, Kaj-Mikael Björk, H. Toivonen
{"title":"HP Trend Filtering Using Gaussian Mixture Model Weighted Heuristic","authors":"L. Sayfullina, Magnus Westerlund, Kaj-Mikael Björk, H. Toivonen","doi":"10.1109/ICTAI.2014.150","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.150","url":null,"abstract":"Trends show the underlying structure of the time series data. Trend estimation is a commonly used tool for financial market movement prediction. In traditional approaches, such as Hodrick-Prescott (HP) and L1 filtering, the trend is considered as a smoothed version of the time-series, including rare significant hills that are smoothed in the same way as usual noise. The goal of this paper is to allow the estimated trend to be more complex and detailed in the intervals of significant changes while making a smooth estimate in all other parts. This will be our main criteria for trend estimation. We present a modified version of HP weighted heuristic that provides the best trend according to the abovementioned criteria. Gaussian Mixture Models (GMMs) on the preliminary estimated trend are used in the weighted HP heuristic to decrease the penalty in the objective function for turning-point intervals. We conducted a set of experiments on financial datasets and compared the results with those obtained from the standard HP filtering with weighted heuristic. The results indicate an improvement in the cycling component using our proposed criteria compared to the HP filtering approach.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121548309","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}
Chowdhury Farhan Ahmed, N. Lachiche, Clément Charnay, Agnès Braud
{"title":"Reframing Continuous Input Attributes","authors":"Chowdhury Farhan Ahmed, N. Lachiche, Clément Charnay, Agnès Braud","doi":"10.1109/ICTAI.2014.16","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.16","url":null,"abstract":"Reuse of learnt knowledge is of critical importance in the majority of knowledge-intensive application areas, particularly because the operating context can be expected to vary from training to deployment. Dataset shift is a crucial example of this where training and testing datasets follow different distributions. However, most of the existing dataset shift solving algorithms need costly retraining operation and are not suitable to use the existing model. In this paper, we propose a new approach called reframing to handle dataset shift. The main objective of reframing is to build a model once and make it workable without retraining. We propose two efficient reframing algorithms to learn the optimal shift parameter values using only a small amount of labelled data available in the deployment. Thus, they can transform the shifted input attributes with the optimal parameter values and use the same existing model in several deployment environments without retraining. We have addressed supervised learning tasks both for classification and regression. Extensive experimental results demonstrate the efficiency and effectiveness of our approach compared to the existing solutions. In particular, we report the existence of dataset shift in two real-life datasets. These real-life unknown shifts can also be accurately modeled by our algorithms.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"205 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117093347","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 Supervised Feature Selection Algorithm through Minimum Spanning Tree Clustering","authors":"Qin Liu, Jingxiao Zhang, Jiakai Xiao, Hongming Zhu, Qinpei Zhao","doi":"10.1109/ICTAI.2014.47","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.47","url":null,"abstract":"In different types of feature selection algorithms, feature clustering is an emerging subset generation paradigm. In this paper, a Minimum spanning tree based Feature Clustering (MFC) algorithm is proposed. In the algorithm, an information-theoretic based measure, i.e., Variation of information, is utilized as the feature redundancy and relevance metric. At the clustering phase, the sum of pair wise feature redundancy is minimized. Then, a representative feature is selected from each cluster, where the relevance between representative features and the target label is maximized. The algorithm is supervised since it is designed for various supervised learning problems, such as classification and regression. The proposed MFC is compared with three conventional feature selection algorithms, two of which are also feature clustering method. The MFC obtains well separated feature clusters in the experiment and considerable better classification accuracies applied on several real data sets.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"189 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115299143","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":"XML Document Co-clustering via Non-negative Matrix Tri-factorization","authors":"G. Costa, R. Ortale","doi":"10.1109/ICTAI.2014.96","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.96","url":null,"abstract":"XML co-clustering is a promising method to overcome the effectiveness of traditional XML clustering approaches, due to the exploitation of the mutual relationships between XML documents and their respective XML features while clustering both simultaneously. To shed light on this so far unexplored research direction, we conduct a systematic study of the effectiveness of XML co-clustering, by viewing the task as parametric with respect to the XML features. Thus, the definition and exploitation of three distinct types of XML features, which are respectively informative of the content, structure and both aspects of the XML documents, allows an in-depth investigation of all three different instances of the XML co-clustering task, i.e., XML co-clustering by content alone, structure alone as well as both structure and content. XML co-clustering relies on a non-negative matrix trifactorization technique, that efficiently processes large-scale input data, which is especially useful with large corpora of text-centric XML documents. The relevance of the structural and content features of the XML documents is assessed through a new weighting scheme. An intensive experimental evaluation on real-world benchmark XML corpora reveals a higher effectiveness of XML co-clustering in comparison with state-of-the-art approaches to XML clustering. Insights are also provided on the effectiveness of XML feature clustering.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115971233","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":"Removed Set-Based Revision of Abstract Argumentation Frameworks","authors":"Farid Nouioua, Éric Würbel","doi":"10.1109/ICTAI.2014.121","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.121","url":null,"abstract":"Argumentation frameworks have aroused intense interest from the AI community over the past years. Dynamic aspects of argumentation frameworks have received some interest from the community, but none of these works tries to address the recovering problem, that is, what shall we do when the new addition leads to the loss of all extensions. Such problem is typically a belief revision problem. In this paper, we propose a revision operator to revise an argumentation framework by another one, with the guarantee that the result of the operation will be an argumentation framework which has at least one stable extension. We also propose an algorithm to compute the revision operation outcome.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132648585","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":"Sentiment Analysis: Towards a Tool for Analysing Real-Time Students Feedback","authors":"Nabeela Altrabsheh, Ella Haig, Sanaz Fallahkhair","doi":"10.1109/ICTAI.2014.70","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.70","url":null,"abstract":"Students' real-time feedback has numerous advantages in education, however, analysing feedback while teaching is both stressful and time consuming. To address this problem, we propose to analyse feedback automatically using sentiment analysis. Sentiment analysis is domain dependent and although it has been applied to the educational domain before, it has not been previously used for real-time feedback. To find the best model for automatic analysis we look at four aspects: preprocessing, features, machine learning techniques and the use of the neutral class. We found that the highest result for the four aspects is Support Vector Machines (SVM) with the highest level of preprocessing, unigrams and no neutral class, which gave a 95 percent accuracy.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114302520","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":"Estimating Upper Bounds for Improving the Filtering in Interval Branch and Bound Optimizers","authors":"Ignacio Araya","doi":"10.1109/ICTAI.2014.15","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.15","url":null,"abstract":"When interval branch and bound solvers are used for solving constrained global optimization, upper bounding the objective function is an important mechanism which helps to reduce globally the search space. Each time a new upper bound UB is found during the search, a constraint related to the objective function fobj (x). <; UB is added in order to prune non-optimal regions. We quantified experimentally that if we knew a close-to-optimal value in advance (without necessarily knowing the corresponding solution), then the performance of the solver could be significantly improved. Thus, in this work we propose a simple mechanism for estimating upper bounds in order to accelerate the convergence of interval branch and bound solvers. The proposal is validated through a series of experiments.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"164 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116093948","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":"Automated Model Revision for Coordinated Open Systems","authors":"Jun Wu, Chong-Jun Wang, Junyuan Xie","doi":"10.1109/ICTAI.2014.149","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.149","url":null,"abstract":"Model checking, which can be represent as the paradigm \"specifying→verifying\", is an effective technology for automatic system verification. But model checking is generally used only to verify the correctness of a system, not to modify it. Sometimes this can be a major limitation. We propose a framework for ATL alpha beta model revision in this paper, study the computational complexity of its related problems, and show that the proposed framework consists with the minimal change principle in propositional belief update. By this paper, We extend the paradigm of ATL model checking to \"specifying→verifying→revising\" and establish the theoretical basis for automatic revising the strategic ability related properties of coordinated open systems.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122793243","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":"Community Detection in Multidimensional Networks","authors":"Alessia Amelio, C. Pizzuti","doi":"10.1109/ICTAI.2014.60","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.60","url":null,"abstract":"The paper proposes a new approach to detect shared community structure in multidimensional networks based on the combination of multiobjective genetic algorithms, local search, and the concept of temporal smoothness, coming from evolutionary clustering. A multidimensional network is clustered by running on each slice a multiobjective genetic algorithm that maximizes the modularity on such a slice and, at the same time, minimizes the difference between the community structure obtained for the current layer and that found on the already considered dimensions. Experiments on synthetic and real-world datasets show the ability of the approach in discovering latent shared clustering of objects.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123376687","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 Generic Algorithmic Framework to Solve Special Versions of the Set Partitioning Problem","authors":"Robin Lamarche-Perrin, Y. Demazeau, J. Vincent","doi":"10.1109/ICTAI.2014.136","DOIUrl":"https://doi.org/10.1109/ICTAI.2014.136","url":null,"abstract":"Given a set of individuals, a collection of subsets, and a cost associated to each subset, the Set Partitioning Problem (SPP) consists in selecting some of these subsets to build a partition of the individuals that minimizes the total cost. This combinatorial optimization problem has been used to model dozens of problems arising in specific domains of Artificial Intelligence and Operational Research, such as coalition structures generation, community detection, multilevel data analysis, workload balancing, image processing, and database optimization. All these applications are actually interested in special versions of the SPP where assumptions regarding the admissible subsets constraint the search space and allow tractable optimization algorithms. However, there is a major lack of unity regarding the identification, the formalization, and the resolution of these strongly-related problems. This paper hence proposes a generic framework to design dynamic programming algorithms that fit with the particular algebraic structure of special versions of the SPP. We show how this framework can be applied to two well-known versions, thus opening a unified approach to solve new ones that might arise in the future.","PeriodicalId":142794,"journal":{"name":"2014 IEEE 26th International Conference on Tools with Artificial Intelligence","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123384070","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}