aptitude considera pacotes instalados devido a dependências para serem " automaticamente " instalados. Com esse conhecimento, você pode criar rapidamente um padrão de pesquisa do aptitude para listar todos os pacotes instalados que não foram instalados automaticamente:
aptitude search "?and(?installed, ?not(?automatic))"
Ou, usando a forma resumida dos termos de pesquisa:
aptitude search '~i !~M'
(Observe que ! é um caractere especial em algumas shells. Acima, usei '...' como caracteres de referência para deixar Bash feliz.)
Finalmente, os pacotes que foram instalados pela instalação básica do sistema também serão listados acima. Se isso é um problema, você pode excluir pacotes que o sistema considera essenciais, adicionando um filtro !~E . Ou você poderia criar uma lista de pacotes logo após o que você considera ser a instalação básica, e diff contra isso.
(grepping através do bash history certamente também é uma opção rápida e simples, e funcionará bem se você estiver interessado principalmente em desinstalar alguns pacotes recém-instalados. No entanto, devido ao tamanho limitado do histórico bash, você terá um dificuldade em encontrar pacotes que foram instalados, digamos, há um ano.)