GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.44 (56)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Выполнение команд
Slava
Сообщений: 3070
На: Выполнение команд
Добавлено: 01 окт 12 5:40
Все так, но там - проблема с метриками или мерами сходства
Если уметь с ними разобраться, то все в порядке
[Ответ][Цитата]
Эгг
Сообщений: 9066
На: Выполнение команд
Добавлено: 01 окт 12 8:33
Цитата:
Автор: Victor G. Tsaregorodtsev

Базовой является гипотеза компактности.


Нет, конечно. Кластерный анализ (как проблемная область) шире и точнее, чем гипотеза компактности и формулируется (в моей трактовке) примерно так:

Существуют неоднородности, которые мы воспринимаем как объекты среды. Существуют устойчивые повторения условий, характера и прочих свойств, которые мы можем приписать неоднородностям. Существует возможность сформулировать такие классы, которые будут удобны для описания этих неоднородностей.
[Ответ][Цитата]
Kek
Сообщений: 1109
На: Выполнение команд
Добавлено: 01 окт 12 11:41
Цитата:
Автор: Victor G. Tsaregorodtsev
Нет, немного не так.
Базовой является гипотеза компактности.

Надо немного шире взглянуть. Шире это значит без Байесовских функций и без матожидания и без Гауса с его распределением. Все эти перечисленные штучки хороши, но их нет в голове у человека. А человек мыслит. Надо всё упростить. Всё свести к конечному числу базовых методов, как бы перечисленные вами математические способы хороши не были. И тогда я не увижу разницы между кластеризацией и гипотезой компактности. Компактность это свойство двух кластеров, или свойство элементов кластера. Кластеризация более обший принцип, чем компактность, значит более базовый. Ведь сначало надо определить множество по признаку, оно и будет кластером, обладающим свойством компактности элементов. И здесь я опять призываю Эгга и прочих коллег помыслить относительно базовости методов и их конечного множества. И понять что такое методы и что такое данные и как определить базовость.
[Ответ][Цитата]
Эгг
Сообщений: 9066
На: Выполнение команд
Добавлено: 01 окт 12 12:05
Цитата:
Автор: Kek

И здесь я опять призываю Эгга и прочих коллег помыслить относительно базовости методов и их конечного множества.


А это как раз такое место, в котором не нужно думать, а нужно трясти.
Представьте себе мир, который состоит из битового квадрата 4 х 4.
Сколько в этом мире всего возможных объектов? Правильно 2 ** 16. Сколько будет кластеров? А будет зависеть от природы неоднородностей. Если из 65К объектов будет появляться только два, будет два кластера. Если объекты будут иметь равномерное распределение, то кластер будет или один или 65К. Если гаусс - то сколько-нибудь. Классы, типы, иерархия, кластера и всякая прочая беда будет упираться в??? Правильно - в статистику на входе.

То есть, чего бы мы не строили там - универсальное решение - это полный перебор, а то, что будет получаться в конкретном случае - полностью зависит от фактуры данных. Это самая универсальная формулировка самой универсальной задачи, надо просто дать Андрею 10 лет, чтобы он до нее добрался, тогда он в подробностях расскажет обо всем...
[Ответ][Цитата]
Kek
Сообщений: 1109
На: Выполнение команд
Добавлено: 01 окт 12 12:54
Цитата:
Автор: Egg

а то, что будет получаться в конкретном случае - полностью зависит от фактуры данных.

Фактура данных, или поток - был и есть настоящий программист, скульптор и прочий создатель. Поэтому система должна быть открыта и постоянно общаться... нет, надо создать такие условия, чтобы она система не смогла не общаться с создателем.
Далее длинный текст, но я прошу пардону, я в ударе седня...

Вот давайте представим. Родился ребёнок… Ну, вспомните, как это было… На него обрушивается непрерывный поток данных по каждому из сенсоров. А их больше чем шесть. Его мозг свободен от онтологий и от баз. Что-то априорное есть конечно, это биос, это инстинкты. Это совершенный инструмент. От мощности потока есть одно укрытие это сон, это защитная реакция. Поэтому новорожденный спит больше, чем взрослый и со своим не суточным периодом.
Звуки, тени…прикосновения, молоко, сон…
Все эти воздействия формируют образ. Образ многомерный, он повторяется. То, что повторяется, то и запоминается. Это первый принцип кластеризации – повторяемость воздействия.
Неожиданная боль в животе. Это не было раньше, это новое, это плохо, испуг, плачь… Это тоже принцип, это то, что отличается от кластера. Таким образом организуется граница кластера. Пока есть два множества: хорошо и плохо. Оба они сложные и многомерные. Но пока энергии мало, больше множеств нам и не надо. Ребёнок учится все сенсорные воздействия сортировать по двум этим простым начальным кластерам. Сортировка это базовый метод сравнения того что есть с тем, что пришло.
Прошло время, энергия увеличилась, появился её избыток. Все ощущения отсортированы и новых не появляется. Накопилось достаточно хороших и достаточно плохих. Время реакции (распознавания) сократилось, появилось устойчивое восприятие и как следствие успешное прогнозирование. Это базовый метод. Устойчивое восприятие возможно только в благополучной семье.
Теперь такая картина. Хорошее быстро распознается, плохое тоже. На это тратится минимум энергии. Еда есть всегда. Это молоко. Система начинает «перегреваться». Энергии становится больше, чем надо на рост органов. Мозг тоже развился и готов впитывать новое. А новое всегда есть и было. Поток тот же. Этот мама, папа, у которого нет сиси, еще какие-то тени, это дедушка и бабушка. Они кто? Молока у них нет, значит они не хорошие. Но и боли в животе они не причиняют, значит они и не плохие… В какой их кластер поместить? Нет такого кластера, значит его надо создать. Не плохой и не хороший, а какой-то другой. Названия нет пока, но индекс присвоен. Вот как-то так. Байеса нет и Гаусса тож. Зато есть базовые методы:
- повторяемость
- сравнение
- новизна
- прогноз
[Ответ][Цитата]
Эгг
Сообщений: 9066
На: Выполнение команд
Добавлено: 01 окт 12 12:57
Цитата:
Автор: Kek

