Удаление дубликатов на основе нечеткого соответствия в пандах - PullRequest
Новая
       45

Удаление дубликатов на основе нечеткого соответствия в пандах

0 голосов
/ 22 февраля 2019

У меня есть DataFrame с информацией о людях, но есть дублированные строки с немного отличающимся адресом.

Как я могу удалить дубликаты, основанные на нечетком совпадении или другом способе обнаружения сходства, но гарантируя, что строка с похожим адресом будетудалить, только если имя и фамилия также совпадают?

Пример данных: 

    First name | Last name | Address
0     John         Doe        ABC 9
1     John         Doe        KFT 2
2     Michael      John       ABC 9
3     Mary         Jane       PEP 9/2
4     Mary         Jane       PEP, 9-2
5     Gary         Young      verylongstreetname 1       
6     Gary         Young      1 verylongstretname

(опечатка на улице специально)

Код данных примера: 

df = pd.DataFrame([
    ['John', 'Doe', 'ABC 9'],
    ['John', 'Doe', 'KFT 2'],
    ['Michael', 'John', 'ABC 9'],
    ['Mary', 'Jane', 'PEP 9/2'],
    ['Mary', 'Jane', 'PEP, 9-2'],
    ['Gary', 'Young', 'verylongstreetname 1'],
    ['Gary', 'Young', '1 verylongstretname']
], columns=['First name', 'Last name', 'Address'])

Ожидаемый результат: 

    First name | Last name | Address
0     John         Doe        ABC 9
1     John         Doe        KFT 2
2     Michael      John       ABC 9
3     Mary         Jane       PEP 9/2
4     Gary         Young      verylongstreetname 1

Ответы [ 2 ]

0 голосов
/ 22 февраля 2019

Решено.

На основе @iamklaus anwser я сделал этот кусок кода: 

def remove_duplicates_inplace(df, groupby=[], similarity_field='', similar_level=85):
    def check_simi(d):
        dupl_indexes = []
        for i in range(len(d.values) - 1):
            for j in range(i + 1, len(d.values)):
                if fuzz.token_sort_ratio(d.values[i], d.values[j]) >= similar_level:
                    dupl_indexes.append(d.index[j])

        return dupl_indexes

    indexes = df.groupby(groupby)[similarity_field].apply(check_simi)

    for index_list in indexes:
        df.drop(index_list, inplace=True)


remove_duplicates_inplace(df, groupby=['firstname', 'lastname'], similarity_field='address')

Вывод: 

  firstname lastname               address
0      John      Doe                 ABC 9
1      John      Doe                 KFT 2
2   Michael     John                 ABC 9
3      Mary     Jane               PEP 9/2
5      Gary    Young  verylongstreetname 1
0 голосов
/ 22 февраля 2019

используйте str.replace для удаления всех несловарных символов, а затем drop_duplicates

df['Address'] = df['Address'].str.replace(r'\W','')
temp_address = df['Address']
df.drop_duplicates(inplace=True)

Вывод 

  First name Last name Address
0       John       Doe    ABC9
1       John       Doe    KFT2
2    Michael      John    ABC9
3       Mary      Jane   PEP92

Замена исходного адреса 

b['Address'] = b['Address'].apply(lambda x: [w for w in temp_address if w.split(' ')[0] in x][0])

Выход 

 First name Last name  Address
0       John       Doe    ABC 9
1       John       Doe    KFT 2
2    Michael      John    ABC 9
3       Mary      Jane  PEP 9/2

Хорошо, вот путь 

df['Address'] = df['Address'].str.replace(r'\W',' ') # giving a space

def check_simi(d):
    temp = []
    flag = 0
    for w in d:
        temp.extend(w.split(' '))
    temp = [t for t in temp if t]    
    flag = len(temp) / 2

    if len(set(temp)) == flag:
        return int(d.index[0])
    else:


indexes = df.groupby(['First name','Last name'])['Address'].apply(check_simi)
indexes = [int(i) for i in indexes if i >= 0]

df.drop(indexes)

  First name Last name               Address
0       John       Doe                 ABC 9
1       John       Doe                 KFT 2
2    Michael      John                 ABC 9
4       Mary      Jane              PEP  9 2
6       Gary     Young  1 verylongstreetname

PS - пожалуйста, посмотрите на https://github.com/seatgeek/fuzzywuzzy для более чистого подхода, я не сделал, так как моя сеть не позволяет это сделать

...