首页 > 最新文献

International Joint Conference on Artificial Intelligence最新文献

英文 中文
Argumentation for Interactive Causal Discovery 交互式因果发现论证
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/820
Fabrizio Russo
Causal reasoning reflects how humans perceive events in the world and establish relationships among them, identifying some as causes and others as effects. Causal discovery is about agreeing on these relationships and drawing them as a causal graph.Argumentation is the way humans reason systematically about an idea: the medium we use to exchange opinions, to get to know and trust each other and possibly agree on controversial matters.Developing AI which can argue with humans about causality would allow us to understand and validate the analysis of the AI and would allow the AI to bring evidence for or against humans' prior knowledge.This is the goal of this project: to develop a novel scientific paradigm of interactive causal discovery and train AI to recognise causes and effects by debating, with humans, the results of different statistical methods
因果推理反映了人类如何感知世界上的事件,并在它们之间建立关系,将一些确定为原因,另一些确定为结果。因果发现就是对这些关系达成一致,并把它们画成因果图。辩论是人类对一种观点进行系统推理的方式,是我们用来交换意见、相互了解和信任,并可能在有争议的问题上达成一致的媒介。开发可以与人类争论因果关系的人工智能将使我们能够理解和验证人工智能的分析,并使人工智能能够提供支持或反对人类先验知识的证据。这是该项目的目标:开发一种新的科学范式,用于互动因果发现,并通过与人类辩论不同统计方法的结果,训练人工智能识别因果关系
{"title":"Argumentation for Interactive Causal Discovery","authors":"Fabrizio Russo","doi":"10.24963/ijcai.2023/820","DOIUrl":"https://doi.org/10.24963/ijcai.2023/820","url":null,"abstract":"Causal reasoning reflects how humans perceive events in the world and establish relationships among them, identifying some as causes and others as effects. Causal discovery is about agreeing on these relationships and drawing them as a causal graph.\u0000\u0000Argumentation is the way humans reason systematically about an idea: the medium we use to exchange opinions, to get to know and trust each other and possibly agree on controversial matters.\u0000\u0000Developing AI which can argue with humans about causality would allow us to understand and validate the analysis of the AI and would allow the AI to bring evidence for or against humans' prior knowledge.\u0000\u0000This is the goal of this project: to develop a novel scientific paradigm of interactive causal discovery and train AI to recognise causes and effects by debating, with humans, the results of different statistical methods","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"44 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115383308","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
Unifying Core-Guided and Implicit Hitting Set Based Optimization 统一基于核引导和隐式命中集的优化
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/215
Hannes Ihalainen, J. Berg, M. Järvisalo
Two of the most central algorithmic paradigms implemented in practical solvers for maximum satisfiability (MaxSAT) and other related declarative paradigms for NP-hard combinatorial optimization are the core-guided (CG) and implicit hitting set (IHS) approaches. We develop a general unifying algorithmic framework, based on the recent notion of abstract cores, that captures both CG and IHS computations. The framework offers a unified way of establishing the correctness of variants of the approaches, and can be instantiated in novel ways giving rise to new algorithmic variants of the core-guided and IHS approaches. We illustrate the latter aspect by developing a prototype implementation of an algorithm variant for MaxSAT based on the framework.
在求解最大可满足性(MaxSAT)和NP-hard组合优化的其他相关声明性范例中实现的两个最核心的算法范例是核心引导(CG)和隐式命中集(IHS)方法。基于抽象核心的最新概念,我们开发了一个通用的统一算法框架,可以捕获CG和IHS计算。该框架提供了一种统一的方法来建立方法变体的正确性,并且可以以新颖的方式实例化,从而产生核心引导和IHS方法的新算法变体。我们通过基于该框架开发MaxSAT算法变体的原型实现来说明后一个方面。
{"title":"Unifying Core-Guided and Implicit Hitting Set Based Optimization","authors":"Hannes Ihalainen, J. Berg, M. Järvisalo","doi":"10.24963/ijcai.2023/215","DOIUrl":"https://doi.org/10.24963/ijcai.2023/215","url":null,"abstract":"Two of the most central algorithmic paradigms implemented in practical solvers for maximum satisfiability (MaxSAT) and other related declarative paradigms for NP-hard combinatorial optimization are the core-guided (CG) and implicit hitting set (IHS) approaches. We develop a general unifying algorithmic framework, based on the recent notion of abstract cores, that captures both CG and IHS computations. The framework offers a unified way of establishing the correctness of variants of the approaches, and can be instantiated in novel ways giving rise to new algorithmic variants of the core-guided and IHS approaches. We illustrate the latter aspect by developing a prototype implementation of an algorithm variant for MaxSAT based on the framework.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123059976","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
Black-box Prompt Tuning for Vision-Language Model as a Service 视觉语言模型即服务的黑盒提示调优
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/187
Lang-Chi Yu, Qin Chen, Jiaju Lin, Liang He
In the scenario of Model-as-a-Service (MaaS), pre-trained models are usually released as inference APIs. Users are allowed to query those models with manually crafted prompts. Without accessing the network structure and gradient information, it's tricky to perform continuous prompt tuning on MaaS, especially for vision-language models (VLMs) considering cross-modal interaction. In this paper, we propose a black-box prompt tuning framework for VLMs to learn task-relevant prompts without back-propagation. In particular, the vision and language prompts are jointly optimized in the intrinsic parameter subspace with various evolution strategies. Different prompt variants are also explored to enhance the cross-model interaction. Experimental results show that our proposed black-box prompt tuning framework outperforms both hand-crafted prompt engineering and gradient-based prompt learning methods, which serves as evidence of its capability to train task-relevant prompts in a derivative-free manner.
在模型即服务(MaaS)场景中,预训练的模型通常作为推理api发布。用户可以使用手工制作的提示来查询这些模型。在不访问网络结构和梯度信息的情况下,在MaaS上执行连续的提示调优是很棘手的,特别是对于考虑跨模态交互的视觉语言模型(vlm)。在本文中,我们提出了一个黑盒提示调优框架,用于vlm学习任务相关提示而不进行反向传播。其中,视觉提示和语言提示在内在参数子空间中采用多种进化策略进行联合优化。还探讨了不同的提示变体,以增强跨模型交互。实验结果表明,我们提出的黑箱提示调整框架优于手工制作的提示工程和基于梯度的提示学习方法,这证明了它能够以无导数的方式训练任务相关提示。
{"title":"Black-box Prompt Tuning for Vision-Language Model as a Service","authors":"Lang-Chi Yu, Qin Chen, Jiaju Lin, Liang He","doi":"10.24963/ijcai.2023/187","DOIUrl":"https://doi.org/10.24963/ijcai.2023/187","url":null,"abstract":"In the scenario of Model-as-a-Service (MaaS), pre-trained models are usually released as inference APIs. Users are allowed to query those models with manually crafted prompts. Without accessing the network structure and gradient information, it's tricky to perform continuous prompt tuning on MaaS, especially for vision-language models (VLMs) considering cross-modal interaction. In this paper, we propose a black-box prompt tuning framework for VLMs to learn task-relevant prompts without back-propagation. In particular, the vision and language prompts are jointly optimized in the intrinsic parameter subspace with various evolution strategies. Different prompt variants are also explored to enhance the cross-model interaction. Experimental results show that our proposed black-box prompt tuning framework outperforms both hand-crafted prompt engineering and gradient-based prompt learning methods, which serves as evidence of its capability to train task-relevant prompts in a derivative-free manner.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116666825","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
Efficient Sign Language Translation with a Curriculum-based Non-autoregressive Decoder 基于课程的非自回归解码器的高效手语翻译
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/584
Pei-Ju Yu, Liang Zhang, Biao Fu, Yidong Chen
Most existing studies on Sign Language Translation (SLT) employ AutoRegressive Decoding Mechanism (AR-DM) to generate target sentences. However, the main disadvantage of the AR-DM is high inference latency. To address this problem, we introduce Non-AutoRegressive Decoding Mechanism (NAR-DM) into SLT, which generates the whole sentence at once. Meanwhile, to improve its decoding ability, we integrate the advantages of curriculum learning and NAR-DM and propose a Curriculum-based NAR Decoder (CND). Specifically, the lower layers of the CND are expected to predict simple tokens that could be predicted correctly using source-side information solely. Meanwhile, the upper layers could predict complex tokens based on the lower layers' predictions. Therefore, our CND significantly reduces the model's inference latency while maintaining its competitive performance. Moreover, to further boost the performance of our CND, we propose a mutual learning framework, containing two decoders, i.e., an AR decoder and our CND. We jointly train the two decoders and minimize the KL divergence between their outputs, which enables our CND to learn the forward sequential knowledge from the strengthened AR decoder. Experimental results on PHOENIX2014T and CSL-Daily demonstrate that our model consistently outperforms all competitive baselines and achieves 7.92/8.02× speed-up compared to the AR SLT model respectively. Our source code is available at https://github.com/yp20000921/CND.
现有的手语翻译研究大多采用自回归译码机制(AR-DM)生成目标句。然而,AR-DM的主要缺点是高推理延迟。为了解决这一问题,我们在SLT中引入了非自回归解码机制(Non-AutoRegressive Decoding Mechanism, NAR-DM),该机制可以一次生成整个句子。同时,为了提高其解码能力,我们结合课程学习和NAR- dm的优势,提出了一种基于课程的NAR解码器(CND)。具体地说,CND的较低层应该预测可以仅使用源端信息正确预测的简单令牌。同时,上层可以根据下层的预测预测复杂的令牌。因此,我们的CND在保持其竞争性能的同时显著降低了模型的推理延迟。此外,为了进一步提高我们的CND的性能,我们提出了一个相互学习框架,包含两个解码器,即AR解码器和我们的CND。我们联合训练两个解码器,并最小化它们输出之间的KL散度,使我们的CND能够从增强的AR解码器中学习前向顺序知识。在PHOENIX2014T和CSL-Daily上的实验结果表明,我们的模型始终优于所有竞争基准,与AR SLT模型相比,分别实现了7.92/8.02倍的加速。我们的源代码可从https://github.com/yp20000921/CND获得。
{"title":"Efficient Sign Language Translation with a Curriculum-based Non-autoregressive Decoder","authors":"Pei-Ju Yu, Liang Zhang, Biao Fu, Yidong Chen","doi":"10.24963/ijcai.2023/584","DOIUrl":"https://doi.org/10.24963/ijcai.2023/584","url":null,"abstract":"Most existing studies on Sign Language Translation (SLT) employ AutoRegressive Decoding Mechanism (AR-DM) to generate target sentences. However, the main disadvantage of the AR-DM is high inference latency. To address this problem, we introduce Non-AutoRegressive Decoding Mechanism (NAR-DM) into SLT, which generates the whole sentence at once. Meanwhile, to improve its decoding ability, we integrate the advantages of curriculum learning and NAR-DM and propose a Curriculum-based NAR Decoder (CND). Specifically, the lower layers of the CND are expected to predict simple tokens that could be predicted correctly using source-side information solely. Meanwhile, the upper layers could predict complex tokens based on the lower layers' predictions. Therefore, our CND significantly reduces the model's inference latency while maintaining its competitive performance. Moreover, to further boost the performance of our CND, we propose a mutual learning framework, containing two decoders, i.e., an AR decoder and our CND. We jointly train the two decoders and minimize the KL divergence between their outputs, which enables our CND to learn the forward sequential knowledge from the strengthened AR decoder. Experimental results on PHOENIX2014T and CSL-Daily demonstrate that our model consistently outperforms all competitive baselines and achieves 7.92/8.02× speed-up compared to the AR SLT model respectively. Our source code is available at https://github.com/yp20000921/CND.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116998409","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
CTW: Confident Time-Warping for Time-Series Label-Noise Learning 时间序列标签噪声学习的自信时间翘曲
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/450
Peitian Ma, Zhen Liu, Junhao Zheng, Linghao Wang, Qianli Ma
Noisy labels seriously degrade the generalization ability of Deep Neural Networks (DNNs) in various classification tasks. Existing studies on label-noise learning mainly focus on computer vision, while time series also suffer from the same issue. Directly applying the methods from computer vision to time series may reduce the temporal dependency due to different data characteristics. How to make use of the properties of time series to enable DNNs to learn robust representations in the presence of noisy labels has not been fully explored. To this end, this paper proposes a method that expands the distribution of Confident instances by Time-Warping (CTW) to learn robust representations of time series. Specifically, since applying the augmentation method to all data may introduce extra mislabeled data, we select confident instances to implement Time-Warping. In addition, we normalize the distribution of the training loss of each class to eliminate the model's selection preference for instances of different classes, alleviating the class imbalance caused by sample selection. Extensive experimental results show that CTW achieves state-of-the-art performance on the UCR datasets when dealing with different types of noise. Besides, the t-SNE visualization of our method verifies that augmenting confident data improves the generalization ability. Our code is available at https://github.com/qianlima-lab/CTW.
噪声标签严重降低了深度神经网络在各种分类任务中的泛化能力。现有的标签噪声学习研究主要集中在计算机视觉上,时间序列也存在同样的问题。将计算机视觉方法直接应用于时间序列,可以减少由于数据特征不同而产生的时间依赖性。如何利用时间序列的特性使dnn在有噪声标签的情况下学习鲁棒表征还没有得到充分的探讨。为此,本文提出了一种利用时间扭曲(time - warping, CTW)扩展可信实例分布的方法来学习时间序列的鲁棒表示。具体来说,由于对所有数据应用增强方法可能会引入额外的错误标记数据,因此我们选择确信实例来实现时间扭曲。此外,我们对每个类别的训练损失分布进行归一化,消除模型对不同类别实例的选择偏好,缓解样本选择导致的类别失衡。大量的实验结果表明,当处理不同类型的噪声时,CTW在UCR数据集上达到了最先进的性能。此外,我们的方法的t-SNE可视化验证了增加置信数据提高了泛化能力。我们的代码可在https://github.com/qianlima-lab/CTW上获得。
{"title":"CTW: Confident Time-Warping for Time-Series Label-Noise Learning","authors":"Peitian Ma, Zhen Liu, Junhao Zheng, Linghao Wang, Qianli Ma","doi":"10.24963/ijcai.2023/450","DOIUrl":"https://doi.org/10.24963/ijcai.2023/450","url":null,"abstract":"Noisy labels seriously degrade the generalization ability of Deep Neural Networks (DNNs) in various classification tasks. Existing studies on label-noise learning mainly focus on computer vision, while time series also suffer from the same issue. Directly applying the methods from computer vision to time series may reduce the temporal dependency due to different data characteristics. How to make use of the properties of time series to enable DNNs to learn robust representations in the presence of noisy labels has not been fully explored. To this end, this paper proposes a method that expands the distribution of Confident instances by Time-Warping (CTW) to learn robust representations of time series. Specifically, since applying the augmentation method to all data may introduce extra mislabeled data, we select confident instances to implement Time-Warping. In addition, we normalize the distribution of the training loss of each class to eliminate the model's selection preference for instances of different classes, alleviating the class imbalance caused by sample selection. Extensive experimental results show that CTW achieves state-of-the-art performance on the UCR datasets when dealing with different types of noise. Besides, the t-SNE visualization of our method verifies that augmenting confident data improves the generalization ability. Our code is available at https://github.com/qianlima-lab/CTW.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"38 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120909203","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
Efficient Object Search in Game Maps 游戏地图中的有效对象搜索
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/618
Jinchun Du, Bojie Shen, Shizhe Zhao, M. A. Cheema, A. Toosi
Video games feature a dynamic environment where locations of objects (e.g., characters, equipment, weapons, vehicles etc.) frequently change within the game world. Although searching for relevant nearby objects in such a dynamic setting is a fundamental operation, this problem has received little research attention. In this paper, we propose a simple lightweight index, called Grid Tree, to store objects and their associated textual data. Our index can be efficiently updated with the underlying updates such as object movements, and supports a variety of object search queries, including k nearest neighbors (returning the k closest objects), keyword k nearest neighbors (returning the k closest objects that satisfy query keywords), and several other variants. Our extensive experimental study, conducted on standard game maps benchmarks and real-world keywords, demonstrates that our approach has up to 2 orders of magnitude faster update times for moving objects compared to state-of-the-art approaches such as navigation mesh and IR-tree. At the same time, query performance of our approach is similar to or better than that of IR-tree and up to two orders of magnitude faster than the other competitor.
电子游戏以动态环境为特色,其中物体(游戏邦注:如角色、装备、武器、交通工具等)的位置在游戏世界中不断变化。虽然在这种动态环境中搜索相关的附近目标是一项基本操作,但这一问题却很少受到研究的关注。在本文中,我们提出了一个简单的轻量级索引,称为网格树,用于存储对象及其相关的文本数据。我们的索引可以通过对象移动等底层更新有效地更新,并支持各种对象搜索查询,包括k个最近邻(返回k个最近邻对象)、关键字k个最近邻(返回满足查询关键字的k个最近邻对象)和其他几种变体。我们在标准游戏地图基准和现实世界关键词上进行的广泛实验研究表明,与导航网格和IR-tree等最先进的方法相比,我们的方法在移动物体的更新时间上快了2个数量级。同时,我们的方法的查询性能与IR-tree相似或优于IR-tree,并且比其他竞争对手快两个数量级。
{"title":"Efficient Object Search in Game Maps","authors":"Jinchun Du, Bojie Shen, Shizhe Zhao, M. A. Cheema, A. Toosi","doi":"10.24963/ijcai.2023/618","DOIUrl":"https://doi.org/10.24963/ijcai.2023/618","url":null,"abstract":"Video games feature a dynamic environment where locations of objects (e.g., characters, equipment, weapons, vehicles etc.) frequently change within the game world. Although searching for relevant nearby objects in such a dynamic setting is a fundamental operation, this problem has received little research attention. In this paper, we propose a simple lightweight index, called Grid Tree, to store objects and their associated textual data. Our index can be efficiently updated with the underlying updates such as object movements, and supports a variety of object search queries, including k nearest neighbors (returning the k closest objects), keyword k nearest neighbors (returning the k closest objects that satisfy query keywords), and several other variants. Our extensive experimental study, conducted on standard game maps benchmarks and real-world keywords, demonstrates that our approach has up to 2 orders of magnitude faster update times for moving objects compared to state-of-the-art approaches such as navigation mesh and IR-tree. At the same time, query performance of our approach is similar to or better than that of IR-tree and up to two orders of magnitude faster than the other competitor.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121321427","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
Toward Job Recommendation for All 面向所有人的工作推荐
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/655
Guillaume Bied, Solal Nathan, Elia Perennes, Morgane Hoffmann, Philippe Caillou, Bruno Crépon, C. Gaillac, M. Sebag
This paper presents a job recommendation algorithm designed and validated in the context of the French Public Employment Service. The challenges, owing to the confidential data policy, are related with the extreme sparsity of the interaction matrix and the mandatory scalability of the algorithm, aimed to deliver recommendations to millions of job seekers in quasi real-time, considering hundreds of thousands of job ads. The experimental validation of the approach shows similar or better performances than the state of the art in terms of recall, with a gain in inference time of 2 orders of magnitude. The study includes some fairness analysis of the recommendation algorithm. The gender-related gap is shown to be statistically similar in the true data and in the counter-factual data built from the recommendations.
本文提出了一种以法国公共就业服务为背景设计并验证的工作推荐算法。由于保密的数据策略,这些挑战与交互矩阵的极端稀疏性和算法的强制性可扩展性有关,旨在准实时地向数百万求职者提供推荐,考虑到数十万个招聘广告。该方法的实验验证显示,在召回方面,该方法的性能与现有技术相似或更好,推理时间增加了2个数量级。本研究包括对推荐算法的公平性分析。在真实数据和根据建议建立的反事实数据中,与性别有关的差距在统计上是相似的。
{"title":"Toward Job Recommendation for All","authors":"Guillaume Bied, Solal Nathan, Elia Perennes, Morgane Hoffmann, Philippe Caillou, Bruno Crépon, C. Gaillac, M. Sebag","doi":"10.24963/ijcai.2023/655","DOIUrl":"https://doi.org/10.24963/ijcai.2023/655","url":null,"abstract":"This paper presents a job recommendation algorithm designed and validated in the context of the French Public Employment Service. The challenges, owing to the confidential data policy, are related with the extreme sparsity of the interaction matrix and the mandatory scalability of the algorithm, aimed to deliver recommendations to millions of job seekers in quasi real-time, considering hundreds of thousands of job ads. The experimental validation of the approach shows similar or better performances than the state of the art in terms of recall, with a gain in inference time of 2 orders of magnitude. The study includes some fairness analysis of the recommendation algorithm. The gender-related gap is shown to be statistically similar in the true data and in the counter-factual data built from the recommendations.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124840159","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
Targeting Minimal Rare Itemsets from Transaction Databases 目标从事务数据库的最小稀有物品集
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/235
Amel Hidouri, Badran Raddaoui, Saïd Jabbour
The computation of minimal rare itemsets is a well known task in data mining, with numerous applications, e.g., drugs effects analysis and network security, among others. This paper presents a novel approach to the computation of minimal rare itemsets. First, we introduce a generalization of the traditional minimal rare itemset model called k-minimal rare itemset. A k-minimal rare itemset is defined as an itemset that becomes frequent or rare based on the removal of at least k or at most (k − 1) items from it. We claim that our work is the first to propose this generalization in the field of data mining. We then present a SAT-based framework for efficiently discovering k-minimal rare itemsets from large transaction databases. Afterwards, by partitioning the k-minimal rare itemset mining problem into smaller sub-problems, we aim to make it more manageable and easier to solve. Finally, to evaluate the effectiveness and efficiency of our approach, we conduct extensive experimental analysis using various popular datasets. We compare our method with existing specialized algorithms and CP-based algorithms commonly used for this task.
最小稀有项集的计算是数据挖掘中一个众所周知的任务,具有许多应用,例如药物效应分析和网络安全等。本文提出了一种计算极小稀有项集的新方法。首先,我们将传统的最小稀有项集模型推广为k-最小稀有项集模型。一个k最小稀有项目集被定义为一个项目集,它变得频繁或稀有,基于至少k或最多(k−1)个项目从中移除。我们声称我们的工作是第一个在数据挖掘领域提出这种概括的。然后,我们提出了一个基于sat的框架,用于从大型事务数据库中有效地发现k-最小稀有项目集。然后,通过将k最小稀有项集挖掘问题划分为更小的子问题,我们的目标是使其更易于管理和更容易解决。最后,为了评估我们方法的有效性和效率,我们使用各种流行的数据集进行了广泛的实验分析。我们将我们的方法与现有的专门算法和通常用于此任务的基于cp的算法进行比较。
{"title":"Targeting Minimal Rare Itemsets from Transaction Databases","authors":"Amel Hidouri, Badran Raddaoui, Saïd Jabbour","doi":"10.24963/ijcai.2023/235","DOIUrl":"https://doi.org/10.24963/ijcai.2023/235","url":null,"abstract":"The computation of minimal rare itemsets is a well known task in data mining, with numerous applications, e.g., drugs effects analysis and network security, among others. This paper presents a novel approach to the computation of minimal rare itemsets. First, we introduce a generalization of the traditional minimal rare itemset model called k-minimal rare itemset. A k-minimal rare itemset is defined as an itemset that becomes frequent or rare based on the removal of at least k or at most (k − 1) items from it. We claim that our work is the first to propose this generalization in the field of data mining. We then present a SAT-based framework for efficiently discovering k-minimal rare itemsets from large transaction databases. Afterwards, by partitioning the k-minimal rare itemset mining problem into smaller sub-problems, we aim to make it more manageable and easier to solve. Finally, to evaluate the effectiveness and efficiency of our approach, we conduct extensive experimental analysis using various popular datasets. We compare our method with existing specialized algorithms and CP-based algorithms commonly used for this task.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124869585","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
On Translations between ML Models for XAI Purposes 用于XAI目的的ML模型之间的翻译
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/352
Alexis de Colnet, P. Marquis
In this paper, the succinctness of various ML models is studied. To be more precise, the existence of polynomial-time and polynomial-space translations between representation languages for classifiers is investigated. The languages that are considered include decision trees, random forests, several types of boosted trees, binary neural networks, Boolean multilayer perceptrons, and various logical representations of binary classifiers. We provide a complete map indicating for every pair of languages C, C' whether or not a polynomial-time / polynomial-space translation exists from C to C'. We also explain how to take advantage of the resulting map for XAI purposes.
本文研究了各种机器学习模型的简洁性。更精确地说,研究了分类器表示语言之间多项式时间和多项式空间转换的存在性。考虑的语言包括决策树、随机森林、几种类型的增强树、二进制神经网络、布尔多层感知器和二进制分类器的各种逻辑表示。我们提供了一个完整的映射,表明对于每一对语言C, C'是否存在从C到C的多项式时间/多项式空间转换'。我们还解释了如何利用生成的映射用于XAI目的。
{"title":"On Translations between ML Models for XAI Purposes","authors":"Alexis de Colnet, P. Marquis","doi":"10.24963/ijcai.2023/352","DOIUrl":"https://doi.org/10.24963/ijcai.2023/352","url":null,"abstract":"In this paper, the succinctness of various ML models is studied. To be more precise, the existence of polynomial-time and polynomial-space translations between representation languages for classifiers is investigated. The languages that are considered include decision trees, random forests, several types of boosted trees, binary neural networks, Boolean multilayer perceptrons, and various logical representations of binary classifiers. We provide a complete map indicating for every pair of languages C, C' whether or not a polynomial-time / polynomial-space translation exists from C to C'. We also explain how to take advantage of the resulting map for XAI purposes.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"46 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123520823","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
Ethical By Designer - How to Grow Ethical Designers of Artificial Intelligence (Extended Abstract) 设计师的道德——如何培养有道德的人工智能设计师(扩展摘要)
Pub Date : 2023-08-01 DOI: 10.24963/ijcai.2023/794
Loïs Vanhée, Melania Borit
Ethical concerns regarding Artificial Intelligence technology have fueled discussions around the ethics training received by its designers. Training designers for ethical behaviour, understood as habitual application of ethical principles in any situation, can make a significant difference in the practice of research, development, and application of AI systems. Building on interdisciplinary knowledge and practical experience from computer science, moral psychology, and pedagogy, we propose a functional way to provide this training.
关于人工智能技术的伦理问题引发了围绕其设计者接受的伦理培训的讨论。培训设计师的道德行为,理解为在任何情况下习惯性地应用道德原则,可以在人工智能系统的研究、开发和应用实践中产生重大影响。基于计算机科学、道德心理学和教育学的跨学科知识和实践经验,我们提出了一种功能性的方法来提供这种培训。
{"title":"Ethical By Designer - How to Grow Ethical Designers of Artificial Intelligence (Extended Abstract)","authors":"Loïs Vanhée, Melania Borit","doi":"10.24963/ijcai.2023/794","DOIUrl":"https://doi.org/10.24963/ijcai.2023/794","url":null,"abstract":"Ethical concerns regarding Artificial Intelligence technology have fueled discussions around the ethics training received by its designers. Training designers for ethical behaviour, understood as habitual application of ethical principles in any situation, can make a significant difference in the practice of research, development, and application of AI systems. Building on interdisciplinary knowledge and practical experience from computer science, moral psychology, and pedagogy, we propose a functional way to provide this training.","PeriodicalId":394530,"journal":{"name":"International Joint Conference on Artificial Intelligence","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126903814","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
期刊
International Joint Conference on 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