The battery cells are an important part of electric and hybrid vehicles and their deterioration due to aging directly affects the life cycle and performance of the whole battery system. Therefore an early aging detection of the battery cell is an important task and its correct solution could significantly improve the whole vehicle performance. This paper presents a computational strategy for battery aging detection, based on available data chunks from real operation of the vehicle. The first step is to aggregate (reduce) the original large amount of data by much smaller number of cluster centers. This is done by a newly proposed sequential clustering algorithm that arranges the clusters in decreasing order of their volumes. The next step is the proposed fuzzy inference procedure for weighed approximation of the cluster centers that creates comparable one dimensional fuzzy model for each available data set. Finally, the detection of the aged battery is treated as a similarity analysis problem, in which the pair distances between all battery cells are estimated by analyzing the predicted values from the respective fuzzy models. All these three steps of the computational procedure are explained in the paper and applied to real experimental data for battery aging detection. The results are positive and suggestions for further improvements are made in the conclusions. © 2012 IEEE.