Successful steps for installing dedupe in a fresh Ubuntu 12.04 docker container.

install_dedupe_ubuntu_12.04.txt

cd ~
sudo apt-get update
sudo apt-get install wget
wget --no-check-certificate https://raw.github.com/pypa/pip/master/contrib/get-pip.py
python get-pip.py
sudo apt-get install git
mkdir src
cd src
git clone http://github.com/datamade/dedupe
cd dedupe/
sudo apt-get install python-numpy
sudo apt-get install gcc
sudo apt-get install g++
sudo apt-get install python-dev
pip install -r requirements.txt
python setup.py install