Имя: Пароль:
LIFE
 
OFF: Анализ Вальда
0 mzelensky
 
13.11.12
10:29
На форуме находятся любители математики, загадак и головоломок. Вот "практическая задача":

Думаю многие играли в эту игру
http://ru.akinator.com/

Смысл алгоритма в том, чтобы задав минимальный набор вопросов определить загаданное слово. Достигается это за счет обобщения сущностей и подбор такого вопроса, ответ на который максимально даст представление о загаданном слове. Работает это (как мне сказали) на основе "Анализа Вальда" (кому интересно могут нажать Я).

Кто-нибудь пробовал применять нечто подобное? Ну или хотя бы кто-нибудь может более-менее понятно нарисовать алгоритм работы?!
1 Undefined vs NULL
 
13.11.12
10:37
ага, в БП 4.0 будет:
- завысить расходы?
- вы не боитесь что вас поимеет за это налоговая?
2 mzelensky
 
13.11.12
10:38
(1) Не совсем. Применять можно для автоподборов!
3 mzelensky
 
13.11.12
10:39
ни в одной типовой конфе НЕТ никакой реализации интелектуального поиска, подбора, автоопределения...
4 НЕА123
 
13.11.12
10:42
(0)
тролем меня обзывает.
5 mzelensky
 
13.11.12
10:44
(4) ??? о_О
6 D_Pavel
 
13.11.12
10:45
(2) Как это применишь для автоподборов?
7 НЕА123
 
13.11.12
10:45
(4)+
я про http://ru.akinator.com/
8 D_Pavel
 
13.11.12
10:46
(2) Типа:
"Первая буква А? Да/Нет" Нет
"Первая буква И? Да/Нет" Нет
"Первая буква К? Да/Нет" Да
"Вторая буква А? Да/Нет" Нет
.....
9 vmv
 
13.11.12
10:47
"Терминатор-7" будут снимать на деньги фирмы 1С, как правообладателя революционной технологии ИИ
10 mzelensky
 
13.11.12
10:47
(9) в 1С в принципе нет никакого ИИ
11 D_Pavel
 
13.11.12
10:48
(4) О, меня тоже!
12 vmv
 
13.11.12
10:48
(8) на лиспе этот код напиши, я после си стал изучать лисп - вот где раздолье рекурсиям, там весь код одна сплошная рекурсия
13 mzelensky
 
13.11.12
10:50
(6) Довольно просто! Допустим человек пишет

"Человек:Хочу сумку"
"Прога: женскую, мужчкую"
"Человек: мужскую"
"Прога: маленькую большую (ну типо размер)"
"Чел:ручную (маленькую)"
ПРога"кожаную или из заменителя"
Чел-кожу

и т.д.

В итоге через 5-7 вопросов прога выдает челу конкретную номенклатуру "СУМКА такая-то".
14 D_Pavel
 
13.11.12
10:50
(4) А теперь меня обозвал Умником
Тупой акинатор!
15 D_Pavel
 
13.11.12
10:51
(13) Так это много где используется
16 mzelensky
 
13.11.12
10:52
(15) покажи ГДЕ?!
17 MaxisUssr
 
13.11.12
10:52
(13) это всего лищь экспертная система, что мешает написать обработочку для 1С?
18 mzelensky
 
13.11.12
10:52
(17) я это и хочу! Алгоритм нужен
19 MaxisUssr
 
13.11.12
10:52
(16)
Отбор (Filter)
Использование:

Только чтение.
Описание:

Тип: Отбор.
Позволяет установить отбор по реквизитам справочника. Имена элементов отбора совпадают с именами колонок списка справочника, а также дополняются критериями отбора, затрагивающими справочник.
20 Undefined vs NULL
 
13.11.12
10:53
(16) яндекс маркет, например
21 mzelensky
 
13.11.12
10:53
(15) + система самообучающаяся (накапливает данные) + заметь - при огромной вариативности работает довольно шустро
22 Stepa86
 
13.11.12
10:53
(13) Чтобы вопросов было не очень много, а результат достаточно достоверный нужно, чтоб эти вопросы кто то забил... а это намного большая работа, чем алгоритм. Где то на хабре видел алгоритм с кодом, но это было давно
23 D_Pavel
 
13.11.12
10:54
(16) Например в адресном классификаторе, выбор адреса:
"Человек:Хочу адрес"
"Прога: Страна? (список стран)"
"Человек: Россия"
"Прога: Город? (список городов России)"
"Чел: Бишкек"
ПРога" Улица? (список улиц в бишкеке)"
Чел Ленина

и т.д.
24 mzelensky
 
13.11.12
10:54
(19) Отбор это не то!Отбор это прямое соответствие по полям-фильтрам. А тут совершенно другое!
25 mzelensky
 
13.11.12
10:55
(23) это тупо последовательный ввод - тут никакой ИИ не нужен.
26 D_Pavel
 
