SOKDIMENZIÓS TUDOMÁNYOS ADATHALMAZOK HATÉKONY KEZELÉSE
|
|
- Gizella Hegedűs
- 7 évvel ezelőtt
- Látták:
Átírás
1 SOKDIMENZIÓS TUDOMÁNYOS ADATHALMAZOK HATÉKONY KEZELÉSE SZALAI-GINDL JÁNOS MÁRK TÉMAVEZETŐK: DR. CSABAI ISTVÁN ÉS DR. DOBOS LÁSZLÓ KOMPLEX RENDSZEREK FIZIKÁJA TANSZÉK EÖTVÖS LORÁND TUDOMÁNYEGYETEM
2 MOTIVÁCIÓ A csillagászati adatok mennyisége felvet informatikai problémákat Hogyan lehet sokdimenziós térbeli adatokat hatékonyan kezelni? Informatikai kihívások: számítógépek memória és háttértár címtere egydimenziós logikailag többdimenziós adatok fizikailag egy dimenzióra képezése csak szekvenciális olvasás megfelelő térfelosztás, indexelés tipikus kérdésekre rengeteg adat, elosztott környezet Fiatal Csillagász és Asztrofizikus Kutatók Találkozója - FIKUT2014
3 TÖBBDIMENZIÓS ASZTRONÓMIAI ADATOK Többdimenziós adatokra példák: az objektumok rektaszcenzió, deklináció és a vöröseltolódás értékeik alapján SDSS DB-ben az objektumok öt különböző színszűrőkhöz tartozó magnitúdóik adják az ötdimenziós tér egy pontját kozmológiai szimulációk részecskéi hétdimenziósak: a hagyományos térgeometriai dimenziók (3), sebesség dimenziók (3) és az idő (1)
4 GALAXISSPEKTRUMOK DIMENZIÓREDUKCIÓJA PCA =,,,, = = Σ (,,, ) = Fiatal Csillagász és Asztrofizikus Kutatók Találkozója - FIKUT2014
5 KOZMOLÓGIAI SZIMULÁCIÓK Nagy kozmológiai N-test szimulációk Futtatás különböző kezdeti értékkel A megfigyelt és szimulációs adatok összehasonlítása A szimulációk rengeteg adatot generálnak
6 KOZMOLÓGIAI SZIMULÁCIÓK Példa: az INDRA szimulációk (512 darab) Különböző kezdeti értékekkel, de azonos paraméterekkel 64 snapshot/szimuláció Snapshotonként több, mint 1 milliárd részecske Összesen 35 ezer milliárd részecskét követnek nyomon, ez 1.15 petabájtnyi mennyiséget jelent
7 FOTOMETRIKUS VÖRÖSELTOLÓDÁS BECSLÉS Az előbb említett színtér fontos: az SDSS DB-ben kb. 300 millió galaxis közül, csak kb. 1,8 milliónak van meg a vöröseltolódása Becslés egy olyan galaxisra, amelynek ez a paraméterértéke ismeretlen: a színtérben hozzá közeli galaxisokkal (tanítóhalmaz), amelyekre ez ismert
8 FOTOMETRIKUS VÖRÖSELTOLÓDÁS BECSLÉS Lineáris regressziós modell alkalmazásával: vöröseltolódás = a1 + a2*u + a3*g + a4*r + a5*i + a6*z (u, g, r, i, z a színtér koordinátaértékei) tanítóhalmaz behangolja a1-t,,a6-t, ezután már csak be kell helyettesíteni a galaxis fotometriai adatait DB használata hasznos, mert: a sok galaxis nem fér el a memóriában legközelebbi szomszédok kereséséhez támogatást nyújt
9 INDEXSTRUKTÚRÁK HASZNÁLATA Ahhoz, hogy gyorsan megtaláljunk egy pontot az adathalmazban, vagy megtaláljuk egy pont közeli szomszédjait, fel kell osztani a paraméterteret cellákra Cellákból sokkal kevesebb van, ezért azok között gyors a keresés Ezek után már csak a cellán belül kell keresni Előbbi példa alapján is fontos (legközelebbi szomszédok) Másik példa: szimulációknál adott részecske környezetét megkeresni egy adott tartományban Fiatal Csillagász és Asztrofizikus Kutatók Találkozója - FIKUT2014
10 KD-FA ÉPÍTÉSE A kd-fa építése egy hierarchikus térfelosztó algoritmus: meghatározzuk az adatpontokat befoglaló k dimenziós téglatestet megkeressük a pontok első koordináta szerinti mediánját, és azon a ponton a téglatestet felosztjuk két részre folytatjuk rekurzívan külön-külön a két résztéglatestre, mediánt pedig mindig a következő koordináta szerint vesszük (ha el fogytak elölről kezdjük) Fiatal Csillagász és Asztrofizikus Kutatók Találkozója - FIKUT2014
11 RENGETEG PONT SOK SZERVER Hagyományos módszer: adatok fájlokban elemző csomagok memóriában elférő adathalmazokon Már vannak CPU-k, amelyekkel 1-1,5 terabájt memória elérhető Többprocesszoros rendszerekkel még több Nagyon drágák, optimalizált memória használat nagyon komplex DB használat egyik előnye: elrejti ezeket
12 RENGETEG PONT SOK SZERVER Scale-out architektúra: elosztott környezet Szűk keresztmetszet: szerverek közötti hálózati sebesség Elengedhetetlen szempontok: lapelérések számának és szerverek közti várható kommunikáció időköltségének minimalizálása szerverek közti terheléselosztás kedvező legyen
13 TÖMEGES ADATBETÖLTÉS Tudományos adatok ritkán frissülnek, de abban a fázisban feltehető, hogy a forrásrendszerekből rengeteg nyersadat fog jönni Elosztott környezetre történő tömeges adatbetöltés (bulk loading) vizsgálata Adatlokalitás megőrzésére törekvés
14 TÉRFELOSZTÁS, CSEMPÉZÉS Térbeli adateloszlása tetszőlegesen ferde lehet Hisztogram készítés (minden dim. mentén n részre) cellasúlyok Cellák csempékbe fogása úgy, hogy: a csempesúlyok nagyjából egyformák legyenek lehetőleg annyi csempe legyen, ahány szerver = 160 = 4 = 40 = 4
15 TÉRFELOSZTÁS, CSEMPÉZÉS Hierarchikus csempézésre létezik hatékony algoritmus, amely az alábbi feladatot megoldja Optimalizációs feladat: c : pontok száma s : szerverek száma = Keressük azt a hierarchikus csempézést, melyre a csempék súlyai maximum, és a lehető legkevesebb csempét használjuk! Jó eset, ha a megoldás csempéinek száma (m) megegyezik s-sel = 160 = 4 = 40 =
16 TÉRFELOSZTÁS, CSEMPÉZÉS Jelölje a csempe súlyokat w i (ahol: i=1..m) Mivel = =, ezért igaz, hogy, továbbá, ha =, akkor = minden csempére. Cellázás finomsága? Mennyi legyen az n? Alsóbecslés n-re:, ha d dimenziós térben vagyunk. Miért nem kd-fát építünk a hisztogramra? = 168 = 5 = 33,6 = 8
17 h h1 + h2 + h3 = MÓDSZER Processing c1 Central Server h Chunking Processing c2 h3 Processing c3
18 KÖSZÖNETNYILVÁNÍTÁS Munkánkat az OTKA pályázat támogatta.
19 HIVATKOZÁSI JEGYZÉK Bell, G., Hey, T., Szalay, A. (2009). Beyond the data deluge. Science, 323(5919), Budavári, T., Dobos, L., & Szalay, A. S.: SkyQuery: Federating Astronomy Archives; Computing in Science and Engineering Volume 15 Issue 3, May 2013 Pages Crankshaw, D., Burns, R., Falck, B., Budavári, T., Szalay, A. S., & Wang, J. (2013, July). Inverted indices for particle tracking in petascale cosmological simulations. In Proc. of the 25th Int. Conf. on Sci. and Stat. DB. Mgmt. (p. 25). ACM. Csabai, I., Trencseni, M., Herczegh, G., Dobos, L., Józsa, P., Purger, N., Budavari, T., & Szalay, A. (2012). Spatial indexing of large multidimensional databases. arxiv preprint arxiv: Muthukrishnan, S., Poosala, V., & Suel, T. (1999). On rectangular partitionings in two dimensions: Algorithms, complexity and applications. In Database Theory ICDT 99 (pp ). Springer Berlin Heidelberg. Smolin, L. (2013). Time reborn: From the crisis in physics to the future of the universe. Houghton Mifflin Harcourt. Szalay, A. S. & Blakeley, J. A Gray's Laws: Database-Centric Computing in Science. The Fourth Paradigm Data Intensive Scientific Discovery. In Microsoft Research Felhasználtunk képeket FreeDigitalPhotos.net oldalról sheelamohan munkájából, továbbá az Observatoire de Genève oldaláról
20 Köszönöm a figyelmet!
Fotometrikus vöröseltolódás-becslési módszerek továbbfejlesztése
Eötvös Loránd Tudományegyetem Természettudományi Kar Fotometrikus vöröseltolódás-becslési módszerek továbbfejlesztése Doktori értekezés tézisei Purger orbert Témavezető Dr. Csabai István egyetemi tanár
RészletesebbenHátralevı órák. Néhány fontos probléma. Többdimenziós adatbázisok. k dimenziós térbeli indexek
1 2 Hátralevı órák 1. A negyedik paradigma 2. Amdahl-törvénye és az Amdahl-szám 3. x64 alapú nagyteljesítményű hardverek 4. Adattároló rendszerek 5. Hálózatok 6. Relációs adatbázis-kezelők 7. Adatok tárolása
RészletesebbenKozmológiai n-test-szimulációk
Kozmológiai n-test-szimulációk Dobos László Komplex Rendszerek Fizikája Tanszék dobos@complex.elte.hu É 5.60 2017. április 21. Inhomogenitások az Univerzumban A háttérsugárzás lecsatolódásakor (z 1100)
RészletesebbenGPU-Accelerated Collocation Pattern Discovery
GPU-Accelerated Collocation Pattern Discovery Térbeli együttes előfordulási minták GPU-val gyorsított felismerése Gyenes Csilla Sallai Levente Szabó Andrea Eötvös Loránd Tudományegyetem Informatikai Kar
RészletesebbenR ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský
R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský Recenzió: Németh Boldizsár Térbeli indexelés Az adatszerkezetek alapvetően fontos feladata, hogy
RészletesebbenIBM SPSS Modeler 18.2 Újdonságok
IBM SPSS Modeler 18.2 Újdonságok 1 2 Új, modern megjelenés Vizualizáció fejlesztése Újabb algoritmusok (Python, Spark alapú) View Data, t-sne, e-plot GMM, HDBSCAN, KDE, Isotonic-Regression 3 Új, modern
RészletesebbenBevezetés a programozásba. 5. Előadás: Tömbök
Bevezetés a programozásba 5. Előadás: Tömbök ISMÉTLÉS Specifikáció Előfeltétel: milyen körülmények között követelünk helyes működést Utófeltétel: mit várunk a kimenettől, mi az összefüggés a kimenet és
RészletesebbenAdaptív dinamikus szegmentálás idősorok indexeléséhez
Adaptív dinamikus szegmentálás idősorok indexeléséhez IPM-08irAREAE kurzus cikkfeldolgozás Balassi Márton 1 Englert Péter 1 Tömösy Péter 1 1 Eötvös Loránd Tudományegyetem Informatikai Kar 2013. november
RészletesebbenEMBER AZ UNIVERZUMBAN UNIVERZUM AZ EMBERBEN
MTA A magyar tudomány ünnepe - 2015.11.11 Csabai István ELTE Komplex Rendszerek Fizikája Tanszék / WIGNER FK EMBER AZ UNIVERZUMBAN UNIVERZUM AZ EMBERBEN A tudomány evolúciója: korai idők modell észlelés
RészletesebbenA gamma-kitörések vizsgálata. a Fermi mesterséges holddal
A gamma-kitörések vizsgálata Szécsi Dorottya Eötvös Loránd Tudományegyetem Természettudományi Kar Fizika BSc III. Témavezető: Horváth István Zrínyi Miklós Nemzetvédelmi Egyetem 1 Bevezetés és áttekintés
Részletesebbenc adatpontok és az ismeretlen pont közötti kovariancia vektora
1. MELLÉKLET: Alkalmazott jelölések A mintaterület kiterjedése, területe c adatpontok és az ismeretlen pont közötti kovariancia vektora C(0) reziduális komponens varianciája C R (h) C R Cov{} d( u, X )
RészletesebbenKémiai reakciók mechanizmusa számítógépes szimulációval
Kémiai reakciók mechanizmusa számítógépes szimulációval Stirling András stirling@chemres.hu Elméleti Kémiai Osztály Budapest Stirling A. (MTA Kémiai Kutatóközpont) Reakciómechanizmus szimulációból 2007.
RészletesebbenFlynn féle osztályozás Single Isntruction Multiple Instruction Single Data SISD SIMD Multiple Data MISD MIMD
M5-. A lineáris algebra párhuzamos algoritmusai. Ismertesse a párhuzamos gépi architektúrák Flynn-féle osztályozását. A párhuzamos lineáris algebrai algoritmusok között mi a BLAS csomag célja, melyek annak
RészletesebbenAutomaták. bemenet: pénz, kiválasztó gombok stb. állapot: standby, pénz van behelyezve stb. kimenet: cola, sprite, visszajáró
12. előadás Automaták egyszerű eszközök tulajdonságok: véges számú állapota van átmenet egyik állapotból a másikba érzékeli a környezetet esetleg megváltoztatja a környezetet új állapotba megy át kóla
RészletesebbenStatisztikai módszerek a skálafüggetlen hálózatok
Statisztikai módszerek a skálafüggetlen hálózatok vizsgálatára Gyenge Ádám1 1 Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Számítástudományi és Információelméleti
RészletesebbenAz univerzum nagyskálás szerkezete adatok, modellek, módszerek
Az univerzum nagyskálás szerkezete adatok, modellek, módszerek CSABAI ISTVÁN ELTE, KOMPLEX RENDSZEREK FIZIKÁJA TANSZÉK LEGFELJEBB 30 PERCBEN VÁZOLJA FEL A TUDOMÁNYTERÜLETÉN FELMERÜLŐ NAGY KÉRDÉSEKET ÉS
RészletesebbenTérinformatikai adatszerkezetek
Térinformatikai adatszerkezetek 1. Pont Egy többdimenziós pont reprezentálható sokféle módon. A választott reprezentáció függ attól, hogy milyen alkalmazás során akarjuk használni, és milyen típusú műveleteket
RészletesebbenElőrenéző és paraméter tanuló algoritmusok on-line klaszterezési problémákra
Szegedi Tudományegyetem Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék Dr. Németh Tamás Előrenéző és paraméter tanuló algoritmusok on-line klaszterezési problémákra SZTE TTIK, Móra Kollégium,
RészletesebbenRegresszió. Csorba János. Nagyméretű adathalmazok kezelése március 31.
Regresszió Csorba János Nagyméretű adathalmazok kezelése 2010. március 31. A feladat X magyarázó attribútumok halmaza Y magyarázandó attribútumok) Kérdés: f : X -> Y a kapcsolat pár tanítópontban ismert
RészletesebbenAdatbáziskezelő-szerver. Relációs adatbázis-kezelők SQL. Házi feladat. Relációs adatszerkezet
1 2 Adatbáziskezelő-szerver Általában dedikált szerver Optimalizált háttértár konfiguráció Csak OS + adatbázis-kezelő szoftver Teljes memória az adatbázisoké Fő funkciók: Adatok rendezett tárolása a háttértárolón
RészletesebbenKOMPLEX JENESÉGEK MEGÉRTÉSE NAGY FELMÉRÉSEK SEGÍTSÉGÉVEL
Csabai István ELTE Komplex Rendszerek Fizikája Tanszék KOMPLEX JENESÉGEK MEGÉRTÉSE NAGY FELMÉRÉSEK SEGÍTSÉGÉVEL Magyar Tudományos Akadémia 2015. december 9. A tudomány evolúciója: korai idők modell észlelés
Részletesebben"A tízezer mérföldes utazás is egyetlen lépéssel kezdődik."
"A tízezert mérföldes utazás is egyetlen lépéssel kezdődik dik." A BINB INSYS Előadók: Kornafeld Ádám SYS PROJEKT Ádám MTA SZTAKI kadam@sztaki.hu Kovács Attila ELTE IK attila@compalg.inf.elte.hu Társszerzők:
RészletesebbenMérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time)
Mérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time) (specializáció választás a 4. félévben, specializációra lépés feltétele: az egyik szigorlat
RészletesebbenFotometrikus vöröseltolódás becslés továbbfejlesztése
Bevezető Az elmúlt években, az asztrofizikában és a csillagászatban forradalminak mondható változások álltak be. Ennek elsődleges kiváltója a technológia rohamos fejlődése. Az optikai észlelések terén
RészletesebbenAdatbáziskezelı-szerver SQL. Relációs adatbázis-kezelık. Relációs adatszerkezet. Házi feladat 2012.03.05.
1 2 Adatbáziskezelı-szerver Általában dedikált szerver Optimalizált háttértár konfiguráció Csak OS + adatbázis-kezelő szoftver Teljes memória az adatbázisoké Fő funkciók: Adatok rendezett tárolása a háttértárolón
RészletesebbenPacemaker készülékek szoftverének verifikációja. Hesz Gábor
Pacemaker készülékek szoftverének verifikációja Hesz Gábor A szív felépítése http://hu.wikipedia.org/w/index.php?title=fájl:diagram_of_the_human_heart_hu.svg http://en.wikipedia.org/wiki/file:conductionsystemoftheheartwithouttheheart.png
RészletesebbenKeresés és rendezés. A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán
Keresés Rendezés Feladat Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán 2016. november 7. Farkas B., Fiala
RészletesebbenGrid felhasználás: alkalmazott matematika
Grid felhasználás: alkalmazott matematika Konvex testek egyensúlyi osztályozása a Saleve keretrendszerrel Kápolnai Richárd 1 Domokos Gábor 2 Szabó Tímea 2 1 BME Irányítástechnika és Informatika Tanszék
RészletesebbenTipikus időbeli internetezői profilok nagyméretű webes naplóállományok alapján
Tipikus időbeli internetezői profilok nagyméretű webes naplóállományok alapján Schrádi Tamás schraditamas@aut.bme.hu Automatizálási és Alkalmazott Informatikai Tanszék BME A feladat A webszerverek naplóállományainak
RészletesebbenLeggyakrabban használt adatbányászási technikák. Vezetői információs rendszerek
Leggyakrabban használt adatbányászási technikák ADATBÁNYÁSZÁS II. 1. A társításelemzés társítási szabályok (asszociációs szabályok) feltárását jelenti. Azt vizsgájuk, hogy az adatbázis elemei között létezik-e
RészletesebbenGalaxisfelmérések: az Univerzum térképei. Bevezetés a csillagászatba május 12.
Galaxisfelmérések: az Univerzum térképei Bevezetés a csillagászatba 4. 2015. május 12. Miről lesz szó? Hubble vagy nem Hubble? Galaxisok, galaxishalmazok és az Univerzum szerkezete A műszerfejlődés útjai
RészletesebbenA hierarchikus adatbázis struktúra jellemzői
A hierarchikus adatbázis struktúra jellemzői Az első adatbázis-kezelő rendszerek a hierarchikus modellen alapultak. Ennek az volt a magyarázata, hogy az élet sok területén első közelítésben elég jól lehet
RészletesebbenKLIENS-SZERVER ALAPÚ ERLANG PROGRAMOK TRANSZFORMÁCIÓJA ERLANG OTP SÉMÁRA
ELŐADÁS: KLIENS-SZERVER ALAPÚ ERLANG PROGRAMOK TRANSZFORMÁCIÓJA ERLANG OTP SÉMÁRA Király Roland, serial@aries.ektf.hu EKF Információtechnológiai Tanszék - Matematikai és Informatikai Intézet, Eger Az Erlang
RészletesebbenOptimalizálás alapfeladata Legmeredekebb lejtő Lagrange függvény Log-barrier módszer Büntetőfüggvény módszer 2017/
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 9. Előadás Az optimalizálás alapfeladata Keressük f függvény maximumát ahol f : R n R és
RészletesebbenAdatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések)
Adatszerkezetek Nevezetes algoritmusok (Keresések, rendezések) Keresések A probléma általános megfogalmazása: Adott egy N elemű sorozat, keressük meg azt az elemet (határozzuk meg a helyét a sorozatban),
RészletesebbenSeacon Access and Role Management
Innovatív Információbiztonsági Megoldások Seacon Access and Role Management Csizmadia Attila CISA Jogosultságkezelés jelentősége Miért fontos? Mindenkinek van valamilyen válasza A válaszok különböző megközelítésűek
RészletesebbenTöbbfelhasználós és internetes térkép kezelés, megjelenítés
Többfelhasználós és internetes térkép kezelés, megjelenítés Többfelhasználós környezetek Egyszerű fájlszerveres megoldás, LAN (Novel, Windows hálózat) Egy fájl egyidejű módosítása több helyről nem lehetséges
Részletesebben2014/2015. tavaszi félév
Hajder L. és Valasek G. hajder.levente@sztaki.mta.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2014/2015. tavaszi félév Tartalom Geometria modellezés 1 Geometria modellezés 2 Geometria modellezés
RészletesebbenMobil Peer-to-peer rendszerek
Mobil Peer-to-peer rendszerek Kelényi Imre Budapesti Mőszaki és Gazdaságtudományi Egyetem imre.kelenyi@aut.bme.hu BME-AAIT 2009 Kelényi Imre - Mobil P2P rendszerek 1 Tartalom Mi az a Peer-to-peer (P2P)?
RészletesebbenTartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.
Keresés Rendezés Feladat Keresés Rendezés Feladat Tartalom Keresés és rendezés A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán
Részletesebbenwebalkalmazások fejlesztése elosztott alapon
1 Nagy teljesítményű és magas rendelkezésreállású webalkalmazások fejlesztése elosztott alapon Nagy Péter Termékmenedzser Agenda Java alkalmazás grid Coherence Topológiák Architektúrák
RészletesebbenGráfalgoritmusok és hatékony adatszerkezetek szemléltetése
Gráfalgoritmusok és hatékony adatszerkezetek szemléltetése Készítette: Bognár Gergő Témavezető: Veszprémi Anna Eötvös Loránd Tudományegyetem Informatikai Kar Algoritmusok és Alkalmazásaik Tanszék Budapest,
RészletesebbenKontrollcsoport-generálási lehetőségek retrospektív egészségügyi vizsgálatokhoz
Kontrollcsoport-generálási lehetőségek retrospektív egészségügyi vizsgálatokhoz Szekér Szabolcs 1, Dr. Fogarassyné dr. Vathy Ágnes 2 1 Pannon Egyetem Rendszer- és Számítástudományi Tanszék, szekersz@gmail.com
RészletesebbenFree Viewpoint Television: új perspektíva a 3D videó továbbításban
MEDIANET 2015 Free Viewpoint Television: új perspektíva a 3D videó továbbításban HUSZÁK ÁRPÁD Budapesti Mûszaki és Gazdaságtudomány Egyetem huszak@hit.bme.hu Kulcsszavak: 3D videó, Free Viewpoint Video,
RészletesebbenGépi tanulás és Mintafelismerés
Gépi tanulás és Mintafelismerés jegyzet Csató Lehel Matematika-Informatika Tanszék BabesBolyai Tudományegyetem, Kolozsvár 2007 Aug. 20 2 1. fejezet Bevezet A mesterséges intelligencia azon módszereit,
RészletesebbenNem klaszterezett index. Klaszterezett index. Beágyazott oszlopok. Index kitöltési faktor. Indexek tulajdonságai
1 2 Nem klaszterezett indexek Egy táblán csak egy klaszterezett index lehet Ha más oszlop szerint is keresni akarunk, nem klaszterezett indexeket használunk A tábla mellett megjelenő adatstruktúra Egy
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 10 X. SZIMULÁCIÓ 1. VÉLETLEN számok A véletlen számok fontos szerepet játszanak a véletlen helyzetek generálásában (pénzérme, dobókocka,
RészletesebbenSummer of LabVIEW The Sunny Side of System Design
Summer of LabVIEW The Sunny Side of System Design 30th June - 18th July 1 Adatbázis kapcsolatok, adattárolás és a LabVIEW Ványi Zoltán Hungary Kft. Agenda az előadás tematikája Bevezető - bemutatkozás
RészletesebbenCsempe átíró nyelvtanok
Csempe átíró nyelvtanok Tile rewriting grammars Németh L. Zoltán Számítástudomány Alapjai Tanszék SZTE, Informatikai Tanszékcsoport 1. előadás - 2006. április 10. Képek (pictures) I. Alapdefiníciók ábécé:
RészletesebbenGEOSTATISZTIKA. Földtudományi mérnöki MSc, geofizikus-mérnöki szakirány. 2018/2019 I. félév TANTÁRGYI KOMMUNIKÁCIÓS DOSSZIÉ
GEOSTATISZTIKA Földtudományi mérnöki MSc, geofizikus-mérnöki szakirány 2018/2019 I. félév TANTÁRGYI KOMMUNIKÁCIÓS DOSSZIÉ Miskolci Egyetem Műszaki Földtudományi Kar Geofizikai és Térinformatikai Intézet
RészletesebbenMunkabeszámoló. Sinkovicz Péter. Témavezető: Szirmai Gergely. Kvantumoptikai és Kvantuminformatikai Osztály. Lendület program
Munkabeszámoló Sinkovicz Péter PTE Fizika Doktori Iskola (III. éves doktorandusz) Témavezető: Szirmai Gergely 2014.10.02 Lendület program Kvantumoptikai és Kvantuminformatikai Osztály Téma Projektek címe
RészletesebbenSzámítógéppel segített modellezés és szimuláció a természettudományokban
Számítógéppel segített modellezés és szimuláció a természettudományokban Beszámoló előadás Németh Gábor 2008. 05. 08. A kurzusról Intenzív, 38 órás kurzus 2008. 03. 25. -2008. 03. 30-ig Három csoport:
RészletesebbenStrukturált Generátorrendszerek Online Tanulása és Alk-ai
Strukturált Generátorrendszerek Online Tanulása és Alkalmazásai Problémamegoldó Szeminárium 2010. nov. 5 Tartalomjegyzék Motiváció, példák Regressziós feladatok (generátorrendszer fix) Legkisebb négyzetes
RészletesebbenWavelet transzformáció
1 Wavelet transzformáció Más felbontás: Walsh, Haar, wavelet alapok! Eddig: amplitúdó vagy frekvencia leírás: Pl. egy rövid, Dirac-delta jellegű impulzus Fourier-transzformált: nagyon sok, kb. ugyanolyan
RészletesebbenTELJESÍTÉNYMÉRÉS FELHŐ ALAPÚ KÖRNYEZETBEN AZURE CLOUD ANALÍZIS
TELJESÍTÉNYMÉRÉS FELHŐ ALAPÚ KÖRNYEZETBEN AZURE CLOUD ANALÍZIS Hartung István BME Irányítástechnika és Informatika Tanszék TEMATIKA Cloud definíció, típusok, megvalósítási modellek Rövid Azure cloud bemutatás
RészletesebbenHAWK-3. Az OMSZ saját fejlesztésű időjárási megjelenítő rendszere
HAWK-3 Az OMSZ saját fejlesztésű időjárási megjelenítő rendszere Időjárás előrejelzés, kutatási, fejlesztési munkához a légkör fizikai állapotát kell ismerni Nagy térségre vonatkozó mért, megfigyelt és
RészletesebbenHajder Levente 2018/2019. II. félév
Hajder Levente hajder@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2018/2019. II. félév Tartalom 1 2 Törtvonal Felületi folytonosságok B-spline Spline variánsok Felosztott (subdivision) görbék
RészletesebbenOpenCL alapú eszközök verifikációja és validációja a gyakorlatban
OpenCL alapú eszközök verifikációja és validációja a gyakorlatban Fekete Tamás 2015. December 3. Szoftver verifikáció és validáció tantárgy Áttekintés Miért és mennyire fontos a megfelelő validáció és
RészletesebbenTUDOMÁNYOS ADATBÁZISOK MA ÉS A JÖVŐBEN. X64 ALAPÚ KISZOLGÁLÓ RENDSZEREK Tudomány Adatbázisok, 1. előadás, (c) 2010
Tudományos adatbázisok tervezése és építése 1. előadás TUDOMÁNYOS ADATBÁZISOK MA ÉS A JÖVŐBEN X64 ALAPÚ KISZOLGÁLÓ RENDSZEREK Tudomány Adatbázisok, 1. előadás, (c) 2010 2010.02.15. 1 Dobos László A tudományos
RészletesebbenSZOFTVEREK A SORBANÁLLÁSI ELMÉLET OKTATÁSÁBAN
SZOFTVEREK A SORBANÁLLÁSI ELMÉLET OKTATÁSÁBAN Almási Béla, almasi@math.klte.hu Sztrik János, jsztrik@math.klte.hu KLTE Matematikai és Informatikai Intézet Abstract This paper gives a short review on software
RészletesebbenProgramozás alapjai 9. előadás. Wagner György Általános Informatikai Tanszék
9. előadás Wagner György Általános Informatikai Tanszék Leszámoló rendezés Elve: a rendezett listában a j-ik kulcs pontosan j-1 kulcsnál lesz nagyobb. (Ezért ha egy kulcsról tudjuk, hogy 27 másiknál nagyobb,
RészletesebbenAdatelemzési eljárások az idegrendszer kutatásban Somogyvári Zoltán
Adatelemzési eljárások az idegrendszer kutatásban Somogyvári Zoltán MTA KFKI Részecske és Magfizikai Intézet, Biofizikai osztály Az egy adatsorra (idősorra) is alkalmazható módszerek Példa: Az epileptikus
RészletesebbenSZENZORFÚZIÓS ELJÁRÁSOK KIDOLGOZÁSA AUTONÓM JÁRMŰVEK PÁLYAKÖVETÉSÉRE ÉS IRÁNYÍTÁSÁRA
infokommunikációs technológiák SZENZORFÚZIÓS ELJÁRÁSOK KIDOLGOZÁSA AUTONÓM JÁRMŰVEK PÁLYAKÖVETÉSÉRE ÉS IRÁNYÍTÁSÁRA BEVEZETŐ A KUTATÁS CÉLJA Autonóm járművek és robotok esetén elsődleges feladat a robotok
RészletesebbenSzámítógép-rendszerek fontos jellemzői (Hardver és Szoftver):
B Motiváció B Motiváció Számítógép-rendszerek fontos jellemzői (Hardver és Szoftver): Helyesség Felhasználóbarátság Hatékonyság Modern számítógép-rendszerek: Egyértelmű hatékonyság (például hálózati hatékonyság)
RészletesebbenIdősorok elemzése. Salánki Ágnes
Idősorok elemzése Salánki Ágnes salanki.agnes@gmail.com 2012.04.13. Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék 1 Idősorok analízise Alapfogalmak Komponenselemzés
Részletesebbengalaxispopulációk vizsgálata a Sloan Digital Sky Survey alapján
Korai és késői típusú galaxispopulációk vizsgálata a Sloan Digital Sky Survey alapján Doktori tézisek Győry Zsuzsanna Budapest 2008 Győry Zsuzsanna Komplex Rendszerek Fizikája Tanszék 1117 Budapest, Pázmány
Részletesebben10. előadás Speciális többágú fák
10. előadás Adatszerkezetek és algoritmusok előadás 2018. április 17., és Debreceni Egyetem Informatikai Kar 10.1 A többágú fák kezelésére nincsenek általános elvek, implementációjuk elsősorban alkalmazásfüggő.
RészletesebbenNem klaszterezett index. Beágyazott oszlopok. Klaszterezett index. Indexek tulajdonságai. Index kitöltési faktor
1 2 Nem klaszterezett indexek Egy táblán csak egy klaszterezett index lehet Ha más oszlop szerint is keresni akarunk, nem klaszterezett indexeket használunk A tábla mellett megjelenő adatstruktúra Egy
RészletesebbenMicrosoft SQL Server telepítése
Microsoft SQL Server telepítése Az SQL Server a Microsoft adatbázis kiszolgáló megoldása Windows operációs rendszerekre. Az SQL Server 1.0 verziója 1989-ben jelent meg, amelyet tizenegy további verzió
RészletesebbenPrincipal Component Analysis
Principal Component Analysis Principal Component Analysis Principal Component Analysis Definíció Ortogonális transzformáció, amely az adatokat egy új koordinátarendszerbe transzformálja úgy, hogy a koordináták
RészletesebbenOsztott algoritmusok
Osztott algoritmusok A benzinkutas példa szimulációja Müller Csaba 2010. december 4. 1. Bevezetés Első lépésben talán kezdjük a probléma ismertetésével. Adott két n hosszúságú bináris sorozat (s 1, s 2
RészletesebbenGépi tanulás a gyakorlatban. Lineáris regresszió
Gépi tanulás a gyakorlatban Lineáris regresszió Lineáris Regresszió Legyen adott egy tanuló adatbázis: Rendelkezésünkre áll egy olyan előfeldolgozott adathalmaz, aminek sorai az egyes ingatlanokat írják
RészletesebbenA PÁLYÁZAT LEFOLYÁSA, SZEMÉLYI, TARTALMI VÁLTOZÁSAI
Z Á R Ó J E L E N T É S OTKA nyilvántartási szám: K69018 Témavezető: Gingl Zoltán A téma címe: Fluktuációk és zajok alap- és interdiszciplináris kutatása fizikai, neurocardiológiai és nanotechnologiai
RészletesebbenA Feldspar fordító, illetve Feldspar programok tesztelése
A Feldspar fordító, illetve Feldspar programok tesztelése [KMOP-1.1.2-08/1-2008-0002 társfinanszírozó: ERFA] Leskó Dániel Eötvös Loránd Tudományegyetem Programozási Nyelvek és Fordítóprogramok Tanszék
RészletesebbenEGYÜTTMŰKÖDŐ ÉS VERSENGŐ ERŐFORRÁSOK SZERVEZÉSÉT TÁMOGATÓ ÁGENS RENDSZER KIDOLGOZÁSA
infokommunikációs technológiák EGYÜTTMŰKÖDŐ ÉS VERSENGŐ ERŐFORRÁSOK SZERVEZÉSÉT TÁMOGATÓ ÁGENS RENDSZER KIDOLGOZÁSA Témavezető: Tarczali Tünde Témavezetői beszámoló 2015. január 7. TÉMAKÖR Felhő technológián
RészletesebbenTúl szűk vagy éppen túl tágas terek 3D-szkennelése a Geodézia Zrt.-nél Stenzel Sándor - Geodézia Zrt. MFTTT 31. Vándorgyűlés, Szekszárd
Túl szűk vagy éppen túl tágas terek 3D-szkennelése a Geodézia Zrt.-nél Stenzel Sándor - Geodézia Zrt. MFTTT 31. Vándorgyűlés, Szekszárd 3D-szkennelés könnyedén Conti-kápolna (Bp. X.) Megyaszói Ref. Templom
RészletesebbenÁ Ő ö Ö ő ú ő ö ő ú ö ő ö Á Ö ö Í ö ő ő ü ü ű ő Í ő ü ö ö ő ö ö ő Í ü ű Í Í Á Í Á Áú ú Í Ü ö ö É ú ü ö ú ö ü Í ő Á ő ü ő Á ú Ö Í Á Í ú Á ű Á ú ú Á ű ő ö ö ö ü ő Á Á Á Á Ő Á Á Ő É Á Á ö Í ő ü ü ü ö Á Í
RészletesebbenEgyirányban láncolt lista
Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten
RészletesebbenA KUTATÁS EREDMÉNYEI ZÁRÓJELENTÉS 2004-2006.
ÖNELLENŐRZÉS ÉS FUTÁSIDEJŰ VERIFIKÁCIÓ SZÁMÍTÓGÉPES PROGRAMOKBAN OTKA T-046527 A KUTATÁS EREDMÉNYEI ZÁRÓJELENTÉS 2004-2006. Témavezető: dr. Majzik István Budapesti Műszaki és Gazdaságtudományi Egyetem
RészletesebbenElőfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból
ÜTEMTERV Programozás-elmélet c. tárgyhoz (GEMAK233B, GEMAK233-B) BSc gazdaságinformatikus, programtervező informatikus alapszakok számára Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit) 2019/20-es tanév
RészletesebbenFöldi radaradattal támogatott csapadékmező-rekonstrukció és vízgazdálkodási alkalmazásai
Földi radaradattal támogatott csapadékmező-rekonstrukció és vízgazdálkodási alkalmazásai SZABÓ János Adolf (1) Kravinszkaja Gabriella (2) Lucza Zoltán (3) (1) HYDROInform, Hidroinformatikai Kutató, Rendszerfejlesztő,
RészletesebbenTérbeli struktúra elemzés szél keltette tavi áramlásokban. Szanyi Sándor szanyi@vit.bme.hu BME VIT. MTA-MMT konferencia Budapest, 2012. június 21.
Térbeli struktúra elemzés szél keltette tavi áramlásokban Szanyi Sándor szanyi@vit.bme.hu BME VIT MTA-MMT konferencia Budapest, 2012. június 21. 1 Transzportfolyamatok sekély tavakban Transzportfolyamatok
RészletesebbenMérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time)
Mérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time) (A képzés közös része, szakirányválasztás a 3. félév végén) Tárgykód Félév Tárgynév Tárgy
RészletesebbenDSI működésre. tervezve. Hogyan fog kinézni a jövő informatikai infrastruktúrája? Egész szoftverrendszerek egy
DSI működésre tervezve A Microsoft Dynamic Systems Initiative (DSI, dinamikus rendszerek kezdeményezése) névre hallgató koncepciójának mottója: Design for Operations. Célja olyan dinamikus, rugalmas rendszerek
RészletesebbenAlgoritmusok és adatszerkezetek 2.
Algoritmusok és adatszerkezetek 2. Varga Balázs gyakorlata alapján Készítette: Nagy Krisztián 1. gyakorlat Nyílt címzéses hash-elés A nyílt címzésű hash táblákban a láncolással ellentétben egy indexen
RészletesebbenProcesszusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication)
1 Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication) 1. A folyamat (processzus, process) fogalma 2. Folyamatok: műveletek, állapotok, hierarchia 3. Szálak (threads)
RészletesebbenMultimédiás adatbázisok
Multimédiás adatbázisok Multimédiás adatbázis kezelő Olyan adatbázis kezelő, mely támogatja multimédiás adatok (dokumentum, kép, hang, videó) tárolását, módosítását és visszakeresését Minimális elvárás
RészletesebbenTörténet John Little (1970) (Management Science cikk)
Információ menedzsment Szendrői Etelka Rendszer- és Szoftvertechnológia Tanszék szendroi@witch.pmmf.hu Vezetői információs rendszerek Döntéstámogató rendszerek (Decision Support Systems) Döntések információn
RészletesebbenTudáshálózatok kialakulása és regionális fejlődés egy integrált modell alkalmazásának tapasztalatai a magyar régiók esetében Sebestyén Tamás,
Tudáshálózatok kialakulása és regionális fejlődés egy integrált modell alkalmazásának tapasztalatai a magyar régiók esetében Sebestyén Tamás, Hau-Horváth Orsolya, Varga Attila Szerkezet Motiváció Irodalom:
RészletesebbenGÉPI ÉS EMBERI POZICIONÁLÁSI, ÉRINTÉSI MŰVELETEK DINAMIKÁJA
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM MŰSZAKI MECHANIKAI TANSZÉK PhD Tézisfüzet GÉPI ÉS EMBERI POZICIONÁLÁSI, ÉRINTÉSI MŰVELETEK DINAMIKÁJA Szerző MAGYAR Bálint Témavezető Dr. STÉPÁN Gábor Budapest,
RészletesebbenKvantumszimmetriák. Böhm Gabriella. Szeged. Wigner Fizikai Kutatóközpont, Budapest november 16.
Kvantumszimmetriák Böhm Gabriella Wigner Fizikai Kutatóközpont, Budapest Szeged 2017. november 16. Kvantumszimmetriák I. A kvantumtérelmélet axiomatikus megközelítése II. A DHR-kategória III. Szimmetria
RészletesebbenFET Info Day. Brüsszel, 2014. jan. 20.
FET Info Day Brüsszel, 2014. jan. 20. I. FET H2020-ban A FET az elsı, kiválósági pillérben helyezkedik el, költségvetése 2.7 milliárd EUR. A FET ek olyan kutatási projekteket támogatnak, melyek megerısítik
RészletesebbenADAT-INTENZÍV MEGKÖZELÍTÉS A MODERN TERMÉSZETTUDOMÁNYOKBAN
Csabai István ELTE Komplex Rendszerek Fizikája Tanszék ADAT-INTENZÍV MEGKÖZELÍTÉS A MODERN TERMÉSZETTUDOMÁNYOKBAN 2015 Big Data Mafihe Téli Iskola ELTE 2015.02.02 A természettudományok fejlődése: korai
RészletesebbenMérnök informatikus mesterszak mintatanterve (GE-MI) nappali tagozat/ MSc in, full time Érvényes: 2011/2012. tanév 1. félévétől, felmenő rendszerben
Mérnök informatikus mesterszak mintatanterve (GE-MI) nappali tagozat/ MSc in, full time Érvényes: 2011/2012. tanév 1. félévétől, felmenő rendszerben Tantárgy Tárgykód I. félév ősz II. félév tavasz Algoritmusok
RészletesebbenMTA Cloud a tudományos alkalmazások támogatására. Kacsuk Péter MTA SZTAKI
MTA Cloud a tudományos alkalmazások támogatására Kacsuk Péter MTA SZTAKI Kacsuk.Peter@sztaki.mta.hu Az előadásban felhasznált anyagok Guilherme Galante et al.: An Analysis of Public Clouds Elasticity in
RészletesebbenVéletlen sorozatok ellenőrzésének módszerei. dolgozat
Eötvös Loránd Tudományegyetem Informatikai Kar Komputeralgebra Tanszék Véletlen sorozatok ellenőrzésének módszerei dolgozat Témavezető: Dr. Iványi Antal Miklós egyetemi tanár Készítette: Potempski Dániel
RészletesebbenÁlraszteres térstatisztikai műveletek a területi kutatásokban
MRTT XIII. vándorgyűlése, Eger 205. november 9-20. Álraszteres térstatisztikai műveletek a területi kutatásokban Jakobi Ákos Eötvös Loránd Tudományegyetem Regionális Tudományi Tanszék A rácsmodellek iránti
RészletesebbenEverything Over Ethernet
Everything Over Ethernet Következő Generációs Adatközpontok felépítése Lenkei Árpád Arpad.Lenkei@snt.hu 2009. November 12. www.snt-world.com 0 0 Tartalom Adatközpont 3.0 Migráció fázisai, kihívások Építőelemek
Részletesebben