Во-первых, я не уверен на 100%, что понимаю вопрос, поэтому позвольте мне высказать свое предположение:
1) Вы хотите записать файл в каталог, который еще не существует.
2) Путь относительный (к текущему каталогу).
3) Вы не хотите менять текущий каталог.
Итак, учитывая, что:
Проверьте эти две функции: os.makedirs и os.path.join. Поскольку вы хотите указать относительный путь (по отношению к текущему каталогу), вы не хотите добавлять начальный "/".
dir_path = os.path.join(self.feed, self.address) # will return 'feed/address'
os.makedirs(dir_path) # create directory [current_path]/feed/address
output = open(os.path.join(dir_path, file_name), 'wb')