Con la expansión continua de las bases de datos, la extracción de información ha sido un tema de investigación urgente en muchos campos. Como un método efectivo para eliminar atributos redundantes, la reducción de atributos demuestra una capacidad extraordinaria para simplificar sistemas de información. Este documento aplica una nueva forma de entropía condicional para investigar la reducción de atributos en sistemas de información incompletos. En primer lugar, se introduce una nueva definición de entropía condicional basada en la relación de tolerancia. Además, con el fin de reducir la complejidad temporal, proponemos un algoritmo heurístico de reducción de atributos con entropía condicional como conocimiento heurístico. Además, se utilizan dos ejemplos para ilustrar la viabilidad y validez del algoritmo de reducción.