ECG heartbeat type detection and classification are regarded as important procedures since they can significantly help to provide an accurate automated diagnosis. This paper addresses the specific problem of detecting atrial premature beats, that had been demonstrated to be a marker for stroke risk or cardiac arrhythmias. The proposed methodology consists of a stage to estimate characteristics such as morphology of P wave and QRS complex as well as indices of prematurity and a non-supervised stage used by the algorithm J-means to separate heartbeat feature vectors into classes. Partition initialization is carried out by a Max-Min approach. Experimental data set is taken from MIT-BIH arrhythmia database. Results evidence the reliability of the method since achieved sensitivity and specificity are high, 92.9 and 99.6%, respectively, for an average output number of 12 discovered clusters that can be considered as appropriate value to separate heartbeat classes from recordings.