An approach EPLS is proposed for air quality data fusion and clustering. EPLS preserves the most valuable features which are adaptive to other measures and clustering approaches. EPLS-based clustering algorithm can easily handle large-volumes of data. EPLS can be efficiently suitable for air quality clustering problem.