Este artículo propone el algoritmo ε-Advanced Color Passing (ε-ACP) para superar las limitaciones del algoritmo existente Advanced Color Passing (ACP). El algoritmo ACP requiere una correspondencia perfecta de las identidades de los objetos para realizar una inferencia elevada eficiente, pero las variables latentes aprendidas a partir de datos reales inevitablemente muestran diferencias. El algoritmo ε-ACP introduce una tolerancia ε entre las variables latentes, lo que permite una inferencia elevada eficiente al aprovechar las identidades de los objetos incluso cuando existe una correspondencia perfecta. En este artículo, demostramos que el error de aproximación inducido por el algoritmo ε-ACP está estrictamente acotado y demostramos experimentalmente que el error de aproximación real es cercano a cero.