Find nearest neighbors by edit distance (2024)

Table of Contents
Syntax Description Examples Find Nearest Words Find Edit Distances to Nearest Words Find Multiple Neighbors Input Arguments eds — Edit distance searcher editDistanceSearcher words — Input wordsstring vector | character vector | cell array of character vectors Name-Value Arguments K — Number of nearest neighbors to find 1 (default) | positive integer IncludeTies — Option to include neighbors whose distance values are equal false (default) | true Output Arguments idx — Indices of nearest neighbors in searcher matrix | cell array of vectors d — Edit distances to neighbors matrix | cell array of vectors Version History See Also Topics MATLAB 命令 Americas Europe Asia Pacific References

Main Content

Find nearest neighbors by edit distance

collapse all in page

Syntax

idx = knnsearch(eds,words)

[idx,d] = knnsearch(eds,words)

[idx,d] = knnsearch(eds,words,Name,Value)

Description

example

idx = knnsearch(eds,words) finds the indices of the nearest neighbors in the edit distance searcher eds to each element in words.

example

[idx,d] = knnsearch(eds,words) also returns the edit distances between the elements of words and the nearest neighbors.

example

[idx,d] = knnsearch(eds,words,Name,Value) specifies additional options using one or more name-value pair arguments.

Examples

collapse all

Find Nearest Words

Open Live Script

Create an edit distance searcher.

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

Find the nearest words to "Test" and "Analysis".

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

Get the words from the vocabulary using the returned indices.

nearestWords = 1x2 string "Text" "Analytics"

Find Edit Distances to Nearest Words

Open Live Script

Create an edit distance searcher.

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

Find the nearest words and their edit distances to "Test" and "Analysis".

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

Get the words from the vocabulary using the returned indices.

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

Changing the word "Test" to "Text" requires one edit: a substitution. Changing the word "Analysis" into "Analytics" requires two edits: a substitution and an insertion.

Find Multiple Neighbors

Open Live Script

Create an edit distance searcher.

vocabulary = ["MathWorks" "MATLAB" "Analytics"];eds = editDistanceSearcher(vocabulary,5);

Find the two nearest words and their edit distances to "Math" and "Analysis".

words = ["Math" "Analysis"];idx = knnsearch(eds,words,'K',2)

View the two closest words to "Math".

idxMath = idx(1,:);newWords = eds.Vocabulary(idxMath)
newWords = 1x2 string "MathWorks" "MATLAB"

There is only one word within the maximum edit distance from "Analysis", so the function returns NaN for the other indices. View the nearest words with valid indices.

idxAnalysis = idx(2,:);idxAnalysis(isnan(idxAnalysis)) = [];newWords = eds.Vocabulary(idxAnalysis)
newWords = "Analytics"

Input Arguments

collapse all

eds — Edit distance searcher
editDistanceSearcher

Edit distance searcher, specified as an editDistanceSearcher object.

words — Input words
string vector | character vector | cell array of character vectors

Input words, specified as a string vector, character vector, or cell array of character vectors. If you specify words as a character vector, then the function treats the argument as a single word.

Data Types: string | char | cell

Name-Value Arguments

Specify optional pairs of arguments as Name1=Value1,...,NameN=ValueN, where Name is the argument name and Value is the corresponding value. Name-value arguments must appear after other arguments, but the order of the pairs does not matter.

Before R2021a, use commas to separate each name and value, and enclose Name in quotes.

Example: knnsearch(eds,words,'K',3) finds the nearest three neighbors in eds to the elements of words.

K — Number of nearest neighbors to find
1 (default) | positive integer

Number of nearest neighbors to find for each element in words, specified as a positive integer.

Example: 'K',3

Data Types: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64

IncludeTies — Option to include neighbors whose distance values are equal
false (default) | true

Option to return neighbors whose distance values are equal, specified as true or false.

If 'IncludeTies' is false, then the function returns the K neighbors with the shortest edit distance, where K is the number of neighbors to find. In this case, the function outputs N-by-K matrices, where N is the number of input words. To specify K, use the 'K' name-value pair argument.

If 'IncludeTies' is true, then the function also returns the neighbors whose distances are equal to the Kth smallest distance in the output. In this case, the function outputs cell arrays of size N-by-1, where N is the number of input words. The elements of the cell arrays are vectors with at least K elements. The function sorts the neighbors in each vector in ascending order of distance.

Example: 'IncludeTies',true

Data Types: logical

Output Arguments

collapse all

idx — Indices of nearest neighbors in searcher
matrix | cell array of vectors

Indices of nearest neighbors in the searcher, returned as a matrix or a cell array of vectors.

