Я работаю над алгоритмом ранжирования узлов в ориентированном графе. Моя цель - обнаружить на графике наиболее важные узловые базы по его центричности.Оценить алгоритм ранжирования
Моя проблема: как оценить и судить об исправлении моего алгоритма? Как я могу получить правду? Я могу сравнить свои результаты с алгоритмами PageRank или HIST. Однако они не являются основополагающей истиной.
Любое предложение?
Благодаря
Правильность не может быть оценены, потому что нет никаких оснований правды.
Алгоритм выполняет математически корректное вычисление. Каждый компьютер/человек в мире придет к одному и тому же результату, когда ему дают одни и те же данные.
Концепция «важности» представляет собой не очень четко определенную человеческую/социальную переменную, которая может варьироваться в зависимости от демографических показателей населения, таких как страна, возрастные группы пользователей, пол, раса, время, экономика и т. Д. Возможно, значения и результаты для этой концепции, основанной на том, о ком вы спрашиваете и когда.
В общем, сложно сопоставить математическую концепцию с социальной концепцией. Следовательно, правильность может быть только догадана социологическими средствами.
Как вы говорите, вы можете сравнить свою модель с другими математическими моделями, такими как Pagerank, и они также соответствуют приблизительной важности.
Нет основополагающей истины. Вы пытаетесь построить алгоритм, который максимизирует восприятие человеком значимости. – Gene