Információ-visszakeresési modellek elméletének és alkalmazási lehetőségeinek kutatása, Web metakereső (fúzió), magyar nyelvű tesztkollekció, nyelvközi keresés = Theoretical and practical research into information retrieval models, Web metasearch (fusion), Hungarian test collection, cross-language retrieval

Megadtuk a kapcsolat alapú Web-visszkereső módszerek egységes formális keretét. Új kapcsolatokra mutattunk rá az információvisszakeresés és: - információelmélet, - számelmélet, - nyelvtechnológia, - orvostudomány, - bonyolultságelmélet, - logika között. Megmutattuk, hogy az asszociatív visszakereső módszer átlagos hatákonysága 0,6. Módszert adtunk meg Webkeresőmotor hatékonyságának mérésére. Entrópia alapú indexkifejezés-kiválasztó eljárást adtunk meg, és megmutattuk, hogy ilyen módon a vektortér visszakereső módszer hatékonysága növelhető. Kifejlesztettük az i2rMeta és a NeuRadIR kereső rendszereket. Kifejlesztettünk egy angol nyelvű orvosi tesztadatbázist, ennek segítségével mértük a NeuRadIR rendszer hatékonyságát. Kifejlesztettünk hat magyar nyelvű tesztadatbázist, ezeket a kisvilág jelenség és az asszociatív módszer vizsgálatában használtuk fel. Eredméyneink tananyag részeivé váltak a Pannon Egyetem Műszaki Informatikai Karán (B.Sc és Ph.D. képzésben), a megfelelő jegyzetek a hallgatók számára (de bármely érdeklődő számára is) ingyenesen elérhetők. A Pannon Egyetemen kívül az eredmények tananyag részeit képezik a következő egyetemeken is: Joint Advanced Student School München, Germany; University of Colorado at Denver, USA; Eidgenossische Technische Hochschule Zürich, Schweiz. | A Unified formal framework for the link-based methods was given. Links between information retrieval and information theory, number theory, language technology, medicine, computational complexity and logics were established. A new method for the measurement of retrieval effectiveness of Web search engines was given. The i2rMeta and NeuRadIR retrieval systems were developed. An English and six Hungarian test databases were developed for laboratory measuremnents of effectiveness. Many of our results have become part of instruction programs at Pannon University, Joint Advanced Student School München, Germany; University of Colorado at Denver, USA; Eidgenossische Technische Hochschule Zürich, Schweiz

SEMANTIC ANALYSIS BASED SEARCH AND RETRIEVAL SYSTEM FOR DISCOVERING TOURISM SERVICES

This paper presents research results obtained within the ÉLMÉNY2MAX project by ap - plying semantic analysis based search and retrieval technologies in order to discover tourism services. The ÉLMÉNY2MAX system is designed to find tourism services packages that are close to each other in time and space according to users’ preferences. The present paper is a detailed description of the information search and retrieval component of the ÉLMÉNY2MAX system. This part of the system recommends services us - ing information provided by websites, portals and databases. Relevant information is located by semantic analysis based search technology. Tourism services relevant to user preferences are determined using novel information retrieval models that are capable of changing system categoricity at low computational costs. Keywords: information search and retrieval, semantic search, vector space model, hyperbolic geom - etry, similarity measures

Műszaki informatikai problémákhoz kapcsolódó diszkrét matematikai modellek vizsgálata = Discrete mathematical models related to problems in informatics

Diszkrét matematikai módszerekkel strukturális és kvantitatív összefüggéseket bizonyítottunk; algoritmusokat terveztünk, komplexitásukat elemeztük. Az eredmények a gráfok és hipergráfok elméletéhez, valamint on-line ütemezéshez kapcsolódnak. Néhány kiemelés: - Pontosan leírtuk azokat a szerkezeti feltételeket, amelyeknek teljesülni kell ahhoz, hogy egy kommunikációs hálózatban és annak minden összefüggő részében legyen olyan, megadott típusú összefüggő részhálózat, ahonnan az összes többi elem közvetlenül elérhető. (A probléma két évtizeden át megoldatlan volt.) - Aszimptotikusan pontos becslést adtunk egy n-elemű alaphalmaz olyan, k-asokból álló halmazrendszereinek minimális méretére, amelyekben minden k-osztályú partícióhoz van olyan halmaz, ami az összes partíció-osztályt metszi. (Nyitott probléma volt 1973 óta, több szerző egymástól függetlenül is felvetette.) - Halmazrendszerek partícióira az eddigieknél általánosabb modellt vezettünk be, megvizsgáltuk részosztályainak hierarchikus szerkezetét és hatékony algoritmusokat adtunk. (Sok alkalmazás várható az erőforrás-allokáció területén.) - Kidolgoztunk egy módszert, amellyel lokálisan véges pozíciós játékok nyerő stratégiája megtalálható mindössze lineáris méretű memória használatával. - Félig on-line ütemezési algoritmusokat terveztünk (kétgépes feladatra, nem azonos sebességű processzorokra), amelyeknek versenyképességi aránya bizonyítottan jobb, mint ami a legjobb teljesen on-line módszerekkel elérhető. | Applying discrete mathematical methods, we proved structural and quantitative relations, designed algorithms and analyzed their complexity. The results deal with graph and hypergraph theory and on-line scheduling. Some selected ones are: - We described the exact structural conditions which have to hold in order that an intercommunication network and each of its connected parts contain a connected subnetwork of prescribed type, from which all the other nodes of the network can be reached via direct link. (This problem was open for two decades.) - We gave asymptotically tight estimates on the minimum size of set systems of k-element sets over an n-element set such that, for each k-partition of the set, the set system contains a k-set meeting all classes of the partition. (This was an open problem since 1973, raised by several authors independently.) - We introduced a new model, more general than the previous ones, for partitions of set systems. We studied the hierarchic structure of its subclasses, and designed efficient algorithms. (Many applications are expected in the area of resource allocation.) - We developed a method to learn winning strategies in locally finite positional games, which requires linear-size memory only. - We designed semi-online scheduling algorithms (for two uniform processors of unequal speed), whose competitive ratio provably beats the best possible one achievable in the purely on-line setting