Математический форум Math Help PlanetОбсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 4 часа [ Летнее время ] |
![]() ![]() |
Страница 1 из 2 |
[ Сообщений: 19 ] | На страницу 1, 2 След. |
|
Автор | Сообщение | ||
---|---|---|---|
dyadyakolya |
|
||
Задача.
Восстановить порядок по глобальной вероятности использования (по возможности и коэффициент глобальной вероятности использования) элементов в массиве зная их коэффициенты относительной вероятности использования друг с другом, но только в пределах ближайших 10-ти элементов. Например. С el1522 встречаются следующие 10 элементов по убыванию относительной вероятности использования: 1. el45 (вероятность 0,1658) 2. el3 (вероятность 0,1311) … 9. el157 (вероятность 0,1025) 10. el5046 (вероятность 0,0562) Условие 1. Известны первые 10 самых используемых элементов и их глобальные коэффициенты вероятности использования. 2. Можно запросить любой отдельный элемент, если он есть в массиве, и узнать первые десять наиболее используемые с ним элементов и их относительные коэффициенты вероятности использования, т. е. коэффициенты вероятности использования именно с этим запрошенным элементом, а не в целом по массиву. 3. Весь состав элементов не известен. Можем или угадывать наличие или находить по цепочке от первых десяти. 4. Длины цепочек не гарантированно, что постоянны для разных элементов. Т. е., элемент может вообще использоваться отдельно (тогда, обратившись к нему, мы не увидим первые используемые с ним элементы) или цепочка может быть неограниченной длины, или используемых с ним элементов может быть меньше 10-ти. Есть ли вообще решение этой задачи (как это проверить) и из какой области математики она? Что скажете, друзья, как вам? (без сарказма) |
|||
Вернуться к началу | |||
![]() |
dyadyakolya |
|
||
Что-то никто даже вопросов не задаёт… ?
|
|||
Вернуться к началу | |||
![]() |
dyadyakolya |
|
|
М-да… Похоже, тут форум школьников, а не математиков…
|
||
Вернуться к началу | ||
![]() |
swan |
|
||
Как задача поставлена, такой к ней и интерес.
Выглядит как задача, поставленная прогуливавшим студентом, ну и соответственно результат. |
|||
Вернуться к началу | |||
![]() |
dyadyakolya |
|
|
Пока не дёрнешь, никто не оживает)
По-вашему, тут только студенты-прогульщики так ставят задачи? Вы бы проверили сначала, а потом ярлык вешали. Много мнительности у вас, но прошу вас отложить её подальше в моём случае: я не студент и не математик, но мне нужна помощь математиков. Задачу изложил, как смог. Если укажете на корявые места изложения, с удовольствием поучусь и постараюсь исправить, с вашей помощью Вкратце, мне нужно восстановить данные по их обрывкам. Что не так в условии? |
||
Вернуться к началу | ||
![]() |
dyadyakolya |
|
|
Я не нашёл, как написать администрации, пишу здесь. Мне пришло личное сообщение, но оказалось, что у меня нет доступа к их прочтению. Ладно к написанию, но почему и к прочтению? Что происходит?
|
||
Вернуться к началу | ||
![]() |
Boris Skovoroda |
|
||
dyadyakolya писал(а): Задачу изложил, как смог. Ваше изложение похоже на компиляцию исходной задачи и некоторых терминов из математики. |
|||
Вернуться к началу | |||
![]() |
dyadyakolya |
|
||
Я попытался обобщить условие, чтобы отойти от «бытовухи» и перейти на более абстрактные и универсальные понятия.
Речь идёт о попытке восстановления общей встречаемости слов по их встречаемости относительно друг друга. Это не СЕО, не коммерция и не связано с поисковыми системами в интернете, но принцип похож. Если не углубляться, то это база переводов групп, связанных тематически между собой слов, в которой отвалилась статистика, но не полностью. Мы видим слово и видим 10 наиболее часто встречающихся с ним других слов и их вероятность. Можно ли восстановить вероятность каждого слова относительно всей базы? Как-то так. |
|||
Вернуться к началу | |||
![]() |
Radley |
|
||
Чем-то похоже на поиск полной вероятности при гипотезах. Даны условные вероятности, а вот вероятности гипотез и полную вероятность нужно вычислить...
|
|||
Вернуться к началу | |||
![]() |
Boris Skovoroda |
|
||
dyadyakolya писал(а): Мы видим слово и видим 10 наиболее часто встречающихся с ним других слов и их вероятность. Можно ли восстановить вероятность каждого слова относительно всей базы? Даже если для каждой пары слов мы будем знать вероятность "встречаемости" в тексте , то эти вероятности не будут однозначно определять аналогичные вероятности для отдельных слов. Чтобы их можно было найти, нужно некоторое предположение об искомом распределении. |
|||
Вернуться к началу | |||
![]() |
![]() ![]() |
Страница 1 из 2 |
[ Сообщений: 19 ] | На страницу 1, 2 След. |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Восстановление функций по условиям
в форуме Начала анализа и Другие разделы школьной математики |
2 |
219 |
20 янв 2014, 14:30 |
|
Восстановление функции по ее спектрам | 1 |
233 |
24 ноя 2014, 14:31 |
|
Восстановление функции по ее полному дифференциалу
в форуме Интегральное исчисление |
2 |
273 |
18 дек 2016, 21:50 |
|
Восстановление базиса в пространстве по трём углам | 0 |
94 |
21 авг 2017, 16:34 |
|
Восстановление минимального пути ориентированного графа | 1 |
306 |
23 май 2013, 21:37 |
|
Теория вероятности-задача на формулу полной вероятности
в форуме Теория вероятностей |
8 |
703 |
02 окт 2013, 23:48 |
|
Теория вероятности. Формула полной вероятности
в форуме Комбинаторика и Теория вероятностей |
2 |
593 |
12 май 2013, 18:00 |
|
Сеть из элементов | 2 |
240 |
03 янв 2014, 02:40 |
|
Вычисление элементов пирамиды
в форуме Линейная и Абстрактная алгебра |
0 |
40 |
23 ноя 2017, 13:53 |
|
Вычисление элементов треугольника | 1 |
61 |
03 дек 2017, 23:25 |
Часовой пояс: UTC + 4 часа [ Летнее время ] |
|
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |