House of Fraser head of online engagement Madeleine Melson said it had been challenging to convince the finance department to put money aside to invest in new technologies from start-up companies.