Kurrikulum Leson 120 van 148 · Vat jou eie gereedskap uit.
Vat jou eie gereedskap uit.

'n Soortgelyke-foutvinder

Waarom dit saak maak Die helfte van die foute wat hierdie week ingedien is, was voorheen reeds ingedien. 'n Soeker wat wys "hierdie drie ou verslae lyk soos joune" bespaar triage-tyd en skakel regstellings wat reeds gemaak is.

Die fouttracker het 8,000 geslote verslae. Wanneer iemand 'n nuwe verslag tik, moet die vorm die drie meesimilaire ou verslae voorstel, regstreeks, op 'n klein bediener met 'n beperkte begrooting. Ooreenstemming is woordoorklapping, wat maklik is om aan die mense wat die voorstelle lees te verduidelik.

Die puntelêre

  • Woorde: maak die teks klein en neem die reekse van letters en syfers (re.findall(r"[a-z0-9]+", text.lower())), as 'n stel, sonder die stopwoorde wat in die beginstuk gegee word.
  • Skore van 'n verslag: gedeelde woorde gedeel deur die aantal woorde in een van die twee (len(q & r) / len(q | r), die Jaccard-indeks).
  • Gee die id's van die k beste verslae met 'n telling bo 0, beste eerste; gelykmagtige resultate gaan na die kleiner id (id's is strings: vergelyk hulle as strings).
idx = BugIndex([("BUG-1", "Checkout crash when the cart is empty"), ...])
idx.similar("crash in checkout with an empty cart")   # -> ["BUG-1", "BUG-3"]
Jou beurt

Skryf 'n klas BugIndex(reports), waar reports 'n lys van (id, text) is, met 'n metode similar(text, k=3) wat die puntel-reël toepas. Gebruik die STOP_WORDS van die beginpunt. Budget: om die indeks oor 8,000 verslae te bou en 150 navrae te beantwoord, mag hoogstens 1,000,000 stappe van jou eie kode neem. Geheue is nie beperk nie.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.