Програмирование +математика (на С++)
От: Krusty  
Дата: 15.08.02 03:23
Оценка:
Помогите, пожалуйста!
Такой пример:

Имеется два массива данных.
1ый мас.- состоит из строковых переменных,2ой мас.- из числовых переменных.
Мне нужен алгоритм, вычисляющий статистическую зависимость м/у этими массивами.
P.S.: если бы оба массива состояли из числовых переменных, это была бы корреляция.

Заранее, СПАСИБО!!!!!!!!!!!!!
Re: Програмирование +математика (на С++)
От: ToShA_2K Россия  
Дата: 15.08.02 03:58
Оценка:
Здравствуйте Krusty, Вы писали:

K>Помогите, пожалуйста!

K>Такой пример:
K>Имеется два массива данных.
K>1ый мас.- состоит из строковых переменных,2ой мас.- из числовых переменных.
K>Мне нужен алгоритм, вычисляющий статистическую зависимость м/у этими массивами.
K>P.S.: если бы оба массива состояли из числовых переменных, это была бы корреляция.
K>Заранее, СПАСИБО!!!!!!!!!!!!!

1) Можно пойти таким путем: отобразить множество строк на числовое множество — алгоритмов масса, например посчитать по строке какой-нибудь хеш. А далее вычислить корреляцию. После этого для подгонки результата поиграть с хеширующей функцией на предмет ее соответствия поставленной задаче.

2) Если задуматься о задаче, то возможно прямо из условия можно сформировать функцию
F(строка) = число;

Вот так.
ЗЫ: А где это могло пригодится ? Весьма интересно.
Re: Програмирование +математика (на С++)
От: ToShA_2K Россия  
Дата: 15.08.02 04:21
Оценка:
Здравствуйте Krusty, Вы писали:

K>Помогите, пожалуйста!

K>Такой пример:

K>Имеется два массива данных.

K>1ый мас.- состоит из строковых переменных,2ой мас.- из числовых переменных.
K>Мне нужен алгоритм, вычисляющий статистическую зависимость м/у этими массивами.
K>P.S.: если бы оба массива состояли из числовых переменных, это была бы корреляция.

K>Заранее, СПАСИБО!!!!!!!!!!!!!


Еще идея:
Все что нужно — это определить
F(строка, число) = [0,1]

Re: Програмирование +математика (на С++)
От: Кодт Россия  
Дата: 15.08.02 09:32
Оценка:
Здравствуйте Krusty, Вы писали:

K>Помогите, пожалуйста!

K>Такой пример:

K>Имеется два массива данных.

K>1ый мас.- состоит из строковых переменных,2ой мас.- из числовых переменных.
K>Мне нужен алгоритм, вычисляющий статистическую зависимость м/у этими массивами.
K>P.S.: если бы оба массива состояли из числовых переменных, это была бы корреляция.

Имеется массив пар <муха, котлета>.
Требуется найти статистическую связь — какие мухи чаще садятся на одинаковые котлеты.

Правильно я понял задачу?

Отсортируй массив по котлетам и для каждой из них получишь одно из двух:
— M мух одного вида (вырожденный случай — 1 муха)
— M1 мух одного вида, M2 — другого, M3 — третьего и так далее

Вот только что дальше ты будешь делать с этими мухами и котлетами?..

Да, кстати!
Как формулируется задача, в рамках которой возник вопрос о статистической зависимости?
Перекуём баги на фичи!
Re[2]: Програмирование +математика (на С++)
От: ToShA_2K Россия  
Дата: 15.08.02 13:39
Оценка:
Здравствуйте Кодт, Вы писали:

К>Имеется массив пар <муха, котлета>.

К>Требуется найти статистическую связь — какие мухи чаще садятся на одинаковые котлеты.

К>Правильно я понял задачу?


К>Отсортируй массив по котлетам и для каждой из них получишь одно из двух:

К>- M мух одного вида (вырожденный случай — 1 муха)
К>- M1 мух одного вида, M2 — другого, M3 — третьего и так далее

К>Вот только что дальше ты будешь делать с этими мухами и котлетами?..


К>Да, кстати!

К>Как формулируется задача, в рамках которой возник вопрос о статистической зависимости?

Хотел сначала ответить на вопрос в таком же стиле, но потом задумался: а обо всех ли задачах я имею представление ?
Зря ты так.
Re[3]: Програмирование +математика (на С++)
От: Кодт Россия  
Дата: 15.08.02 15:01
Оценка: 38 (4)
Здравствуйте ToShA_2K, Вы писали:

К>>Как формулируется задача, в рамках которой возник вопрос о статистической зависимости?


T2>Хотел сначала ответить на вопрос в таком же стиле, но потом задумался: а обо всех ли задачах я имею представление ?


Понимаешь, ВСЕ задачи все равно не решить.
Я полагаю, что Krusty решает какую-то СВОЮ, и именно в ней возник вопрос о статистической зависимости.
Но поскольку из постановки вопроса
1) непонятно что делать (он нетривиален)
2) непонятно зачем это делать
то ответить сложно.

Поэтому и прошу уточнить.
Если он затруднился сформулировать вопрос с самого начала, то вероятно, что это не тот вопрос.
Вот и прошу копнуть глубже.

T2>Зря ты так.

Про мухи и котлеты? Да нет, просто пример наглядный: два класса несоизмеримых абстрактных объектов.

Я еще приведу пример о постановке задачи (утрированный).

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

постановка вторичного вопроса: численное (а лучше — алгебраическое) решение интеграла I(x1, x2){ pi*r(x)^2 dx } для функции r(x) характерного вида.

А Эдисон просто налил внутрь колбы воду — и перелил в мензурку.
постановка вторичного вопроса: какими средствами (=жидкостью,мензуркой) физически измерить объем полости.
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.