Parece que você está tentando criar a partir do código-fonte. Embora existam razões para isso - por exemplo, se você precisar usar recursos de ponta que ainda não foram lançados, em geral não é a maneira ideal de instalar software.
Instalar a partir da fonte significa que você terá que procurar manualmente por atualizações (incluindo atualizações de segurança).
Você pode preferir instalar com o gerenciador de pacotes do sistema, que instala um pacote que foi testado em sua versão do Ubuntu e será verificado quanto a atualizações pelo SO.
Como Charles Green mencionou, você pode fazer isso com sudo apt-get install libnotify4
.