mkdir /tmp/apt_history ; cp /var/log/apt/history.log* /tmp/apt_history
cd /tmp/apt_history
for archive in *.gz;do gunzip "$archive";done # Extract the logs
grep Commandline * | awk -F'install ' '/install/{print $NF}' | tr ' ' '\n' | sort | uniq > ./hist.list
dpkg-query -f '${binary:Package}\n' -W | sort > inst.list
comm -1 -2 ./hist.list ./inst.list