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


Разумеется. Поскольку никто не потрудился их нам рассказать


Вы можете получить таким образом совсем неожиданные результаты.
Некоторые ваши предшественники таким же образом решили проанализировать творчество одного очень интеллектуального  современного поэта. Программа выдала, что самые употребляемые им слова - это глаголы "мыть" и "какать". Только пережив некоторый шок, авторы программы сообразили, что программа не в состоянии отличить местоимение "какая" от деепричастия...

в общем, в итоге, вместо того, чтобы сократить, как я настоятельно рекомендовал, область поиска, вы ее расширяете. Вместо того, чтобы осилить хотя бы полнотекстовый поиск, вы одновременно хотите еще и поиск с учетом словоформ. Ну что ж. Желаю удачи 

Понимаете какое дело.
Практическая задача решается очень просто. Но это решение упирается в гордое "Мускул не использую".
Заниматься же теоретическими изысканиями на пустом месте как-то не хочется. 

угу. я понял. хоть и не сразу.
предлагаю искать не "фразу" с использованием регулярных выражений, а каждой слово из поискового запроса в отдельности. Потом считать, сколько слов из поискового запроса было обнаружено в каждом блоке текста. Затем сортировать по количеству найденных в блоке слов из поискового запроса. Грубо говоря(без учета того, что в поисковом запросе могут быть слова с разной смысловой нагрузкой - местоимения и предлоги или прилагательные с узкоспециализированными терминами) чем больше слов из поискового запроса найдено в одном блоке, тем блок выше в общем зачете.
Когда сделаешь это, офигеешь от низкой скорости, то посмотри в сторону встроенного в mysql механизма полнотекстового поиска. Или sphinx. Или не смотри.

тебя спрашивают не про проблемы, с которыми ты столкнулся, а что ты пишешь? Поисковик? Чат? Гостевую книгу? Или просто один консольный php-файл, который в массиве слова ищет?


ну покопайся в исходниках phpMorphy или mysql, или sphinx 

AI пишу, если устроит.   Пытаюсь воспроизвести человеческое мышление. Ассоциативный подход и все такое. "Земля имеет форму шара" => "Шар круглый" => "Земля круглая" как видите искомые слова имеют разную форму так что проект все усложняется, усложняется и усложняется..

Добавлено через 53 секунды
Мы же, пардон, к несчастью - русские )))) вот и язык нам достался 40 тысяч слов + сленга в 10 раз еще больше...

Добавлено через 3 минуты и 9 секунд
Насчет phpMorphy ))) я ж казал что использую стреммер.. отсюда уже понятно что я изучал скрипты и phpMorphy и sphinx Гора полезнейшего материала, но не поможет эта гора моей проблеме.

Может, сначала знаний поднабраться?
Как-то, судя по приведенному коду, не особо вяжутся амбиции и используемый инструментарий. Это даже если говорить о проблеме поиска "в лоб". А "ассоциативный подход" требует несколько более мощного математического аппарата, чем поиск пересечения двух множеств, даже с которым вам справиться не удалось.

 Я подумаю на Вашим предложением

Можете хотябы подсказать подобную функцию поиска по многомерному массиву.

Допустим есть многомерный массив:



Массив многомерный, состоит из элементов по очереди, каждый из которых в свою очередь тоже массив из скольки угодных значений (меняется количество)

Подскажите функцию которая производит поиск либо значения, либо ключа и возвращает 'ключ'=>'значение' 

В интернете находил, но вот сейчас утеряна. Извините за настойчивость.

foreach

 



...держи... вдруг до победного будешь foreach наяривать       

p.S: Ах, да... Функция массив возвращает... буть готов  

Добавлено через 33 секунды
Шутю канечн...   

Ба. Рекурсия. Да-а, без нее, конечно в двумерном массиве ничего не найти. 

ничего, я переживу. 
тем более, что массивчик небольшой получается. совсем крохотный.

Да двумерный-то причем, необходимо же в многомерном найти. Можно прыгать и при помощи foreach, ток вот кода туева хуча наполучается. А тут боле-менее компактненько.

А насчет сравнения двух строк "Мама мыла раму" и "Мама раму мыла", подумал, что необходимо будет использование функции array_diff(), сравниваем 2 массива ("A" и "B") и по результатам сравнения создаем 3й массив ("С") в котором будут те элементы массива "В" не найденные в массиве "А":



Пляски с бубном: 
1. бьем искомую фразу по пробелам, удаляем окончания
2. помещаем обработанную фразу в массив
3. помещаем архив мильена фраз и словосочетаний, среди которых бум искать в красивый массив, по одному
4. начинаем сравнивать искомую, что в массиве и каждый элемент массива архивных данных разделенный также по пробелам и с убранными окончаниями и представленный временным массивом
5. получаем массив "C" разницы от искомого и элемента архива
6. если сount($С)>0, то все прошло славно 

, как вам подобная реализация. Я понимаю, что ресурсоемко и грузно... но релевантность применима к SQL нежели простым файлам. не индексировать же мне данные базы. Да и не знаю каким образом подсчитывать число вхождений того или иного слова.
База представлена в файле, в таком виде:


, если кому интересно... хотя я полагаю, что никому :(

какой пример дали, в таком и ищем.
когда будет "многомерный" - тогда и будем о нем говорить.


для того, чтобы найти только первое вхождение тут кода раз в 5 больше, чем нужно.

при этом очень странная организация словаря по которому ищем. зачем было делать двумерный массив, когда по одномерному поиск был бы в сто раз быстрее.

  блин.. интересно, сорри за флуд, ты всем так тягу к программированию отбиваешь? ..."непонятно... вообще не понятно... нет цели..." еще напишешь скора - "ПИШИ, цук, РАЗБОРЧИВЕЙ"   


Ага... можт еще 5 страниц флуда здесь расписать?   

Йоперный балет! Какая, нахрен, разница какой код, какой пример... лишь бы показывало к чему это все. Пять раз обьяснял: ищу строку! Одна есть! Других - полный мешок! ..Спрашивал - как же мне, дураку, эту строку в массиве-то найти, несмотря на его многомерность! Да так найти чтобы несмотря на сумму слов в искомой строке (релевантность или как ее еще там, етиху... называют) . ДАБЫ ЧТОБЫ В БАЗЕ СМЫСЛОВЫХ ПОВТОРОВ НЕ БЫЛО! Опять не то?... Опять не понятно?.. Вопрос был в том как лучше это реализовать.

Суть в том! Есть ФАЙЛ с базой! Данные в нем... Да-да! Двумерный массив!.. Почему двумерный... не приставай.. пущай трех.. четырехмерный  будет.. 

Вооот!  

Эта база - база бота, допустим... Задаем боту вопрос... "Сколько тебе лет?" Вопрос идентичен вопросу "Сколько лет тебе?". Да, разные там суммы слов, но это и балбесу известно.. смысловая нагрузка верна! 

Вооот!  

В базе двумерный массив, как я уже говорил:
  

Так вооот!  

Вот как мне найти среди базы, очевидно, что это первый столбец, строку "Сколько тебе лет?" , дабы вернуть пользователю ответ "Осьмнадцать" несмотря на очередность или как там... сумму слов в строке.

Вот затеялся мне этот бот. Развожу рукаме.   

я, честно говоря, не понял, как массив

относится к 

в первом вместо вопросов просто цифры.