【问题标题】:implementing argmax in Python在 Python 中实现 argmax
【发布时间】:2011-07-03 04:26:06
【问题描述】:

argmax在Python中应该如何实现?它应该尽可能高效,因此它应该与可迭代对象一起使用。

三种实现方式:

  • 给定一个可迭代的对返回与最大值对应的键
  • 给定一个可迭代的值,返回最大值的索引
  • 给定一个可迭代的键和一个函数f,返回最大的键f(key)

【问题讨论】:

  • argmax 是什么?一个函数,一个字典?
  • 在数学中的两个可迭代对象上:argmax_{keys}对应值,以便它返回对应于最大值的键。
  • 如果它们是关联的键值对,为什么不将它们存储在诸如字典之类的关联数据结构中呢?
  • 您可能也会对此感兴趣:stackoverflow.com/questions/268272/…
  • 我想你可以这样做,但我对 argmax 的解决方案必须解压缩 dict.items() 并将其重新压缩为(值、键)。

标签: python itertools


【解决方案1】:

我修改了我找到的最佳解决方案:

# given an iterable of pairs return the key corresponding to the greatest value
def argmax(pairs):
    return max(pairs, key=lambda x: x[1])[0]

# given an iterable of values return the index of the greatest value
def argmax_index(values):
    return argmax(enumerate(values))

# given an iterable of keys and a function f, return the key with largest f(key)
def argmax_f(keys, f):
    return max(keys, key=f)

【讨论】:

  • 公平地说,izip 返回一个迭代器,而 zip 返回一个列表。因此,如果速度很重要,izip 会更快。
  • 你也可以使用 lambda x: x[1] 代替 operator.itemgetter(1)。我认为它看起来更好一些。
  • @Swiss:我不知道你是从哪里得到itertools 一直不受欢迎的想法。它被添加到标准库中,因此它是一个现成的工具。
  • 我不知道它是否写在任何地方 - 只是在分配场景中,您会遭受使用 lambda 的所有缺点而没有获得任何好处,因此命名函数会带来很多好处更有意义。
  • @Swiss 你把itertools 和functools 混淆了——map 和reduce 在后者中。
【解决方案2】:

以下代码是一种快速且 Python 的方式吗?

idx_max = max(enumerate(x), key=lambda x:x[1])[0]

【讨论】:

  • 虽然这基本上是已接受答案的精简版和未注释版本,但我发现它更有用,而且 lambda 比 operator 更容易阅读(即使你不在最终解决方案中使用它)
【解决方案3】:

我发现这种方式更容易考虑 argmax:假设我们要计算 argmax(f(y)),其中 y 是来自 Y 的项目。所以对于每个y,我们要计算f(y),并得到y,最大f(y)。

argmax 的这个定义是通用的,不像“给定一个可迭代的值返回最大值的索引”(恕我直言,这也是很自然的)。

而且 ..drumroll.. Python 允许使用内置的 max 做到这一点:

best_y = max(Y, key=f)

所以argmax_f(来自已接受的答案)是不必要的复杂和低效恕我直言——它是内置max 的复杂版本。在这一点上,所有其他类似 argmax 的任务都应该变得清晰:只需定义一个适当的函数 f。

【讨论】:

    【解决方案4】:
    def argmax(lst):
         return lst.index(max(lst))
    

    或类似地:

    argmax = lambda lst: lst.index(max(lst)
    

    【讨论】:

    • 这种方法在理论上是次优的,因为它会遍历列表两次。但是,它很优雅。
    • 事实上,这个比这里发布的任何其他解决方案都要快。
    【解决方案5】:

    基于 Neil 的回答,但专门用于接受多个参数的函数。

    argmax = lambda keys, func: max(imap(lambda key: (func(*key), key), keys))[1]
    

    例如:

    argmax([(5, 2), (3, 3), (2, 5)], pow)
    # (2, 5)
    

    【讨论】:

    • 使用列表理解而不是 imap:max([(func(*key), key) for key in keys])
    • 如果你想匹配 imap 的速度,Generator 几乎是相同的。 max((func(*key), key) for key in keys)
    • @Swiss - 列表推导形式对于那些仍在使用旧版本的 Python、预生成器表达式的人很有用。但你是对的,创建临时列表会降低性能,只是为了获取它的 max()。
    猜你喜欢
    • 1970-01-01
    • 2021-08-26
    • 1970-01-01
    • 2021-11-15
    • 2019-09-30
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-10-05
    相关资源
    最近更新 更多