programming python Similar strings Solution Python string similarity String-grouper

Hướng dẫn python group similar strings in list - python nhóm các chuỗi tương tự trong danh sách

Tôi đã phải vật lộn sáng nay với một vấn đề tại văn phòng.

Tôi cần tìm một cách để nhóm nhóm cùng nhau từ một danh sách. Thật khó để giải thích vì vậy đây là một ví dụ:

Giả sử tôi có một danh sách như sau:

['MONTREAL EDUCATION BOARD', 'Île de Montréal', 'Montréal',
       'Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal',
       'Toronto', 'Toronto city', 'Tornoto', 'What is this', 'Bananasplit',
       'Banana', 'StLouis', 'St-Louis', 'Saint Louis']

Tôi cần tìm cách nhóm các giá trị này lại với nhau tùy thuộc vào sự giống nhau của chúng:

[['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]

Đó sẽ là trường hợp hoàn hảo. Rõ ràng nó có thể có lỗi [và ý chí]. Tôi cần phải làm điều này với khoảng 10 000 danh sách chứa từ 5 đến 15 000 chuỗi mỗi chuỗi. Tôi cần giảm thiểu lỗi và nhận được các nhóm tốt nhất tôi có thể.

Tôi đang sử dụng một phiên bản sửa đổi một chút của fuzzywuzzy. Đầu tiên tôi tháo các điểm nhấn và tận dụng tất cả các chữ cái cho một khoảng cách Levenshtein chính xác hơn.

Những gì tôi đã thử là đặt một ngưỡng [giả sử 80], lặp lại trong danh sách, tạo ra một nhóm ra khỏi mỗi chuỗi và lấy ra các yếu tố nhân đôi. Rõ ràng đây không phải là kết quả tôi cần vì tôi cần mọi yếu tố chỉ xuất hiện trong một danh sách [và đó không phải là trường hợp vì A có thể được liên kết với B, B đến C nhưng không phải là A đến C].

    groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]

Tôi nghĩ rằng có thể có một cách để tìm cấu hình tối ưu nhất từ ​​đầu ra của tôi:

[[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]

Có thể tìm thấy tập hợp con tối ưu nhất của danh sách này trong đó mỗi phần tử chỉ xuất hiện trong một nhóm? [Vì vậy, với điểm số cao nhất?] Hãy xem xét rằng danh sách của tôi sẽ lớn hơn, vì vậy tôi không thể kiểm tra mọi cấu hình vì sẽ mất nhiều năm.

Khác, có một cách hiệu quả nào khác để làm những gì tôi đang cố gắng làm?

Cảm ơn bạn!

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

  • Đọc
  • Bàn luận

    • Xem thảo luận

    Cải thiện bài viết

    Lưu bài viết

    Đọc
    Method #1 : Using lambda + itertools.groupby[] + split[] 
    The combination of above three functions help us achieve the task. The split method is key as it defines the separator by which grouping has to be performed. The groupby function does the grouping of elements.
     

    Python3

    Bàn luận

    Đôi khi chúng tôi có một ứng dụng trong đó chúng tôi yêu cầu nhóm các chuỗi tiền tố chung thành một ứng dụng để xử lý thêm có thể được thực hiện theo nhóm. Loại nhóm này rất hữu ích trong các trường hợp học máy và phát triển web. Hãy để thảo luận về một số cách nhất định trong đó điều này có thể được thực hiện. Phương pháp phân chia là khóa vì nó định nghĩa phân tách theo nhóm phải được thực hiện. Hàm Groupby thực hiện nhóm các yếu tố. & NBSP;

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    2

    from itertools import groupby

    test_list 

    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    0 
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    1
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    2
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    4
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    6
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    8
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3__

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    3 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    4
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    5 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    6 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    7____28

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    9
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    0 
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    1
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    2
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    3
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    4

    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    8
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    9 fuzzywuzzy0fuzzywuzzy1fuzzywuzzy2fuzzywuzzy3fuzzywuzzy4     

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    3 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    4fuzzywuzzy7 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    6 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    7from0
    The grouped list is : [[‘coder_2’, ‘coder_3’], [‘geek_1’, ‘geek_4’], [‘pro_3’]] 

    Đầu ra: & nbsp;
    Method #2 : Using lambda + itertools.groupby[] + partition[] 
    The similar task can also be performed replacing the split function with the partition function. This is more efficient way to perform this task as it uses the iterators and hence internally quicker.
     

    Python3

    Bàn luận

    Đôi khi chúng tôi có một ứng dụng trong đó chúng tôi yêu cầu nhóm các chuỗi tiền tố chung thành một ứng dụng để xử lý thêm có thể được thực hiện theo nhóm. Loại nhóm này rất hữu ích trong các trường hợp học máy và phát triển web. Hãy để thảo luận về một số cách nhất định trong đó điều này có thể được thực hiện. Phương pháp phân chia là khóa vì nó định nghĩa phân tách theo nhóm phải được thực hiện. Hàm Groupby thực hiện nhóm các yếu tố. & NBSP;

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    2

    from itertools import groupby

    test_list 

    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    0 
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    1
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    2
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    4
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    6
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    8
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    3__

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    3 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    4
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    5 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    6 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    7____28

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    9
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    0 
    [['MONTREAL EDUCATION BOARD'],
 ['Île de Montréal', 'Montréal','Ville de Montréal', 'MONTREAL CITY', 'Monrtéal', 'Mont-réal'],
 ['Toronto', 'Toronto city', 'Tornoto'],
 ['anything'],
 ['Bananasplit', 'Banana'],
 ['StLouis', 'St-Louis', 'Saint Louis']
]
    1
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    2
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    3
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    4

    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    8
    [[['MONTREAL EDUCATION BOARD', 100],
  ['Montréal', 100], # Will probably have to use ratio[] and not partial_ratio[] because
  ['Monrtéal', 88],  # this can't happen, EDUCATION BOARD is NOT Montreal
  ['Mont-réal', 89]],
 [['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 93],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['MONTREAL EDUCATION BOARD', 100],
  ['Île de Montréal', 100],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 88]],
 [['Île de Montréal', 93],
  ['Montréal', 100],
  ['Ville de Montréal', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 94]],
 [['Montréal', 100],
  ['MONTREAL CITY', 100],
  ['Monrtéal', 88],
  ['Mont-réal', 89]],
 [['MONTREAL EDUCATION BOARD', 88],
  ['Île de Montréal', 88],
  ['Montréal', 88],
  ['Ville de Montréal', 88],
  ['MONTREAL CITY', 88],
  ['Monrtéal', 100]],
 [['MONTREAL EDUCATION BOARD', 89],
  ['Île de Montréal', 94],
  ['Montréal', 88],
  ['Ville de Montréal', 94],
  ['MONTREAL CITY', 89],
  ['Mont-réal', 100]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 100], ['Toronto city', 100], ['Tornoto', 86]],
 [['Toronto', 86], ['Toronto city', 86], ['Tornoto', 100]],
 [['What is this', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['Bananasplit', 100], ['Banana', 100]],
 [['StLouis', 100], ['St-Louis', 86], ['Saint Louis', 86]],
 [['StLouis', 86], ['St-Louis', 100]],
 [['StLouis', 86], ['Saint Louis', 100]]]
    9 fuzzywuzzy0fuzzywuzzy1fuzzywuzzy2fuzzywuzzy3fuzzywuzzy4

        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    3 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    4fuzzywuzzy7 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    6 
        groups = []
    for curr in lst:
        curr_grp = []
        for item in lst:
            ratio = normalized.partial_ratio[curr, item]
            if ratio > SET_THRESHOLD:
                curr_grp.append[[item, ratio]]

        groups.append[curr_grp]
    7from0
    The grouped list is : [[‘coder_2’, ‘coder_3’], [‘geek_1’, ‘geek_4’], [‘pro_3’]] 


    Làm thế nào để bạn nhóm các giá trị trong một danh sách trong Python?

    Với itertools.groupby [], chỉ các yếu tố liên tiếp của cùng một giá trị được nhóm lại.Để nhóm chúng bất kể đặt hàng, hãy sắp xếp danh sách ban đầu với Sắp xếp [].Khi sắp xếp một danh sách các danh sách, theo mặc định, danh sách được sắp xếp theo phần tử đầu tiên của mỗi danh sách.itertools. groupby[] , only consecutive elements of the same value are grouped. To group them regardless of order, sort the original list with sorted[] . When sorting a list of lists, by default, the list is sorted by the first element of each list.

    Làm thế nào để bạn nhóm các mục trong một danh sách?

    Nhóm các mục trong danh sách..
    Trên danh sách, về phía bên phải, nhấp vào biểu tượng nhóm:.....
    Sử dụng tiêu đề cột đã chọn của bạn, nhấp và kéo vào khu vực nhóm.....
    Để thêm một nhóm phụ, kéo lên tiêu đề cột thứ hai.....
    Để hiển thị các thành viên riêng lẻ của một nhóm, nhấp vào + Mở rộng ở đầu bên trái của tiêu đề nhóm ..

    Bài Viết Liên Quan

    Hướng dẫn what is the purpose of error handling in php explain with suitable example? - mục đích của việc xử lý lỗi trong php giải thích với ví dụ phù hợp là gì?
    Hướng dẫn what can be stored in a javascript object? - những gì có thể được lưu trữ trong một đối tượng javascript?
    Hướng dẫn string json decode php - chuỗi json giải mã php
    Giá audi a8l 2023
    Giá vàng 23 2 2023
    Hướng dẫn exponential distribution graph excel - đồ thị phân phối hàm mũ excel
    Hướng dẫn how do i remove backslash n from string in python? - làm cách nào để xóa dấu gạch chéo ngược n khỏi chuỗi trong python?
    Hướng dẫn check if php is running - kiểm tra xem php có đang chạy không
    Hướng dẫn how check variable is null in php? - làm thế nào kiểm tra biến là null trong php?
    Hướng dẫn how to convert draco to php - làm thế nào để chuyển đổi draco sang php
    Na2m 2023 mệnh gì
    Hướng dẫn can you put integers in a list python? - bạn có thể đặt số nguyên trong một python danh sách không?
    Hướng dẫn what is the use of array in php? - công dụng của mảng trong php là gì?
    Hướng dẫn what is the largest possible number in javascript? - con số lớn nhất có thể trong javascript là bao nhiêu?
    Hướng dẫn dùng char 34 trong PHP
    Hướng dẫn dùng barchart python python
    Nhà sản xuất linux
    Hướng dẫn how do you indent every line in python? - làm cách nào để bạn thụt lề mọi dòng trong python?
    Kết quả world cup 2023 châu á
    Khẩu hiệu hành động được đặt ra 2022-2023

    Toplist mới

    #1
    Top 4 uống nước chanh sả mật ong có tác dụng gì 2023
    6 tháng trước
    #2
    Top 10 bài tập làm văn số 5 lớp 7 de 4 2023
    6 tháng trước
    #3
    Top 3 vừa chơi đã có tài khoản vương giả chap 1 2023
    6 tháng trước
    #4
    Top 6 anh sẽ on thôi cover phạm nguyên ngọc lyrics 2023
    6 tháng trước
    #5
    Top 7 tài liệu quản lý nhà nước và quản lý ngành giáo dục đào tạo 2023
    6 tháng trước
    #6
    Top 7 hãy ra khỏi người đó đi hợp âm 2023
    6 tháng trước
    #7
    Top 6 giáo án thơ về thăm nhà bác 2023
    6 tháng trước
    #8
    Top 8 giáo án ngữ văn 6 cánh diều 2023
    6 tháng trước
    #9
    Top 9 tinh bột tham gia phản ứng nào 2023
    6 tháng trước

    Bài mới nhất

    Chi phí xăng dầu cho vào tài khoản nào năm 2024
    Bảng hệ thống tài khoản kế toán mới nhất 2023 năm 2024
    Mũi va mengoc bc2 là mũi gì năm 2024
    Cung bọ cạp còn gọi là cung gì năm 2024
    14 tháng 1 năm 2023 là ngày gì năm 2024
    Xài những sản phẩm gì của sum là tốt nhất năm 2024
    Http www.animesex.pro en search highschool 20dxd-top 1.html năm 2024
    Bị hạt gạo ở móng tay là bị gì năm 2024
    Hiền tài sinh lỗi số trong tam quốc diễn nghĩa năm 2024
    Chứng nhận bổ túc văn hóa tiếng anh là gì năm 2024

    Chủ Đề

    programming Hỏi Đáp Mẹo Hay Toplist Là gì Địa Điểm Hay Học Tốt mẹo hay Công Nghệ Nghĩa của từ Bao nhiêu Khỏe Đẹp đánh giá Top List bao nhieu bao nhiêu hướng dẫn So Sánh Tiếng anh Bài tập So sánh Xây Đựng Sản phẩm tốt Ngôn ngữ Bài Tập Máy tính javascript Ở đâu Hướng dẫn Thế nào Dịch Tại sao Đại học Món Ngon Facebook Khoa Học