Vi introducerar kinesiska viskar, en randomiserad grafklustrande algoritm, som är tidslinjär i antalet kanter. Efter en detaljerad definition av algoritmen och en diskussion om dess styrkor och svagheter, prestanda kinesiska Whispers mäts på Natural Language Processing (NLP) problem så olika som språkseparation, förvärv av syntaktiska ordklasser och ordförnimmelse disambiguation. Vid detta används det faktum att den lilla världens egendom innehar för många grafer i NLP.
Specifikt föreslår de en inkrementell version av kinesiska whispers REF, en randomiserad graf-kluster algoritm.
Chinese Whispers - An Efficient Graph Clustering Algorithm And Its Application To Natural Language Processing Problems
{'venue': 'TextGraphs Workshop On Graph Based Methods For Natural Language Processing', 'journal': None, 'mag_field_of_study': ['Computer Science']}