How do I get indices of N maximum values in a NumPy array?

by

Newer NumPy versions (1.8 and up) have a function called argpartition for this. To get the indices of the four largest elements, do

>>> a = np.array([9, 4, 4, 3, 3, 9, 0, 4, 6, 0])
>>> a
array([9, 4, 4, 3, 3, 9, 0, 4, 6, 0])

>>> ind = np.argpartition(a, -4)[-4:]
>>> ind
array([1, 5, 8, 0])

>>> top4 = a[ind]
>>> top4
array([4, 9, 6, 9])

Unlike argsort, this function runs in linear time in the worst case, but the returned indices are not sorted, as can be seen from the result of evaluating a[ind]. If you need that too, sort them afterwards:

>>> ind[np.argsort(a[ind])]
array([1, 8, 5, 0])

To get the top-k elements in sorted order in this way takes O(n + k log k) time.

More Related Contents:

  1. What are the advantages of NumPy over regular Python lists?
  2. How to convert a PIL Image into a numpy array?
  3. Convert array of indices to 1-hot encoded numpy array
  4. How does numpy.newaxis work and when to use it?
  5. What is the difference between flatten and ravel functions in numpy?
  6. What does -1 mean in numpy reshape?
  7. Concatenating two one-dimensional NumPy arrays
  8. How to get the index of a maximum element in a NumPy array along one axis
  9. How do I convert a PIL Image into a NumPy array?
  10. Convert array of indices to one-hot encoded array in NumPy
  11. Convert NumPy array to Python list
  12. How do I use np.newaxis?
  13. numpy max vs amax vs maximum
  14. Check if two 3D numpy arrays contain overlapping 2D arrays
  15. Deprecation status of the NumPy matrix class
  16. What is the difference between ndarray and array in NumPy?
  17. How to make numpy.argmax return all occurrences of the maximum?
  18. Why using an array as an index changes the shape of a multidimensional ndarray?
  19. How do I calculate percentiles with python/numpy?
  20. What is the purpose of meshgrid in Python / NumPy?
  21. Better way to shuffle two numpy arrays in unison
  22. Max in a sliding window in NumPy array
  23. Partition array into N chunks with Numpy
  24. Zero pad numpy array
  25. How does the axis parameter from NumPy work?
  26. How to convert a 3d numpy array to 2d
  27. Avoid overflow when adding numpy arrays
  28. Parallelizing a Numpy vector operation
  29. How to use NumPy array with ctypes?
  30. Annotate Time Series plot

Leave a Comment