Каково общее название этой проблемы векторной суммы? - PullRequest
1 голос
/ 04 июня 2019

Учитывая базу данных по питательным веществам USDA: n векторов, где каждое измерение является конкретным питательным веществом, найти набор S продуктов F, векторы которых суммируются в .ge. RDA и .lt. любая токсическая ценность. Добавьте к модели различные другие ограничения, например, калории, массу. Решите для любой комбинации векторов, которые соответствуют ограничениям.

В настоящее время доступные веб-сайты позволяют выбирать продукты по одному и создавать «рецепт». Я ищу вычислительное решение. Я подозреваю, что это тривиальная проблема, которую кто-то уже решил. Я ищу условия поиска, которые описывают этот сценарий.

«Глубокое обучение» ищет шаблоны, но цель «шаблон» - это вход. Вероятность не задействована, поэтому значительная часть ML не применима. Я интуитивно понимаю, что какой-то обход дерева может быть полезен.
Это сочетание теории множеств и векторной математики. Я ожидаю, что существует большой набор решений.
Я могу настроить входные векторы как параметризованные SQL-запросы. Я скачал базу данных питательных веществ USDA и загрузил ее в mariadb.

псевдокод: Выбрать * от subset_nutrients объединить rda_nutrs с питательными веществами. nut-1 = rda-nuts.nut-1 объединить токсичность с питательными веществами. nut-1 = токсичность где sum (nut-1scalar)> = rda-1scalar и sum (nut-2scalar)> = rda-2scalar {etc} и sum (nut-1scalar)

SQL может решить проблему самостоятельно?

Я ищу предложенные человеком поисковые термины, чтобы найти оригинальные источники информации. Спасибо за ваши предложения.

...