editDistanceSearcher

Отредактируйте расстояние ближайшего соседа искателя

Описание

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

Создание

Описание

пример

eds = editDistanceSearcher(vocabulary,maxDist) создает средство поиска расстояния редактирования и устанавливает Vocabulary и MaximumDistance свойства. Возвращенный объект ищет слова в vocabulary и с максимальным расстоянием редактирования maxDist.

пример

eds = editDistanceSearcher(vocabulary,maxDist,Name,Value) задает дополнительные опции, используя один или несколько аргументы пары "имя-значение".

Свойства

расширить все

Слова для сравнения, заданные как строковый вектор, вектор символов или массив ячеек из векторов символов.

Типы данных: char | string | cell

Максимальное расстояние редактирования, заданное как положительная скалярная величина.

Типы данных: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64

Стоимость вставки графемы, заданная как неотрицательный скаляр или указатель на функцию.

Если InsertCost является указателем на функцию, тогда функция должна принять один вход и вернуть стоимость вставки входного сигнала в источник. Функция затрат должна иметь форму cost = func(grapheme), где функция возвращает стоимость вставки grapheme в исходную строку.

Если вы задаете пользовательскую функцию затрат, то поисковик выполняет исчерпывающий поиск. Для больших словарей функции knnsearch и rangesearch может занять много времени, чтобы найти совпадения.

Типы данных: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64 | function_handle

Стоимость удаления графемы, заданная как неотрицательный скаляр или указатель на функцию.

Если DeleteCost является указателем на функцию, тогда функция должна принять один вход и вернуть стоимость удаления входа из источника. Функция затрат должна иметь форму cost = func(grapheme), где функция возвращает стоимость удаления grapheme из исходной строки.

Если вы задаете пользовательскую функцию затрат, то поисковик выполняет исчерпывающий поиск. Для больших словарей функции knnsearch и rangesearch может занять много времени, чтобы найти совпадения.

Типы данных: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64 | function_handle

Стоимость замены графемы, заданная как неотрицательный скаляр или указатель на функцию.

Если SubstituteCost является указателем на функцию, тогда функция должна принять ровно два входов и вернуть стоимость замены первого входа второму в источнике. Функция затрат должна иметь форму cost = func(grapheme1,grapheme2), где функция возвращает стоимость подстановки grapheme1 с grapheme2 в источнике.

Если вы задаете пользовательскую функцию затрат, то поисковик выполняет исчерпывающий поиск. Для больших словарей функции knnsearch и rangesearch может занять много времени, чтобы найти совпадения.

Типы данных: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64 | function_handle

Стоимость замены смежных графем, заданная как неотрицательный скаляр или указатель на функцию.

Если SwapCost является указателем на функцию, тогда функция должна принять ровно два входов и вернуть стоимость замены первого входа на второй в источнике. Функция затрат должна иметь форму cost = func(grapheme1,grapheme2), где функция возвращает стоимость замены смежных графем grapheme1 и grapheme2 в источнике.

Если вы задаете пользовательскую функцию затрат, то поисковик выполняет исчерпывающий поиск. Для больших словарей функции knnsearch и rangesearch может занять много времени, чтобы найти совпадения.

Типы данных: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64 | function_handle

Функции объекта

rangesearchНайти ближайших соседей по области значений расстояний редактирования
knnsearchНайти ближайших соседей по расстоянию редактирования

Примеры

свернуть все

Создайте искатель расстояния редактирования с максимальным расстоянием редактирования 3 от слов "MathWorks", "MATLAB", и "Analytics".

vocabulary = ["MathWorks" "MATLAB" "Analytics"];
eds = editDistanceSearcher(vocabulary,3)
eds = 
  editDistanceSearcher with properties:

         Vocabulary: ["MathWorks"    "MATLAB"    "Analytics"]
    MaximumDistance: 3
         InsertCost: 1
         DeleteCost: 1
     SubstituteCost: 1
           SwapCost: Inf

Создайте поисковик расстояния редактирования с помощью расстояния редактирования Дамерау-Левенштейна. Расстояние редактирования Дамерау-Левенштейна является самым низким количеством вставок, удалений, замен и свопов.

Создайте средство поиска расстояния редактирования из слов "MathWorks", "MATLAB", и "Analytics" и задайте максимальное расстояние 3. Чтобы задать расстояние редактирования Дамерау-Левенштейна, установите 'SwapCost' по 1.

vocabulary = ["MathWorks" "MATLAB" "Analytics"];
eds = editDistanceSearcher(vocabulary,3,'SwapCost',1)
eds = 
  editDistanceSearcher with properties:

         Vocabulary: ["MathWorks"    "MATLAB"    "Analytics"]
    MaximumDistance: 3
         InsertCost: 1
         DeleteCost: 1
     SubstituteCost: 1
           SwapCost: 1

Создайте средство поиска расстояния редактирования.

vocabulary = ["Text" "Analytics" "Toolbox"];
eds = editDistanceSearcher(vocabulary,2);

Найдите самые близкие слова, чтобы "Test" и "Analysis".

words = ["Test" "Analysis"];
idx = knnsearch(eds,words)
idx = 2×1

     1
     2

Получите слова из словаря с помощью возвращенных индексов.

nearestWords = eds.Vocabulary(idx)
nearestWords = 1x2 string
    "Text"    "Analytics"

Создайте искатель расстояния редактирования и задайте максимальное расстояние редактирования 3.

vocabulary = ["MathWorks" "MATLAB" "Simulink" "text" "analytics" "analysis"];
maxDist = 3;
eds = editDistanceSearcher(vocabulary,maxDist);

Найдите самые близкие слова, чтобы "test", "analytic", и "analyze" с расстоянием редактирования, меньшим или равным 1.

words = ["test" "analytic" "analyze"];
maxDist = 1;
idx = rangesearch(eds,words,maxDist)
idx=3×1 cell array
    {[       4]}
    {[       5]}
    {1x0 double}

Для "analyze", в поисковике нет слов в заданной области. Для "test" и "analytic", существует один результат каждый. Просмотрите соответствующее слово для "test" использование возвращенного индекса.

nearestWords = eds.Vocabulary(idx{2})
nearestWords = 
"analytics"

Найдите самые близкие слова, чтобы "test", "analytic", и "analyze" с расстоянием редактирования, меньшим или равным 3, и соответствующими расстояниями редактирования.

words = ["test" "analytic" "analyze"];
maxDist = 3;
[idx,d] = rangesearch(eds,words,maxDist)
idx=3×1 cell array
    {[  4]}
    {[5 6]}
    {[  6]}

d=3×1 cell array
    {[  1]}
    {[1 2]}
    {[  3]}

Для обоих "test" и "analyze", в поисковике есть одно слово в заданной области. Для "analytic", есть два результата. Просмотрите соответствующие слова для "analytic" (второе слово) с использованием возвращенных индексов и их расстояний редактирования.

i = 2;
nearestWords = eds.Vocabulary(idx{i})
nearestWords = 1x2 string
    "analytics"    "analysis"

d{i}
ans = 1×2

     1     2

Алгоритмы

расширить все

Введенный в R2019a
Для просмотра документации необходимо авторизоваться на сайте