Câu hỏi được gắn thẻ «edit-distance»

Levenshtein - Khoảng cách chỉnh sửa khoảng cách giữa các danh sách là một vấn đề được nghiên cứu kỹ lưỡng. Nhưng tôi không thể tìm thấy nhiều về các cải tiến có thể nếu biết rằng không có yếu tố nào xảy ra nhiều hơn một lần trong mỗi …

12 algorithms  strings  string-metrics  edit-distance 

Tôi có hai tệp lớn chứa các đoạn văn bản tiếng Anh: Văn bản đầu tiên dài khoảng 200 trang và có khoảng 10 đoạn trên mỗi trang (mỗi đoạn dài 5 câu). Văn bản thứ hai chứa gần như chính xác các đoạn văn bản và văn bản như …

8 strings  data-mining  natural-language-processing  edit-distance 

Tôi có hai chuỗi, trong đó một chuỗi là hoán vị của chuỗi kia. Tôi đã tự hỏi nếu có một sự thay thế cho khoảng cách Hamming trong đó thay vì tìm số lượng thay thế tối thiểu cần thiết, nó sẽ tìm thấy số lượng dịch tối thiểu …

8 terminology  string-metrics  permutations  edit-distance 

Tôi có một ứng dụng cần tính toán hàng tỷ khoảng cách levenshtein giữa các cặp chuỗi. Các chuỗi là các chuỗi DNA ngắn (dài 70), chỉ bao gồm 4 ký tự. Ngoài ra, có thể giả định rằng một trong các chuỗi là cố định, nghĩa là chúng ta …

7 strings  edit-distance 

Tôi không chắc chắn làm thế nào để vẽ song song giữa thuật toán Wagner của Fischer và dtw algo. Trong cả hai trường hợp, chúng tôi muốn tìm khoảng cách của mỗi kết hợp chỉ mục (i, j). Trong Wagner hay Fischer, chúng tôi bắt đầu khoảng cách bằng …

7 algorithms  dynamic-programming  string-metrics  edit-distance  time-series-analysis