1,971 Hits in 9.3 sec

Information retrieval with query hypergraphs

Michael Bendersky
2012 SIGIR Forum  
Future Work In our opinion, query hypergraphs are an important advance in information retrieval research in general, and, in particular, in retrieval with verbose, grammatically complex queries.  ...  retrieval with verbose queries.  ... 
doi:10.1145/2422256.2422273 fatcat:6qycajgmcvhlja7yehghwvsexi

Modeling higher-order term dependencies in information retrieval using query hypergraphs

Michael Bendersky, W. Bruce Croft
2012 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '12  
For these queries, query hypergraphs significantly improve the retrieval effectiveness of several state-of-the-art models that do not employ higher-order term dependencies.  ...  Many of the recent, and more effective, retrieval models have incorporated dependencies between the terms in the query.  ...  with query hypergraphs.  ... 
doi:10.1145/2348283.2348408 dblp:conf/sigir/BenderskyC12 fatcat:gj4jiudu2rdxzjbxax3mfso62u

Image Retrieval using Hypergraph of Visual Concepts

Sandhya V. Kawale, S. M. Kamalapur
2017 International Journal of Information Technology and Computer Science  
Retrieving images similar to query image from a large image collection is a challenging task. Image retrieval is most useful in the image search engine to find images similar to the query image.  ...  Images in the dataset are represented using hypergraph. For each query image visual concept is identified. Similarity between query image and database image is identified.  ...  This work focuses on hypergraph of visual concepts to retrieve query relevant images. Images with high association scores are retrieved to answer query images.  ... 
doi:10.5815/ijitcs.2017.12.05 fatcat:2dzmzqxkqrgjtjpxipw6kgmwfq

Hypergraph Propagation and Community Selection for Objects Retrieval

Guo Yuan An, Yuchi Huo, Sung Eui Yoon
2021 Neural Information Processing Systems  
However, existing query expansion and diffusion methods cannot efficiently propagate the spatial information in an ordinary graph with scalar edge weights, resulting in low recall or precision.  ...  To tackle these problems, we propose a novel hypergraphbased framework that efficiently propagates spatial information in query time and retrieves an object in the database accurately.  ...  This work was supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (IITP-2015-0-00199, Proximity computing and its  ... 
dblp:conf/nips/AnHY21 fatcat:i2jhgrpmsnctnkglxvvdh2bxwm


José Devezas, Sérgio Nunes
2019 Open Computer Science  
Modern search is heavily powered by knowledge bases, but users still query using keywords or natural language.  ...  We have previously proposed the graph-of-entity as a purely graph-based representation and retrieval model, however this model would scale poorly.  ...  We would like to thank our colleagues at FEUP InfoLab, João Rocha for suggesting a switch to memorybased representations and Joana Rodrigues for patiently listening to rambles about hypergraphs.  ... 
doi:10.1515/comp-2019-0006 fatcat:lk66dhkm5zd2dn223t3pelrsqe

Fatigued Random Walks in Hypergraphs: A Neuronal Analogy to Improve Retrieval Performance [article]

José Devezas, Sérgio Nunes
2021 arXiv   pre-print
As more information is added to the hypergraph, however, it not only increases in size, but it also becomes denser, making the task of efficiently ranking nodes or hyperedges more complex.  ...  Hypergraphs are data structures capable of capturing supra-dyadic relations.  ...  This will promote creative ideas, enabling us to keep pushing the boundaries of information retrieval.  ... 
arXiv:2104.05364v1 fatcat:baektepzqzhz5lapipovbplgdu

Dashboard by-example: A hypergraph-based approach to on-demand data warehousing systems

Duong Thi Anh Hoang, Thanh Binh Nguyen, A Min Tjoa
2012 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)  
The usefulness and ease of use of dashboards are essential elements in supporting interactive queries in data warehousing systems, as they provide the analysts the view of critical business metrics that  ...  In this Dashboard-by-example (DBE) framework, hypergraph-based techniques are adopted to acquire knowledge from heterogeneous and disparate data into homogeneous ontological clusters and partitions.  ...  A query can return either a node or an edge. For query formulation, we only need to retrieve the last node/edge in the path; that is, we need to retrieve either the edge or the node.  ... 
doi:10.1109/icsmc.2012.6378008 dblp:conf/smc/HoangNT12 fatcat:mklcjntvxfap7kr2z6543esx6y

A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing [chapter]

Salim Jouili, Salvatore Tabbone
2009 Lecture Notes in Computer Science  
We consider clusters as hyperedges in our hypergraph model and we define a retrieval technique indexing the database with hyperedge centroids.  ...  In this paper, we introduce a prototype-based clustering algorithm dealing with graphs. We propose a hypergraph-based model for graph data sets by allowing clusters overlapping.  ...  Evaluation of the retrieval with the hypergraph-based model.  ... 
doi:10.1007/978-3-642-03767-2_44 fatcat:meqyx2becjdetbsofvvo5mdxsi

