2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)最新文献

筛选
英文 中文
Enhanced Unsatisfiable Cores for QBF: Weakening Universal to Existential Quantifiers QBF的增强不满足核:弱化全称到存在量词
Viktor Schuppan
{"title":"Enhanced Unsatisfiable Cores for QBF: Weakening Universal to Existential Quantifiers","authors":"Viktor Schuppan","doi":"10.1109/ICTAI.2018.00023","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00023","url":null,"abstract":"We propose an enhanced notion of unsatisfiable cores for QBF in prenex CNF that weakens universal to existential quantifiers in addition to the traditional removal of clauses. We can thus obtain unsatisfiable cores that are semantically different from those obtained by the traditional notion; this gives rise to explanations - and, via hitting set duality, diagnoses - of unsatisfiability that are not provided by traditional unsatisfiable cores. We use a source-to-source transformation on QBF that reduces the weakening of universal to existential quantifiers to the removal of clauses. This enables any tool or method that can compute unsatisfiable cores of the traditional notion to also compute unsatisfiable cores of our enhanced notion. We implement our approach in the QBF solver DepQBF, and we experimentally evaluate it on a subset of QBFLIB. Several case studies illustrate that interesting information can be learned from our enhanced notion of unsatisfiable cores.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"1 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114116316","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}
引用次数: 2
A Robust Pickup and Delivery Problem with Uncertain Travel Time 旅行时间不确定的鲁棒取货问题
Z. Al-Chami, Bechara Bechara, H. Manier, M. Manier
{"title":"A Robust Pickup and Delivery Problem with Uncertain Travel Time","authors":"Z. Al-Chami, Bechara Bechara, H. Manier, M. Manier","doi":"10.1109/ICTAI.2018.00145","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00145","url":null,"abstract":"This paper discusses a robust variant of the well known Pickup and Delivery Problem (PDP) which we called the Robust Selective PDP (RSPDP). In this problem, a fleet composed of several vehicles with a given capacity should satisfy a set of transportation requests while respecting various constraints in relation with the precedence between suppliers and customers, the capacity of vehicles, the opening and closing times of each site. Because of all these constraints, the honoring of all requests over a given period (for example, one day) is sometimes impossible so the selective aspect consists in choosing the sites to be served. This robust variant is characterized by the presence of different scenarios used to handle the uncertain traveling time for each arc. Subject to all scenarios and constraints, the goal is to find the best solution (with the higher profit) which validates all scenarios. This study introduces the mathematical formulation for this new variant. Then, an exact and a metaheuristic approaches will be used to solve it. Several tests have been done, on new generated instances for the considered problem, in order to show the efficiency of developed methods.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114798231","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}
引用次数: 1
Evolving Ensembles of Traffic Lights Controllers 不断发展的交通灯控制器组合
M. Pilát
{"title":"Evolving Ensembles of Traffic Lights Controllers","authors":"M. Pilát","doi":"10.1109/ICTAI.2018.00148","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00148","url":null,"abstract":"We describe first results on a traffic-lights controller based on neural networks optimized by an evolutionary algorithm. Among the inputs of the neural network are outputs of other popular control algorithms, thus the evolved controller can be considered and ensemble controller. In a series of experiments, we show that evolution is capable of creating controllers that provide promising performance better than any of a number of baselines.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124491003","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}
引用次数: 1
Probabilistic Argumentation Frameworks with MetaProbLog and ConArg 基于MetaProbLog和ConArg的概率论证框架
Stefano Bistarelli, Theofrastos Mantadelis, Francesco Santini, Carlo Taticchi
{"title":"Probabilistic Argumentation Frameworks with MetaProbLog and ConArg","authors":"Stefano Bistarelli, Theofrastos Mantadelis, Francesco Santini, Carlo Taticchi","doi":"10.1109/ICTAI.2018.00107","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00107","url":null,"abstract":"In Probabilistic Abstract Argumentation, arguments and attacks (nodes and edges) in a graph instance are associated with a probability value. These probabilities can be interpreted in different ways: for instance, in the constellation approaches, the probabilities introduce uncertainty in the topology of the graph. In this paper we use MetaProbLog, a ProbLog framework where facts in a logic program are annotated by probabilities; the purpose is to compute the probability of possible worlds of arguments. The tool is integrated in the web interface of ConArg, a constraint-programming based tool aimed to solve different problems in Abstract Argumentation.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121753623","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}
引用次数: 12
Propagation of Idle Times Costs for Fixed Job Scheduling 固定作业调度的空闲时间传播成本
Wang Ruixin, B. Nicolas
{"title":"Propagation of Idle Times Costs for Fixed Job Scheduling","authors":"Wang Ruixin, B. Nicolas","doi":"10.1109/ICTAI.2018.00113","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00113","url":null,"abstract":"We present a new global constraint to propagate idle times costs for the Fixed Job Scheduling (FJS) problem, in particular to minimize their variance so as to optimize the robustness of solutions w.r.t. schedule deviations. The propagation of this constraint is based on the computation of the shortest path in the compatibility directed acyclic graph of each resource to obtain an exact lower bound. It ensures Bound Consistency on the resource cost in polynomial time, as well as the filtering of the resource variables associated with compatible tasks. We show on tailored FJS problems and real instances of the airport Gate Allocation Problem (a variant of the FJS problem) that this new constraint provides significant improvements in terms of number of backtracks and computation time, up to orders of magnitude in some cases.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"310 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115831628","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}
引用次数: 1
Fuzzy Leaky Bucket with Application to Coordinating Smart Appliances in Smart Homes 模糊漏桶在智能家居智能家电协调中的应用
M. Alamaniotis, Iosif Papadakis Ktistakis
{"title":"Fuzzy Leaky Bucket with Application to Coordinating Smart Appliances in Smart Homes","authors":"M. Alamaniotis, Iosif Papadakis Ktistakis","doi":"10.1109/ICTAI.2018.00137","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00137","url":null,"abstract":"In the smart houses of the future, artificial intelligence will play a significant role in optimizing residents' every day life. It is envisioned that smart appliances in smart houses will work autonomously and make decisions by analyzing the house data. One important aspect of smart houses is the efficient consumption of electrical energy. To that end, there is a need for coordinating the smart appliances in a house in such a way that the energy consumption is efficient while the consumption cost remains as low as possible. In this paper, we present a new methodology for coordinating the energy consumption of smart appliances in smart homes to achieve a consumption efficiency. To that end the use of artificial intelligence technologies is essential. In particular, a smart system that integrates fuzzy logic inference with the notion of leaky bucket is proposed and tested. Results show that the proposed methodology automates the efficient scheduling of the smart appliances and subsequently achieves low consumption cost and prevents from unnecessary load morphing.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131942253","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}
引用次数: 8
Forest Species Recognition Based on Ensembles of Classifiers 基于分类器集合的森林物种识别
J. Martins, Luiz Oliveira, R. Sabourin, A. Britto
{"title":"Forest Species Recognition Based on Ensembles of Classifiers","authors":"J. Martins, Luiz Oliveira, R. Sabourin, A. Britto","doi":"10.1109/ICTAI.2018.00065","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00065","url":null,"abstract":"Recognition of forest species is a very challenging task thanks to the great intra-class variability. To cope with such a variability, we propose a multiple classifier system based on a two-level classification strategy and microscopic images. By using a divide-and-conquer approach, an image is first divided into several sub-images which are classified independently by each classifier. In a first fusion level, partial decisions for the sub-images are combined to generate a new partial decision for the original image. Then, the second fusion level combines all these new partial decisions to produce the final classification of the original image. To generate the pool of diverse classifiers, we used classical texture-based features as well as keypoint-based features. A series of experiments shows that the proposed strategy achieves compelling results. Compared to the best single classifier, a Support Vector Machine (SVM) trained with a keypoint based feature set, the divide-and-conquer strategy improves the recognition rate in about 4 and 6 percentage points in the first and second fusion levels, respectively. The best recognition rate achieved by this proposed method is 98.47%.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131605053","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}
引用次数: 2
Optimization of Control Agents Shifts in Public Transportation: Tackling Fare Evasion with Machine-Learning 公共交通控制主体转移的优化:用机器学习解决逃票问题
Jean-Baptiste Delfau, Daphné Pertsekos, M. Chouiten
{"title":"Optimization of Control Agents Shifts in Public Transportation: Tackling Fare Evasion with Machine-Learning","authors":"Jean-Baptiste Delfau, Daphné Pertsekos, M. Chouiten","doi":"10.1109/ICTAI.2018.00070","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00070","url":null,"abstract":"In this article, we present a research project aiming at tackling fare evasion in public transportation by optimizing the action of control agents. We give an overview of an algorithm that combines reinforcement learning techniques with optimization methods in order to predict which are the areas of the network where fraud is particularly high and generate itineraries accordingly. The proposed solution combines public and private data and is intended to be suited for most transportation operators worldwide. Its first deployment territory will be in the region of Paris (2018).","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"409 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132832976","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}
引用次数: 4
Corpus-Based Augmented Media Posts with Density-Based Clustering for Community Detection 基于语料库的增强媒体帖子与基于密度的聚类社区检测
W. Mohotti, R. Nayak
{"title":"Corpus-Based Augmented Media Posts with Density-Based Clustering for Community Detection","authors":"W. Mohotti, R. Nayak","doi":"10.1109/ICTAI.2018.00066","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00066","url":null,"abstract":"This paper proposes a corpus-based media posts expansion technique with a density-based clustering method for community detection. To enrich the user content information, firstly all (short-text) media posts of a user are combined with hash tags and URLs available with the posts. The expanded content view is further augmented by the virtual words inferred using the novel concept of matrix factorization based topic proportion vector approximation. This expansion technique deals with the extreme sparseness of short text data which otherwise leads to insufficient word co-occurrence and, in hence, inaccurate outcome. We then propose to group these augmented posts which represent users by identifying the density patches and form user communities. The remaining isolated users are then assigned to communities to which they are found most similar using a distance measure. Experimental results using several Twitter datasets show that the proposed approach is able to deal with common issues attached with (short-text) media posts to form meaningful communities and attain high accuracy compared to relevant benchmarking methods.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133801625","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}
引用次数: 14
LPMLNModels: A Parallel Solver for LPMLN LPMLNModels: LPMLN的并行求解器
Wei Wu, Hongxiang Xu, Shutao Zhang, Jiaqi Duan, Bin Wang, Zhizheng Zhang, ChengLong He, Shiqiang Zong
{"title":"LPMLNModels: A Parallel Solver for LPMLN","authors":"Wei Wu, Hongxiang Xu, Shutao Zhang, Jiaqi Duan, Bin Wang, Zhizheng Zhang, ChengLong He, Shiqiang Zong","doi":"10.1109/ICTAI.2018.00124","DOIUrl":"https://doi.org/10.1109/ICTAI.2018.00124","url":null,"abstract":"LPMLN extends the language of Answer Set Programming (ASP) by assigning a weight degree to each rule so that its stable models do not have to satisfy all LPMLN rules, which is rooted in the manner of Markov Logic Networks (MLN) to handle the uncertainties and inconsistencies in knowledge representation and reasoning. Due to its expressibility, LPMLN has been employed in several real world applications. However, an LPMLN program is much harder to solve than its unweighted counterpart (an ASP program), and only some preliminary solvers have been implemented so far, which is preventing further studies in both theoretical and practical sides. There are three main contributions in this paper. Firstly, we present an LPMLN solver: LPMLNModels, which is able to run concurrently. Secondly, we present parallel methods in LPMLNModels. For splitting set method, we present an algorithm to generate a proper splitting set. For augmented subset method, we present a heuristic method to improve the generation of augmented subsets. Finally, we present hybrid methods in LPMLNModels to better utilize the parallel methods. Experimental results show that our algorithms and improvements in this paper works and hybrid methods have better performance in general.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133829842","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}
引用次数: 2
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信