Vektör uzayında sıradüzensel ağaç yapısı ile düzenlenmiş metin veri tabanlarının çoklu yollar üzerinden sorgulanması

Basit Öğe Kaydı
dc.authorid0000-0001-6556-4104
dc.contributor.authorAyan, Uğuren_US
dc.contributor.authorBayazıt, Uluğen_US
dc.contributor.authorGürgen, Sadık Fikreten_US
dc.date.accessioned2019-08-31T12:10:23Z
dc.date.accessioned2019-08-05T16:05:06Z
dc.date.available2019-08-31T12:10:23Z
dc.date.available2019-08-05T16:05:06Z
dc.date.issued2004
dc.departmentIşık Üniversitesi, Mühendislik Fakültesi, Elektrik-Elektronik Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering, Department of Electrical-Electronics Engineeringen_US
dc.description.abstractWeb sayfaları, makaleler, kitap veya dergi isimlerinden oluşan büyük doküman yığınları üzerinde sorgulama yaparken dokümanları vektörlere ve doküman topluluklarını matrislere indirgemek sorgulamaları çok daha hızlandırır ve kolaylaştırır. Kullanılan matris ve vektörlerin boyutlarının büyüklüğü sebebiyle sorgulamalarda ortaya çıkan yüksek hesap karmaşıklığından kaçınılması için literatürde tekil değer ayrışımı ve ana bileşen analizi gibi boyut indirgeme yöntemleri önerilmiştir. Boyut indirgemeyle beraber hesap karmaşıklığını indirgeme için [12]’ de veritabanını sıradüzensel ağaç yapısı ile düzenleme ve bu yapı üzerinden tekli ve çoklu yollar kullanarak sorgulama önerilmiştir. Bu bildiride statik ve uyarlanabilir çoklu yolla sorgulama yöntemlerinin hesap karmaşıklığı başarım ödünleşimleri incelenmekte ve karşılaştırılmaktadır.en_US
dc.description.abstractRepresentation of large document databases consisting of web pages, articles, book and magazine titles in terms of matrices for the purpose of text querying and retrieval simplifies and expedites the querying process. In the literature, dimensionality reduction techniques based on singular value decomposition and principal component analysis have been proposed to reduce the high computational complexity resulting from the use of high dimensional matrices and vectors. In [12], organization of the text database in the form of a hierarchical tree structure, and single path and multi path querying over this structure, was proposed as a technique to reduce the computational complexity in addition to dimensionality reduction. In this paper, we analyze and compare the tradeoff between the computational complexity and the performance of the static and adaptive multipath querying methods by varying the number of paths.en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationAyan, U., Bayazit, U. & Gürgen, S. F. (2004). Multipath querying of hierarchically tree structured document databases in vector spaces. Paper presented at the Proceedings of the IEEE 12th Signal Processing and Communications Applications Conference, SIU 2004, 619-622. doi:10.1109/SIU.2004.1338605en_US
dc.identifier.endpage622
dc.identifier.isbn0780383184
dc.identifier.isbn9780780383180
dc.identifier.scopus2-s2.0-18844402431
dc.identifier.scopusqualityN/A
dc.identifier.startpage619
dc.identifier.urihttps://hdl.handle.net/11729/2045
dc.identifier.urihttps://dx.doi.org/10.1109/SIU.2004.1338605
dc.identifier.wosWOS:000225861200160
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakConference Proceedings Citation Index – Science (CPCI-S)en_US
dc.institutionauthorBayazıt, Uluğen_US
dc.institutionauthorid0000-0001-6556-4104
dc.language.isotren_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherIEEEen_US
dc.relation.ispartofProceedings of the IEEE 12th Signal Processing and Communications Applications Conference, SIU 2004en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectAdaptive multipath queryingen_US
dc.subjectBinary matrixen_US
dc.subjectBooksen_US
dc.subjectComputational complexityen_US
dc.subjectDatabase systemsen_US
dc.subjectDatabasesen_US
dc.subjectDimensionality reduction techniquesen_US
dc.subjectHierarchical tree structureen_US
dc.subjectInformation retrievalen_US
dc.subjectInformation-retrievalen_US
dc.subjectMatricesen_US
dc.subjectMatrix algebraen_US
dc.subjectMatrix decompositionen_US
dc.subjectMultipath queryingen_US
dc.subjectMultipath querying methodsen_US
dc.subjectPerformance analysisen_US
dc.subjectPrincipal component analysisen_US
dc.subjectQuery processingen_US
dc.subjectSingle path queryingen_US
dc.subjectSingular value decompositionen_US
dc.subjectText queryingen_US
dc.subjectText retrievalen_US
dc.subjectText databasesen_US
dc.subjectTree data structuresen_US
dc.subjectTree searchingen_US
dc.subjectTree structured document databasesen_US
dc.subjectTree structureen_US
dc.subjectTrees (mathematics)en_US
dc.subjectVector spacesen_US
dc.subjectVectorsen_US
dc.subjectVery large databasesen_US
dc.subjectWeb pagesen_US
dc.subjectWebsitesen_US
dc.titleVektör uzayında sıradüzensel ağaç yapısı ile düzenlenmiş metin veri tabanlarının çoklu yollar üzerinden sorgulanmasıen_US
dc.title.alternativeMultipath querying of hierarchically tree structured document databases in vector spacesen_US
dc.typeConference Objecten_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
2045.pdf
Boyut:
255.41 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir

Koleksiyon

Bildiri Koleksiyonu | Elektrik-Elektronik Mühendisliği Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu