Здравствуйте Krusty, Вы писали:
K>Помогите, пожалуйста!
K>Такой пример:
K>Имеется два массива данных.
K>1ый мас.- состоит из строковых переменных,2ой мас.- из числовых переменных.
K>Мне нужен алгоритм, вычисляющий статистическую зависимость м/у этими массивами.
K>P.S.: если бы оба массива состояли из числовых переменных, это была бы корреляция.
K>Заранее, СПАСИБО!!!!!!!!!!!!!
1) Можно пойти таким путем: отобразить множество строк на числовое множество — алгоритмов масса, например посчитать по строке какой-нибудь хеш. А далее вычислить корреляцию. После этого для подгонки результата поиграть с хеширующей функцией на предмет ее соответствия поставленной задаче.
2) Если задуматься о задаче, то возможно прямо из условия можно сформировать функцию
F(строка) = число;
Вот так.
ЗЫ: А где это могло пригодится ? Весьма интересно.
Здравствуйте Krusty, Вы писали:
K>Помогите, пожалуйста!
K>Такой пример:
K>Имеется два массива данных.
K>1ый мас.- состоит из строковых переменных,2ой мас.- из числовых переменных.
K>Мне нужен алгоритм, вычисляющий статистическую зависимость м/у этими массивами.
K>P.S.: если бы оба массива состояли из числовых переменных, это была бы корреляция.
K>Заранее, СПАСИБО!!!!!!!!!!!!!
Еще идея:
Все что нужно — это определить
F(строка, число) = [0,1]
Здравствуйте Кодт, Вы писали:
К>Имеется массив пар <муха, котлета>.
К>Требуется найти статистическую связь — какие мухи чаще садятся на одинаковые котлеты.
К>Правильно я понял задачу?
К>Отсортируй массив по котлетам и для каждой из них получишь одно из двух:
К>- M мух одного вида (вырожденный случай — 1 муха)
К>- M1 мух одного вида, M2 — другого, M3 — третьего и так далее
К>Вот только что дальше ты будешь делать с этими мухами и котлетами?..
К>Да, кстати!
К>Как формулируется задача, в рамках которой возник вопрос о статистической зависимости?
Хотел сначала ответить на вопрос в таком же стиле, но потом задумался: а обо всех ли задачах я имею представление ?
Зря ты так.
Здравствуйте ToShA_2K, Вы писали:
К>>Как формулируется задача, в рамках которой возник вопрос о статистической зависимости?
T2>Хотел сначала ответить на вопрос в таком же стиле, но потом задумался: а обо всех ли задачах я имею представление ?
Понимаешь, ВСЕ задачи все равно не решить.
Я полагаю, что Krusty решает какую-то СВОЮ, и именно в ней возник вопрос о статистической зависимости.
Но поскольку из постановки вопроса
1) непонятно что делать (он нетривиален)
2) непонятно
зачем это делать
то ответить сложно.
Поэтому и прошу
уточнить.
Если он затруднился сформулировать вопрос с самого начала, то вероятно, что это
не тот вопрос.
Вот и прошу копнуть глубже.
T2>Зря ты так.
Про мухи и котлеты? Да нет, просто пример наглядный: два класса несоизмеримых абстрактных объектов.
Я еще приведу пример о постановке задачи (утрированный).
Эдисон предложил своему сотруднику измерить объем колбы для лампочки.
Тот вывел формулу образующей тела вращения, измерил характерные диаметры штангенциркулем, начал интегрировать, умаялся.
постановка вторичного вопроса: численное (а лучше — алгебраическое) решение интеграла I(x1, x2){ pi*r(x)^2 dx } для функции r(x) характерного вида.
А Эдисон просто налил внутрь колбы воду — и перелил в мензурку.
постановка вторичного вопроса: какими средствами (=жидкостью,мензуркой) физически измерить объем полости.