Document clustering, Document layout analysis, Edge coloring

Dokumenteklusterung: Dokumenteklusterung ass d'Applikatioun vu Clusteranalyse op textuell Dokumenter. Et huet Uwendungen an automatescher Dokumentorganisatioun, Thema Extraktioun a séier Informatiounsempfindung oder Filteren.
Analyse vum Dokumentlayout: A Computer Visioun oder natierlecher Sproochveraarbechtung ass d' Dokument Layout Analyse de Prozess vun der Identifikatioun a Kategoriséierung vun de Regiounen vun Interesse am gescannte Bild vun engem Textdokument. E Liessystem erfuerdert d'Segmentéierung vun Textzonen aus net-textuellen an d'Arrangement an hirer richteger Liesuerdnung. Detektioun a Etikettéiere vun de verschiddenen Zonen als Textkierper, Illustratiounen, mathematesch Symboler an Dëscher, déi an engem Dokument agebett sinn, gëtt geometresch Layoutanalyse genannt . Awer Textzonen spillen ënnerschiddlech logesch Rollen am Dokument an dës Zort semantesch Etikettéierung ass den Ëmfang vun der logescher Layoutanalyse .
Randfaarwung: An der Grafiktheorie ass eng Randfaarwung vun enger Grafik eng Aufgab vu "Faarwen" un d'Kante vun der Grafik sou datt keng zwee virfall Kante déiselwecht Faarf hunn. Zum Beispill weist d'Figur riets e Randfaarf vun enger Grafik mat de Faarwen rout, blo a gréng. Randfaarwunge sinn eng vun e puer verschiddenen Aarte vu Graffaarwen. De Randfaarfproblem freet ob et méiglech ass d'Kante vun enger bestëmmter Grafik ze faarwen mat héchstens k verschiddene Faarwen, fir e bestëmmte Wäert vu k oder mat de mannst méigleche Faarwen. Déi minimum erfuerderlech Unzuel u Faarwen fir d'Kante vun enger bestëmmter Graf gëtt de chromateschen Index vun der Grafik genannt. Zum Beispill kënnen d'Kante vun der Grafik an der Illustratioun vun dräi Faarwe faarweg sinn awer net vun zwee Faarwen faarweg, sou datt d'Grafik gewisen huet chromateschen Index dräi.
Integer Faktoriséierung: An der Zuelentheorie ass ganz Zuelenfaktoriséierung d'Zersetzung vun enger Kompositenzuel an e Produkt vu méi klengen Zuelen. Wann dës Faktore weider op Primzuelen limitéiert sinn, gëtt de Prozess Prime Faktoriséierung genannt .
Onreduzéierbar Polynom: An der Mathematik ass en irreduzéierbaren Polynom , ongeféier gesot, e Polynom dat net an d'Produkt vun zwee net-konstante Polynome mat agerechent ka ginn. D'Propriétéit vun der Onreduzéierbarkeet hänkt vun der Natur vun de Koeffizienten of, déi fir méiglech Faktoren akzeptéiert ginn, dat heescht, de Feld oder de Rank, zu deem d'Koeffiziente vum Polynom a seng méiglech Faktoren ugehéiere sollen. Zum Beispill ass de Polynomial x 2 - 2 e Polynomium mat ganz Koeffizienten, awer wéi all Ganzt och eng reell Zuel ass, ass et och e Polynom mat reelle Koeffizienten. Et ass irreduzibel wann et als Polynom mat ganz Koeffizienten ugesi gëtt, awer et als wann et als Polynom mat echte Koeffizienten ugesi gëtt. Ee seet datt de Polynom x 2 - 2 irreduzibel ass iwwer déi ganz Zuelen awer net iwwer d'Realer.
Euklidesche Minimum Spannbam: Den Euklidesche Minimum Spannbam oder EMST ass e Minimum Spannbam vun engem Set vun n Punkten am Fliger, wou d'Gewiicht vum Rand tëscht all Puer Punkte den Euklideschen Ofstand tëscht deenen zwee Punkten ass. A méi einfache Konditioune verbënnt en EMST e Set vu Punkte mat Linnen sou datt d'Gesamtlängt vun all de Linnen miniméiert ass an all Punkt kann aus all aner erreecht ginn andeems Dir d'Linnen follegt.
Kapacitéiert Minimum Spannbam: Kapacitéiert minimum Spannbam ass e minimale Käschte Spannbam vun enger Grafik déi en designéierte Rootknot huet an erfëllt d'Kapazitéitsbeschränkung . D'Kapazitéitsbeschränkung garantéiert datt all Ënnertrees op de Rootknot hunn net méi wéi Wirbelen. Wann d'Bamkniet Gewiichter hunn, da kann d'Kapazitéitsbeschränkung esou interpretéiert ginn: d'Zomm vun de Gewiichter an all Ënnerbam soll net méi grouss si wéi . D'Kante verbannen d'Subgraphen mam Rootknot ginn Tore genannt . Déi optimal Léisung ze fannen ass NP-schwéier.	Kapacitéiert minimum Spannbam ass e minimale Käschte Spannbam vun enger Grafik déi en designéierte Rootknot huet
Minimum Spannbam: E Mindest Spannbam ( MST ) oder e Minimum Gewiicht Spannbam ass en Ënnersatz vun de Kante vun enger verbonnener, randgewiichter ongeriichtter Grafik déi all Wirbelen matenee verbënnt, ouni Zyklen a mam minimale méigleche Gesamtrandgewiicht. Dat ass, et ass e Spannbam, deem seng Zomm vu Randgewiichter sou kleng wéi méiglech ass. Méi generell huet all Randgewiichter ongeriicht Grafik e Minimum Spannbësch , wat eng Unioun vun de Minimum Spannbeem fir seng verbonne Komponente ass.
Fangerofdrock: E Fangerofdrock ass en Androck hannerlooss vun de Reibungsriichter vun engem mënschleche Fanger. D'Erhuelung vu partielle Fangerofdréck aus enger Tatort ass eng wichteg Method fir Geriichtswëssenschaft. Fiichtegkeet a Fett op engem Fanger entstinn Fangerofdréck op Flächen wéi Glas oder Metall. Bewosst Andréck vu ganze Fangerofdréck kënne mat Tënt oder aner Substanze kritt ginn, déi vun de Spëtzele vun de Reibungsrieder op der Haut op eng glat Uewerfläch wéi Pabeier transferéiert ginn. Fangerofdrock records enthalen normalerweis Andréck vum Pad um leschte Gelenk vu Fangeren an Daumen, och wann Fangerofdrock Kaarte typesch och Portioune vun ënneschte gemeinsame Beräicher vun de Fanger ophuelen.
Formell Konzeptanalyse: Formell Konzeptanalyse ( FCA ) ass e prinzipielle Wee fir eng Konzepthierarchie oder formell Ontologie aus enger Sammlung vun Objeten an hiren Eegeschaften ofzeleeden. All Konzept an der Hierarchie representéiert d'Objeten déi e puer Eegeschafte deelen; an all Ënnerkonzept an der Hierarchie stellt en Ënnersatz vun den Objeten an de Konzepter uewen duer. De Begrëff gouf vum Rudolf Wille am Joer 1981 agefouert, a baut op der mathematescher Theorie vu Gitteren a bestallte Sätz op, déi vum Garrett Birkhoff an anerer an den 1930er Joren entwéckelt goufen.
Gestiounserkennung: Gestiounserkennung ass en Thema an der Informatik a Sproochentechnologie mam Zil, mënschlech Gesten iwwer mathematesch Algorithmen z'interpretéieren. Et ass eng Ënnerdeelung vu Computersiicht. Geste kënnen aus all kierperlecher Bewegung oder Staat stamen awer allgemeng aus dem Gesiicht oder der Hand. Aktuell Fokus am Feld beinhalt d'Emotiounserkennung vum Gesiicht an d'Handbewegungserkennung. D'Benotzer kënnen einfach Gesten benotze fir Apparater ze kontrolléieren oder ze interagéieren ouni se physesch ze beréieren. Vill Approche si gemaach mat Kameraen a Computervisiouns Algorithmen fir d'Zeechesprooch z'interpretéieren. Wéi och ëmmer, d'Identifikatioun an d'Unerkennung vu Haltung, Gang, Proxemiken a mënschlecht Verhalen ass och d'Thema vu Gesteerkennungstechniken. Gesture Unerkennung kann als e Wee fir Computere gesi ginn fir mënschlech Kierpersprooch ze verstoen, sou eng méi räich Bréck tëscht Maschinnen ze bauen. a Mënschen wéi primitiv Text User Interfaces oder souguer GUIen, déi ëmmer nach d'Majoritéit vum Input op Keyboard a Maus limitéieren an natierlech interagéieren ouni mechanesch Geräter. Mat dem Konzept vun der Gesteerkennung ass et méiglech e Fanger ze weisen an dësem Punkt wäert deementspriechend réckelen. Dëst kéint konventionell Input op Geräter esou an och iwwerflësseg maachen.
Globale Beleidegung: Global Beleidegung ( GI ), oder indirekt Beleidegung , ass eng Grupp vun Algorithmen, déi an 3D Computergrafike benotzt ginn, déi geduecht sinn, méi realistesch Beliichtung zu 3D Szenen derbäizefügen. Esou Algorithmen berécksiichtegen net nëmmen d'Liicht dat direkt vun enger Liichtquell kënnt, awer och spéider Fäll an deenen d'Liichtstrahle vun der selwechter Quell vun anere Flächen an der Szen reflektéiert ginn, egal ob reflektiv oder net.
Graffaarf: An der Graftheorie ass Graffaarwen e speziellen Fall vu Grafikmarkéierung; et ass eng Aufgab vun Etiketten déi traditionell "Faarwen" genannt ginn zu Elementer vun enger Grafik ënnerworf vu bestëmmte Contrainten. A senger einfachster Form ass et e Wee fir d'Wirbelen vun enger Grafik ze faarwen, sou datt keng zwee Nopeschwirbelen vun der selwechter Faarf sinn; dëst gëtt e Wirbelfaarf genannt . Ähnlech gëtt eng Randfaarfung all Faarf eng Faarf zou, sou datt keng zwee Nopeschkante vun der selwechter Faarf sinn, an eng Gesiichtsfaarwung vun enger planer Graf weist all Faarf oder Regioun eng Faarf zou sou datt keng zwee Gesiichter déi eng Grenz deelen hunn déiselwecht Faarf.
Bildkompressioun: Bildkompressioun ass eng Aart Datenkompressioun déi op digital Biller applizéiert gëtt, fir hir Käschte fir d'Späicheren oder d'Transmissioun ze reduzéieren. Algorithme kënne vu visueller Perceptioun an de statisteschen Eegeschafte vu Bilddate profitéieren fir méi héich Resultater ze kréien am Verglach mat generesche Datekompressiounsmethoden déi fir aner digital Date benotzt ginn.
Lëscht vun Algorithmen: Folgend ass eng Lëscht vun Algorithmen zesumme mat One-Line Beschreiwunge fir all.
Bildkorrektioun: Bildrektifikatioun ass en Transformatiounsprozess deen benotzt gëtt fir Biller op e gemeinsame Bildebene ze projizéieren. Dëse Prozess huet e puer Grad vu Fräiheet an et gi vill Strategien fir Biller an de gemeinsame Fliger ze transforméieren. Et gëtt a Computerstereo Visioun benotzt fir de Problem ze fannen fir passende Punkten tëscht Biller ze fannen. Et gëtt a geografeschen Informatiounssystemer benotzt fir Biller aus ville Perspektiven an e gemeinsamt Kaartekoordinatsystem ze fusionéieren.
Bild Skala: Am Computer Grafiken an digital Imaging, bezitt Bild mateneen an d'resizing vun engem digitale Bild. A Videotechnologie ass d'Vergréisserung vun digitalem Material bekannt als Upscaling oder Opléisungsverbesserung.
Bildheftung: Bildstitching oder Fotostitching ass de Prozess vu méi fotografesche Biller mat iwwerlappende Sichtfelder ze kombinéieren fir e segmentéiert Panorama oder Héichopléisende Bild ze produzéieren. Allgemeng duerch d'Benotzung vu Computersoftware gemaach, déi meescht Approche fir d'Bildstitching erfuerdert bal exakt Iwwerlappungen tëscht Biller an identesch Beliichtunge fir nahtlos Resultater ze produzéieren, och wa verschidde Stéckalgorithmen tatsächlech vun ënnerschiddleche exponéierte Biller profitéieren andeems se eng héich dynamesch Gamme Imaging a Regiounen vun Iwwerlappung maachen. . E puer digital Kameraen kënnen hir Fotoen intern stiechen.
Integer Programmatioun: E ganz Programméierungsproblem ass e mathemateschen Optimiséierungs- oder Machbarkeetsprogramm an deem e puer oder all Variabelen limitéiert sinn op ganz Zuelen. A ville Astellunge bezitt sech de Begrëff op ganz Linear Programméierung (ILP), an där déi objektiv Funktioun an d'Beschränkungen linear sinn.
Isotonesch Regressioun: A Statistiken ass isotonesch Regressioun oder monoton Regressioun d'Technik fir eng fräi Formlinn op eng Sequenz vun Observatiounen unzepassen, sou datt déi ugepasst Linn iwwerall net erofgeet, an esou no bei den Observatioune wéi méiglech läit.
Elementbaumanalyse: Elementbaumanalyse ( ITA ) ass eng Datenanalysemethod déi et erméiglecht eng ahierarchesch Struktur op d'Saachen aus engem Questionnaire oder Test aus observéierten Äntwertmuster ze bauen. Unzehuelen datt mir e Questionnaire mat m Artikelen hunn an datt Sujete positiv (1) oder negativ (0) op all eenzel vun dësen Artikelen äntweren, dh d'Saache sinn zweedäiteg. Wann n Sujeten d'Elementer beäntweren, gëtt dëst zu enger binärer Datematrix D mat m Säulen an n Reien. Typesch Beispiller vun dësem Dateformat sinn Test Elementer déi kënne geléist ginn (1) oder ausgefall (0) vu Sujeten. Aner typesch Beispiller si Fragebögen, wou d'Saache feststellen, op déi Sujete kënnen averstane sinn (1) oder net averstanen (0). Ofhängeg vum Inhalt vun den Artikelen ass et méiglech datt d'Äntwert vun engem Sujet op den Anitem j hir Äntwerten op aner Saachen bestëmmt. Et ass, zum Beispill, méiglech, datt all Thema, deen dem Punkt j averstan ass, och dem Punkt i averstan ass. An dësem Fall soen mir thatitem j beinhalt Punkt sin. D'Zil vun engem radikalislamistescher ass ze Entdeckt eis Auswiel suchdeterministic Donnéeën aus dem Datesaz D.
K-heescht Clustering: k -means clustering ass eng Method fir Vektorkwantiséierung, ursprénglech vun der Signalveraarbechtung, déi n Observatiounen a k Clusteren ze partizipéieren an deenen all Observatioun zum Cluster mat dem nootste Mëttel gehéiert, als Prototyp vum Cluster. Dëst ergëtt eng Partitionéierung vum Datenraum an Voronoi Zellen. k- bedeit Clustering miniméiert bannent-Cluster Varianzen, awer net reegelméisseg Euklidesch Distanzen, wat de méi schwéiere Weber-Problem wier: de Mëttel optiméiert quadratéiert Feeler, wärend nëmmen de geometresche Median euklidesch Distanzen miniméiert. Zum Beispill kënne besser euklidesch Léisunge mat K-Medianer a K-Medoide fonnt ginn.
Linear Programmatioun: Linear Programméierung ass eng Method fir dat bescht Resultat an engem mathematesche Modell z'erreechen deem seng Ufuerderunge vu lineare Bezéiunge vertruede sinn. Linear Programméierung ass e besonnesche Fall vu mathematescher Programmatioun.
Datekompressioun: An der Signalveraarbechtung ass d'Datenkompressioun , d' Quellkodéierung oder d' Reduktioun vun der Bitrate de Prozess vun der Informatiounskodéierung mat manner Bits wéi déi originell Representatioun. All bestëmmte Kompressioun ass entweder verluer oder ouni Verloscht. Verloschtlos Kompressioun reduzéiert Bits duerch Identifikatioun an eliminéiert statistesch Redundanz. Keng Informatioun gëtt verluerlos ouni Kompressioun. Verloschter Kompressioun reduzéiert Bits andeems onnéideg oder manner wichteg Informatioun ewechgeholl gëtt. Normalerweis gëtt en Apparat dat Datenkompriméiere mécht als Encoder bezeechent, an een deen de Reversal vum Prozess (Dekompression) als Entschleefer ausféiert.
Matrix Ofschloss: Matrix Ofschloss ass d'Aufgab fir déi fehlend Einträg vun enger deelweis observéierter Matrix auszefëllen. Eng breet Palette vun Datesets sinn natierlech a Matrixform organiséiert. E Beispill ass d'Film-Bewäertungsmatrix, sou wéi et am Netflix-Problem erschéngt: Gitt eng Bewäertungsmatrix an där all Entrée representéiert d'Bewäertung vum Film vum Client , wann Client huet Film gekuckt a soss fehlt, géife mir déi verbleiwen Entreeë viraussoen fir gutt Empfehlungen u Clienten ze maachen iwwer wat se duerno kucken. En anert Beispill ass d'Begrëffsdokumentmatrix: D'Frequenze vu Wierder, déi an enger Sammlung vun Dokumenter benotzt ginn, kënnen als Matrix duergestallt ginn, wou all Entrée der Unzuel vun de mol entsprécht, wéi den assoziéierte Begrëff am uginn Dokument erschéngt.
Invertibel Matrix: An enger linearer Algebra gëtt eng n -by- n Quadratmatrix A invertibel genannt , wann et eng n -by- n Quadratmatrix B gëtt, sou datt	An enger linearer Algebra gëtt eng n -by- n Quadratmatrix A invertibel genannt , wann et eng n -by- n Quadratmatrix B gëtt, sou datt
Matrix Multiplikatioun Algorithmus: Well Matrixmultiplikatioun sou eng zentral Operatioun a ville numereschen Algorithmen ass, gouf vill Aarbecht investéiert fir Matrixmultiplikatiounsalgorithmen effizient ze maachen. Uwendunge vu Matrixmultiplikatioun a Recheproblemer fanne sech a ville Beräicher abegraff wëssenschaftlech Rechen a Mustererkennung an a scheinbar net-bezunnene Probleemer wéi zielen d'Weeër duerch e Graf. Vill verschidde Algorithmen sinn entwéckelt fir Matrizen op verschidden Hardwaretypen ze multiplizéieren, inklusiv parallel a verdeelt Systemer, wou d'Berechnungsaarbecht iwwer verschidde Prozessoren verbreet ass.
Bewegungschätzung: Bewegungsschätzung ass de Prozess fir Bewegungsvektoren ze bestëmmen déi d'Transformatioun vun engem 2D Bild op en anert beschreiwen; normalerweis aus Nopeschframes an enger Videosekvens. Et ass e schlecht gestallte Problem well d'Bewegung an dräi Dimensiounen ass, awer d'Biller sinn eng Projektioun vun der 3D Szen op en 2D Fliger. D'Bewegungsvektoren kënnen sech op dat ganzt Bild oder spezifesch Deeler bezéien, wéi rechteckeg Blocen, arbiträr geformte Flecken oder souguer pro Pixel. D'Bewegungsvektoren kënnen duerch en Iwwersetzungsmodell oder vill aner Modeller duergestallt ginn, déi d'Bewegung vun enger richteger Videokamera, wéi d'Rotatioun an d'Iwwersetzung an allen dräi Dimensiounen an de Zoom, kënnen ongeféier sinn.
Bewegungsplanung: Bewegungsplanung , och Weeeplangung ass e Rechenproblem fir eng Sequenz vu gültege Konfiguratiounen ze fannen déi den Objet vun der Quell op d'Destinatioun beweegt. De Begrëff gëtt a Berechnungsgeometrie, Computeranimatioun, Robotik a Computerspiller benotzt.
Multilinear Ënneraum léieren: Multilinear Ënneraum léieren ass eng Approche zur Dimensiounsreduktioun. Dimensiounsreduktioun kann op engem Datentensor ausgefouert ginn, deem seng Observatiounen vektoriséiert goufen an an en Datensensor organiséiert goufen, oder deenen hir Observatioune Matrize sinn, déi an en Datensensor zesummeknäppt sinn. Hei sinn e puer Beispiller vun Datentensoren, deenen hir Observatiounen vektoriséiert sinn oder deenen hir Observatioune Matricen zesummegeschloss sinn an Datensensorbiller (2D / 3D), Videosekvensen (3D / 4D), an hyperspektral Wierfelen (3D / 4D).
Multiple Beispill Léieren: Am Maschinn léieren ass Multiple-Instanz Léieren (MIL) eng Aart vun iwwerwaachter Léieren. Amplaz e Set vun Instanzen ze kréien déi individuell bezeechent sinn, kritt de Schüler e Set mat bezeechent Poschen , all mat ville Fäll. Am einfache Fall vu biergerlecher Klassifikatioun mat méi Instanzen, kann eng Täsch negativ bezeechent ginn wann all Instanzen doranner negativ sinn. Op där anerer Säit gëtt eng Täsch positiv bezeechent wann et op d'mannst eng Instanz dran ass déi positiv ass. Aus enger Sammlung vu markéierte Poschen, probéiert de Schüler entweder (i) e Konzept ze induzéieren dat eenzel Instanze korrekt markéiert oder (ii) léiert wéi ee Poschen etiketteiert ouni d'Konzept ze induzéieren.
Méi Kernel léieren: Méi Kernel Learning bezitt sech op e Set vu Maschinneléiere Methoden déi e viraus definéierte Set vu Käre benotzen an eng optimal linear oder net-linear Kombinatioun vu Käre léieren als Deel vum Algorithmus. Grënn fir méi Kerneléieren ze benotzen enthalen a) d'Fäegkeet fir en optimale Kernel a Parameteren aus engem gréissere Set vu Kären ze wielen, de Viraussetzunge reduzéiert wéinst der Kernelauswiel wärend et méi automatiséiert Maschinneléiere Methode gëtt, a b) Kombinéiere vun Daten aus verschiddene Quellen déi hu verschidde Begrëffer vun Ähnlechkeet an erfuerderen dofir verschidde Käre. Amplaz en neie Kernel ze kreéieren, kënne verschidde Kernel Algorithmen benotzt ginn fir Käre scho fir all eenzel Datenquelle etabléiert ze kombinéieren.
Net-negativ Matrixfaktoriséierung: Net-negativ Matrixfaktoriséierung , och net-negativ Matrix-Approximatioun ass eng Grupp vun Algorithmen a multivariater Analyse a linearer Algebra wou eng Matrix V an (normalerweis) zwou Matrizen W an H faktoriséiert gëtt, mat der Eegeschaft datt all dräi Matrizen keng negativ Elementer hunn . Dës Net-Negativitéit mécht déi doraus resultéierend Matricen méi einfach ze kontrolléieren. Och an Uwendungen wéi d'Veraarbechtung vun Audio Spektrogrammer oder muskulärer Aktivitéit ass d'Negativitéit inherent un d'Daten déi berécksiichtegt ginn. Well de Problem am Allgemengen net grad léisbar ass, gëtt et normalerweis numeresch approximéiert.
System vu polynomesche Gläichungen: E System vun polynomial Equatioune ass eng Formatioun vun simultan Equatioune f 1 = 0, ..., f h = 0 wou den f ech polynomials zu puer Verännerlechen sinn, soen x 1, ..., x n, iwwer puer Terrain k.
Mathematesch Optimiséierung: Mathematesch Optimiséierung oder mathematesch Programmatioun ass d'Auswiel vun engem beschten Element, wat e Critère ugeet, aus e puer verfügbare Alternativen. Optimiséierungsprobleemer vun der Aart entstinn an alle quantitativen Disziplinne vu Informatik an Ingenieur bis Operatiounsforschung a Wirtschaft, an d'Entwécklung vu Léisungsmethoden interesséiert zënter Joerhonnerte fir Mathematik.
Mustererkennung: Mustererkennung ass déi automatiséiert Unerkennung vu Musteren a Regularitéiten an Daten. Et huet Uwendungen an der statistescher Datenanalyse, Signalveraarbechtung, Bildanalyse, Informatiounsempfindung, Bioinformatik, Datekompressioun, Computergrafik a Maschinneléieren. Mustererkennung huet hiren Ursprong a Statistiken an Ingenieuren; e puer modern Approche fir Mustererkennung enthalen d'Benotzung vu Maschinn léieren, wéinst der erhéiter Disponibilitéit vu groussen Daten an engem neie Heefegkeet vu Veraarbechtungskraaft. Wéi och ëmmer, dës Aktivitéite kënnen als zwou Facette vum selwechte Gebitt vun der Uwendung ugesi ginn, an zesummen hunn se an de leschte Joerzéngten eng substantiell Entwécklung weiderentwéckelt. Eng modern Definitioun vu Mustererkennung ass: D'Feld vun der Mustererkennung beschäftegt sech mat der automatescher Entdeckung vu Regularitéiten an Daten duerch d'Benotzung vu Computeralgorithmen a mat der Benotzung vun dëse Regularitéiten fir Aktiounen ze maachen, wéi zum Beispill d'Daten a verschidde Kategorien ze klassifizéieren.
Automatiséiert Planung a Planung: Automatiséiert Planung a Plängung , heiansdo als einfach AI Pläng bezeechent , ass eng Branche vun der künstlecher Intelligenz déi d'Realisatioun vu Strategien oder Handlungssequenzen betrëfft, typesch fir d'Ausféierung vun intelligenten Agenten, autonome Roboteren an onbemannt Gefierer. Am Géigesaz zu klassesche Kontroll- a Klassifikatiounsproblemer, sinn d'Léisunge komplex a mussen a multidimensionalen Raum entdeckt an optimiséiert ginn. Planung ass och mat Entscheedungstheorie ze dinn.
Polynom Zersetzung: An der Mathematik dréckt eng polynomesch Zersetzung e polynomial f als déi funktionell Zesummesetzung aus vu Polynomen g an h , wou g an h Grad méi wéi 1 hunn; et ass eng algebraesch funktionell Zersetzung. Algorithme si bekannt fir univariate Polynomien an der polynomescher Zäit ofzebauen.
Post-Quante-Kryptographie: Post-Quante-Kryptographie bezitt sech op kryptographesch Algorithmen déi ugeholl gi si sécher géint eng kryptanalytesch Attack vun engem Quante-Computer. Zënter 2021 ass dëst net wouer fir déi populärsten ëffentlech Schlësselalgorithmen, déi effizient kënne vun engem genuch staarke Quantecomputer gebrach ginn. De Problem mat aktuell populäre Algorithmen ass datt hir Sécherheet op ee vun dräi haarde mathematesche Probleemer berout: dat ganzt Faktoriséierungsproblem, dat diskret Logarithmproblem oder den elliptesche-kromme diskrete Logarithmproblem. All dës Probleemer kënnen einfach op engem genuch staarken Quantecomputer geléist ginn deen dem Shor säin Algorithmus leeft. Och wann aktuell, ëffentlech bekannten, experimentell Quantecomputer keng Veraarbechtungskraaft fehlen fir e richtege kryptographeschen Algorithmus ze briechen, si vill Kryptographe konzipéiert nei Algorithmen fir op eng Zäit virzebereeden wou d'Quantencomputing eng Gefor gëtt. Dës Aarbecht huet méi Opmierksamkeet vun Akademiker an Industrie duerch d'PQCrypto Konferenz Serie zënter 2006 gewonnen a kierzlech duerch verschidde Workshops iwwer Quantum Safe Cryptography gehost vum European Telecommunications Standards Institute (ETSI) an dem Institut fir Quantum Computing.
Protein Design: Protein Design ass de rationalen Design vun neie Proteinmoleküle fir nei Aktivitéit, Verhalen oder Zweck z'entwerfen, a fir e Basisverständnis vun der Proteinfunktioun ze förderen. Proteine ​​kënne vu Null entworf ginn oder duerch berechent Varianten vun enger bekannter Proteinstruktur a senger Sequenz maachen. Rational Protein Design Approche maachen Protein-Sequenz Prognosen déi sech op spezifesch Strukturen ausklappen. Dës virausgesote Sequenze kënnen dann experimentell duerch Methode wéi Peptidsynthese, Site-gerichte Mutagenese oder kënschtlech Gene Synthese validéiert ginn.
Quantifier Eliminatioun: Quantifier Eliminatioun ass e Konzept vun der Vereinfachung an der mathematescher Logik, der Modelltheorie an der theoretescher Informatik. Informell eng quantifizéiert Ausso " sou datt "kann als eng Fro gekuckt ginn" Wéini gëtt et eng sou datt ? ", an d'Ausso ouni Quantifizéierer kann als d'Äntwert op dës Fro ugesi ginn.
Ray Tracing (Grafiken): An 3D Computergrafiken ass Stralentracering eng Renderingstechnik fir e Bild ze generéieren andeems de Liichtwee als Pixel an engem Bildebene verfollegt gëtt an d'Effekter vu senge Rendez-vouse mat virtuellen Objeten simuléiert. D'Technik ass fäeg en héije Grad vu visueller Realismus ze produzéieren, méi wéi typesch Scanline-Rendering-Methoden, awer zu méi grousse Berechnungskäschten. Dëst mécht Raytracing am Beschten geegent fir Uwendungen, wou et relativ laang dauert fir ze rendéieren toleréiert ka ginn, wéi zB an ëmmer Computer-generéierte Biller, a Film an Televisioun visuell Effekter (VFX), awer allgemeng méi schlecht ugepasst fir Echtzäit Uwendungen wéi als Videospiller, wou d'Geschwindegkeet kritesch ass fir all Frame ze maachen. An de leschte Joeren ass d'Hardwarebeschleunegung fir Echtzäitstrahlverfolgung awer op nei kommerziell Grafikkaarte Standard ginn, a Grafik-APIen hunn de Suivi gemaach, wouduerch d'Entwéckler d'Echtzäitstrahlentechnik op Spiller an aner Echtzäit rendered Medie mat e manner, wann och ëmmer nach wesentlechen Hit fir de Frame Render-Zäiten.
Algorithmen fir Erhuelung an Isolatioun Exploitéiert Semantik: An der Informatik, Algorithmen fir Erhuelung an Isolatioun Exploitéieren Semantics , oder ARIES ass e Recuperatiouns Algorithmus entwéckelt fir mat engem no-force, klauen Datebank Approche ze schaffen; et gëtt vun IBM DB2, Microsoft SQL Server a villen aneren Datebanksystemer benotzt. IBM Fellow Dr. C. Mohan ass de primären Erfinder vun der ARIES Famill vun algo.
Ressource Bewëllegung: An der Ekonomie ass d' Ressource Bewëllegung d'Aufgab vu verfügbaren Ressourcen fir verschidde Benotzungen. Am Kontext vun enger ganzer Wirtschaft kënne Ressourcen op verschidde Mëttele verdeelt ginn, sou wéi Mäert, oder Planung.
Hallefbestëmmte Programmatioun: Semidefinite Programméierung ( SDP ) ass en Ënnerfeld vun der konvexer Optimiséierung déi sech mat der Optimiséierung vun enger linearer objektiver Funktioun iwwer d'Kräizung vum Kegel vu positiven semidefinite Matrizen mat engem affine Raum, dh e Spektrahedron beschäftegt.
Sequentiell Muster Biergbau: Sequential Muster Biergbau ass en Thema vum Datebierg mat der Sich statistesch relevant Muster tëscht Datenbeispiller ze fannen wou d'Wäerter an enger Sequenz geliwwert ginn. Et gëtt normalerweis ugeholl datt d'Wäerter diskret sinn, an doduerch ass d'Zäitserie-Mining enk matenee verbonnen, awer normalerweis als eng aner Aktivitéit. Sequentiell Muster Biergbau ass e speziellen Fall vu strukturéierte Datebiergbau.
Einfach zoufälleg Prouf: A Statistiken ass eng einfach zoufälleg Prouf en Ënnergrupp vu Persounen déi aus engem gréissere Set gewielt ginn an deem all Eenzelpersoun zoufälleg a ganz duerch Zoufall gewielt gëtt. Méi spezifesch huet all Eenzelpersoun d'selwecht Probabilitéit zu all Etappe wärend dem Samplingprozess gewielt ze ginn, an all Ënnergrupp vu k Individuen huet déiselwecht Probabilitéit fir fir d'Probe gewielt ze ginn wéi all aner Ënnergrupp vu k Individuen. Dëse Prozess an Technik ass bekannt als einfach Zufällsprobe , a sollt net mat systematescher Zufällsprobe verwiesselt ginn. Eng einfach zoufälleg Probe ass eng onparteiesch Ëmfrostechnik.
Simultan Lokaliséierung a Kaarten: An der Computational Geometrie a Robotik, simultan Lokaliséierung a Mapping ( SLAM ) ass de computationalen Problem fir eng Kaart vun engem onbekannten Ëmfeld ze konstruéieren oder ze aktualiséieren a gläichzäiteg d'Lag vun engem Agent bannent derbäi ze halen. Och wann dëst ufanks e Poulet-an-Ee-Problem ass, sinn et e puer Algorithmen bekannt fir et ze léisen, op d'mannst ongeféier, an der tragbarer Zäit fir verschidden Ëmfeld. Populär geschätzte Léisungsmethoden enthalen de Partikelfilter, erweidert Kalman Filter, Kovarianz Kräizung a GraphSLAM. SLAM Algorithmen ginn an der Navigatioun, Roboter Mapping an Odometrie fir virtuell Realitéit oder augmentéiert Realitéit benotzt.
Ausgläichung: An der Statistik an der Bildveraarbechtung, fir en Datensatz ze glat ass eng approximéierend Funktioun ze kreéieren déi versicht wichteg Musteren an den Date festzehalen, wärend de Kaméidi oder aner fein-Skala Strukturen / séier Phänomener hannerlooss. Beim Ausgläichung ginn d'Datenpunkte vun engem Signal modifizéiert sou datt eenzel Punkte méi héich wéi d'Nopeschpunkte reduzéiert ginn, a Punkte méi niddereg wéi d'Nopeschpunkte ginn erhéicht wat zu engem glattere Signal féiert. Smoothing kann op zwee wichteg Weeër benotzt ginn, déi an der Datenanalyse hëllefe kënnen (1) andeems Dir méi Informatioun aus den Daten extrahéiere kënnt, soulaang d'Annahme fir d'Glättung raisonnabel ass an (2) andeems Dir Analysë liwwert déi béid flexibel sinn a robust. Vill verschidde Algorithmen ginn an der Ausgläichung benotzt.
Markov Entscheedungsprozess: An der Mathematik ass e Markov Entscheedungsprozess ( MDP ) en diskrete stochastesche Kontrollprozess. Et bitt e mathematesche Kader fir d'Entscheedungsprozess ze modelléieren a Situatiounen wou d'Resultater deelweis zoufälleg sinn an deelweis ënner Kontroll vun engem Entscheedungsprozess. MDPs sinn nëtzlech fir Optimiséierungsprobleemer ze studéieren déi iwwer dynamesch Programméierung geléist ginn. MDPs ware wéinstens esou fréi wéi an den 1950er Jore bekannt; e Kernkierper vun der Fuerschung iwwer Markov Entscheedungsprozesser koum aus dem Ronald Howard sengem 1960 Buch, Dynamic Programming a Markov Prozesser . Si ginn a ville Disziplinne benotzt, dorënner Robotik, automatesch Kontroll, Wirtschaft a Fabrikatioun. Den Numm vun MDPs kënnt vum russesche Mathematiker Andrey Markov well se eng Extensioun vu Markov Ketten sinn.
Rubik's Cube: De Rubik's Cube ass en 3-D Kombinatiounspuzzel deen 1974 vum ungaresche Sculpteur a Professer fir Architektur Ernő Rubik erfonnt gouf. Ursprénglech de Magic Cube genannt , gouf de Puzzle vum Rubik lizenzéiert fir vum Ideal Toy Corp. 1980 ze verkafen iwwer Geschäftsmann Tibor Laczi a Seven Towns Grënner Tom Kremer. De Rubik's Cube huet 1980 den Däitsche Spill vum Joer Spezialpräis fir de beschte Puzzle gewonnen. Zënter Januar 2009 ware 350 Millioune Wierfel weltwäit verkaaft ginn, wouduerch et zum Top-Verkafspuzzelspill vun der Welt war. Et gëtt allgemeng als dat bescht verkaaft Spill vun der Welt ugesinn.
Boolschen Zefriddenheetsprobleem: A Logik a Informatik ass de Boolschen Zefriddenheetsprobleem de Problem ze bestëmmen ob et eng Interpretatioun gëtt déi eng gegebene Boolschen Formel entsprécht. An anere Wierder, et freet ob d'Variabelen vun enger bestëmmter Boolescher Formel konsequent duerch d'Wäerter SANN oder FALSCH esou ersat kënne ginn datt d'Formel op SANN evaluéiert. Wann dëst de Fall ass, gëtt d'Formel zefriddestellend genannt . Op där anerer Säit, wa keng sou Aufgab existéiert, ass d'Funktioun ausdrécklech vun der Formel FALSCH fir all méiglech verännerbar Aufgaben an d'Formel ass net zefriddestellend . Zum Beispill ass d'Formel " a AN NET b " zefriddestellend well een d'Wäerter a = WOUER a b = FALSCH fënnt, wat = WOUER ass. Am Géigesaz, " a AN NET a " ass net zefriddestellend.
Beschränkt Optimiséierung: An der mathematescher Optimiséierung ass eng ageschränkt Optimiséierung de Prozess fir eng objektiv Funktioun a Bezuch op verschidde Variabelen ze optimiséieren a Präsenz vu Contrainten op dëse Variabelen. Déi objektiv Funktioun ass entweder eng Käschtefunktioun oder Energiefunktioun, déi miniméiert ass, oder eng Belounungsfunktioun oder Utilityfunktioun, déi maximal ass. Aschränkunge kënnen entweder schwéier Aschränkunge sinn , déi Konditioune fir d'Variabelen opstellen, déi erfuerderlech sinn zefridden ze sinn, oder mëll Aschränkungen , déi e puer verännerlech Wäerter hunn, déi an der objektiv Funktioun bestrooft ginn, wann, a baséiert op der Mooss datt d'Konditioune vun de Verännerlechen sinn net zefridden.
Problem mat Zefriddenheet: Constraint Zefriddenheetsprobleemer ( CSPs ) si mathematesch Froen definéiert als eng Rei vun Objeten, deenen hire Staat enger Zuel vu Contrainten oder Aschränkunge muss erfëllen. CSPs representéieren d'Entitéiten an engem Problem als homogen Sammlung vu endleche Contrainten iwwer Variabelen, déi duerch Contraint Zefriddenheetsmethoden geléist gëtt. CSPs sinn de Sujet vun intensiver Fuerschung a kënschtlecher Intelligenz an Operatiounsforschung, well d'Regularitéit an hirer Formuléierung eng gemeinsam Basis bitt fir Probleemer vu ville scheinbar net-bezunnene Famillen ze analyséieren an ze léisen. CSPs weisen dacks héich Komplexitéit aus, a fuerderen eng Kombinatioun vun Heuristik a kombinatoresche Sichmethoden an enger raisonnabler Zäit ze léisen. Constraint Programming (CP) ass d'Feld vun der Fuerschung déi speziell op dës Zort vu Probleemer fokusséiert. Zousätzlech si boolesch Satisfiabilitéitsprobleem (SAT), d'Satisfiabilitéit Modulo Theorien (SMT), gemëschte Integer Programméierung (MIP) an Äntwert Set Programméierung (ASP) all Fuerschungsfelder déi sech op d'Resolutioun vu bestëmmte Forme vum Zwangszefriddenheetsprobleem fokusséieren.
Lëscht vun Algorithmen: Folgend ass eng Lëscht vun Algorithmen zesumme mat One-Line Beschreiwunge fir all.
Equatiounsléisung: An der Mathematik ass eng Gleichung ze léisen hir Léisungen ze fannen , déi d'Wäerter sinn, déi d'Konditioun erfëllen, déi vun der Gleichung uginn ass, besteet normalerweis aus zwee Ausdréck, déi mat engem Gläichzeechen verbonne sinn. Wann Dir eng Léisung sicht, ginn eng oder méi Variabelen als Onbekannt bezeechent . Eng Léisung ass eng Aufgab vu Wäerter un déi onbekannt Variabelen déi d'Gläichheet an der Gleichung richteg mécht. An anere Wierder, eng Léisung ass e Wäert oder eng Sammlung vu Wäerter sou datt, wann se fir Onbekannt ersat ginn, d'Gleichung eng Gläichheet gëtt. Eng Léisung vun enger Gleichung gëtt dacks eng Wuerzel vun der Gleichung genannt, besonnesch awer net nëmme fir polynomesch Gleichungen . De Set vun alle Léisunge vun enger Gleichung ass säi Léisungssatz.
Knapsack Problem: De Rucksakprobleem ass e Problem bei der kombinéierender Optimiséierung: Gitt e Set vun Elementer, jidd mat engem Gewiicht an engem Wäert, bestëmmt d'Zuel vun all Element fir an eng Sammlung opzehuelen, sou datt d'Gesamtgewiicht manner wéi oder gläich ass mat enger bestëmmter Limit an de Gesamtwäert ass sou grouss wéi méiglech. Et kritt säin Numm aus dem Problem deen engem konfrontéiert ass, deen duerch e feste Gréisst Rucksak ageschränkt ass a muss et mat de wäertvollsten Elementer fëllen. De Problem entsteet dacks bei der Ressourceverdeelung, wou d'Entscheedungsentscheider aus engem Satz vun net deelenbare Projeten oder Aufgaben ënner engem feste Budget respektiv Zäitlimit musse wielen.
Mathematesch Optimiséierung: Mathematesch Optimiséierung oder mathematesch Programmatioun ass d'Auswiel vun engem beschten Element, wat e Critère ugeet, aus e puer verfügbare Alternativen. Optimiséierungsprobleemer vun der Aart entstinn an alle quantitativen Disziplinne vu Informatik an Ingenieur bis Operatiounsforschung a Wirtschaft, an d'Entwécklung vu Léisungsmethoden interesséiert zënter Joerhonnerte fir Mathematik.
Numeresch Methoden fir gewéinlech Differentialequatiounen: Numeresch Methode fir ordinär Differentialequatiounen si Methoden déi benotzt gi fir numeresch Approximatioune fir d'Léisunge vun normale Differentialequatiounen (ODEen) ze fannen. Hir Benotzung ass och als "numeresch Integratioun" bekannt, och wann dëse Begrëff och op d'Berechnung vun Integraler bezéie kann.
Paritéit Spill: E Paritéitsspill gëtt op enger faarweger direkter Graf gespillt, wou all Knuet duerch eng Prioritéit gefierft gouf - eng vun (normalerweis) endlech vill natierlech Zuelen. Zwee Spiller, 0 an 1, réckelen en Token laanscht d'Kante vun der Grafik. De Besëtzer vum Knuet op deen den Token fällt wielt den Nofolgerknot aus, wat zu engem Wee resultéiert, dat Spill genannt gëtt.
Polynom: An der Mathematik ass e Polynom en Ausdrock aus Variabelen a Koeffizienten, déi nëmmen d'Operatiounen vun der Zousaz, der Subtraktioun, der Multiplikatioun an der net negativer ganzer Exponentiatioun vu Verännerlechen involvéiert. E Beispill vun engem Polynom vun engem eenzegen onbestëmmten x ass x 2 - 4 x + 7 . E Beispill an dräi Variablen ass x 3 + 2 xyz 2 - yz + 1 .
Zäitplang (Produktiounsprozesser): Pläng ass de Prozess fir d'Aarbecht an d'Aarbechtsbelaaschtungen an engem Produktiounsprozess oder Fabrikatiounsprozess ze arrangéieren, ze kontrolléieren an ze optimiséieren. Plängung gëtt benotzt fir Planz- a Maschineressourcen ze allocéieren, mënschlech Ressourcen ze plangen, Produktiounsprozesser ze plangen a Material ze kafen.
Subgraph Isomorphismus Problem: An der theoretescher Informatik ass de subgraph Isomorphismus Problem eng Rechenaufgab, an där zwou Grafike G an H als Input ginn, an et muss ee bestëmmen ob G en Ënnergraf enthält, deen isomorph zu H ass. Problem an de Problem fir ze testen ob eng Grafik en Hamiltonian Zyklus enthält, an dofir NP-komplett ass. Wéi och ëmmer verschidde aner Fäll vum subgrapheschen Isomorphismus kënnen a polynomaler Zäit geléist ginn.
System vu lineare Gleichungen: An der Mathematik ass e System vu lineare Gleichungen eng Sammlung vun enger oder méi linear Gleichungen déi de selwechte Set vu Variabelen involvéieren. Zum Beispill,
System vu polynomesche Gläichungen: E System vun polynomial Equatioune ass eng Formatioun vun simultan Equatioune f 1 = 0, ..., f h = 0 wou den f ech polynomials zu puer Verännerlechen sinn, soen x 1, ..., x n, iwwer puer Terrain k.
Hamiltonesche Wee Problem: Am mathematesche Beräich vun der Grafiktheorie sinn den Hamiltonian Pathprobleem an den Hamiltonian Zyklusprobleem Probleemer fir ze bestëmmen ob en Hamiltonianesche Wee oder en Hamiltonian Zyklus an enger bestëmmter Graf existéiert. Béid Probleemer sinn NP-komplett.
Boolschen Zefriddenheetsprobleem: A Logik a Informatik ass de Boolschen Zefriddenheetsprobleem de Problem ze bestëmmen ob et eng Interpretatioun gëtt déi eng gegebene Boolschen Formel entsprécht. An anere Wierder, et freet ob d'Variabelen vun enger bestëmmter Boolescher Formel konsequent duerch d'Wäerter SANN oder FALSCH esou ersat kënne ginn datt d'Formel op SANN evaluéiert. Wann dëst de Fall ass, gëtt d'Formel zefriddestellend genannt . Op där anerer Säit, wa keng sou Aufgab existéiert, ass d'Funktioun ausdrécklech vun der Formel FALSCH fir all méiglech verännerbar Aufgaben an d'Formel ass net zefriddestellend . Zum Beispill ass d'Formel " a AN NET b " zefriddestellend well een d'Wäerter a = WOUER a b = FALSCH fënnt, wat = WOUER ass. Am Géigesaz, " a AN NET a " ass net zefriddestellend.
Eikonal Equatioun: D' Eikonal-Gleichung ass eng net-linear partiell Differentialgläichung, déi a Probleemer vun der Welleverbreedung begéint ass, wann d'Wellegläichung mat der WKB-Theorie ongeféier ass. Et ass ofgeleet vu Maxwells Equatioune vun der Elektromagnetik, a bitt e Lien tëscht physescher (Welle) Optik a geometrescher (Stral) Optik.
Sparren Approximatioun: Sparse Approximatiounstheorie beschäftegt sech mat spuersame Léisunge fir Systemer vu linearen Equatiounen. Technike fir dës Léisungen ze fannen an se an Uwendungen ze exploitéieren hu wäit Gebrauch an der Bildveraarbechtung, der Signalveraarbechtung, der Maschinn léieren, der medizinescher Imaging, a méi.
Sparse Wierderbuch léieren: Sparse Kodéierung ass eng Representatioun Léiermethod déi eng sparsch Representatioun vun den Input Daten a Form vun enger linearer Kombinatioun vu Basiselementer wéi och dës Basiselementer selwer soll fannen. Dës Elementer ginn Atomer genannt a si komponéieren en Dictionnaire . Atomer am Wierderbuch sinn net verlaangt orthogonal ze sinn, a si kënnen en iwwer-komplette Spannungs-Set sinn. Dëse Problem Setup erlaabt och d'Dimensionalitéit vun de Signaler déi vertruede sinn méi héich wéi déi vun de Signaler déi observéiert ginn. Déi zwou genannten Eegeschafte féieren zu scheinbar iwwerflësseg Atomer, déi verschidde Representatioune vum selwechte Signal erlaben, awer och eng Verbesserung vu Sparsitéit a Flexibilitéit vun der Representatioun ubidden.
Statistesch Klassifikatioun: An der Statistik ass d' Klassifikatioun de Problem vun der Identifikatioun zu wéi enger Serie vu Kategorien (Ënnerpopulatiounen) eng Observatioun gehéiert. Beispiller sinn eng gewëssen E-Mail un d'Klass "Spam" oder "Net-Spam" zouzegestoen, an eng Diagnos un e gegebene Patient ze ginn, baséiert op observéierte Charakteristike vum Patient.
Schrëtt Detektioun: A Statistiken a Signalveraarbechtung, Schrëtt Detektioun ass de Prozess fir abrupt Ännerungen am mëttleren Niveau vun enger Zäit Serie oder Signal ze fannen. Et gëtt normalerweis als e speziellen Fall vun der statistescher Method bezeechent bekannt als Verännerungsdetektioun oder Ännerungspunkt Detektioun. Oft ass de Schrëtt kleng an d'Zäitserie gëtt duerch iergend e Geräisch korrupt, an dëst mécht de Problem usprochsvoll well de Schrëtt ka vum Kaméidi verstoppt ginn. Dofir sinn dacks statistesch an / oder Signalveraarbechtung Algorithmen erfuerderlech.
Iwwerwaachter Léieren: Supervised Learning (SL) ass d'Maschinn léieren Aufgab fir eng Funktioun ze léieren déi en Input op en Output baséiert op Beispill Input-Output Pairen. Et féiert eng Funktioun aus markéierter Trainingsdaten aus engem Set vu Trainingsbeispiller . Beim iwwerwaachte Léieren ass all Beispill e Paar aus engem Input Objet an engem gewënschten Ausgabewäert. En iwwerwaachte Léieralgorithmus analyséiert d'Trainingsdaten a produzéiert eng ofgeleet Funktioun, déi ka benotzt ginn fir nei Beispiller ze karteieren. En optimale Szenario erlaabt dem Algorithmus d'Klassetiketten fir onsécher Instanzen richteg ze bestëmmen. Dëst erfuerdert de Léieralgorithmus ze generaliséieren vun den Trainingsdaten zu net gesi Situatiounen op eng "raisonnabel" Manéier. Dës statistesch Qualitéit vun engem Algorithmus gëtt duerch de sougenannte Generaliséierungsfehler gemooss.
Thema Modell: Beim Maschinneléieren an natierlecher Sproochveraarbechtung ass en Thememodell eng Aart vu statistesche Modeller fir déi abstrakt "Themen" z'entdecken, déi an enger Sammlung vun Dokumenter optrieden. Thema Modeller ass en dacks benotzt Text-Mining-Tool fir Entdeckung vu verstoppte semantesche Strukturen an engem Textkierper. Intuitiv, wann en Dokument iwwer e bestëmmt Thema ass, géif een erwaarden datt bestëmmte Wierder am Dokument méi oder manner dacks optriede wäerten: "Hond" a "Knach" wäerte méi dacks an Dokumenter iwwer Hënn, "Kaz" a "Meow" erschéngen. wäert an Dokumenter iwwer Kazen erschéngen, an "den" an "ass" wäerten ongeféier gläich a béiden optrieden. En Dokument betrëfft normalerweis verschidde Themen a verschiddene Proportiounen; also, an engem Dokument dat 10% iwwer Kazen an 90% iwwer Hënn ass, géif et wuel ongeféier 9 Mol méi Hondswierder wéi Kaz Wierder ginn. Déi "Themen" déi duerch Thememodelléierungstechnike produzéiert gi sinn Cluster vun ähnleche Wierder. En Thememodell erfaasst dës Intuition an engem mathematesche Kader, wat et erlaabt eng Rei vun Dokumenter z'ënnersichen an ze entdecken, baséiert op der Statistik vun de Wierder an all, wat d'Themen kënne sinn a wat all Dokument d'Gläichgewiicht vun Themen ass.
Topologesch Zortéieren: An der Informatik ass eng topologesch Zort oder topologesch Uerdnung vun enger geriicht Grafik eng linear Uerdnung vu senge Wirbelen esou datt fir all geriicht Rand uv vu Spëtz u bis Spëtz v , u viru v an der Uerdnung kënnt. Zum Beispill kënnen d'Wirbelen vun der Grafik Aufgaben duerstellen, déi ausgefouert solle ginn, an d'Kante kënnen Aschränkungen duerstellen, datt eng Aufgab virun enger anerer muss ausgefouert ginn; an dëser Applikatioun ass eng topologesch Uerdnung just eng valabel Sequenz fir d'Aufgaben. Eng topologesch Uerdnung ass méiglech wann an nëmmen wann d'Grafik keng geriicht Zyklen huet, dat heescht wann et eng geriicht acyklesch Grafik (DAG) ass. All DAG huet op d'mannst eng topologesch Uerdnung, an Algorithmen si bekannt fir eng topologesch Uerdnung vun all DAG a linearer Zäit ze konstruéieren. Topologesch Sortéierung huet vill Uwendungen besonnesch am Ranking vu Probleemer wéi Feedback Arc Set.
Kënschtlech Neural Netzwierk: Künstlech neuresch Netzwierker ( ANNs ), normalerweis einfach Neural Netzwierker ( NNs ) genannt, si Rechensystemer vague inspiréiert vun de biologeschen neurale Netzwierker déi Déierenhierer bilden.
Net iwwerwaacht Léieren: Unsupervised Learning ( UL ) ass eng Aart Algorithmus déi Mustere léiert vun net tagged Daten. D'Hoffnung ass datt duerch Mimik d'Maschinn gezwonge gëtt eng kompakt intern Representatioun vu senger Welt ze bauen. Am Géigesaz zum iwwerwaachte Léieren (SL) wou Date vun engem Mënsch markéiert sinn, zB als "Auto" oder "Fësch" etc, weist UL Selbstorganisatioun déi Mustere fënnt als neuronal Virléiften oder Wahrscheinlechkeet Dicht. Déi aner Niveauen am Iwwerwaachungsspektrum si Verstäerkungsléiere wou d'Maschinn nëmmen eng numeresch Performance Score als seng Guidance gëtt, a semi-iwwerwaacht Léiere wou e méi klengen Deel vun den Date markéiert ass. Zwee breet Methoden an UL sinn Neural Networks a Probabilistic Methods.
Video Tracking: Video Tracking ass de Prozess fir e bewegt Objet mat der Zäit mat enger Kamera ze fannen. Et huet eng Vielfalt vun Uwendungen, e puer dovun sinn: Mënsch-Computer Interaktioun, Sécherheet an Iwwerwaachung, Videokommunikatioun a Kompressioun, augmentéiert Realitéit, Trafficskontroll, medizinesch Imaging a Video Editing. Video Tracking kann en Zäitverbrauchende Prozess sinn wéinst der Quantitéit vun Daten déi am Video enthale sinn. Zousätzlech zu der Komplexitéit bäidroen ass de méigleche Bedierfnes fir Objektserkennungstechniken fir Tracking ze benotzen, en usprochsvollen eegene Problem.
Computergrafik (Informatik): Computergrafik ass en Ënnergebitt vun der Informatik déi Methode studéiert fir visuell Inhalter digital ze synthetiséieren an ze manipuléieren. Och wann de Begrëff dacks op d'Studie vun dreidimensionaler Computergrafike bezitt, ëmfaasst en och zweedimensional Grafiken a Bildveraarbechtung.
Algorithme vun der Ënnerdréckung: Algorithme vun der Ënnerdréckung: Wéi Sichmotore Rassismus verstäerken ass e Buch 2018 vum Safiya Umoja Noble an de Beräicher Informatiounswëssenschaft, Maschinn léieren a Mënsch-Computer Interaktioun.
Algorithmesch Staatsmaschinn: D' Algorithmesch Staatsmaschinn ( ASM ) Method ass eng Method fir endlech Staatsmaschinnen (FSMs) z'entwerfen, déi ursprénglech vum Thomas E. Osborne op der University of California, Berkeley (UCB) zënter 1960 entwéckelt goufen, agefouert an ëmgesat zu Hewlett-Packard am Joer 1968, formaliséiert an zënter 1967 erweidert a geschriwwe vum Christopher R. Clare zënter 1970. Et gëtt benotzt fir Diagrammer vun digitalen integréierte Circuiten duerzestellen. Den ASM Diagramm ass wéi e Staatsdiagramm awer méi strukturéiert an doduerch méi einfach ze verstoen. En ASM Chart ass eng Method fir déi sequentiell Operatioune vun engem digitale System ze beschreiwen.
Stationär Wavelet Transformatioun: De Stationäre Wavelet Transform (SWT) ass e Wavelet Transform Algorithmus entwéckelt fir de Mangel u Iwwersetzungsinvarianz vun der diskret Wavelet Transform (DWT) ze iwwerwannen. Iwwersetzung-Invarianz gëtt erreecht andeems d'Downsamplers an Upsamplers am DWT erofgeholl ginn an d'Filterkoeffizienten duerch e Faktor vun an th Niveau vum Algorithmus. De SWT ass en uerdentlech iwwerflëssegt Schema well den Output vun all SWT Niveau enthält déiselwecht Unzuel vu Proben wéi den Input - also fir eng Zersetzung vun N Niveauen ass et eng Redundanz vun N an de Wavelet Koeffizienten. Dësen Algorithmus ass méi bekannt als " Algorithme à trous " op Franséisch wat bezitt sech op Nullen an d'Filteren. Et gouf vum Holschneider et al.
Muhammad ibn Musa al-Khwarizmi: De Muḥammad ibn Mūsā al-Khwārizmī , arabiséiert als al-Khwarizmi a fréier latiniséiert als Algorithmi , war eng persesch Polymath déi immens aflossräich Wierker a Mathematik, Astronomie a Geographie produzéiert. Ëm 820 CE gouf hien zum Astronom a Chef vun der Bibliothéik vum Haus Wäisheet zu Bagdad ernannt.
Algorithmus: An der Mathematik an der Informatik ass en Algorithmus eng endlech Sequenz vu gutt definéierten, Computer implementéierbaren Instruktiounen, normalerweis fir eng Klass vu Probleemer ze léisen oder fir eng Berechnung ze maachen. Algorithme sinn ëmmer eendeiteg a ginn als Spezifikatioune benotzt fir Berechnungen, Datenveraarbechtung, automatiséiert Begrënnung an aner Aufgaben auszeféieren.
Algorithmus: An der Mathematik an der Informatik ass en Algorithmus eng endlech Sequenz vu gutt definéierten, Computer implementéierbaren Instruktiounen, normalerweis fir eng Klass vu Probleemer ze léisen oder fir eng Berechnung ze maachen. Algorithme sinn ëmmer eendeiteg a ginn als Spezifikatioune benotzt fir Berechnungen, Datenveraarbechtung, automatiséiert Begrënnung an aner Aufgaben auszeféieren.
Muhammad ibn Musa al-Khwarizmi: De Muḥammad ibn Mūsā al-Khwārizmī , arabiséiert als al-Khwarizmi a fréier latiniséiert als Algorithmi , war eng persesch Polymath déi immens aflossräich Wierker a Mathematik, Astronomie a Geographie produzéiert. Ëm 820 CE gouf hien zum Astronom a Chef vun der Bibliothéik vum Haus Wäisheet zu Bagdad ernannt.
Algorithmus: An der Mathematik an der Informatik ass en Algorithmus eng endlech Sequenz vu gutt definéierten, Computer implementéierbaren Instruktiounen, normalerweis fir eng Klass vu Probleemer ze léisen oder fir eng Berechnung ze maachen. Algorithme sinn ëmmer eendeiteg a ginn als Spezifikatioune benotzt fir Berechnungen, Datenveraarbechtung, automatiséiert Begrënnung an aner Aufgaben auszeféieren.
Muhammad ibn Musa al-Khwarizmi: De Muḥammad ibn Mūsā al-Khwārizmī , arabiséiert als al-Khwarizmi a fréier latiniséiert als Algorithmi , war eng persesch Polymath déi immens aflossräich Wierker a Mathematik, Astronomie a Geographie produzéiert. Ëm 820 CE gouf hien zum Astronom a Chef vun der Bibliothéik vum Haus Wäisheet zu Bagdad ernannt.
Algorta: Algorta ass eng Uertschaft an der Gemeng Getxo, an der Provënz Biscay, Baskeland, Spuenien. 1996 war d'Bevëlkerung vun Algorta 35.600.
Algorta, Uruguay: Algorta ass en Duerf am Río Negro Departement vun Uruguay.
Algorta (Metro Bilbao): Algorta ass eng Gare vun der Linn 1 vum Metro Bilbao. Et läit an der Noperschaft vun Algorta, an der Gemeng Getxo. Op senger aktueller Form huet d'Statioun den 11. November 1995 opgemaach an ersetzt eng méi al Gare.
Algorta (Metro Bilbao): Algorta ass eng Gare vun der Linn 1 vum Metro Bilbao. Et läit an der Noperschaft vun Algorta, an der Gemeng Getxo. Op senger aktueller Form huet d'Statioun den 11. November 1995 opgemaach an ersetzt eng méi al Gare.
Algorta (Metro Bilbao): Algorta ass eng Gare vun der Linn 1 vum Metro Bilbao. Et läit an der Noperschaft vun Algorta, an der Gemeng Getxo. Op senger aktueller Form huet d'Statioun den 11. November 1995 opgemaach an ersetzt eng méi al Gare.
Algorithmus: An der Mathematik an der Informatik ass en Algorithmus eng endlech Sequenz vu gutt definéierten, Computer implementéierbaren Instruktiounen, normalerweis fir eng Klass vu Probleemer ze léisen oder fir eng Berechnung ze maachen. Algorithme sinn ëmmer eendeiteg a ginn als Spezifikatioune benotzt fir Berechnungen, Datenveraarbechtung, automatiséiert Begrënnung an aner Aufgaben auszeféieren.
Algorithmus: An der Mathematik an der Informatik ass en Algorithmus eng endlech Sequenz vu gutt definéierten, Computer implementéierbaren Instruktiounen, normalerweis fir eng Klass vu Probleemer ze léisen oder fir eng Berechnung ze maachen. Algorithme sinn ëmmer eendeiteg a ginn als Spezifikatioune benotzt fir Berechnungen, Datenveraarbechtung, automatiséiert Begrënnung an aner Aufgaben auszeféieren.
Iwwert d'Schafung: Beyond Creation ass eng kanadesch technesch Death Metal Band vu Montreal, Québec. Si sinn de Moment u Season of Mist records ënnerschriwwen. D'Grupp huet bis haut dräi Studioalben erausbruecht: The Aura (2011), Earthborn Evolution (2014), an Algorhythm (2018). Si hunn extensiv an Europa, den USA a Japan getourt, Bands wéi Obscura a Dying Fetus ënnerstëtzt, wärend Headlining Touren nieft Akten wéi Revocation, Psycroptic a Virvum.
Algorythum: Algorythum ass de fënnefte Studioalbum vu Mentallo & The Fixer, deen de 16. Februar 1999 vu Metropolis Records erauskomm ass. Et war déi éischt Verëffentlechung vun der Band ouni Grënnungsmember Dwayne Dassing a gouf u seng Schwëster Danielle Dassing commemoréiert.
Algoryx Simulation AB: Algoryx Simulation AB gouf am Joer 2007 zu Umeå, Schweden als Spin-Off Firma vun der Umeå University gegrënnt. Algoryx huet de Moment dräi Produkter: Algodoo, Dynamik fir SpaceClaim, an AGX Multiphysics, e professionelle Physiksmotor fir Ingenieuren an Echtzäit Simulatiounen.
Algoryx Simulation AB: Algoryx Simulation AB gouf am Joer 2007 zu Umeå, Schweden als Spin-Off Firma vun der Umeå University gegrënnt. Algoryx huet de Moment dräi Produkter: Algodoo, Dynamik fir SpaceClaim, an AGX Multiphysics, e professionelle Physiksmotor fir Ingenieuren an Echtzäit Simulatiounen.
Algos: Algea gëtt vum Hesiod an der Méizuel benotzt als d'Personifikatioun vu Péng, kierperlech a geeschteg, déi do als d'Kanner vum Eris, griichescher Gëttin vu Sträit duergestallt sinn. Si ware Geschwëster vu Lethe, Limos, Horkos a Ponos.
Geschicht vu Bahrain: Bahrain war déi zentral Plaz vun der antiker Dilmun Zivilisatioun. Déi strategesch Lag vu Bahrain am Persesche Golf huet Regel an Afloss bruecht vu meeschtens de Perser, Sumerier, Assyrier, Babylonier, Portugisen, Araber, an de Briten.
AlgoSec: AlgoSec ass e Fournisseur vu Software fir Netzwierksécherheetspolitikmanagement, och bekannt als Firewall Politikmanagement.
Thalidomid: Thalidomide , ënner de Markennamen Contergan an Thalomid verkaaft ënner anerem, ass e Medikament dat benotzt gëtt fir eng Zuel vu Kriibs, Graft-versus-Host Krankheet ze behandelen, an eng Zuel vun Hautbedingungen inklusiv Komplikatioune vu Lepra. Wärend et an enger Rei HIV-assoziéierte Konditioune benotzt gouf, ass sou eng Notzung mat erhéijen Niveauen vum Virus assoziéiert. Et gëtt mëndlech verwalt.
Schlass vun Algoso: D' Schlass vun Algoso ass eng mëttelalterlech Buerg an der ziviler Par Algoso, Campo de Víboras e Uva, Gemeng Vimioso, am portugisesche Quartier Bragança. D'Schlass vun Algoso ass eng vun de wichtegste mëttelalterleche Befestegungsanlage am östlechen Trás-os-montes, verbonne mat de Schluechte vun der Leonescher Successioun, der provisorescher Politik vum onofhängege portugisesche Monarch an dem wichtege reliéise Kommando vum Ritterhospitaller, deen hir Wuerzele etabléiert huet. an 1224.
McNeil Consumer Healthcare: McNeil Consumer Healthcare ass eng amerikanesch medizinesch Produkter Firma déi zu der Johnson & Johnson Gesondheetsprodukter Grupp gehéiert. Et verkeeft haaptsächlech séier bewegt Konsumgidder wéi Rezept-Medikamenter.
Algosoo (1974 Schëff): Algosoo war den Numm vu verschiddene Schëffer gebaut vum Algoma Central. Déi zweet Algosoo , am Optrag am spéiden 1974, war déi lescht Séi-Frachterin déi am traditionellen Design gebaut gouf, wou d'Bréck eng Superstruktur direkt am Schëffsbou baue gelooss huet, an eng zweet Superstruktur un hir Motore gekippt huet, direkt am Heck.
Algosoo (1974 Schëff): Algosoo war den Numm vu verschiddene Schëffer gebaut vum Algoma Central. Déi zweet Algosoo , am Optrag am spéiden 1974, war déi lescht Séi-Frachterin déi am traditionellen Design gebaut gouf, wou d'Bréck eng Superstruktur direkt am Schëffsbou baue gelooss huet, an eng zweet Superstruktur un hir Motore gekippt huet, direkt am Heck.
Algosoo (1974 Schëff): Algosoo war den Numm vu verschiddene Schëffer gebaut vum Algoma Central. Déi zweet Algosoo , am Optrag am spéiden 1974, war déi lescht Séi-Frachterin déi am traditionellen Design gebaut gouf, wou d'Bréck eng Superstruktur direkt am Schëffsbou baue gelooss huet, an eng zweet Superstruktur un hir Motore gekippt huet, direkt am Heck.
Algosteel: Algosteel war e Bulk Carrier Besëtz a bedriwwen vum Algoma Central. D'Schëff gouf am Joer 1966 vum Davie Shipbuilding an hirem Haff zu Lauzon, Québec fir Canada Steamship Lines gebaut an als AS Glossbrenner gestart . 1968 gouf d'Schëff vun der Labrador Steamship Company opkaf. 1971 gouf d'Schëff un Algoma Central verkaaft. Den Numm vum Schëff gouf op Algogulf am Joer 1987 geännert an op Algosteel am Joer 1990. De Bulk Carrier huet haaptsächlech Eisenäerz a Getreide laanscht de Saint Lawrence Seaway an d'Great Lakes transportéiert. D'Schëff gouf am Abrëll 2018 aus dem Déngscht geholl an ofgeleet a gouf an Aliağa, der Türkei, de 26. Juni 2018 ënner dem Numm Oste ofgerappt .
Algaut: Den Algaut war e geatesche Kinnek deen West Götaland no der Heimskringla regéiert. De Snorri Sturluson erzielt datt hie vu sengem Schwoer, dem schwedesche Kinnek Ingjald Ill-Herrscher zum Doud verbrannt gouf.
Algot Christoffersson: Den Algot Christoffersson war e schwedesche Foussballspiller deen als Verteideger gespillt huet. Hien huet 150 Matcher gespillt a fënnef Goler fir de Malmö FF vun 1923 bis 1933 geschoss.
Algot Haglund: Den Algot Haglund war e schwedesche Foussballspiller a Bandyspiller. Hien huet 7 Optrëtter gemaach a 4 Ziler fir Schweden Fussballnationalequipe gemaach.
Algot Haquinius: De Johan Algot Haquinius war e schwedesche Pianist a Komponist vu klassescher Musek.
Johnsons Landing, British Columbia: Johnsons Landing ass eng net inkorporéiert Gemeinschaft, fréier Postbüro a fréier Dampbootlandung um ëstleche Ufer vum Kootenay Lake an der West Kootenay Regioun am Südoste vu British Columbia. D'Gemeinschaft gouf vum schwedeschen Immigrant Algot Johnson (1875–1963) gegrënnt, deen 1906 dat éischt Haus vun der Regioun gebaut huet.
Algot Lange: Den Algot Lange war e schwedeschen Entdecker a Schrëftsteller vun der Amazon.
Algot Larsson: Den Algot Larsson war e schwedesche Liichtathlet, deen un den Olympesche Summerspiller 1912 matgemaach huet. Am Joer 1912 ass hien den 21. am Speerwerff Concours.
Algot Lönn: De Karl Algot Lönn war e schwedesche Stroossecyclist dee bei den Olympesche Summerspiller 1912 matgemaach huet. Hie war Deel vum Team, dat d'Goldmedaille am Team Road Race gewonnen huet. An der individueller Stroossecourse gouf hien den Zéngten.
Algot Lönn: De Karl Algot Lönn war e schwedesche Stroossecyclist dee bei den Olympesche Summerspiller 1912 matgemaach huet. Hie war Deel vum Team, dat d'Goldmedaille am Team Road Race gewonnen huet. An der individueller Stroossecourse gouf hien den Zéngten.
Algot Lönn: De Karl Algot Lönn war e schwedesche Stroossecyclist dee bei den Olympesche Summerspiller 1912 matgemaach huet. Hie war Deel vum Team, dat d'Goldmedaille am Team Road Race gewonnen huet. An der individueller Stroossecourse gouf hien den Zéngten.
Algot Magnuson vun Revsnes: Den Algot Magnuson , Här vu Räfsnäs war e mëttelalterleche schwedesche Magnat. Hien huet als Castellan vun der Befestegung vu Styresholm zu Kramfors a Gouverneur vun Ångermanland gedéngt.
Algot Malmberg: Den Algot Malmberg war e schwedesche Ringer. Hien huet bei de Männer Freestyle Liichtgewiicht bei den Olympesche Summerspiller 1928 matgemaach.