If 'IncludeTies' is false, then the function returns the K neighbors with the shortest edit distance, where K is the number of neighbors to find. In this case, the function outputs N-by-K matrices, where N is the number of input words. To specify K, use the 'K' name-value pair argument.

If 'IncludeTies' is true, then the function also returns the neighbors whose distances are equal to the Kth smallest distance in the output. In this case, the function outputs cell arrays of size N-by-1, where N is the number of input words. The elements of the cell arrays are vectors with at least K elements. The function sorts the neighbors in each vector in ascending order of distance.

Data Types: double | cell

d — Edit distances to neighbors
matrix | cell array of vectors

Edit distances to neighbors, returned as a matrix or a cell array of vectors.

If 'IncludeTies' is false, then the function returns the K neighbors with the shortest edit distance, where K is the number of neighbors to find. In this case, the function outputs N-by-K matrices, where N is the number of input words. To specify K, use the 'K' name-value pair argument.

If 'IncludeTies' is true, then the function also returns the neighbors whose distances are equal to the Kth smallest distance in the output. In this case, the function outputs cell arrays of size N-by-1, where N is the number of input words. The elements of the cell arrays are vectors with at least K elements. The function sorts the neighbors in each vector in ascending order of distance.

Data Types: double | cell

Version History

Introduced in R2019a

See Also

correctSpelling | editDistance | editDistanceSearcher | rangesearch | splitGraphemes | tokenizedDocument

Topics

  • Correct Spelling in Documents
  • Create Extension Dictionary for Spelling Correction
  • Create Custom Spelling Correction Function Using Edit Distance Searchers
  • Prepare Text Data for Analysis
  • Create Simple Text Model for Classification
  • Analyze Text Data Using Topic Models

MATLAB 命令

您点击的链接对应于以下 MATLAB 命令： 

 
请在 MATLAB 命令行窗口中直接输入以执行命令。Web 浏览器不支持 MATLAB 命令。
 
 
 
 
 
 
 
 Find nearest neighbors by edit distance (1) 
 
 
 
 
Select a Web Site
 
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
 
 
 
You can also select a web site from the following list:
 
 
 
Americas
  
 
 
Europe
 
 
  
 
  
 
 
 
 
Asia Pacific
  
 
 
Contact your local office
 
 
 
 
 
 
 
 
 

                                                        Find nearest neighbors by edit distance (2024)
                        

                            
                        

                    

                                                            
References

    
                                                
Top Articles

                            

                                                                    



    
    

        Fenway Park | Map, History, & Facts
    


                                                                    



    
    

        Fenway Park: The Complete Guide
    


                                                                                                    



    
    

        Who won the debate? Biden's incoherent performance worsens age fears
    


                



    
    

        How to use MSN Money error codes to troubleshoot problems that you may experience with online accounts
    


                



    
    

        Tamilrockers Unblocked | Tamilrockers Proxy & Mirrors in 2024 - BizTechPost
    


                



    
    

        Tamilmv Proxy Unblock List 2022: Download Latest Tamil Movies
    


                



    
    

        Jason Brewer Leaving Fox 25
    


                



    
    

        1up USA Quik Rack bicycle rack review
    


                



    
    

        Charles County Parentvue
    


                



    
    

        Legislator Jennifer Schwartz Berky Age
    


                



    
    

        RWK Goodman on LinkedIn: #cerebralpalsyfootball #bristolcitycpfootball #bristol
    


                



    
    

        RWK Goodman on LinkedIn: It was a pleasure to host Alex Lewis, a quadruple amputee, as part of his…
    


                                                                

                                                                
Latest Posts

                        

                                                            



    
    

        Fenway Park-Touren – Tickets, Preise, Zeiten, was Sie erwartet, FAQs
    


                                                            



    
    

        Best Things to Do in the Fenway: 13 Cool Hangouts and More
    


                                                    

                    
                    

        

    
    
    



                    

    
Article information

    
Author:  Nathanial Hackett 

    
Last Updated:   

    
Views: 5663

    
Rating: 4.1 / 5 (52 voted)

    
Reviews: 91% of readers found this page helpful





    
Author information

    
Name: Nathanial Hackett

    
Birthday: 1997-10-09

    
Address: Apt. 935 264 Abshire Canyon, South Nerissachester, NM 01800

    
Phone: +9752624861224

    
Job: Forward Technology Assistant

    
Hobby: Listening to music, Shopping, Vacation, Baton twirling, Flower arranging, Blacksmithing, Do it yourself

    
Introduction: My name is Nathanial Hackett, I am a lovely, curious, smiling, lively, thoughtful, courageous, lively person who loves writing and wants to share my knowledge and understanding with you.