Optimized Hypergraph Based Social Image Search Using VisualTextual Joint Relevance Learning

Arya S
2014 IOSR Journal of Computer Engineering  
In the hypergraph learning scheme, both the visual content and tag information are taken into consideration at same time.  ...  The proposed system uses an approach that utilize simultaneously both visual information and textual information in real time to estimate the relevance of user tagged image.  ...  The images can be easily retrieved for a given query by indexing the images with its associated tags.  ... 
doi:10.9790/0661-16584049 fatcat:53owkkqrpjgobi5rsjhl5rbqse

Hypergraph-based multilevel matrix approximation for text information retrieval

Haw-ren Fang, Yousef Saad
2010 Proceedings of the 19th ACM international conference on Information and knowledge management - CIKM '10  
A multilevel framework based on hypergraph coarsening is presented which exploits the hypergraph that is canonically associated with the sparse term-document matrix representing the data.  ...  Experimental results indicate that our method achieves good improvement of the retrieval performance at a reduced cost.  ...  In information retrieval, a query is a column vector of size m reflecting the relevance of the query to the m terms. The objective is to retrieve the relevant documents from the collection.  ... 
doi:10.1145/1871437.1871681 dblp:conf/cikm/FangS10 fatcat:3tges4kyhzhd5axdwroik7eb5q

Visual Re-Ranking via Adaptive Collaborative Hypergraph Learning for Image Retrieval [chapter]

Noura Bouhlel, Ghada Feki, Chokri Ben Amar
2020 Lecture Notes in Computer Science  
These attractive properties allow constructing a more informative and quality hypergraph, thereby achieving better retrieval performance than other hypergraph models.  ...  It aims to enhance the performance of text-based image retrieval by boosting the rank of relevant images using visual information.  ...  ., Flickr) are built upon the textual information associated with images [4, 7, 24] .  ... 
doi:10.1007/978-3-030-45439-5_34 fatcat:k2ince5j4zdkvo2f73zhkzmney

Hypergraph-of-Entity: A General Model for Entity-Oriented Search [article]

José Devezas, Sérgio Nunes
2021 arXiv   pre-print
This enables us to compare the effectiveness of the hypergraph-of-entity with the results obtained by the participants of the INEX tracks for the considered tasks.  ...  The hypergraph-of-entity was conceptually proposed as a general model for entity-oriented search. However, only the performance for ad hoc document retrieval had been assessed.  ...  These are some of the reasons that make graphs viable to support a retrieval process based on the cross-referencing of information locked within text with information directly expressed as triples.  ... 
arXiv:2109.00450v1 fatcat:z42qdnlyyrgk3kat2us2nrwsey

Efficient view-based 3-D object retrieval via hypergraph learning

Yue Gao, Qionghai Dai
2014 Tsinghua Science and Technology  
View-based 3-D object retrieval has become an emerging topic in recent years, especially with the fast development of visual content acquisition devices, such as mobile phones with cameras.  ...  used in the retrieval procedure.  ...  Learning on the hypergraph With S f , the hypergraph learning method [16] can be employed to generate the pairwise object relevance for 3-D object retrieval.  ... 
doi:10.1109/tst.2014.6838195 fatcat:oatrcirphnef3bqexfs54ga3f4

An Association Rule Based Grid Resource Discovery Method

Yuan LIN, Siwei LUO, Guohao LU, Zhe WANG
2011 IEICE transactions on information and systems  
And this resource discovery method gives a new way to improve resource retrieval and management in grid research.  ...  Therefore, this paper proposes a novel grid resource discovery method based on association rule hypergraph partitioning algorithm which analyzes user behavior in history transaction records to provide  ...  Fig. 4 4 Comparing precision of grid resource retrieval with traditional method.  ... 
doi:10.1587/transinf.e94.d.913 fatcat:qxl74zgvgfbuviv46axv5fawkq

Unified hypergraph for image ranking in a multimodal context

Jiejun Xu, Vishwakarma Singh, Ziyu Guan, B.S. Manjunath
2012 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
We propose to combine such multimodal information through a unified hypergraph to improve image retrieval performance.  ...  Increasingly, online images come with additional metadata such as user annotations and geographic coordinates. They provide rich complementary information.  ...  In the work of [6] , graphs have been used to convey multimodal information for search and retrieval.  ... 
doi:10.1109/icassp.2012.6288382 dblp:conf/icassp/XuSGM12 fatcat:xjjizcto5rdcvd7qod4ynwjtwu
« Previous Showing results 1 — 15 out of 1,971 results