We present APHRODITE, an architecture designed to reduce false positives in network intrusion-detection systems. APHRODITE works by detecting anomalies in the outgoing traffic, and by correlating them with the alerts raised by the NIDS analyzing the incoming traffic. Benchmarks show a substantial reduction of false positives between 50% and 100%.