Sammanfattning Detta dokument presenterar en ny algoritm som kan användas för att beräkna en approximation till medianen för en uppsättning strängar. Den ungefärliga medianen erhålls genom successiva förbättringar av en partiell lösning. Redigera avståndet från den partiella lösningen till alla strängar i uppsättningen beräknas i varje iteration, vilket står för fre-jämförande experiment med Freeman kedjekoder som kodar 2D-former och Köpenhamns kromosomdatabas visar att kvaliteten på den ungefärliga mediansträngen liknar riktmärkesstrategier men uppnår en mycket snabbare konvergens.
Resultaten i REF tyder på att detta tillvägagångssätt har en snabbast konvergens, men kvaliteten på den ungefärliga medianen är sämst.
A new iterative algorithm for computing a quality approximate median of strings based on edit operations
{'venue': 'Pattern Recognit. Lett.', 'journal': 'Pattern Recognit. Lett.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}