首页 > 最新文献

2013 IEEE 25th International Conference on Tools with Artificial Intelligence最新文献

英文 中文
Machine Learning for Android Malware Detection Using Permission and API Calls 机器学习Android恶意软件检测使用权限和API调用
Naser Peiravian, Xingquan Zhu
The Google Android mobile phone platform is one of the most anticipated smartphone operating systems on the market. The open source Android platform allows developers to take full advantage of the mobile operation system, but also raises significant issues related to malicious applications. On one hand, the popularity of Android absorbs attention of most developers for producing their applications on this platform. The increased numbers of applications, on the other hand, prepares a suitable prone for some users to develop different kinds of malware and insert them in Google Android market or other third party markets as safe applications. In this paper, we propose to combine permission and API (Application Program Interface) calls and use machine learning methods to detect malicious Android Apps. In our design, the permission is extracted from each App's profile information and the APIs are extracted from the packed App file by using packages and classes to represent API calls. By using permissions and API calls as features to characterize each Apps, we can learn a classifier to identify whether an App is potentially malicious or not. An inherent advantage of our method is that it does not need to involve any dynamical tracing of the system calls but only uses simple static analysis to find system functions involved in each App. In addition, because permission settings and APIs are alwaysavailable for each App, our method can be generalized to all mobile applications. Experiments on real-world Apps with more than 1200 malware and 1200 benign samples validate the algorithm performance.
b谷歌Android手机平台是市场上最受期待的智能手机操作系统之一。开源的Android平台允许开发人员充分利用移动操作系统,但也引发了与恶意应用程序相关的重大问题。一方面,Android的普及吸引了大多数开发人员在该平台上开发应用程序的注意力。另一方面,应用程序数量的增加为一些用户开发各种恶意软件并将其作为安全应用程序插入b谷歌Android市场或其他第三方市场提供了合适的机会。在本文中,我们提出将权限和API(应用程序接口)调用结合起来,使用机器学习方法来检测恶意Android应用程序。在我们的设计中,从每个应用的配置文件信息中提取权限,通过使用包和类来表示API调用,从打包的应用文件中提取API。通过使用权限和API调用作为特征来描述每个应用程序,我们可以学习一个分类器来识别应用程序是否具有潜在的恶意。我们的方法的一个固有优势是,它不需要涉及系统调用的任何动态跟踪,而只使用简单的静态分析来找到每个应用程序中涉及的系统功能。此外,由于每个应用程序始终可用的权限设置和api,我们的方法可以推广到所有移动应用程序。在1200多个恶意软件和1200多个良性样本的实际应用程序上进行了实验,验证了算法的性能。
{"title":"Machine Learning for Android Malware Detection Using Permission and API Calls","authors":"Naser Peiravian, Xingquan Zhu","doi":"10.1109/ICTAI.2013.53","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.53","url":null,"abstract":"The Google Android mobile phone platform is one of the most anticipated smartphone operating systems on the market. The open source Android platform allows developers to take full advantage of the mobile operation system, but also raises significant issues related to malicious applications. On one hand, the popularity of Android absorbs attention of most developers for producing their applications on this platform. The increased numbers of applications, on the other hand, prepares a suitable prone for some users to develop different kinds of malware and insert them in Google Android market or other third party markets as safe applications. In this paper, we propose to combine permission and API (Application Program Interface) calls and use machine learning methods to detect malicious Android Apps. In our design, the permission is extracted from each App's profile information and the APIs are extracted from the packed App file by using packages and classes to represent API calls. By using permissions and API calls as features to characterize each Apps, we can learn a classifier to identify whether an App is potentially malicious or not. An inherent advantage of our method is that it does not need to involve any dynamical tracing of the system calls but only uses simple static analysis to find system functions involved in each App. In addition, because permission settings and APIs are alwaysavailable for each App, our method can be generalized to all mobile applications. Experiments on real-world Apps with more than 1200 malware and 1200 benign samples validate the algorithm performance.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127727918","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}
引用次数: 317
Learning Useful Macro-actions for Planning with N-Grams 学习N-Grams规划中有用的宏动作
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.123
A. Dulac, D. Pellier, H. Fiorino, D. Janiszek
Automated planning has achieved significant breakthroughs in recent years. Nonetheless, attempts to improve search algorithm efficiency remain the primary focus of most research. However, it is also possible to build on previous searches and learn from previously found solutions. Our approach consists in learning macro-actions and adding them into the planner's domain. A macro-action is an action sequence selected for application at search time and applied as a single indivisible action. Carefully chosen macros can drastically improve the planning performances by reducing the search space depth. However, macros also increase the branching factor. Therefore, the use of macros entails a utility problem: a trade-off has to be addressed between the benefit of adding macros to speed up the goal search and the overhead caused by increasing the branching factor in the search space. In this paper, we propose an online domain and planner-independent approach to learn 'useful' macros, i.e. macros that address the utility problem. These useful macros are obtained by statistical and heuristic filtering of a domain specific macro library. The library is created from the most frequent action sequences derived from an n-gram analysis on successful plans previously computed by the planner. The relevance of this approach is proven by experiments on International Planning Competition domains.
自动化规划近年来取得了重大突破。尽管如此,试图提高搜索算法的效率仍然是大多数研究的主要焦点。但是,也可以在以前的搜索基础上进行构建,并从以前找到的解决方案中学习。我们的方法包括学习宏观行为并将它们添加到计划者的领域中。宏操作是在搜索时为应用程序选择的操作序列,并作为单个不可分割的操作应用。精心选择的宏可以通过减少搜索空间深度来极大地提高规划性能。然而,宏也增加了分支因素。因此,使用宏带来了一个实用问题:必须在添加宏加速目标搜索的好处和增加搜索空间中的分支因素所造成的开销之间进行权衡。在本文中,我们提出了一种在线域和计划独立的方法来学习“有用的”宏,即解决效用问题的宏。这些有用的宏是通过对特定领域的宏库进行统计和启发式过滤得到的。该库是根据最频繁的动作序列创建的,这些动作序列来源于对计划者先前计算的成功计划的n-gram分析。国际规划竞赛领域的实验证明了这种方法的相关性。
{"title":"Learning Useful Macro-actions for Planning with N-Grams","authors":"A. Dulac, D. Pellier, H. Fiorino, D. Janiszek","doi":"10.1109/ICTAI.2013.123","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.123","url":null,"abstract":"Automated planning has achieved significant breakthroughs in recent years. Nonetheless, attempts to improve search algorithm efficiency remain the primary focus of most research. However, it is also possible to build on previous searches and learn from previously found solutions. Our approach consists in learning macro-actions and adding them into the planner's domain. A macro-action is an action sequence selected for application at search time and applied as a single indivisible action. Carefully chosen macros can drastically improve the planning performances by reducing the search space depth. However, macros also increase the branching factor. Therefore, the use of macros entails a utility problem: a trade-off has to be addressed between the benefit of adding macros to speed up the goal search and the overhead caused by increasing the branching factor in the search space. In this paper, we propose an online domain and planner-independent approach to learn 'useful' macros, i.e. macros that address the utility problem. These useful macros are obtained by statistical and heuristic filtering of a domain specific macro library. The library is created from the most frequent action sequences derived from an n-gram analysis on successful plans previously computed by the planner. The relevance of this approach is proven by experiments on International Planning Competition domains.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114154233","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}
引用次数: 15
Optimizing Dynamic Ensemble Selection Procedure by Evolutionary Extreme Learning Machines and a Noise Reduction Filter 基于进化极限学习机和降噪滤波器的动态集成选择过程优化
Tiago Lima, Teresa B Ludermir
Ensemble of classifier is an effective way of improving performance of individual classifiers. However, the choice of the ensemble members can become a very difficult task, which, in some cases, can lead to ensembles with no performance improvement. Dynamic ensemble selection systems aim to select a group of classifiers that is most adequate for a specific query pattern. In this paper, we present a strategy that optimizes the dynamic ensemble selection procedure. Initially, a pool of classifiers has been built in an automatic way through an evolutionary algorithm. After, we improved the regions of competence in order to avoid noise and create smoother class boundaries. Finally, we use a dynamic ensemble selection rule. Extreme Learning Machines were used in the classification phase. Performance of the system was compared against other methods.
分类器集成是提高单个分类器性能的有效方法。然而,集成成员的选择可能成为一项非常困难的任务,在某些情况下,这可能导致没有性能改进的集成。动态集成选择系统的目标是选择一组最适合特定查询模式的分类器。在本文中,我们提出了一种优化动态集成选择过程的策略。最初,通过进化算法以自动方式构建了一个分类器池。之后,我们改进了能力区域,以避免噪声并创建更平滑的类边界。最后,我们使用了一个动态集成选择规则。在分类阶段使用极限学习机。并与其他方法进行了性能比较。
{"title":"Optimizing Dynamic Ensemble Selection Procedure by Evolutionary Extreme Learning Machines and a Noise Reduction Filter","authors":"Tiago Lima, Teresa B Ludermir","doi":"10.1109/ICTAI.2013.87","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.87","url":null,"abstract":"Ensemble of classifier is an effective way of improving performance of individual classifiers. However, the choice of the ensemble members can become a very difficult task, which, in some cases, can lead to ensembles with no performance improvement. Dynamic ensemble selection systems aim to select a group of classifiers that is most adequate for a specific query pattern. In this paper, we present a strategy that optimizes the dynamic ensemble selection procedure. Initially, a pool of classifiers has been built in an automatic way through an evolutionary algorithm. After, we improved the regions of competence in order to avoid noise and create smoother class boundaries. Finally, we use a dynamic ensemble selection rule. Extreme Learning Machines were used in the classification phase. Performance of the system was compared against other methods.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114223894","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}
引用次数: 6
Assessing Procedural Knowledge in Free-Text Answers through a Hybrid Semantic Web Approach 通过混合语义网方法评估自由文本答案中的程序知识
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.108
E. Snow, C. Moghrabi, Philippe Fournier-Viger
Several techniques have been proposed to automatically grade students' free-text answers in e-learning systems. However, these techniques provide no or limited support for the evaluation of acquired procedural knowledge. To address this issue, we propose a new approach, named ProcMark, specifically designed to assess answers containing procedural knowledge. It requires a teacher to provide the ideal answer as a semantic network (SN) that is used to automatically score learners' answers in plain text. The novelty of our approach resides mainly in three areas: a) the variable granularity levels possible in the SN and the parameterizing of ontology concepts, thus allowing the students free expression of their ideas, b) the new similarity measures of the grading system that give refined numerical scores, c) the language-independence of the grading system as all linguistic information is given as data files or dictionaries and is distinct of the semantic knowledge of the SN. Experimental results in a Computer Algorithms course show that the approach gives marks that are very close to those of human graders, with a very strong (0.70, 0.79, and 0.79) positive correlation.
在电子学习系统中,已经提出了几种自动评分学生自由文本答案的技术。然而,这些技术对获得的程序性知识的评价没有或有限的支持。为了解决这个问题,我们提出了一种名为ProcMark的新方法,专门用于评估包含程序知识的答案。它要求教师提供理想的答案作为语义网络(SN),用于以明文形式自动评分学习者的答案。我们的方法的新颖性主要在于三个方面:a) SN中可能的可变粒度级别和本体概念的参数化,从而允许学生自由表达他们的想法;b)评分系统的新相似性度量,给出精确的数字分数;c)评分系统的语言独立性,因为所有语言信息都以数据文件或字典的形式给出,并且与SN的语义知识不同。计算机算法课程的实验结果表明,该方法给出的分数与人类评分非常接近,具有很强的正相关性(0.70、0.79和0.79)。
{"title":"Assessing Procedural Knowledge in Free-Text Answers through a Hybrid Semantic Web Approach","authors":"E. Snow, C. Moghrabi, Philippe Fournier-Viger","doi":"10.1109/ICTAI.2013.108","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.108","url":null,"abstract":"Several techniques have been proposed to automatically grade students' free-text answers in e-learning systems. However, these techniques provide no or limited support for the evaluation of acquired procedural knowledge. To address this issue, we propose a new approach, named ProcMark, specifically designed to assess answers containing procedural knowledge. It requires a teacher to provide the ideal answer as a semantic network (SN) that is used to automatically score learners' answers in plain text. The novelty of our approach resides mainly in three areas: a) the variable granularity levels possible in the SN and the parameterizing of ontology concepts, thus allowing the students free expression of their ideas, b) the new similarity measures of the grading system that give refined numerical scores, c) the language-independence of the grading system as all linguistic information is given as data files or dictionaries and is distinct of the semantic knowledge of the SN. Experimental results in a Computer Algorithms course show that the approach gives marks that are very close to those of human graders, with a very strong (0.70, 0.79, and 0.79) positive correlation.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114365450","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
Recognizing User Preferences Based on Layered Activity Recognition and First-Order Logic 基于分层活动识别和一阶逻辑的用户偏好识别
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.101
Michael Glodek, T. Geier, Susanne Biundo-Stephan, F. Schwenker, G. Palm
Only few cognitive architectures have been proposed that cover the complete range from recognizers working on the direct sensor input, to logical inference mechanisms of classical artificial intelligence (AI). Logical systems operate on abstract predicates, which are often related to an action-like state transition, especially when compared to the classes recognized by pattern recognition approaches. On the other hand, pattern recognition is often limited to static patterns, and temporal and multi-modal aspects of a class are often not regarded, e.g. by testing only on pre-segmented data. Recent trends in AI aim at developing applications and methods that are motivated by data-driven real world scenarios, while the field of pattern recognition attempts to push forward the boundary of pattern complexity. We propose a new generic architecture to close the gap between AI and pattern recognition approaches. In order to detect abstract complex patterns, we process sequential data in layers. On each layer, a set of elementary classes is recognized and the outcome of the classification is passed to the successive layer such that the time granularity increases. Layers can combine modalities, additional symbolic information or make use of reasoning algorithms. We evaluated our approach in an on-line scenario of activity recognition using three layers. The obtained results show that the combination of concepts from pattern recognition and high-level symbolic information leads to a prosperous and powerful symbiosis.
只有少数认知架构被提出,涵盖了从直接传感器输入的识别器到经典人工智能(AI)的逻辑推理机制的完整范围。逻辑系统在抽象谓词上操作,这些谓词通常与类似动作的状态转换相关,特别是与模式识别方法识别的类相比时。另一方面,模式识别通常仅限于静态模式,并且通常不考虑类的时间和多模态方面,例如仅在预分割的数据上进行测试。人工智能的最新趋势旨在开发由数据驱动的现实世界场景驱动的应用程序和方法,而模式识别领域则试图推动模式复杂性的边界。我们提出了一种新的通用架构来缩小人工智能和模式识别方法之间的差距。为了检测抽象的复杂模式,我们分层处理顺序数据。在每一层上,识别一组基本类,并将分类结果传递给后续层,从而增加时间粒度。层可以组合模态、附加符号信息或使用推理算法。我们在使用三层的在线活动识别场景中评估了我们的方法。结果表明,模式识别概念与高级符号信息相结合,形成了一种繁荣而强大的共生关系。
{"title":"Recognizing User Preferences Based on Layered Activity Recognition and First-Order Logic","authors":"Michael Glodek, T. Geier, Susanne Biundo-Stephan, F. Schwenker, G. Palm","doi":"10.1109/ICTAI.2013.101","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.101","url":null,"abstract":"Only few cognitive architectures have been proposed that cover the complete range from recognizers working on the direct sensor input, to logical inference mechanisms of classical artificial intelligence (AI). Logical systems operate on abstract predicates, which are often related to an action-like state transition, especially when compared to the classes recognized by pattern recognition approaches. On the other hand, pattern recognition is often limited to static patterns, and temporal and multi-modal aspects of a class are often not regarded, e.g. by testing only on pre-segmented data. Recent trends in AI aim at developing applications and methods that are motivated by data-driven real world scenarios, while the field of pattern recognition attempts to push forward the boundary of pattern complexity. We propose a new generic architecture to close the gap between AI and pattern recognition approaches. In order to detect abstract complex patterns, we process sequential data in layers. On each layer, a set of elementary classes is recognized and the outcome of the classification is passed to the successive layer such that the time granularity increases. Layers can combine modalities, additional symbolic information or make use of reasoning algorithms. We evaluated our approach in an on-line scenario of activity recognition using three layers. The obtained results show that the combination of concepts from pattern recognition and high-level symbolic information leads to a prosperous and powerful symbiosis.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"143 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127395687","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
Particle Swarm Optimization Approach with Parameter-Wise Hill-Climbing Heuristic for Task Allocation of Workflow Applications on the Cloud 云上工作流应用任务分配的参数爬坡启发式粒子群优化方法
Simone A. Ludwig
Cloud computing provides the computing infrastructure, platform, and software application services that areoffered at low cost from remote data centers accessed overthe internet. This so called "utility computing" is changingthe future of organizations in which their internal servers are discarded in favor of applications accessible in the cloud. One of the challenges workflow applications face is the appropriate allocation of tasks due to the heterogeneous nature of the cloud resources. There are different approaches, which have been proposed in the past to address the NP-complete problem of task allocation. One such approach that successfully addressed the task allocation problem made use of Particle Swarm Optimization(PSO). This paper further improves the performance of PSO by combining PSO with a local search heuristic. In particular, PSO with a parameter-wise hill-climbing heuristic (PSO-HC) for the execution of computationally-intensive as well as I/O-intensive workflows is introduced. Experiments are conducted using Amazon's Elastic Compute Cloud as the experimental simulation platform looking at the scalability of CPU-intensive and I/O-intensive workflows in terms of cost and execution time.
云计算提供了计算基础设施、平台和软件应用服务,这些服务是通过互联网访问的远程数据中心以低成本提供的。这种所谓的“效用计算”正在改变组织的未来,在这些组织中,他们的内部服务器被丢弃,而有利于在云中访问的应用程序。工作流应用程序面临的挑战之一是,由于云资源的异构性质,如何适当地分配任务。过去已经提出了不同的方法来解决任务分配的np完全问题。其中一种成功解决任务分配问题的方法是利用粒子群优化(PSO)。本文将粒子群算法与局部搜索启发式算法相结合,进一步提高了粒子群算法的性能。特别地,引入了具有参数爬坡启发式(PSO- hc)的PSO,用于执行计算密集型和I/ o密集型工作流。实验使用Amazon的Elastic Compute Cloud作为实验模拟平台,从成本和执行时间方面研究cpu密集型和I/ o密集型工作流的可扩展性。
{"title":"Particle Swarm Optimization Approach with Parameter-Wise Hill-Climbing Heuristic for Task Allocation of Workflow Applications on the Cloud","authors":"Simone A. Ludwig","doi":"10.1109/ICTAI.2013.39","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.39","url":null,"abstract":"Cloud computing provides the computing infrastructure, platform, and software application services that areoffered at low cost from remote data centers accessed overthe internet. This so called \"utility computing\" is changingthe future of organizations in which their internal servers are discarded in favor of applications accessible in the cloud. One of the challenges workflow applications face is the appropriate allocation of tasks due to the heterogeneous nature of the cloud resources. There are different approaches, which have been proposed in the past to address the NP-complete problem of task allocation. One such approach that successfully addressed the task allocation problem made use of Particle Swarm Optimization(PSO). This paper further improves the performance of PSO by combining PSO with a local search heuristic. In particular, PSO with a parameter-wise hill-climbing heuristic (PSO-HC) for the execution of computationally-intensive as well as I/O-intensive workflows is introduced. Experiments are conducted using Amazon's Elastic Compute Cloud as the experimental simulation platform looking at the scalability of CPU-intensive and I/O-intensive workflows in terms of cost and execution time.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125482053","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
Compiling Pseudo-Boolean Constraints to SAT with Order Encoding 用顺序编码编译SAT的伪布尔约束
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.153
Naoyuki Tamura, Mutsunori Banbara, Takehide Soh
This paper presents a SAT-based pseudo-Boolean (PB for short) solver named PBSugar. PBSugar translates a PB instance to a SAT instance by using the order encoding, andsearches its solution by using an external SAT solver, such as Glucose. We first introduce an optimized version of the order encoding, and it is appliedto encode each PB constraint a1 x1 +...an xn # k. The encoding isreformulated as a sparse Boolean matrix, named Counter Matrix, of size n × (k+1) constructed for each PB constraint. The same Counter Matrix can be usedfor any relations ≥, ≤, =, and ≠, and can be reused for other PBconstraints having common sub-terms. The experimental results for 669 instances of DEC-SMALLINT-LIN category(decision problems, small integers, linear constraints) demonstrates thesuperior performance of PBSugar compared to other state-of-the-art PB solvers interms of the number of solved instances within the given time limit.
提出了一种基于sat的伪布尔(PB)求解器PBSugar。PBSugar通过使用顺序编码将PB实例转换为SAT实例,并使用外部SAT求解器(如Glucose)搜索其解。我们首先引入了一种优化版本的顺序编码,并将其应用于每个PB约束a1 x1 +…编码被重新表述为一个大小为n × (k+1)的稀疏布尔矩阵,称为Counter matrix,为每个PB约束构造。相同的Counter Matrix可以用于任何关系≥,≤,=和≠,并且可以用于具有公共子项的其他pb_约束。对DEC-SMALLINT-LIN类(决策问题、小整数、线性约束)的669个实例的实验结果表明,PBSugar在给定时间限制内解决的实例数量方面优于其他最先进的PB求解器。
{"title":"Compiling Pseudo-Boolean Constraints to SAT with Order Encoding","authors":"Naoyuki Tamura, Mutsunori Banbara, Takehide Soh","doi":"10.1109/ICTAI.2013.153","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.153","url":null,"abstract":"This paper presents a SAT-based pseudo-Boolean (PB for short) solver named PBSugar. PBSugar translates a PB instance to a SAT instance by using the order encoding, andsearches its solution by using an external SAT solver, such as Glucose. We first introduce an optimized version of the order encoding, and it is appliedto encode each PB constraint a1 x1 +...an xn # k. The encoding isreformulated as a sparse Boolean matrix, named Counter Matrix, of size n × (k+1) constructed for each PB constraint. The same Counter Matrix can be usedfor any relations ≥, ≤, =, and ≠, and can be reused for other PBconstraints having common sub-terms. The experimental results for 669 instances of DEC-SMALLINT-LIN category(decision problems, small integers, linear constraints) demonstrates thesuperior performance of PBSugar compared to other state-of-the-art PB solvers interms of the number of solved instances within the given time limit.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124369237","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}
引用次数: 22
An Axiomatic Approach for Persuasion Dialogs 说服对话的公理化方法
Leila Amgoud, Florence Dupin de Saint-Cyr -- Bannay
Several systems were developed for supporting public persuasion dialogs where two agents with conflicting opinions try to convince an audience. For computing the outcomes of dialogs, these systems use (abstract or structured) argumentation systems that were initially developed for nonmonotonic reasoning. Despite the increasing number of such systems, there are almost no work on high level properties they should satisfy. This paper is a first attempt for defining postulates that guide the well-definition of dialog systems and that allow their comparison. We propose six basic postulates (including e.g. the finiteness of generated dialogs). We then show that this set of postulates is incompatible with those proposed for argumentation systems devoted for nonmonotonic reasoning. This incompatibility confirms the differences between persuading and reasoning. It also suggests that reasoning systems are not suitable for computing the outcomes of dialogs.
有几个系统是为了支持公众说服对话而开发的,在这种对话中,两个持不同意见的代理人试图说服听众。为了计算对话的结果,这些系统使用(抽象的或结构化的)论证系统,这些系统最初是为非单调推理而开发的。尽管这样的系统越来越多,但几乎没有关于它们应该满足的高级属性的工作。本文首次尝试定义一些假设,这些假设指导对话系统的良好定义,并允许它们进行比较。我们提出了六个基本假设(包括例如生成对话框的有限性)。然后,我们证明这组假设与那些专门用于非单调推理的论证系统所提出的假设是不相容的。这种不相容证实了说服和推理之间的区别。它还表明,推理系统不适合计算对话的结果。
{"title":"An Axiomatic Approach for Persuasion Dialogs","authors":"Leila Amgoud, Florence Dupin de Saint-Cyr -- Bannay","doi":"10.1109/ICTAI.2013.97","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.97","url":null,"abstract":"Several systems were developed for supporting public persuasion dialogs where two agents with conflicting opinions try to convince an audience. For computing the outcomes of dialogs, these systems use (abstract or structured) argumentation systems that were initially developed for nonmonotonic reasoning. Despite the increasing number of such systems, there are almost no work on high level properties they should satisfy. This paper is a first attempt for defining postulates that guide the well-definition of dialog systems and that allow their comparison. We propose six basic postulates (including e.g. the finiteness of generated dialogs). We then show that this set of postulates is incompatible with those proposed for argumentation systems devoted for nonmonotonic reasoning. This incompatibility confirms the differences between persuading and reasoning. It also suggests that reasoning systems are not suitable for computing the outcomes of dialogs.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"195 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121873963","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}
引用次数: 11
Fully-Automated Instance Decomposition and Subplan Synthesis for Parallel Execution 并行执行的全自动实例分解和子计划综合
A. Mali, Ravi Puthiyattil
Subplans with limited interactions can be executed in a parallel and flexible manner. Given the success of SAT planning in the international planning competitions in 2004 and 2006 and advances in SAT solving, it is worth investigating how SAT planning can be used to generate plans for execution by multiple agents. We report on SAT encodings that have a model if and only if there are n subplans, each with up to k steps, such that they together achieve the goal and also satisfy the encoded criteria about permitted and prohibited interactions among them. These n subplans can be executed by different agents. Our SAT-based approach decomposes a planning instance fully automatically in an entirely unfamiliar domain with no knowledge from humans, if a decomposition exists. Desired properties of decomposition and solution are encoded as SAT. The key ideas in our encodings are an allocation of actions and subgoals to various agents and explanatory frame axioms for multiple agents. No domain-specific knowledge is used. We report on an empirical evaluation of the encodings. Our approach is domain-independent and fully automated. We discuss variants of our encodings.
具有有限交互的子计划可以以并行和灵活的方式执行。鉴于SAT规划在2004年和2006年的国际规划竞赛中取得的成功,以及SAT解决方案的进步,如何利用SAT规划生成由多个代理执行的计划是值得研究的。我们报告了SAT编码,当且仅当有n个子计划时,每个子计划有多达k个步骤,使得它们共同实现目标并满足关于它们之间允许和禁止交互的编码标准。这n个子计划可以由不同的代理执行。如果存在分解,我们基于sat的方法在完全不熟悉的领域中完全自动地分解规划实例,而不需要人类的知识。分解和解的期望属性被编码为SAT。我们编码的关键思想是将行动和子目标分配给各种智能体,以及多个智能体的解释框架公理。不使用特定于领域的知识。我们报告了对编码的经验评估。我们的方法是独立于领域和完全自动化的。我们讨论编码的变体。
{"title":"Fully-Automated Instance Decomposition and Subplan Synthesis for Parallel Execution","authors":"A. Mali, Ravi Puthiyattil","doi":"10.1109/ICTAI.2013.56","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.56","url":null,"abstract":"Subplans with limited interactions can be executed in a parallel and flexible manner. Given the success of SAT planning in the international planning competitions in 2004 and 2006 and advances in SAT solving, it is worth investigating how SAT planning can be used to generate plans for execution by multiple agents. We report on SAT encodings that have a model if and only if there are n subplans, each with up to k steps, such that they together achieve the goal and also satisfy the encoded criteria about permitted and prohibited interactions among them. These n subplans can be executed by different agents. Our SAT-based approach decomposes a planning instance fully automatically in an entirely unfamiliar domain with no knowledge from humans, if a decomposition exists. Desired properties of decomposition and solution are encoded as SAT. The key ideas in our encodings are an allocation of actions and subgoals to various agents and explanatory frame axioms for multiple agents. No domain-specific knowledge is used. We report on an empirical evaluation of the encodings. Our approach is domain-independent and fully automated. We discuss variants of our encodings.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122725198","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
Change Your Belief about Belief Change 改变你对信念的信念改变
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.133
É. Grégoire
Summary form only given. Belief change has long been a major topic of research in artificial intelligence, giving rise to very active subareas of their own, like belief revision, update and knowledge fusion. Much focus has been devoted to belief change in the situations where the incoming information in interaction with the previous available beliefs leads to logical inconsistency. When no logical conflict arises, the new information is just added to the current state of beliefs. On the contrary, we claim that many situations require some change in the pre-existing beliefs in front of an incoming piece of information, even when no logical conflict arises. We claim that the agenda of logic based belief change research should be concerned with these other human reasoning paradigms, too.
只提供摘要形式。长期以来,信念改变一直是人工智能研究的一个重要课题,并产生了非常活跃的子领域,如信念修正、更新和知识融合。在传入信息与先前可用的信念相互作用导致逻辑不一致的情况下,信念变化已经得到了很多关注。当没有逻辑冲突出现时,新的信息就被添加到当前的信念状态中。相反,我们认为,在许多情况下,即使在没有逻辑冲突的情况下,也需要在接收信息之前对已有的信念进行一些改变。我们主张,基于逻辑的信念改变研究的议程也应该关注这些其他的人类推理范式。
{"title":"Change Your Belief about Belief Change","authors":"É. Grégoire","doi":"10.1109/ICTAI.2013.133","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.133","url":null,"abstract":"Summary form only given. Belief change has long been a major topic of research in artificial intelligence, giving rise to very active subareas of their own, like belief revision, update and knowledge fusion. Much focus has been devoted to belief change in the situations where the incoming information in interaction with the previous available beliefs leads to logical inconsistency. When no logical conflict arises, the new information is just added to the current state of beliefs. On the contrary, we claim that many situations require some change in the pre-existing beliefs in front of an incoming piece of information, even when no logical conflict arises. We claim that the agenda of logic based belief change research should be concerned with these other human reasoning paradigms, too.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125045258","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}
引用次数: 0
期刊
2013 IEEE 25th International Conference on Tools with Artificial Intelligence
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1