Crie um LiveCD para 16.04 usando o UnetBootin (que é multi-plataforma) e / ou o Rufus, que é somente o Windows. Certifique-se de utilizar a imagem correta para sua arquitetura de CPU (64 bits = AMD64, 32 bits = i386, etc.).
Depois de gravar a imagem do disco em um CD ou USB, inicialize o LiveCD pressionando F1, F8, F9, etc., qualquer que seja o botão que permita exibir as opções de inicialização do BIOS.
Depois de inicializar o LiveCD, recomendo que você clique em "Experimentar o Ubuntu", acesse seu disco rígido interno e transfira todos os dados necessários para fora dele.
Depois disso, instale o GParted (lembre-se de não reinicializar, pois um LiveCD não reterá seus dados) e limpe o disco interno. Geralmente, é recomendável formatá-lo como Ext4.
Depois de fazer isso, você pode reinicializar no disco Live ou simplesmente clicar duas vezes em "Instalar o Ubuntu" na área de trabalho do Live Disk.
O UbuntuInstaller é, em essência, a parte "Instalar o Ubuntu" de um LiveCD.