То, что повторяется, то и запоминается.


я так и сказал... повторение - это и есть статистика... и сравнение - это статистика... и новизна - это статистика... поэтому ребенок, который родился в Якутии различает 40 типов снега, а ребенок, который родился на Кубе - сорок типов сигар по запаху.
[Ответ][Цитата]
Kek
Сообщений: 1109
На: Выполнение команд
Добавлено: 01 окт 12 13:09
Цитата:
Автор: Egg

я так и сказал... повторение - это и есть статистика... и сравнение - это статистика... и новизна - это статистика... поэтому ребенок, который родился в Якутии различает 40 типов снега, а ребенок, который родился на Кубе - сорок типов сигар по запаху.

Ребёнку, который родился в России предстоит различить сорок типов тупости и невменяемости чиновников.
Смайлика, соответсвующего моей кривой усмешки нет.
[Ответ][Цитата]
Эгг
Сообщений: 9066
На: Выполнение команд
Добавлено: 01 окт 12 13:39
Вы так говорите, словно чиновники рождаются где-то за пределами России... Это всё - наши родные люди... и красные, и белые, и зеленые... с другой стороны - сила в разнообразии... нормальных стран - вон, сколько... а Россия такая одна...
[Ответ][Цитата]
Kek
Сообщений: 1109
На: Выполнение команд
Добавлено: 01 окт 12 13:43
Цитата:
Автор: Egg

Вы так говорите, словно чиновники рождаются где-то за пределами России... Это всё - наши родные люди... и красные, и белые, и зеленые... с другой стороны - сила в разнообразии... нормальных стран - вон, сколько... а Россия такая одна...

А по поводу базовости мысли есть? Вот прогнозирование это всётаки не базовый метод, а композиция базовых методов и данных.
"Народ достоин своих правителей" - очень верная и не приятная истина...
[Ответ][Цитата]
Эгг
Сообщений: 9066
На: Выполнение команд
Добавлено: 01 окт 12 13:47
А чем Вам полный перебор в качестве базового метода не угодил?
Слишком некрасиво? А чтобы было красиво - нужно аналоговый решатель использовать...
[Ответ][Цитата]
Kek
Сообщений: 1109
На: Выполнение команд
Добавлено: 01 окт 12 13:49
Цитата:
Автор: Egg

А чем Вам полный перебор в качестве базового метода не угодил?
Слишком некрасиво? А чтобы было красиво - нужно аналоговый решатель использовать...

Ща подумаю, а пока объясните что такое аналоговый решатель?
[Ответ][Цитата]
Эгг
Сообщений: 9066
На: Выполнение команд
Добавлено: 01 окт 12 13:54
Мозг, например... или логарифмическая линейка...
вот отсюда можно смотреть: http://ru.wikipedia.org/wiki/Аналоговый_компьютер
[Ответ][Цитата]
Kek
Сообщений: 1109
На: Выполнение команд
Добавлено: 01 окт 12 14:02
Цитата:
Автор: Egg

А чем Вам полный перебор в качестве базового метода не угодил?
Слишком некрасиво? А чтобы было красиво - нужно аналоговый решатель использовать...

Очень даже красиво...
Полный перебор это не базовый метод, а композитный. Разобъем его на составляющие:
1. первичный сенсорный поток надо запомнить, переместить из входного сенсора в быструю память (mov)
2. из основной памяти надо в качестве первого элемента для перебора выделить паттерн и поместить его в «сравниватель» (mov)
3. сравнить то что в быстрой памяти с первым паттерном (cmp)
4. результат сравнения запомнить (mov)
5. перейти к п.2 с другими параметрами, другой паттерн (jmp)

666. конец полного перебора.
P.S. Конец полного перебора это не бесконечный цикл, он заканчивается конечным набором паттернов.
[Ответ][Цитата]
kondrat
Сообщений: 2635
На: Выполнение команд
Добавлено: 02 окт 12 12:58
Любое правило, связывающее любые 2, 3, ... (n-1)n/2 рёбер, которое можно обозвать метрикой, может сделать поиск компактней. Особенно приятен случай, когда все рёбра равны. Правда, у такого пространства должно быть n-1 измерений, чтобы рёбра не пересекались.
[Ответ][Цитата]
kondrat
Сообщений: 2635
На: Выполнение команд
Добавлено: 03 окт 12 14:26
причём, эти размышления наводят на такие жуткие выводы, что пространство-время, которое мы можем измерить весьма дискретно и может быть представлено графом.
это, как минимум объясняет неопределённости гейзенберга и туннелирование.
запутанность это пока не объясняет.
[Ответ][Цитата]
 Стр.44 (56)1  ...  40  41  42  43  [44]  45  46  47  48  ...  56<< < Пред. | След. > >>