ACM
BLOG@CACM

算法需要做的事情


Bertrand Meyer"src=

你能对算法做什么?换句话说,用什么动词来代替连字符呢?——算法"?

你可以学习一种算法。发现经典算法是计算机科学家成长小说的很大一部分内容。排序算法、图论算法、解析算法、数值算法、矩阵算法、图形算法……

你可以一种算法。无论你是教授还是团队领导,你都要向别人解释为什么显而易见的解决方案并不总是正确的。正如我看到有人使用递归算法实现了垃圾收集方案的遍历部分(标记-清除的“标记”)。递归是一个很棒的工具,但在这里不是这样:它需要一个大小不可预测的堆栈,而垃圾收集(当您耗尽空间时触发)并不是开始疯狂分配内存的时刻。Deutsch-Schorr-Waite算法登场了,它不可思议地(就像走钢丝一样)颠覆了结构本身,从而找到了来回的路径。

你可以欣赏一种算法。许多确实是奇迹的源泉。拓扑排序的内在美,Levensthein或AVL可以让任何人无动于衷。

你可以改善一种算法。至少你可以试试。

你可以发明一种算法。小的或大的,雄心勃勃的或平凡的,但还没有人想象。设计一种新的算法是我们这个行业的一种必经之路。如果它确实被证明是优雅的,有用的和优雅的,你会得到真正的乐趣(相信我)。

你可以实现一种算法。这就是我们在软件工程中所做的大部分工作,即使作为一个面向对象的人,我也会立即补充。”以及相关的数据结构

最近,算法又与另一个动词联系在一起;这是我在Knuth(书)和Knuth(人)第一次学习算法时绝对不会想到的- - - - - -他肯定会这么做使用粗话)。

你可以一种算法。

最近,成千上万的英国学生游行抗议这一口号。在这里).他们正在示威反对一种分子式《卫报》给出了细节)决定大学录取。这些活动的出发点是,政府决定从学校的评估成绩中选拔学生,而不是从因新冠肺炎而无法举行的考试成绩(“a -level”)中选拔。到目前为止一切都很好,但当局决定根据每所学校过去的表现推断出的参数来校准这些结果。你的分数不再是你的分数:如果吉尔和琼都得到了B,但吉尔的学校过去在让学生进入牛津方面做得更好,那么吉尔的B比琼的B更有价值。

这种强烈的抗议很容易预测,或者说对于一个更精明的政府来说应该是这样的。学生希望通过自己的表现来评判,而不是通过一些他们甚至不知道的学生的成绩。当有报道称该算法平均提高了私立学校4.7分的成绩时,认为该算法是合法的(旨在补偿某些学校可能出现的分数膨胀)的观点就不再可信了。对于那些仅凭原始成绩就被理想大学录取、调整后发现自己被拒之门外的学生来说,任何理论辩护都不会给他们带来多大安慰。

最后,“去他的算法!”奏效了。政府撤回了整个计划;它试图把失败的责任推到监管部门(Ofqual)身上,没骗过任何人。

2020年8月在英国举行的这些活动将标志着计算机科学和社会之间关系的转折点。不是为了揭示我们的技术选择会对人类产生影响;这是旧闻了,即使我们经常假装忽略它。不是以资讯科技为借口;它和我一样老(”对不起,电脑不允许这样做!)作为信息技术本身。《去他的算法》强调的是,当前急于将机器学习应用于一切事物的做法存在巨大危险。

只要我们说到营销活动(”购买您刚订购产品的客户也购买了…)或图像识别,欣赏的心情依然恰如其分。但现在,机器学习(通常被称为“人工智能”,以便听起来更令人印象深刻)越来越多地应用于影响人类生活的决策。例如,在美国,机器学习算法越来越多地帮助法官做出决定,或者自己做出决定。沿着这条路走是疯狂和不道德的。正如英国学生的反应所显示的那样,这也是危险的。

机器学习的作用正如其名:它复制并概括了过去的主导行为。这些算法没有对错的概念;他们只是学习。当它们影响到社会问题时,社会灾难的可能性无处不在。

在过去20年里,机器学习先驱们发明的优雅技术引发了人们的热情,但人们几乎没有遇到任何严肃的保留意见。道德规范(来自ACM和其他机构)几乎没有贡献。

不过,我们应该小心。我们要么团结起来,严格控制机器学习在影响人们命运的问题上的使用,要么我们将看到对算法技术的大规模拒绝,正确的部分和错误的部分都将被拒绝。

2020年诡异夏天的英国学生不会是最后一个告诉我们去他妈的算法的人。

Bertrand Meyer是艾菲尔软件公司(Goleta, CA)的首席技术官,沙夫豪森理工学院(瑞士)的教授和教务长,以及俄罗斯Innopolis大学软件工程实验室的负责人。


评论


丹尼斯·汉密尔顿

我很欣赏这个帐户,现在渴望更多地了解Deutsch-Schorr-Waite。而更有价值和更受尊重的是认识到,将道德责任归于机器是一种破产和不光彩的观念。谢谢你说得这么好。


显示1评论

登录为完全访问
»忘记密码? *创建ACM Web帐户
Baidu
map