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 includes means for generating a cluster of media locations from a reference population of media locations based on media identifying information received from a presentation of media at an unidentified media device at a first media location, means for determining media devices available at the media locations in the cluster of media locations, means for identifying 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, and means for generating a report on the identity of the unidentified media device.