Hab nur diese Seite gefunden (hat Skagen ja auch schon verlinkt):
https://wiki.openstreetmap.org/wiki/Nominatim/Development_overview

Ansonsten gibt es noch eine FOSSGIS Präsentation Der OpenStreetMap-Geocoder Nominatim von 2013 (Video), die glaub aber auch nicht so sehr ins Detail geht.

Importance wird aus Wikipedia berechnet wenn Tag vorhanden, siehe FAQ:

Im Wiki steht, die Importance wird aus der Anzahl der Links auf einen Wikipedia Artikel abgeleitet, aber ich habe im Code einen Abruf der Aufrufstatistik gefunden:
https://github.com/openstreetmap/Nominatim/blob/master/wikidata/pull_wikipedia_logs.php#L12

Daher vermute ich, dass inzwischen die Anzahl der Seitenaufrufe genommen wird.

Am Fuß einer Wikipedia Seite gibt es einen Link “Abrufstatistik”, über den man aktuelle Zahlen anschauen kann, hier z.B. ein Vergleich:
https://tools.wmflabs.org/pageviews/?project=de.wikipedia.org&platform=all-access&agent=user&range=latest-20&pages=Neustadt_an_der_Weinstra%C3%9Fe|Neustadt_in_Sachsen