首页 > 最新文献

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

英文 中文
Pairwise Optimization of Bayesian Classifiers for Multi-class Cost-Sensitive Learning 多类代价敏感学习贝叶斯分类器的两两优化
Clément Charnay, N. Lachiche, Agnès Braud
In this paper, we present a new approach to enhance the performance of Bayesian classifiers. Our method relies on the combination of two ideas: pairwise classification on the one hand, and threshold optimization on the other hand. Introducing one threshold per pair of classes increases the expressivity of the model, therefore its performance on complex problems such as cost-sensitive problems increases as well. Indeed a comparison of our algorithm to other cost-sensitive approaches shows that it reduces the total misclassification cost.
本文提出了一种提高贝叶斯分类器性能的新方法。我们的方法依赖于两个思想的结合:一方面是两两分类,另一方面是阈值优化。每对类引入一个阈值可以提高模型的表达能力,因此它在复杂问题(如成本敏感问题)上的性能也会提高。事实上,我们的算法与其他代价敏感的方法的比较表明,它减少了总误分类代价。
{"title":"Pairwise Optimization of Bayesian Classifiers for Multi-class Cost-Sensitive Learning","authors":"Clément Charnay, N. Lachiche, Agnès Braud","doi":"10.1109/ICTAI.2013.80","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.80","url":null,"abstract":"In this paper, we present a new approach to enhance the performance of Bayesian classifiers. Our method relies on the combination of two ideas: pairwise classification on the one hand, and threshold optimization on the other hand. Introducing one threshold per pair of classes increases the expressivity of the model, therefore its performance on complex problems such as cost-sensitive problems increases as well. Indeed a comparison of our algorithm to other cost-sensitive approaches shows that it reduces the total misclassification cost.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"32 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":"121012951","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
Active Preference Learning for Ranking Patterns 排序模式的主动偏好学习
V. Dzyuba, M. Leeuwen, Siegfried Nijssen, L. D. Raedt
Pattern mining provides useful tools for exploratory data analysis. Numerous efficient algorithms exist that are able to discover various types of patterns in large datasets. However, the problem of identifying patterns that are genuinely interesting to a particular user remains challenging. Current approaches generally require considerable data mining expertise or effort and hence cannot be used by typical domain experts. We show that it is possible to resolve this issue by interactive learning of user-specific pattern ranking functions, where a user ranks small sets of patterns and a general ranking function is inferred from this feedback by preference learning techniques. We present a general framework for learning pattern ranking functions and propose a number of active learning heuristics that aim at minimizing the required user effort. In particular we focus on Subgroup Discovery, a specific pattern mining task. We evaluate the capacity of the algorithm to learn a ranking of a subgroup set defined by a complex quality measure, given only reasonably small sample rankings. Experiments demonstrate that preference learning has the capacity to learn accurate rankings and that active learning heuristics help reduce the required user effort. Moreover, using learned ranking functions as search heuristics allows discovering subgroups of substantially higher quality than those in the given set. This shows that active preference learning is potentially an important building block of interactive pattern mining systems.
模式挖掘为探索性数据分析提供了有用的工具。存在许多有效的算法,能够在大型数据集中发现各种类型的模式。然而,识别特定用户真正感兴趣的模式的问题仍然具有挑战性。当前的方法通常需要大量的数据挖掘专业知识或努力,因此不能被典型的领域专家使用。我们表明,可以通过用户特定模式排序函数的交互式学习来解决这个问题,其中用户对小组模式进行排序,并且通过偏好学习技术从该反馈推断出一般排序函数。我们提出了一个学习模式排序函数的通用框架,并提出了一些旨在最大限度地减少所需用户努力的主动学习启发式方法。我们特别关注Subgroup Discovery,这是一个特定的模式挖掘任务。我们评估了算法学习由复杂质量度量定义的子组集排名的能力,只给出了合理的小样本排名。实验表明,偏好学习具有学习准确排名的能力,主动学习启发式有助于减少所需的用户努力。此外,使用学习到的排序函数作为搜索启发式,可以发现比给定集合中质量高得多的子组。这表明主动偏好学习可能是交互式模式挖掘系统的重要组成部分。
{"title":"Active Preference Learning for Ranking Patterns","authors":"V. Dzyuba, M. Leeuwen, Siegfried Nijssen, L. D. Raedt","doi":"10.1109/ICTAI.2013.85","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.85","url":null,"abstract":"Pattern mining provides useful tools for exploratory data analysis. Numerous efficient algorithms exist that are able to discover various types of patterns in large datasets. However, the problem of identifying patterns that are genuinely interesting to a particular user remains challenging. Current approaches generally require considerable data mining expertise or effort and hence cannot be used by typical domain experts. We show that it is possible to resolve this issue by interactive learning of user-specific pattern ranking functions, where a user ranks small sets of patterns and a general ranking function is inferred from this feedback by preference learning techniques. We present a general framework for learning pattern ranking functions and propose a number of active learning heuristics that aim at minimizing the required user effort. In particular we focus on Subgroup Discovery, a specific pattern mining task. We evaluate the capacity of the algorithm to learn a ranking of a subgroup set defined by a complex quality measure, given only reasonably small sample rankings. Experiments demonstrate that preference learning has the capacity to learn accurate rankings and that active learning heuristics help reduce the required user effort. Moreover, using learned ranking functions as search heuristics allows discovering subgroups of substantially higher quality than those in the given set. This shows that active preference learning is potentially an important building block of interactive pattern mining systems.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"17 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":"114620143","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}
引用次数: 9
Evolutionary Distance Metric Learning Approach to Semi-supervised Clustering with Neighbor Relations 带有邻居关系的半监督聚类的进化距离度量学习方法
Ken-ichi Fukui, S. Ono, Taishi Megano, M. Numao
This study proposes a distance metric learning method based on a clustering index with neighbor relation that simultaneously evaluates inter-and intra-clusters. Our proposed method optimizes a distance transform matrix based on the Mahalanobis distance by utilizing a self-adaptive differential evolution (jDE) algorithm. Our approach directly improves various clustering indices and in principle requires less auxiliary information compared to conventional metric learning methods. We experimentally validated the search efficiency of jDE and the generalization performance.
本文提出了一种基于具有邻居关系的聚类指标的距离度量学习方法,该方法可以同时评估聚类间和聚类内。该方法利用自适应差分进化(jDE)算法对基于马氏距离的距离变换矩阵进行优化。我们的方法直接改进了各种聚类指标,并且与传统的度量学习方法相比,原则上需要更少的辅助信息。实验验证了jDE的搜索效率和泛化性能。
{"title":"Evolutionary Distance Metric Learning Approach to Semi-supervised Clustering with Neighbor Relations","authors":"Ken-ichi Fukui, S. Ono, Taishi Megano, M. Numao","doi":"10.1109/ICTAI.2013.66","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.66","url":null,"abstract":"This study proposes a distance metric learning method based on a clustering index with neighbor relation that simultaneously evaluates inter-and intra-clusters. Our proposed method optimizes a distance transform matrix based on the Mahalanobis distance by utilizing a self-adaptive differential evolution (jDE) algorithm. Our approach directly improves various clustering indices and in principle requires less auxiliary information compared to conventional metric learning methods. We experimentally validated the search efficiency of jDE and the generalization performance.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"60 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":"114623879","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}
引用次数: 13
A Review of Ensemble Classification for DNA Microarrays Data DNA微阵列数据集成分类研究进展
T. Khoshgoftaar, D. Dittman, Randall Wald, Wael Awada
Ensemble classification has been a frequent topic of research in recent years, especially in bioinformatics. The benefits of ensemble classification (less prone to overfitting, increased classification performance, and reduced bias) are a perfect match for a number of issues that plague bioinformatics experiments. This is especially true for DNA microarray data experiments, due to the large amount of data (results from potentially tens of thousands of gene probes per sample) and large levels of noise inherent in the data. This work is a review of the current state of research regarding the applications of ensemble classification for DNA microarrays. We discuss what research thus far has demonstrated, as well as identify the areas where more research is required.
集成分类是近年来研究的热点,特别是在生物信息学领域。集成分类的好处(不容易过度拟合,提高分类性能,减少偏差)是困扰生物信息学实验的许多问题的完美匹配。对于DNA微阵列数据实验来说尤其如此,因为数据量大(每个样本可能有数万个基因探针的结果),而且数据中固有的噪音很大。本文综述了DNA微阵列集成分类应用的研究现状。我们讨论了迄今为止的研究已经证明了什么,并确定了需要进行更多研究的领域。
{"title":"A Review of Ensemble Classification for DNA Microarrays Data","authors":"T. Khoshgoftaar, D. Dittman, Randall Wald, Wael Awada","doi":"10.1109/ICTAI.2013.64","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.64","url":null,"abstract":"Ensemble classification has been a frequent topic of research in recent years, especially in bioinformatics. The benefits of ensemble classification (less prone to overfitting, increased classification performance, and reduced bias) are a perfect match for a number of issues that plague bioinformatics experiments. This is especially true for DNA microarray data experiments, due to the large amount of data (results from potentially tens of thousands of gene probes per sample) and large levels of noise inherent in the data. This work is a review of the current state of research regarding the applications of ensemble classification for DNA microarrays. We discuss what research thus far has demonstrated, as well as identify the areas where more research is required.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"12 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":"124058680","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
Classifying Documents within Multiple Hierarchical Datasets Using Multi-task Learning 使用多任务学习在多个分层数据集中分类文档
Azad Naik, Anveshi Charuvaka, H. Rangwala
Multi-task learning (MTL) is a supervised learning paradigm in which the prediction models for several related tasks are learned jointly to achieve better generalization performance. When there are only a few training examples per task, MTL considerably outperforms the traditional Single task learning (STL) in terms of prediction accuracy. In this work we develop an MTL based approach for classifying documents that are archived within dual concept hierarchies, namely, DMOZ and Wikipedia. We solve the multi-class classification problem by defining one-versus-rest binary classification tasks for each of the different classes across the two hierarchical datasets. Instead of learning a linear discriminant for each of the different tasks independently, we use a MTL approach with relationships between the different tasks across the datasets established using the non-parametric, lazy, nearest neighbor approach. We also develop and evaluate a transfer learning (TL) approach and compare the MTL (and TL) methods against the standard single task learning and semi-supervised learning approaches. Our empirical results demonstrate the strength of our developed methods that show an improvement especially when there are fewer number of training examples per classification task.
多任务学习(Multi-task learning, MTL)是一种监督学习范式,它将多个相关任务的预测模型联合学习,以获得更好的泛化性能。当每个任务只有几个训练样例时,MTL在预测精度方面明显优于传统的单任务学习(STL)。在这项工作中,我们开发了一种基于MTL的方法,用于对双重概念层次(即DMOZ和Wikipedia)中存档的文档进行分类。我们通过在两个分层数据集中为每个不同的类定义one-versus-rest二元分类任务来解决多类分类问题。我们不是独立地为每个不同的任务学习线性判别式,而是使用MTL方法,使用非参数、惰性、最近邻方法建立数据集上不同任务之间的关系。我们还开发和评估了迁移学习(TL)方法,并将MTL(和TL)方法与标准的单任务学习和半监督学习方法进行了比较。我们的实证结果证明了我们开发的方法的强度,特别是当每个分类任务的训练样本数量较少时,这种方法表现出了改进。
{"title":"Classifying Documents within Multiple Hierarchical Datasets Using Multi-task Learning","authors":"Azad Naik, Anveshi Charuvaka, H. Rangwala","doi":"10.1109/ICTAI.2013.65","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.65","url":null,"abstract":"Multi-task learning (MTL) is a supervised learning paradigm in which the prediction models for several related tasks are learned jointly to achieve better generalization performance. When there are only a few training examples per task, MTL considerably outperforms the traditional Single task learning (STL) in terms of prediction accuracy. In this work we develop an MTL based approach for classifying documents that are archived within dual concept hierarchies, namely, DMOZ and Wikipedia. We solve the multi-class classification problem by defining one-versus-rest binary classification tasks for each of the different classes across the two hierarchical datasets. Instead of learning a linear discriminant for each of the different tasks independently, we use a MTL approach with relationships between the different tasks across the datasets established using the non-parametric, lazy, nearest neighbor approach. We also develop and evaluate a transfer learning (TL) approach and compare the MTL (and TL) methods against the standard single task learning and semi-supervised learning approaches. Our empirical results demonstrate the strength of our developed methods that show an improvement especially when there are fewer number of training examples per classification task.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"1 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":"130213396","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
Combining MaxSAT Reasoning and Incremental Upper Bound for the Maximum Clique Problem 结合MaxSAT推理和增量上界的最大团问题
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.143
Chu Min Li, Zhiwen Fang, Ke Xu
Recently, MaxSAT reasoning has been shown to be powerful in computing upper bounds for the cardinality of a maximum clique of a graph. However, existing upper bounds based on MaxSAT reasoning have two drawbacks: (1)at every node of the search tree, MaxSAT reasoning has to be performed from scratch to compute an upper bound and is time-consuming, (2) due to the NP-hardness of the MaxSAT problem, MaxSAT reasoning generally cannot be complete at anode of a search tree, and may not give an upper bound tight enough for pruning search space. In this paper, we propose an incremental upper bound and combine it with MaxSAT reasoning to remedy the two drawbacks. The new approach is used to develop an efficient branch-and-bound algorithm for MaxClique, called IncMaxCLQ. We conduct experiments to show the complementarity of the incremental upper bound and MaxSAT reasoning and to compare IncMaxCLQ with several state-of-the-art algorithms for MaxClique.
最近,MaxSAT推理在计算图的最大团的基数上界方面被证明是强大的。然而,现有的基于MaxSAT推理的上界存在两个缺点:(1)在搜索树的每个节点上,MaxSAT推理都必须从头开始计算上界,并且非常耗时;(2)由于MaxSAT问题的np -硬度,MaxSAT推理通常不能在搜索树的正极完成,并且可能无法给出足够紧的上界来修剪搜索空间。在本文中,我们提出了一个增量上界,并将其与MaxSAT推理相结合,以弥补这两个缺点。该方法被用于开发一种高效的MaxClique分支定界算法,称为IncMaxCLQ。我们进行了实验来证明增量上界和MaxSAT推理的互补性,并将IncMaxCLQ与MaxClique的几种最先进算法进行了比较。
{"title":"Combining MaxSAT Reasoning and Incremental Upper Bound for the Maximum Clique Problem","authors":"Chu Min Li, Zhiwen Fang, Ke Xu","doi":"10.1109/ICTAI.2013.143","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.143","url":null,"abstract":"Recently, MaxSAT reasoning has been shown to be powerful in computing upper bounds for the cardinality of a maximum clique of a graph. However, existing upper bounds based on MaxSAT reasoning have two drawbacks: (1)at every node of the search tree, MaxSAT reasoning has to be performed from scratch to compute an upper bound and is time-consuming, (2) due to the NP-hardness of the MaxSAT problem, MaxSAT reasoning generally cannot be complete at anode of a search tree, and may not give an upper bound tight enough for pruning search space. In this paper, we propose an incremental upper bound and combine it with MaxSAT reasoning to remedy the two drawbacks. The new approach is used to develop an efficient branch-and-bound algorithm for MaxClique, called IncMaxCLQ. We conduct experiments to show the complementarity of the incremental upper bound and MaxSAT reasoning and to compare IncMaxCLQ with several state-of-the-art algorithms for MaxClique.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"50 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":"134005653","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}
引用次数: 76
NEFCIS: Neuro-fuzzy Concept Based Inference System for Specification Mining NEFCIS:基于神经模糊概念的规范挖掘推理系统
Arunprasath Shankar, B. Singh, F. Wolff, C. Papachristou
In a component based engineering approach, a system can be envisioned as an assembly of reusable and independently developed components. In order to produce automated tools to support the selection and assembly of components, precise selection and retrieval strategies based on product specifications are needed. Conventional approaches use keyword based models for automatically retrieving specification documents that match a set of requirements. These approaches typically fail to mine relationships and spotlight excessively on injective matching. In this paper, we propose a Neuro-fuzzy Concept based Inference System (NEFCIS) which is a novel hybrid expert system approach targeted to extract concepts and retrieve relevant information using the excerpted concepts rather than only keywords. By infusing fuzzy logic into our model, we can process the queries with greater precision and produce deeper knowledge inferences. We describe the basic principles of the proposed methodology and illustrate it with example scenarios.
在基于组件的工程方法中,可以将系统设想为可重用且独立开发的组件的集合。为了生产支持组件选择和装配的自动化工具,需要基于产品规格的精确选择和检索策略。传统方法使用基于关键字的模型来自动检索符合一组需求的规范文档。这些方法通常无法挖掘关系,并且过度关注注入匹配。本文提出了一种基于神经模糊概念的推理系统(NEFCIS),它是一种新型的混合专家系统方法,旨在提取概念并利用提取的概念而不仅仅是关键字来检索相关信息。通过在模型中加入模糊逻辑,我们可以更精确地处理查询,并产生更深入的知识推理。我们描述了所提出的方法的基本原则,并用示例场景来说明它。
{"title":"NEFCIS: Neuro-fuzzy Concept Based Inference System for Specification Mining","authors":"Arunprasath Shankar, B. Singh, F. Wolff, C. Papachristou","doi":"10.1109/ICTAI.2013.58","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.58","url":null,"abstract":"In a component based engineering approach, a system can be envisioned as an assembly of reusable and independently developed components. In order to produce automated tools to support the selection and assembly of components, precise selection and retrieval strategies based on product specifications are needed. Conventional approaches use keyword based models for automatically retrieving specification documents that match a set of requirements. These approaches typically fail to mine relationships and spotlight excessively on injective matching. In this paper, we propose a Neuro-fuzzy Concept based Inference System (NEFCIS) which is a novel hybrid expert system approach targeted to extract concepts and retrieve relevant information using the excerpted concepts rather than only keywords. By infusing fuzzy logic into our model, we can process the queries with greater precision and produce deeper knowledge inferences. We describe the basic principles of the proposed methodology and illustrate it with example scenarios.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"86 11 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":"132788429","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}
引用次数: 3
Events Extraction and Aggregation for Open Source Intelligence: From Text to Knowledge 面向开源智能的事件提取与聚合:从文本到知识
Laurie Serrano, M. Bouzid, Thierry Charnois, S. Brunessaux, B. Grilhères
Due to the considerable increase of freely available data, the discovery of relevant information from textual content is a critical challenge. The work presented here takes part in ongoing researches to develop a global knowledge gathering system. It aims at building knowledge sheets summarizing all the pieces of information we know about events extracted from text. For this sake, we define a global process bringing together different methods and components from multiple domains of research.
由于免费数据的大量增加,从文本内容中发现相关信息是一个关键的挑战。这里介绍的工作是正在进行的开发全球知识收集系统的研究的一部分。它的目的是建立知识表,总结我们从文本中提取的关于事件的所有信息。为此,我们定义了一个全球过程,汇集了来自多个研究领域的不同方法和组件。
{"title":"Events Extraction and Aggregation for Open Source Intelligence: From Text to Knowledge","authors":"Laurie Serrano, M. Bouzid, Thierry Charnois, S. Brunessaux, B. Grilhères","doi":"10.1109/ICTAI.2013.83","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.83","url":null,"abstract":"Due to the considerable increase of freely available data, the discovery of relevant information from textual content is a critical challenge. The work presented here takes part in ongoing researches to develop a global knowledge gathering system. It aims at building knowledge sheets summarizing all the pieces of information we know about events extracted from text. For this sake, we define a global process bringing together different methods and components from multiple domains of research.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"40 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":"133431128","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
Application of Hierarchical Hybrid Encodings to Efficient Translation of CSPs to SAT 层次混合编码在csp到SAT高效翻译中的应用
Pub Date : 2013-11-04 DOI: 10.1109/ICTAI.2013.154
Van-Hau Nguyen, M. Velev, P. Barahona
Solving Constraint Satisfaction Problems (CSPs) through Boolean Satisfiability (SAT) requires suitable encodings for translating CSPs to equivalent SAT instances that can not only be efficiently generated, but also efficiently solved by SAT solvers. In this paper we investigate hierarchical and hybrid encodings, as proposed by Velev, namely a previously studied log-direct encoding, and a new combination, the log-order encoding. Experiments on different domain problems with these hierarchical encodings demonstrate their significant promise in practice. Our experiments show that the log-direct encoding significantly outperforms the direct encoding (typically by one or two orders of magnitude) taking advantage not only of the more concise representation, but also of the better capability of the log-direct encoding to represent interval variables. We also show that the log-order encoding is competitive with the order encoding, although more studies are required to understand the tradeoff between the fewer variables and longer clauses in the former, when expressing complex CSP constraints.
利用布尔可满足性(SAT)求解约束满足问题(csp)需要合适的编码将csp转换为等效的SAT实例,这些实例不仅可以有效地生成,而且可以被SAT求解器有效地求解。本文研究了Velev提出的分层和混合编码,即先前研究过的对数直接编码和一种新的组合,即对数阶编码。对不同领域问题的实验表明,这些分层编码在实践中具有重要的应用前景。我们的实验表明,对数直接编码明显优于直接编码(通常是一个或两个数量级),不仅利用更简洁的表示,而且利用对数直接编码更好的能力来表示区间变量。我们还表明,对数阶编码与顺序编码是竞争的,尽管在表达复杂的CSP约束时,需要更多的研究来理解前者中较少变量和较长的子句之间的权衡。
{"title":"Application of Hierarchical Hybrid Encodings to Efficient Translation of CSPs to SAT","authors":"Van-Hau Nguyen, M. Velev, P. Barahona","doi":"10.1109/ICTAI.2013.154","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.154","url":null,"abstract":"Solving Constraint Satisfaction Problems (CSPs) through Boolean Satisfiability (SAT) requires suitable encodings for translating CSPs to equivalent SAT instances that can not only be efficiently generated, but also efficiently solved by SAT solvers. In this paper we investigate hierarchical and hybrid encodings, as proposed by Velev, namely a previously studied log-direct encoding, and a new combination, the log-order encoding. Experiments on different domain problems with these hierarchical encodings demonstrate their significant promise in practice. Our experiments show that the log-direct encoding significantly outperforms the direct encoding (typically by one or two orders of magnitude) taking advantage not only of the more concise representation, but also of the better capability of the log-direct encoding to represent interval variables. We also show that the log-order encoding is competitive with the order encoding, although more studies are required to understand the tradeoff between the fewer variables and longer clauses in the former, when expressing complex CSP constraints.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"2 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":"133783799","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}
引用次数: 13
Finding Distinctive Shape Features for Automatic Hematoma Classification in Head CT Images from Traumatic Brain Injuries 寻找创伤性脑损伤头部CT图像中血肿自动分类的独特形状特征
Tianxia Gong, Nengli Lim, Li Cheng, Hwee Kuan Lee, Bolan Su, C. Tan, Shimiao Li, C. Lim, B. Pang, C. Lee
Computer aided diagnosis (CAD) in medical imaging is of growing interest in recent years. Our proposed CAD system aims to enhance diagnosis and prognosis of traumatic brain injury (TBI) patients with hematomas. Hematoma caused by blood vessel rupture is the major lesion in TBI cases and is usually assessed using head computed tomography (CT). In our CAD system, we segment the hematoma region from each slice of a CT series, extract features from the hematoma segments, and automatically classify the hematoma types using machine learning methods. We propose two sets of shape based features for each segmented hematoma region. The first set contains primitive features describing the overall shape of a hematoma region. The features in the second set are based on the dissimilarities of the shapes of hematoma regions measured by geodesic distances. After feature extraction, we classify the hematoma regions into three types -- epidural hematoma, sub-dural hematoma, and intracerebral hematoma, using random forest. Each tree of the random forest votes one class for each hematoma, and the random forest takes the class label with the majority votes for the hematoma. As hematomas are volumetric in nature, some hematomas are observed across several consecutive slices in the same CT series. For each class, we add the votes from each hematoma slice that comprises the volumetric hematoma in that class, then we take the class with the majority of the summed votes as the class label for that volumetric hematoma. The overall classification accuracies for hematoma region from each CT slice are 80.7%, 81.3%, and 81.1% using primitive features only, geodesic distance features only, or both sets of features, respectively. For volumetric hematoma classification, the overall accuracies are 80.9%, 81.5%, and 81.5% respectively. The results are promising to radiologists and neurosurgeons specialized in this field of research.
近年来,计算机辅助诊断(CAD)在医学影像中的应用越来越受到人们的关注。我们提出的CAD系统旨在提高对创伤性脑损伤(TBI)血肿患者的诊断和预后。血管破裂引起的血肿是TBI病例的主要病变,通常使用头部计算机断层扫描(CT)进行评估。在我们的CAD系统中,我们从CT序列的每个切片中分割血肿区域,从血肿段中提取特征,并使用机器学习方法自动分类血肿类型。我们为每个分割的血肿区域提出了两组基于形状的特征。第一组包含描述血肿区域整体形状的原始特征。在第二组的特征是基于血肿区域的形状的差异测量的测地线距离。在特征提取后,我们使用随机森林将血肿区域分为三种类型——硬膜外血肿、硬膜下血肿和脑内血肿。随机森林的每棵树为每个血肿投票一个类别,随机森林采用血肿的多数投票的类别标签。由于血肿在本质上是体积性的,一些血肿可以在同一CT序列的几个连续切片上观察到。对于每个类别,我们将包含该类别中体积血肿的每个血肿切片的投票相加,然后我们将票数总和最多的类别作为该体积血肿的类别标签。仅使用原始特征、仅使用测地线距离特征或同时使用两组特征,每张CT切片对血肿区域的总体分类准确率分别为80.7%、81.3%和81.1%。体积血肿分类的总体准确率分别为80.9%、81.5%和81.5%。这一结果对专门从事这一研究领域的放射科医生和神经外科医生很有希望。
{"title":"Finding Distinctive Shape Features for Automatic Hematoma Classification in Head CT Images from Traumatic Brain Injuries","authors":"Tianxia Gong, Nengli Lim, Li Cheng, Hwee Kuan Lee, Bolan Su, C. Tan, Shimiao Li, C. Lim, B. Pang, C. Lee","doi":"10.1109/ICTAI.2013.45","DOIUrl":"https://doi.org/10.1109/ICTAI.2013.45","url":null,"abstract":"Computer aided diagnosis (CAD) in medical imaging is of growing interest in recent years. Our proposed CAD system aims to enhance diagnosis and prognosis of traumatic brain injury (TBI) patients with hematomas. Hematoma caused by blood vessel rupture is the major lesion in TBI cases and is usually assessed using head computed tomography (CT). In our CAD system, we segment the hematoma region from each slice of a CT series, extract features from the hematoma segments, and automatically classify the hematoma types using machine learning methods. We propose two sets of shape based features for each segmented hematoma region. The first set contains primitive features describing the overall shape of a hematoma region. The features in the second set are based on the dissimilarities of the shapes of hematoma regions measured by geodesic distances. After feature extraction, we classify the hematoma regions into three types -- epidural hematoma, sub-dural hematoma, and intracerebral hematoma, using random forest. Each tree of the random forest votes one class for each hematoma, and the random forest takes the class label with the majority votes for the hematoma. As hematomas are volumetric in nature, some hematomas are observed across several consecutive slices in the same CT series. For each class, we add the votes from each hematoma slice that comprises the volumetric hematoma in that class, then we take the class with the majority of the summed votes as the class label for that volumetric hematoma. The overall classification accuracies for hematoma region from each CT slice are 80.7%, 81.3%, and 81.1% using primitive features only, geodesic distance features only, or both sets of features, respectively. For volumetric hematoma classification, the overall accuracies are 80.9%, 81.5%, and 81.5% respectively. The results are promising to radiologists and neurosurgeons specialized in this field of research.","PeriodicalId":140309,"journal":{"name":"2013 IEEE 25th International Conference on Tools with Artificial Intelligence","volume":"26 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":"133856660","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
期刊
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