Filters








16,539 Hits in 5.4 sec

Collaborative Information Retrieval Framework Based on FCA

Cencheng Shen, Yun Li, Yan Sheng, Luan Luan
2012 Physics Procedia  
In Collaborative Information Retrieval, for multiple sub-text databases, sub-lattices are constructed with the incremental update algorithms.  ...  Collaborative Information Retrieval Based on Fca Collaboration Concept Information Retrieval System in reference [3] , based on FCA, proposed three different retrieval systems.  ...  The process of collaborative information retrieval Based on the basic ideas in reference [3] , this paper presents improved collaborative information retrieval systems, the process can be divided into  ... 
doi:10.1016/j.phpro.2012.02.285 fatcat:dqf4qqjxrrc73bp3yb57zloexa

Lattice-Based Information Retrieval Application

Karen S. K. Cheung, Douglas R. Vogel
2003 Pacific Asia Conference on Information Systems  
However, the complexity of a lattice may grow rapidly with the size of the database. In this paper we formally draw the analogy between Vector Space retrieval.  ...  Lattice-based information representation has the advantage of providing efficient visual interface over textual display.  ...  We have addressed in the present paper the complexity problem in lattice-based information retrieval.  ... 
dblp:conf/pacis/CheungV03 fatcat:p275ub4dlrhapb2vuvphdextcq

Using Concept Formal Analysis for Cooperative Information Retrieval

Ibtissem Nafkha, Samir Elloumi, Ali Jaoua
2004 International Conference on Concept Lattices and their Applications  
In this paper, we will focus on the unique features of FCA for searching in distributed information and for reducing the size of the set information.  ...  The potentials of formal concept analysis (FCA) for information retrieval (IR) have been highlighted by a number of research studies since its inception.  ...  We compute the complexity analysis of cooperative conceptual information retrieval system, conceptual information retrieval system based on data reduction and conceptual information retrieval system based  ... 
dblp:conf/cla/NafkhaEJ04 fatcat:ah3jrxvlfrgefphylai3tpuksa

Multi-Value Attribute Concept Lattice Reduction Based on Granular Computing

Hongcan Yan Feng Zhang, Baoxiang Liu
2016 International Journal of Grid and Distributed Computing  
The reduction of multi-value attribute concept lattice is a hot topic in the fields of information retrieval, knowledge discovery and data mining etc., while the granular computing emphasizes observing  ...  Through the comparison of the concept granule lattices, the multi-value attribute reduction could be achieved and the core attribute set in the formal context could be obtained.  ...  Therefore, the concept lattice has been widely applied to an information retrieval, data mining, knowledge discovery and other fields.  ... 
doi:10.14257/ijgdc.2016.9.1.08 fatcat:eavtna4kwraupaslt5iuyheqka

Analysis of a Vector Space Model, Latent Semantic Indexing and Formal Concept Analysis for Information Retrieval

Ch. Aswani Kumar, M. Radvansky, J. Annapurna
2012 Cybernetics and Information Technologies  
Mathematical lattices, under the framework of Formal Concept Analysis (FCA), represent conceptual hierarchies in data and retrieve the information.  ...  Latent Semantic Indexing (LSI), a variant of classical Vector Space Model (VSM), is an Information Retrieval (IR) model that attempts to capture the latent semantic relationship between the data items.  ...  Lattice based retrieval models are available in literature since 1960's. Mooers model is the first application of lattices in IR applications.  ... 
doi:10.2478/cait-2012-0003 fatcat:xg4frfdvafdsrnkdu7hq2op4be

Formal Concept Analysis and Information Retrieval – A Survey [chapter]

Victor Codocedo, Amedeo Napoli
2015 Lecture Notes in Computer Science  
In the '90s, as FCA was starting to settle as an epistemic community, lattice-based Information Retrieval (IR) systems smoothly transitioned towards FCA-based IR systems.  ...  One of the first models to be proposed as a document index for retrieval purposes was a lattice structure, decades before the introduction of Formal Concept Analysis.  ...  The remainder of this article is as follows: Section 2 introduces some context w.r.t. the use of lattice-based structures in the field of information retrieval.  ... 
doi:10.1007/978-3-319-19545-2_4 fatcat:ibbabj5khbecrj3zgvmalpb6ja

Fuzzy and rough formal concept analysis: a survey

Jonas Poelmans, Dmitry I. Ignatov, Sergei O. Kuznetsov, Guido Dedene
2014 International Journal of General Systems  
Acknowledgements We would like to thank Paul Elzinga for his help in processing of huge amount of text data for building the lattice diagrams. We express our gratitude to Prof.  ...  In RFCA They also present a reduction theory for information concept lattices and compare the information concept lattice with rough set theory and concept lattices.  ...  Godin et al. (1989) developed a textual information retrieval system based on document-term lattices but without graphical representations of the lattices.  ... 
doi:10.1080/03081079.2013.862377 fatcat:cqcuajzkkbhn5ptoh2zqwg644i

Spoken Document Retrieval Based on Confusion Network with Syllable Fragments

