arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.01104cs.AIstat.ML
收藏

一种基于人在回路的玻璃盒交互式机器学习方法

A glass-box interactive machine learning approach for solving NP-hard problems with the human-in-the-loop

Medical University Graz(格拉茨医科大学);Vasile Alecsandri University of Bacǎu(瓦西里·亚历山德里巴克乌大学);Technical University of Cluj-Napoca(克卢日-纳波卡技术大学);Coventry University(考文垂大学)

Andreas Holzinger, Markus Plass, Katharina Holzinger, Gloria Cerasela Crisan, Camelia-M. Pintea, Vasile Palade

摘要:

机器学习的目标是自动从数据中学习,提取知识并在没有任何人为干预的情况下做出决策。这种自动(aML)方法取得了令人印象深刻的成功。最近的结果甚至有趣地表明,应用于皮肤病变自动分类的深度学习与皮肤科医生的表现不相上下,但优于平均水平。由于人类的感知是固有的有限的,这样的方法可以发现模式,例如,两个对象是相似的,在任意的高维空间中,没有人能够做到这一点。人类只能处理有限数量的数据,而大数据对aML有利;然而,在健康信息学中,我们经常面临少量数据集,aML遭受训练样本不足,许多问题在计算上很难。在这里,交互式机器学习(iML)可能会有所帮助,其中人在回路中有助于降低NP难题的复杂性。iML的另一个动机是标准的黑盒方法缺乏透明度,因此无法促进最终用户对ML的信任和接受。法律和隐私方面的问题不断增加,例如新的《欧洲一般数据保护条例》,使得黑箱方法难以使用,因为它们往往无法解释为什么要做出决定。在本文中,我们提出了一些实验来证明人在回路方法的有效性,特别是在打开黑盒子的玻璃盒,从而使人类直接与学习算法进行交互。我们选择了蚁群优化框架,并将其应用于旅行商问题,这是一个很好的例子,因为它与健康信息学相关,例如蛋白质折叠的研究。从人类如何从如此少的数据中提取如此多的研究中,基础ML研究也可能受益。

英文摘要:

The goal of Machine Learning to automatically learn from data, extract knowledge and to make decisions without any human intervention. Such automatic (aML) approaches show impressive success. Recent results even demonstrate intriguingly that deep learning applied for automatic classification of skin lesions is on par with the performance of dermatologists, yet outperforms the average. As human perception is inherently limited, such approaches can discover patterns, e.g. that two objects are similar, in arbitrarily high-dimensional spaces what no human is able to do. Humans can deal only with limited amounts of data, whilst big data is beneficial for aML; however, in health informatics, we are often confronted with a small number of data sets, where aML suffer of insufficient training samples and many problems are computationally hard. Here, interactive machine learning (iML) may be of help, where a human-in-the-loop contributes to reduce the complexity of NP-hard problems. A further motivation for iML is that standard black-box approaches lack transparency, hence do not foster trust and acceptance of ML among end-users. Rising legal and privacy aspects, e.g. with the new European General Data Protection Regulations, make black-box approaches difficult to use, because they often are not able to explain why a decision has been made. In this paper, we present some experiments to demonstrate the effectiveness of the human-in-the-loop approach, particularly in opening the black-box to a glass-box and thus enabling a human directly to interact with an learning algorithm. We selected the Ant Colony Optimization framework, and applied it on the Traveling Salesman Problem, which is a good example, due to its relevance for health informatics, e.g. for the study of protein folding. From studies of how humans extract so much from so little data, fundamental ML-research also may benefit.

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

↑