arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.18156q-bio.QMcs.LGq-bio.GNstat.ML

Shapley值在大型多维时间序列数据中的一种新应用:将可解释AI应用于DNA图谱分类神经网络

A novel application of Shapley values for large multidimensional time-series data: Applying explainable AI to a DNA profile classification neural network

Adelaide Data Science Centre(阿德莱德数据科学中心);University of Adelaide(阿德莱德大学);Forensic Science SA(南澳大利亚法医科学中心);College of Science and Engineering, Flinders University(弗林德斯大学科学与工程学院)

Lauren Elborough, Duncan Taylor, Melissa Humphries

AI总结:

本研究提出一种将超像素思想应用于Shapley值计算的高效方法,解决了高维时间序列数据的计算难题,并在法医DNA分类任务中实现了准确快速的解释。

摘要:

将Shapley值应用于高维、类似时间序列的数据在计算上具有挑战性,有时甚至是不可能的。对于$N$个输入,该问题的复杂度为$2^N$。在图像处理中,通常使用被称为超像素的像素簇来简化计算。本研究提出了一种针对类似时间序列数据的高效解决方案,该方案将超像素的思想应用于Shapley值计算。受法医DNA分类实例的启发,该方法被应用于由卷积神经网络(CNN)分类的多变量类似时间序列数据。在DNA处理中,从DNA提取和处理产生的背景噪声中识别等位基因非常重要。单个DNA图谱有$31,200$个扫描点需要分类,且分类决策必须在法庭上具有可辩护性。这意味着分类通常由人工读取者执行——这是一个巨大且耗时的过程。应用CNN并快速计算有意义的Shapley值为该分类提供了一种潜在的替代方案。本研究展示了这一大规模任务中Shapley值的现实、准确且快速的计算。

英文摘要:

The application of Shapley values to high-dimensional, time-series-like data is computationally challenging - and sometimes impossible. For $N$ inputs the problem is $2^N$ hard. In image processing, clusters of pixels, referred to as superpixels, are used to streamline computations. This research presents an efficient solution for time-seres-like data that adapts the idea of superpixels for Shapley value computation. Motivated by a forensic DNA classification example, the method is applied to multivariate time-series-like data whose features have been classified by a convolutional neural network (CNN). In DNA processing, it is important to identify alleles from the background noise created by DNA extraction and processing. A single DNA profile has $31,200$ scan points to classify, and the classification decisions must be defensible in a court of law. This means that classification is routinely performed by human readers - a monumental and time consuming process. The application of a CNN with fast computation of meaningful Shapley values provides a potential alternative to the classification. This research demonstrates the realistic, accurate and fast computation of Shapley values for this massive task

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