We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Speeding up search with locality sensitive hashing

00:00

Formale Metadaten

Titel
Speeding up search with locality sensitive hashing
Serientitel
Teil
59
Anzahl der Teile
173
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen 3.0 Unported:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache
ProduktionsortBilbao, Euskadi, Spain

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Maciej Kula - Speeding up search with locality sensitive hashing Locality sensitive hashing (LSH) is a technique for reducing complex data down to a simple hash code. If two hash codes are similar than the original data is similar. Typically, they are used for speeding up search and other similarity comparisons. In this presentation I will discuss two ways of implementing LSH in python; the first method is completely stateless but only works on certain forms of data; the second is stateful but does not make any assumptions about the distribution of the underlying data. I will conclude the presentation by describing how we apply LSH to search at Lyst.
Schlagwörter
MatchingInternetworkingMailing-ListeProdukt <Mathematik>Spiegelung <Mathematik>Zellularer AutomatQuick-SortWeb SiteLesezeichen <Internet>Vorlesung/KonferenzComputeranimation
SpezialrechnerPunktProdukt <Mathematik>Bildgebendes VerfahrenURLProdukt <Mathematik>MAPExogene VariableMinkowski-MetrikGebäude <Mathematik>RandomisierungBestimmtheitsmaßFunktionalElektronische PublikationQuick-SortSelbstrepräsentationKartesische KoordinatenKreisflächePunktQuadratzahlVirtuelle MaschineRechenschieberEndliche ModelltheorieMereologieDatenbankZahlenbereichMigration <Informatik>DimensionsanalyseNeuronales NetzSubstitutionDiagrammRechter WinkelProgrammiergerätVerband <Mathematik>ÄhnlichkeitsgeometrieKardinalzahlMetadatenCASE <Informatik>ZählenGüte der AnpassungBridge <Kommunikationstechnik>AggregatzustandComputerunterstützte ÜbersetzungTypentheorieAbfrageAbstandMapping <Computergraphik>Prozess <Informatik>VektorraumCodecEinsMailing-ListeWasserdampftafelMultiplikationsoperatorFreewareWeb SiteNewsletterShape <Informatik>GeradeOrdnung <Mathematik>Dimension 3Uniformer RaumXMLUML
SpezialrechnerProdukt <Mathematik>Hash-AlgorithmusTabelleWald <Graphentheorie>PartitionsfunktionSummengleichungPunktKreisbogenURLNeuronales NetzMehrwertnetzAbstandBildgebendes VerfahrenProdukt <Mathematik>Mailing-ListePunktMultiplikationsoperatorClientGeradeKartesische KoordinatenRechter WinkelMereologieAbfrageAlgorithmusTopologieHash-AlgorithmusKategorie <Mathematik>UnrundheitEinfache GenauigkeitEinfügungsdämpfungTeilbarkeitZahlenbereichWald <Graphentheorie>ResultanteGradientBinärbaumWellenpaketMinkowski-MetrikDichte <Physik>Ausgeglichener BaumProjektive EbeneRandomisierungTabelleVorhersagbarkeitOrdnung <Mathematik>CodierungFunktionalHyperebeneMedianwertHeegaard-ZerlegungNormalvektorMapping <Computergraphik>DialektAggregatzustandCASE <Informatik>Gebäude <Mathematik>Kondition <Mathematik>PolygonzugRandwertPunktspektrumWurzel <Mathematik>FehlermeldungStellenringImaginäre ZahlQuick-SortKurvenanpassungData DictionaryForcingNeuroinformatikJSONXMLUML
MerkmalsraumDimensionsanalyseRechter WinkelAlgorithmusMinkowski-MetrikExistenzsatzPunktRechenschieberRechenbuchHyperebeneSichtenkonzeptRechenwerkVorlesung/Konferenz
CodeNeuronales NetzIndexberechnungMehrwertnetzPersonal Area NetworkDatenflussCodeWald <Graphentheorie>PunktKartesische KoordinatenSchwach besetzte MatrixAutomatische IndexierungEinfache GenauigkeitBitVektorraumQuellcodeNeuroinformatikWrapper <Programmierung>TopologieMultiplikationsoperatorTermDatenstrukturQuick-SortHalbleiterspeicherAlgorithmusInstallation <Informatik>Produkt <Mathematik>GrenzschichtablösungJSONXMLUML
IndexberechnungNeuronales NetzLokales MinimumArray <Informatik>Dienst <Informatik>Reelle ZahlAlgorithmusQuick-SortWald <Graphentheorie>Bildgebendes VerfahrenDienst <Informatik>MaßerweiterungMultiplikationsoperatorNeuronales NetzPunktProdukt <Mathematik>EindringerkennungAbfrageArray <Informatik>FunktionalRechenbuchGradientenverfahrenVirtuelle MaschineStochastikSchreiben <Datenverarbeitung>DatenbankAutomatische IndexierungImplementierungDatenparallelitätAbstandForcingKardinalzahlQuantorReelle ZahlHybridrechnerProzess <Informatik>HalbleiterspeicherSchaltnetzMereologieCoxeter-GruppeDreiecksfreier GraphProgrammierumgebungVektorraumResultanteSchlussregelKategorie <Mathematik>SkalierbarkeitCachingStichprobenumfangJSONXMLUML
AbstandJSONUMLVorlesung/KonferenzXML
Wald <Graphentheorie>Cluster <Rechnernetz>ZweiPunktBenutzerbeteiligungWasserdampftafelProzess <Informatik>Quick-SortBildschirmmaskeRechter WinkelKartesische KoordinatenAlgorithmusServerTopologieBinärbaumZahlenbereichSchätzfunktionMAPAbstandGebäude <Mathematik>Klasse <Mathematik>DatenbankMultiplikationsoperatorBeweistheorieSoundverarbeitungForcingHeegaard-ZerlegungVorlesung/Konferenz
Transkript: Englisch(automatisch erzeugt)