Methods, apparatus, systems and articles of manufacture are disclosed for media crediting and, more particularly, methods and apparatus of media device detection for minimally invasive media meters. An example apparatus disclosed herein to detect media devices presenting media comprises a cluster generator including circuitry to generate a cluster of media locations based on media identifying information received from a presentation of media at an unidentified media device, a media device including circuitry determiner to determine media devices available at the media locations in the cluster of media locations, and a cluster based media device identifier including circuitry to identify the unidentified media device based on (1) the media devices available at the media locations in the cluster of media locations and (2) an identity of a media device determined to be available in a majority of media locations in the cluster of media locations.