13.11.12
10:56
(24) Или может ты хочешь так:
Страна? - Не знаю
В этой стране есть мавзолей? - Есть
В этой стране жил Иисус? - Да
27 mzelensky
 
13.11.12
10:57
(20) яндекс ищет опять таки по фиксированным параметрам на прямое соответствие + поиск слова в тексте...поэтому тоже не совсем то.
28 mzelensky
 
13.11.12
10:57
(26) Это утрированно конечно, но примерно так!
29 D_Pavel
 
13.11.12
10:58
(25) про сумку - то же самое
30 mzelensky
 
13.11.12
10:58
ХорошоЮ сейчас попробую более реальную задачу нарисовать!
31 tdm
 
13.11.12
10:58
(24) отбор позволяет сужать область выбора и для выбора покупки самое то) т.к. обычно человек выбирает покупку по соотношению нескольких характеристик а не точно знает что ему нужно...вот подбирать вторую,третью вещь в корзину тут да,есть над чем подумать
32 mzelensky
 
13.11.12
11:01
Есть понятие Код ТНВЭД - это целая куча кодов, каждый из которых описывается набором (причем довольно большим) параметров и их допустимые значения.

Например керамическая плитка:

Код 6907100000
Характеристика Наличие на внешней сторне плитки глазури или эмали значение Не глазурованная (не эмалированная)
Характеристика Наибольшая грань плитки значение от 0,01 до 69,99

Код 6908902000
Характеристика Наличие на внешней сторне плитки глазури или эмали значение Глазурованная (эмалированная)
Хар Вид керамики значение Грубая керамика
Хар Тип плитки значение Керамический гранит или Клинкер или Котто

и так далее
33 mzelensky
 
13.11.12
11:03
(32) это краткий пример - список очень большой и не имея опыта и источники информации, обычный человек никогда не определит к какому коду пренадлежит тот или иной товар!

А программа, путем наводящих вопросов быстро наведет его на то, что ему нужно!
34 mzelensky
 
13.11.12
11:04
(33) + сразу скажу почему вариант с (23) не подходит -

Ты изначально не знаешь что это зха товар, какие у него свойства, какие варианты значений и их комбинации! Это все уточняется в процессе "Вопросов/ответов"
35 D_Pavel
 
13.11.12
11:04
(33) А зачем? Можно просто заполнять все характеристики, и по ним делать отбор
36 Undefined vs NULL
 
13.11.12
11:06
(27) там есть справа "Гуру", он вопросами приближает вас к цели покупки
37 mzelensky
 
13.11.12
11:06
(35) какие все? Вообще все? их тысячи!!!
38 D_Pavel
 
13.11.12
11:07
(34) Да, как при вводе адреса, при вводе одной характеристики делается отбор по ней для отбора из второй характеристики (количество городов уменьшается при выборе страны)
39 mzelensky
 
13.11.12
11:07
(36) что-то не вижу такого...
40 tdm
 
13.11.12
11:08
(35) +1
(37) неверю что выбирают по "тысяче" критериев, есть основные
41 mzelensky
 
13.11.12
11:10
(40) в том и фишка, что в одномслучае основными будут одни параметры, а в другом другие. Т.е. к подбору можно подойти с разных сторон.
42 tdm
 
13.11.12
11:11
(41) ну одни характеристики исключают другие - см.(38)
на примере адресного классификатора
43 mzelensky
 
13.11.12
11:20
А нука нарисуй мне отбор для вот этого описания:

Ручки шариковые; ручки и маркеры с наконечником из фетра и прочих пористых материалов; авторучки чернильные, стилографы и ручки прочие; перья копировальные; карандаши с выталкиваемым или скользящим стержнем; держатели для перьев, держатели для карандашей и аналогичные держатели; части (включая колпачки и зажимы) изделий, перечисленных выше, кроме изделий товарной позиции 9609:
– авторучки чернильные, стилографы и ручки прочие:
– – прочие:
– – – прочие
44 D_Pavel
 
13.11.12
11:25
(43) Представь что тебе это всё нужно распихать в иерархический справочник, и распихай. Делов-то...
45 D_Pavel
 
13.11.12
11:28
(43) тут четыре-пять категорий для начала:
1. Ручки
2. карандаши
3. держатели
4. части
5. прочее

либо, возможно, две:
1. Ручки и карандаши
2. примочки доя ручек и карандашей

Как фантазия ляжет. В любом случае другой чел найдет что ему надо
46 mzelensky
 
13.11.12
11:36
(45) да не хочу я, чтобы чел это сидел и подбирал!
47 R41
 
24.11.12
22:07
(0)У нас реализована чем-то похожая база знаний при выписке товара. Вопросы идут по абстрактным характеристикам, а в счет попадают перечень номенклатуры.
48 i-rek
 
24.11.12
22:18
ну ващет это называется "деревья решений"