Zhang Lei, Yoshihiko Gotoh, Muhammad Usman Ghani Khan
2012 International Journal of Advanced Robotic Systems  
Syllable fragment is combined with a confusion network in a spoken document retrieval task.  ...  A vector space model is adopted in the retrieval task where tf-idf weights are derived from the posterior probability.  ...  in China.  ... 
doi:10.5772/52454 fatcat:bbm6llllyvbyheurkxizhzbiui

Fuzzy formal concept analysis: approaches, applications and issues

Mohammed Alwersh, Kovács László
2022 Computer Science and Information Technologies  
In general, the generation of a concept lattice of sufficient complexity and size is one of the most fundamental challenges in FCA.  ...  size. as well as we'll present a review of research articles on using fuzzy formal concept analysis in ontology engineering, knowledge discovery in databases and data mining, and information retrieval  ...  Redundant information removal [52] The authors in their article covered two important research topics in FCA: attribute reduction and size reduction in concept lattices.  ... 
doi:10.11591/csit.v3i2.p126-136 fatcat:lbjurpsthzdoxk6ifckm2ctv24

Bandwidth Efficient PIR from NTRU [chapter]

Yarkın Doröz, Berk Sunar, Ghaith Hammouri
2014 Lecture Notes in Computer Science  
We present a private information retrieval (PIR) scheme based on somewhat homomorphic encryption (SWHE).  ...  In particular, we customize an NTRU-based SWHE scheme in order to evaluate a specific class of fixed depth circuits relevant for PIR implementation, thus achieving a more practical implementation.  ...  Acknowledgments Funding for this research was in part provided by the US National Science Foundation CNS Awards #1117590 and #1319130.  ... 
doi:10.1007/978-3-662-44774-1_16 fatcat:tf5evgni3zae7dxyvkdgucthzy

Text-based Image Indexing and Retrieval using Formal Concept Analysis

Imran Shafiq Ahmad
2008 KSII Transactions on Internet and Information Systems  
In recent years, main focus of research on image retrieval techniques is on content-based image retrieval.  ...  In this paper, based on Formal Concept Analysis (FCA), we propose a new image indexing and retrieval technique.  ...  The worst case time complexity for retrieval of images in this scheme is given in Lemma 3.3.  ... 
doi:10.3837/tiis.2008.03.002 fatcat:o7wkxvz7bbeqpc3r3rgpijoyqm

Interframe Coding of Feature Descriptors for Mobile Augmented Reality

Mina Makar, Vijay Chandrasekhar, Sam S. Tsai, David Chen, Bernd Girod
2014 IEEE Transactions on Image Processing  
Our solution enables serverbased mobile augmented reality where a continuous stream of salient information, sufficient for image-based retrieval, and object localization, is sent at a bit-rate that is  ...  Typically, local features are calculated from the gradients of a canonical patch around a keypoint in individual video frames.  ...  For DPCM-based predictive coding to achieve a bit-rate reduction over context-adaptive lattice coding, we quantize the descriptor residuals more coarsely than the quantization resulting from lattice coding  ... 
doi:10.1109/tip.2014.2331136 pmid:24956363 fatcat:z2tdjaomf5f3teccnyuop6sfya

Order‐theoretical ranking

Claudio Carpineto, Giovanni Romano
2000 Journal of the American Society for Information Science  
We compared information retrieval using concept lattice-based ranking (CLR) to BMR and HCR.  ...  Our approach is based on the theory of concept (or Galois) lattices, which, we argue, provides a powerful, well-founded, and computationallytractable framework to model the space in which documents and  ...  Using concept lattices for information retrieval The application of concept lattices to information retrieval tasks is not new, but it has usually focused on interactive searches.  ... 
doi:10.1002/(sici)1097-4571(2000)51:7<587::aid-asi2>3.3.co;2-c fatcat:qcqd3god5bbaxgqxa4tzcsbwju

Order-theoretical ranking

Claudio Carpineto, Giovanni Romano
2000 Journal of the American Society for Information Science  
We compared information retrieval using concept lattice-based ranking (CLR) to BMR and HCR.  ...  Our approach is based on the theory of concept (or Galois) lattices, which, we argue, provides a powerful, well-founded, and computationallytractable framework to model the space in which documents and  ...  Using concept lattices for information retrieval The application of concept lattices to information retrieval tasks is not new, but it has usually focused on interactive searches.  ... 
doi:10.1002/(sici)1097-4571(2000)51:7<587::aid-asi2>3.0.co;2-l fatcat:oioizvbn65eg5fkjsar7z5657i

Cheating to achieve Formal Concept Analysis over a Large Formal Context

Víctor Codocedo, Carla Taramasco, Hernán Astudillo
2011 International Conference on Concept Lattices and their Applications  
While Formal Concept Analysis (FCA) has been widely used on several areas to construct knowledge artifacts for this purpose [17] (Ontology development, Information Retrieval, Software Refactoring, Knowledge  ...  Researchers are facing one of the main problems of the Information Era. As more articles are made electronically available, it gets harder to follow trends in the different domains of research.  ...  We describe in this document a novel heuristic to create a lattice-based taxonomy from a large corpus using Formal Concept Analysis and a widely used Information Retrieval technique called Latent Semantic  ... 
dblp:conf/cla/CodocedoTA11 fatcat:erw4apnsl5bhzn7ty222uspgdi
« Previous Showing results 1 — 15 out of 16,539 results