Có bất kỳ thư viện Chức năng tìm kiếm mờ hoặc chuỗi tương tự nào được viết cho C# không?

Question

Có câu hỏi tương tự, nhưng không liên quan đến thư viện C# mà tôi có thể sử dụng trong mã nguồn của mình.

Cảm ơn tất cả vì sự giúp đỡ của bạn.

Tôi đã thấy rõ ràng, nhưng tôi cần một cái gì đó dễ dàng hơn để tìm kiếm các chuỗi tương tự và không có chi phí của phần lập chỉ mục.

Câu trả lời tôi đánh dấu có hai thuật toán rất dễ, và một thuật toán cũng sử dụng LINQ, vì vậy nó hoàn hảo.

Answer 1

khoảng cách levenshtein thực hiện:

• Using LINQ (không thực sự, xem ý kiến)
• Not using LINQ

Tôi có một dự án .NET 1.1, trong đó tôi sử dụng dự án thứ hai. Nó đơn giản, nhưng hoạt động hoàn hảo cho những gì tôi cần. Từ những gì tôi nhớ nó cần một chút tinh chỉnh, nhưng không có gì không rõ ràng.

Answer 2

Beagle Project cho Linux được viết bằng C# (mono) và là công cụ tìm kiếm giống như trên máy tính để bàn của google. Nó có thể có một số mã trong đó cho các loại chuỗi phù hợp.

Nếu tôi nhớ chính xác, nó sử dụng thư viện Lucene để tìm kiếm và truy lục dữ liệu. Có lẽ điều đó cũng có thể hữu ích cho dự án của bạn.

Answer 3

Bạn đã xem Lucene.net chưa? Nó là một cổng của API công cụ tìm kiếm Lucene của Java tới nền tảng .Net. Thư viện đó cung cấp rất nhiều chức năng tìm kiếm. Tôi chơi xung quanh với nó một năm hoặc lâu hơn trước đây, do đó, không có đề nghị của tôi dựa trên tấn kinh nghiệm. Tôi đã thấy nó trong cuốn sách Công cụ điện dành cho nhà phát triển Windows và lấy nó cho một ổ đĩa thử nghiệm. Bạn có thể xem qua số API documentation để xem nó có cung cấp thứ gì đó giống như Tìm kiếm mờ mà bạn đang tìm kiếm hay không.

Answer 4

Điều này code project paper có chức năng tương tự chuỗi bằng cách sử dụng Levenshtein distance.

Answer 5

Có những điều sau Levenshtein cách Thuật toán mà gán một giá trị cho sự giống nhau của hai chuỗi (tốt, sự khác biệt thực sự), mà có thể được sử dụng để xây dựng dựa trên: http://www.merriampark.com/ldcsharp.htm

Answer 6

Tôi đã sử dụng "Từ điển cây tìm kiếm ba năm trong C#" (http://www.codeproject.com/KB/recipes/tst.aspx) để tìm kiếm các chuỗi tương tự.

Kính trọng, Patricio

Answer 7

bạn cũng có thể ghé qua thư viện rất ấn tượng mang tên Sam Chuỗi Metrics http://sourceforge.net/projects/simmetrics/files/. điều này bao gồm một loạt các thuật toán.

• khoảng cách Hamming
• khoảng cách levenshtein
• Needleman-Wunch khoảng cách hoặc bán Algorithm
• Smith-Waterman khoảng cách
• Gotoh cách hoặc Smith-Waterman-Gotoh khoảng cách
• Khối khoảng cách hoặc khoảng cách L1 hoặc khoảng cách khối Thành phố
• Monge Khoảng cách Elkan
• Jaro khoảng cách metric
• Jaro Winkler
• khoảng cách Soundex metric
• Matching Hệ số
• Dice của Hệ
• Jaccard tương đồng hoặc Jaccard Hệ số hoặc Tanimoto hệ số
• chồng chéo Hệ số
• khoảng cách Euclide hay khoảng cách L2
• Độ tương tự Cosine
• V khoảng cách ariational
• khoảng cách hellinger hoặc khoảng cách Bhattacharyya
• Thông tin Radius (Jensen-Shannon divergence)
• Harmonic Mean
• phân kỳ Skew
• Lẫn lộn Xác suất
• Tàu
• Fellegi và Sunters (SFS) metric
• TFIDF hoặc TF/IDF
• FastA
• blastp
• tối đa phù hợp với
• q-gram
• Ukkonen Algorithms

Answer 8

Họ không phải là phát minh của riêng tôi, nhưng họ yêu thích của tôi và tôi vừa viết blog về họ và xuất bản của riêng tôi các phiên bản tinh chỉnh của Hệ số xúc xắc, khoảng cách Levenshtein, Hậu quả thường gặp nhất và Siêu nhân đôi trong bài đăng trên blog có tên là Four Functions for Finding Fuzzy String Matches in C# Extensions.

Answer 9

Hãy xem tại đây.

Giá trị chắc chắn của nó là tự tìm kiếm chính mình.

http://en.wikipedia.org/wiki/Edit_distance