СПОСОБ ПОИСКА В БОЛЬШОМ КОЛИЧЕСТВЕ НАБОРОВ ДАННЫХ И ПОИСКОВАЯ МАШИНА

1
1. Компьютеризованный способ поиска в большом количестве (D) наборов данных (d), при реализации которого
i
- принимают поисковый запрос (Q) по меньшей мере с одним элементом поиска (q),
j
i
- из справочного множества (Т) определяют подмножество (V) с элементами (t), которые сходны с элементом поиска (q) или идентичны ему,
j
- для каждого элемента (t) подмножества (V)
j
i
- определяют степень сходства (A) с элементом поиска (q),
j
j
- определяют вероятность (p) появления элемента а (t),
k
j
j
k
k
k
k
- к элементам (t) подмножества (V) применяют распределение весомостей (X), зависимое от элемента (t), причем элементы (t), которые имеют более высокую степень сходства (A), получают большую весомость, чем элементы (t) с низкой степенью сходства (A), и
j
j
j
k
- определяют модифицированную вероятность (p', p'') для элемента (t) из взвешенных вероятностей элементов (t) подмножества (V),
1
- оценивают наборы данных (d) с точки зрения их релевантности (R) для поискового запроса (Q), причем
j
1
- проверяют, встречаются ли элементы (t) подмножества (V) в наборе данных (d), и,
j
1
j
j
j
1
- если элемент (t) подмножества (V) встречается в наборе данных (d), то более низкая модифицированная вероятность (p', p'') элемента (t) вызывает более высокую оценку релевантности набора данных (d), и
- выдают по меньшей мере одно подмножество наборов данных в зависимости от оценки (R) его релевантности.
2. Способ по п. 1,
отличающийся тем, что
j
j
j
j
j
j
k
k
k
j
распределение весомостей (X) выполнено так, что при определении модифицированной вероятности (p', p'') элемента (t) учитывают только вероятность (p) самого элемента (t), а также вероятность (p) других элементов (t), имеющих более высокую степень сходства (A), чем элемент (t).
3. Способ по п. 1,
отличающийся тем, что
j
k
k
i
i
k
j
j
k
весомость (X), с которой вероятность (p) второго элемента (t) входит в модифицированную вероятность (p', p'') первого элемента (ti), устанавливается согласно оценке сигмоидная-функции, причем точка оценки - это вычитание степени сходства (A) первого элемента (t) из степени сходства (A) второго элемента (t).
4. Способ по п. 1,
отличающийся тем, что
j
j
j
j
k
k
k
k
j
j
j
j
k
k
распределение весомостей (X) таково, что при определении модифицированной вероятности (p', p'') элемента (t) также учитывают вероятности (p) других элементов (t) с меньшей весомостью, у которых меньше степень сходства (A), причем весомость другого элемента (t) с меньшей степенью сходства зависит от разности между степенью сходства (A) элемента (t), для которого определяют модифицированную вероятность (p', p''), и степенью сходства (A) другого элемента (t).
5. Способ по п. 1,
отличающийся тем, что
j
j
при определении модифицированной вероятности (p', p''), вводят промежуточный шаг, на котором учитывают распределение элементов по наборам данных.
6. Способ по п. 1,
отличающийся тем, что
1
j
j
j
оценка набора данных (d) вытекает из абсолютного значения логарифма модифицированной вероятности (p', p'') соответствующего элемента (t).
7. Способ по п. 1,
отличающийся тем, что
j
j
j
1
j
j
j
j
вероятность (p) элемента (t) подмножества (V) определяют посредством того, что предварительно из частоты появления элемента (t) в справочном множестве (Т) или в наборах данных (d) вычисляют принадлежащую к элементу (t) вероятность (p) и сохраняют ее в памяти (11), а сохраненную вероятность (p) для элемента (t) считывают из памяти (11).
8. Способ по п. 1,
отличающийся тем, что
1
при оценке релевантности наборов данных (d) оценка набора данных выше, если элемент (t) подмножества (V) встречается в этом наборе данных чаще.
9. Способ по п. 1,
отличающийся тем, что
1
1
1
1
j
наборы данных (d) в каждом случае содержат несколько полей, и что релевантность (r) набора данных (d) дополнительно оценивают в зависимости от того, в каком поле в наборе данных (d) встречается элемент (t) подмножества (V).
10. Способ по одному из пп. 1-9,
отличающийся тем, что
i
i
i
поисковый запрос (Q) содержит несколько поисковых элементов (q), что для каждого поискового элемента (q) в отдельности проводят частичную оценку, что еще одну частичную оценку проводят для составленного из поисковых элементов (q) поискового запроса (Q), и что определяют оценку (R) поискового запроса (Q) из частичных оценок.
11. Поисковая машина, исполняемая на компьютере, содержащая
i
- приемный блок (4) для приема поискового запроса (Q) по меньшей мере с одним поисковым элементом (q),
j
i
- средства (5) для определения из справочного множества (Т) подмножества (V) с элементами (t), которые сходны с поисковым элементом (q) или идентичны ему,
j
j
j
- средства (6-8) для определения модифицированной вероятности (p', p'') для каждого элемента (t) подмножества (V), с помощью которых
j
i
- можно определить степень сходства (A) с поисковым элементом (q),
j
j
- можно определить вероятность (p) появления элемента (t),
k
j
k
k
k
k
- к элементам (t) подмножества (V) можно применить распределение весомостей (X), зависимое от элемента (t), причем элементы (t), которые имеют более высокую степень сходства (A), получают большую весомость, чем элементы (t) с низкой степенью сходства (A), и
j
j
j
k
- можно определить модифицированную вероятность (p', p'') для элемента (t) из взвешенных вероятностей элементов (t) подмножества (V),
1
- оценочный блок (9) для оценки наборов данных (d) с точки зрения их значимости для поискового запроса (Q), причем
j
1
- можно проверять, встречаются ли элементы (t) подмножества (V) в наборе данных (d), и,
j
1
j
j
1
1
- если элемент (t) подмножества (V) встречается в наборе данных (d), то более низкая модифицированная вероятность (p', p'') элемента (t) вызывает более высокую оценку (r) набора данных (d), и
- блок вывода (10) для вывода по меньшей мере одного подмножества наборов данных в зависимости от оценки их релевантности (R).
12. Поисковая машина по п. 11,
отличающаяся тем, что
j
j
1
j
j
поисковая машина включает в себя средство хранения (11), в котором сохранено справочное множество (Т) с элементами (t) или множество с элементами (t), которые встречаются в наборах данных (d), а также с поставленными в соответствие элементам (t) вероятностями (p).