Как уже отмечали другие, вы можете использовать apt-get с опциями --purge remove и autoremove/autoclean.
Вы также можете использовать команду deborphan (отдельный пакет) для идентификации потерянных пакетов и удалить указанные пакеты так:
sudo apt-get --purge remove `deborphan`
Более всеобъемлющей программой является debfoster (исключая ненужные пакеты Debian), которую я запускаю довольно часто, чтобы поддерживать свою систему в чистоте. Довольно старый HOWTO по debfoster показывает вам, как избавиться от всех пакетов KDE с инструкциями, которые актуальны до сих пор.
Небольшой фрагмент debfoster в действии (недавно я использовал его для очистки eclipse и связанных пакетов из моей системы). Обратите внимание, что вы можете передать ему пакет для фокусировки в качестве параметра.
Я регулярно пробую и отказываюсь от программного обеспечения, и debfoster невероятно полезен для того, чтобы свести к минимуму количество нежелательных пакетов.
$ sudo debfoster
ubuntu-desktop is keeping the following 194 packages installed:
acpi-support acpid apmd app-install-data-partner apport apport-gtk at-spi avahi-autoipd bluez-utils brltty brltty-x11
checkbox checkbox-gtk compiz compiz-fusion-plugins-extra compiz-fusion-plugins-main contact-lookup-applet cupsddk
cupsddk-drivers dc dcraw dmz-cursor-theme dnsmasq-base ekiga eog ethtool evolution-exchange evolution-indicator
example-content fast-user-switch-applet fglrx-modaliases file-roller finger firefox-3.0-gnome-support
firefox-gnome-support foo2zjs foomatic-db-hpijs gcalctool gdm gdm-guest-session gedit gedit-common
gnome-accessibility-themes gnome-cards-data gnome-codec-install gnome-games gnome-games-data gnome-mag gnome-nettool
gnome-orca gnome-power-manager gnome-screensaver gnome-session-canberra gnome-system-tools gnome-themes-selected
gnome-themes-ubuntu gstreamer0.10-plugins-base-apps gstreamer0.10-schroedinger gstreamer0.10-tools gtk2-engines
gtk2-engines-murrine gucharmap gvfs-fuse hal-cups-utils hotkey-setup hpijs hplip hplip-data human-icon-theme human-theme
im-switch inputattach jockey-common jockey-gtk language-selector language-selector-common laptop-mode-tools lftp
libavahi-ui0 libbrlapi0.5 libcolamd-3.2.0 libcryptui0 libdmx1 libggz2 libggzcore9 libggzmod4 libgmime2.2a-cil
libgnome-mag2 libgnomepanel2.24-cil libgnomevfs2-bin libgtk-vnc-1.0-0 libieee1284-3 libmbca0 libnm-glib0 libnm-util1
libopal3.6.1 libotr2 libpt2.6.1 libpt2.6.1-plugins-alsa libpt2.6.1-plugins-v4l2 libsane libscim8c2a libsnmp-base libsnmp15
libusplash0 libwmf0.2-7-gtk libwpg-0.1-1 linux-headers-2.6.28-15 linux-headers-2.6.28-15-generic linux-headers-generic
lp-solve min12xxw mobile-broadband-provider-info mscompress nautilus-sendto nautilus-share network-manager
network-manager-gnome notify-osd nvidia-173-modaliases nvidia-180-modaliases nvidia-71-modaliases nvidia-96-modaliases
nvidia-common onboard openoffice.org-calc openoffice.org-draw openoffice.org-gnome openoffice.org-gtk
openoffice.org-impress openprinting-ppds pcmciautils pidgin pidgin-libnotify pidgin-otr pnm2ppa pxljr python-brlapi
python-cups python-cupshelpers python-gtksourceview2 python-pyatspi python-smbc python-usb python-virtkey readahead
rss-glx sane-utils scim scim-bridge-agent scim-bridge-client-gtk scim-gtk2-immodule scim-modules-socket
screensaver-default-images seahorse seahorse-plugins splix ssh-askpass-gnome syslinux system-config-printer-common
system-config-printer-gnome tangerine-icon-theme tomboy toshset tsclient ttf-arabeyes ttf-arphic-uming ttf-lao
ttf-sazanami-gothic ttf-thai-tlwg ubuntu-artwork ubuntu-docs ubuntu-gdm-themes ubuntu-sounds ubuntu-wallpapers
update-manager update-notifier usb-creator usplash usplash-theme-ubuntu vinagre vino whois wireless-tools wpasupplicant
xcursor-themes xdg-user-dirs-gtk xfonts-100dpi xfonts-75dpi xfonts-scalable xinput xorg xscreensaver-data xscreensaver-gl
Keep ubuntu-desktop? [Ynpsiuqx?], [H]elp: Y
eclipse-cdt is keeping the following 77 packages installed:
ant ant-gcj ant-optional ant-optional-gcj antlr default-jdk default-jre ecj ecj-gcj eclipse eclipse-gcj eclipse-jdt
eclipse-jdt-gcj eclipse-pde eclipse-pde-gcj eclipse-platform eclipse-platform-gcj eclipse-rcp eclipse-rcp-gcj
eclipse-source fastjar gappletviewer-4.3 gcj-4.2-base gcj-4.3 gcj-4.3-base gij-4.2 gij-4.3 gjdoc java-gcj-compat
java-gcj-compat-dev java-gcj-compat-headless junit junit4 libantlr-java libantlr-java-gcj libbcel-java
libcommons-beanutils-java libcommons-collections-java libcommons-collections3-java libcommons-dbcp-java
libcommons-digester-java libcommons-el-java libcommons-launcher-java libcommons-logging-java libcommons-modeler-java
libcommons-pool-java libecj-java libecj-java-gcj libgcj-bc libgcj-common libgcj8-1 libgcj8-1-awt libgcj8-jar libgcj9-0
libgcj9-0-awt libgcj9-dev libgcj9-jar libgcj9-src libjaxp1.3-java libjaxp1.3-java-gcj libjsch-java liblog4j1.2-java
liblog4j1.2-java-gcj liblucene-java liblucene-java-doc libmx4j-java libregexp-java libservlet2.3-java libservlet2.4-java
libswt3.2-gtk-gcj libswt3.2-gtk-java libswt3.2-gtk-jni libtomcat5.5-java libxerces2-java libxerces2-java-gcj libxt-dev
openjdk-6-jdk
Keep eclipse-cdt? [Ynpsiuqx?], [H]elp: H
Yes Keep eclipse-cdt. [default]
No Delete eclipse-cdt.
Prune Delete eclipse-cdt and the packages it is keeping installed.
Skip Skip this question.
Help Print this message.
Info or ? Show information about eclipse-cdt.
Undo Undo last response.
Quit Exit without removing packages.
Exit Remove unwanted packages and exit.
Keep eclipse-cdt? [Ynpsiuqx?], [H]elp: P
libpanelappletmm-2.6-dev is keeping the following 9 packages installed:
libcairomm-1.0-dev libgconfmm-2.6-dev libglibmm-2.4-dev libgnomemm-2.6-dev libgtkmm-2.4-dev libpanel-applet2-dev
libpanelappletmm-2.6-1c2 libpangomm-1.4-dev libsigc++-2.0-dev
Keep libpanelappletmm-2.6-dev? [Ynpsiuqx?], [H]elp: S
Редактировать: хорошая ссылка, чтобы узнать об использовании deborphan. Краткое объяснение debfoster.