Para limpar ou pausar seu histórico de exibição, acesse o menu - 3 pontinhos verticais - e toque em Configurações > Histórico e selecione limpar tudo. Esperamos que isso ajude.
No caso de receber notificações de vídeos e canais nos quais não se inscreveu ou em que cancelou sua inscrição no passado, talvez uma extensão de terceiros tenha inscrito você sem a sua permissão. Veja mais sobre como administrar suas extensões aqui: http://yt.be/help/X72z