Dans cet article, nous reformulons le problème de l'Evidential CMeans (ECM) pour le clustering de données complexes. Nous proposons un nouvel algorithme, Soft-ECM, qui positionne de manière cohérente les centres des clusters imprécis en se basant sur une semi-métrique. Nos expérimentations montrent que Soft-ECM obtient des résultats comparables aux approches usuelles de clustering floue sur des données dans un espace euclidien et nous montrons sur des données catégorielles et des séries temporelles l'intérêt de combiner le clustering floue et l'utilisation de semi-métriques.