{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:21:52Z","timestamp":1778631712520,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,9,2]],"date-time":"2015-09-02T00:00:00Z","timestamp":1441152000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s10115-015-0876-x","type":"journal-article","created":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T07:43:25Z","timestamp":1441093405000},"page":"465-491","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["IRAFCA: an O(n) information retrieval algorithm based on formal concept analysis"],"prefix":"10.1007","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8937-9616","authenticated-orcid":false,"given":"Fethi","family":"Fkih","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed Nazih","family":"Omri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,2]]},"reference":[{"key":"876_CR1","doi-asserted-by":"crossref","unstructured":"Baranyi P, Gedeon TD, Koczy LT (1998) Intelligent information retrieval using fuzzy approach. In: Systems, man, and cybernetics, 1998. 1998 IEEE international conference on, vol 2, pp 1984\u20131989","DOI":"10.1109\/ICSMC.1998.728188"},{"issue":"4","key":"876_CR2","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1137\/1037127","volume":"37","author":"MW Berry","year":"1995","unstructured":"Berry MW, Dumais ST, O\u2019Brien GW (1995) Using linear algebra for intelligent information retrieval. SIAM Rev 37(4):573\u2013595","journal-title":"SIAM Rev"},{"key":"876_CR3","doi-asserted-by":"crossref","unstructured":"Bordogna G, Pasi G (2001) Flexible querying of structured documents. In: Larsen H, Andreasen T, Christiansen H, Kacprzyk J, Zadrony S (eds) Flexible query answering systems, volume 7 of advances in soft computing. Physica-Verlag HD, pp 350\u2013361","DOI":"10.1007\/978-3-7908-1834-5_32"},{"key":"876_CR4","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1007\/978-3-7091-7557-6_45","volume-title":"Database and expert systems applications","author":"M Boughanem","year":"1992","unstructured":"Boughanem M, Soul-Dupuy C (1992) A connexionist model for information retrieval. In: Tjoa AM, Ramos I (eds) Database and expert systems applications. Springer, Vienna, pp 260\u2013265"},{"key":"876_CR5","unstructured":"Boughanem M, Loiseau Y, Prade H (1992) Rank-ordering documents according to their relevance in information retrieval using refinements of ordered-weighted aggregations. In: Proceedings of the third international conference on adaptive multimedia retrieval: user, context, and feedback, AMR\u201905. Berlin, Heidelberg, 2006. Springer, pp 44\u201354"},{"key":"876_CR6","doi-asserted-by":"crossref","unstructured":"Callan J, Croft WB, Harding SM (1992) The inquery retrieval system. In: Proceedings of the third international conference on database and expert systems applications. Springer, pp 78\u201383","DOI":"10.1007\/978-3-7091-7557-6_14"},{"issue":"7","key":"876_CR7","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1002\/(SICI)1097-4571(2000)51:7<587::AID-ASI2>3.0.CO;2-L","volume":"51","author":"C Claudio","year":"2000","unstructured":"Claudio C, Giovanni R (2000) Order-theoretical ranking. J Am Soc Inf Sci 51(7):587\u2013601","journal-title":"J Am Soc Inf Sci"},{"key":"876_CR8","volume-title":"Concept data analysis: theory and applications","author":"C Claudio","year":"2004","unstructured":"Claudio C, Giovanni R (2004) Concept data analysis: theory and applications. Wiley, Chichester"},{"key":"876_CR9","doi-asserted-by":"publisher","unstructured":"Chebil W, Soualmia LF, Omri MN, Darmoni SJ (2015) Indexing biomedical documents with a possibilistic network. J Assoc Inf Sci Technol. doi: 10.1002\/asi.23435","DOI":"10.1002\/asi.23435"},{"key":"876_CR10","doi-asserted-by":"crossref","unstructured":"Codocedo V, Lykourentzou I, Napoli A (2014) A semantic approach to concept lattice-based information retrieval. Ann Math Artif Intell 72(1\u20132):169\u2013195","DOI":"10.1007\/s10472-014-9403-0"},{"key":"876_CR11","volume-title":"Text retrieval for medical discharge summaries using snomed and formal concept analysis","author":"R Cole","year":"1996","unstructured":"Cole R, Eklund P (1996) Text retrieval for medical discharge summaries using snomed and formal concept analysis. The University of New South Wales, Sydney"},{"key":"876_CR12","doi-asserted-by":"crossref","unstructured":"Cole R, Eklund P (1999) Scalability in formal concept analysis. Comput Intell 15(1):11\u201327","DOI":"10.1111\/0824-7935.00079"},{"key":"876_CR13","doi-asserted-by":"crossref","unstructured":"Dau F, Ducrou J, Eklund P (2008) Concept similarity and related categories in searchsleuth. In: Eklund P, Haemmerl O (eds) Conceptual structures: knowledge visualization and reasoning, vol 5113, lecture notes in computer science. Springer, Berlin, pp 255\u2013268","DOI":"10.1007\/978-3-540-70596-3_18"},{"issue":"6","key":"876_CR14","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","volume":"41","author":"S Deerwester","year":"1990","unstructured":"Deerwester S, Dumais ST, Furnas GW, Landauer TK, Harshman R (1990) Indexing by latent semantic analysis. J Am Soc Inf Sci 41(6):391\u2013407","journal-title":"J Am Soc Inf Sci"},{"issue":"1\u20134","key":"876_CR15","first-page":"195","volume":"75","author":"D Dubois","year":"2007","unstructured":"Dubois D, de Saint-Cyr FD, Prade H (2007) A possibility-theoretic view of formal concept analysis. Fundam Inf 75(1\u20134):195\u2013213","journal-title":"Fundam Inf"},{"key":"876_CR16","unstructured":"Jon D (2007) Dvdsleuth: a case study in applied formal concept analysis for navigating web catalogs. In: Priss U, Polovina S, Hill R (eds) Conceptual structures: knowledge architectures for smart applications, vol 4604., lecture notes in computer science. Springer, Berlin, pp 496\u2013500"},{"issue":"3","key":"876_CR17","first-page":"1","volume":"2","author":"F Fkih","year":"2012","unstructured":"Fkih F, Omri MN (2012) Complex terminology extraction model from unstructured web text based linguistic and statistical knowledge. IJIRR 2(3):1\u201318","journal-title":"IJIRR"},{"issue":"4","key":"876_CR18","first-page":"12\u2018","volume":"2","author":"F Fkih","year":"2012","unstructured":"Fkih F, Omri MN (2012) Information retrieval from unstructured web text document based on automatic learning of the threshold. IJIRR 2(4):12\u2018\u201330","journal-title":"IJIRR"},{"issue":"3","key":"876_CR19","first-page":"34","volume":"8","author":"F Fkih","year":"2013","unstructured":"Fkih F, Omri MN (2013) Estimation of a priori decision threshold for collocations extraction: an empirical study. IJITWE 8(3):34\u201349","journal-title":"IJITWE"},{"key":"876_CR20","unstructured":"Fkih F, Omri MN (2013) A statistical classifier based markov chain for complex terms filtration. In: Proceedings of the international conference on web informations and technologies, ICWIT 2013. Hammamet, Tunisia, pp 175\u2013184"},{"key":"876_CR21","unstructured":"Fkih F, Omri MN, Toumia I (2012) A linguistic model for terminology extraction based conditional random field. In: Proceedings of the international conference on computer related knowledge, ICCRK2012, Sousse, Tunisia, p 38"},{"key":"876_CR22","volume-title":"Formal concept analysis: mathematical foundations","author":"G Bernhard","year":"1997","unstructured":"Bernhard G, Rudolf W (1997) Formal concept analysis: mathematical foundations, 1st edn. Springer-Verlag New York Inc, Secaucus","edition":"1"},{"issue":"2","key":"876_CR23","first-page":"105","volume":"9","author":"R Godin","year":"1995","unstructured":"Godin R, Mineau R, Missaoui R, Mili H (1995) M\u00e9thodes de classification conceptuelle bas\u00e9es sur les treillis de galois et applications. Revue d\u2019intelligence artificielle 9(2):105\u2013137","journal-title":"Revue d\u2019intelligence artificielle"},{"issue":"2","key":"876_CR24","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1111\/j.1467-8640.1995.tb00031.x","volume":"11","author":"R Godin","year":"1995","unstructured":"Godin R, Missaoui R, Alaoui H (1995) Incremental concept formation algorithms based on Galois (concept) lattices. Comput Intell 11(2):246\u2013267","journal-title":"Comput Intell"},{"key":"876_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4020-3005-5","volume-title":"Information retrieval: algorithms and heuristics","author":"DA Grossman","year":"2004","unstructured":"Grossman DA, Frieder O (2004) Information retrieval: algorithms and heuristics, 2nd edn. The Kluwer International Series of Information Retrieval, Springer, Berlin","edition":"2"},{"key":"876_CR26","unstructured":"Bjoern K (2006) Conceptual knowledge retrieval with fooca: improving web search engine results with contexts and concept hierarchies. In: Petra P (ed) Advancesin data mining. Applications in medicine, web mining, marketing, image and signalmining, vol 4065 of lecture notes in computer science. Springer, Berlin, pp 176\u2013190"},{"issue":"3","key":"876_CR27","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.scico.2008.09.015","volume":"74","author":"DG Kourie","year":"2009","unstructured":"Kourie DG, Obiedkov S, Watson BW, van der Merwe D (2009) An incremental algorithm to construct a lattice of set intersections. Sci Comput Program 74(3):128\u2013142","journal-title":"Sci Comput Program"},{"issue":"2\u20133","key":"876_CR28","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/09528130210164170","volume":"14","author":"SO Kuznetsov","year":"2002","unstructured":"Kuznetsov SO, Obiedkov SA (2002) Comparing performance of algorithms for generating concept lattices. J Exp Theor Artif Intell 14(2\u20133):189\u2013216","journal-title":"J Exp Theor Artif Intell"},{"issue":"6","key":"876_CR29","doi-asserted-by":"crossref","first-page":"2703","DOI":"10.1016\/j.eswa.2013.11.002","volume":"41","author":"L Phuong-Thanh","year":"2014","unstructured":"Phuong-Thanh L, Bac L, Bay V (2014) Incrementally building frequent closed itemset lattice. Expert Syst Appl 41(6):2703\u20132712","journal-title":"Expert Syst Appl"},{"key":"876_CR30","unstructured":"Linding C (1995) Concept-based component retrieval. In: IJCAI-95 workshop: Formal Approaches to the Reuse of Plans, Proofs and Programs. Montreal, Canada, pp 21\u201325"},{"issue":"2\u20133","key":"876_CR31","first-page":"229","volume":"14","author":"FJ Merwe Van Der","year":"2002","unstructured":"Van Der Merwe FJ, Kourie DG (2002) Compressed pseudo-lattices. J Exp Theor Artif Intell 14(2\u20133):229\u2013254","journal-title":"J Exp Theor Artif Intell"},{"key":"876_CR32","doi-asserted-by":"crossref","unstructured":"Van Der Merwe FJ, Obiedkov S, Kourie D (2004) Addintent: a new incremental algorithm for constructing concept lattices. In: Peter E (ed) Concept lattices, volume 2961 of lecture notes in computer science. Springer, pp 205\u2013206","DOI":"10.1007\/978-3-540-24651-0_31"},{"key":"876_CR33","unstructured":"Messai N, Devignes M-D, Napoli A, Sma\u00efl-Tabbone M (2006) BR-explorer: an FCA-based algorithm for information retrieval. In: Fourth international conference on concept lattices and their applications\u2014CLA 2006, Hammamet\/Tunisia"},{"key":"876_CR34","unstructured":"Mothe J (1994) Mod\u00e8le Connexionniste pour la Recherche d\u2019Information, Expansion dirig\u00e9e de requ\u00eates et apprentissage. PhD thesis, Universit\u00e9 Paul Sabatier, Toulouse (France)"},{"issue":"4","key":"876_CR35","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1080\/03081070902857613","volume":"38","author":"E Nauer","year":"2009","unstructured":"Nauer E, Toussaint Y (2009) Crechaindo: an iterative and interactive web information retrieval system based on lattices. Int J Gen Syst 38(4):363\u2013378","journal-title":"Int J Gen Syst"},{"issue":"2","key":"876_CR36","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10115-012-0590-x","volume":"38","author":"V Nebot","year":"2014","unstructured":"Nebot V, Berlanga R (2014) Exploiting semantic annotations for open information extraction: an experience in the biomedical domain. Knowl Inf Syst 38(2):365\u2013389","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"876_CR37","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1142\/S0218213004001752","volume":"13","author":"MN Omri","year":"2004","unstructured":"Omri MN (2004) Pertinent knowledge extraction from a semantic network: application of fuzzy sets theory. Int J Artif Intell Tools 13(3):705\u2013720","journal-title":"Int J Artif Intell Tools"},{"issue":"2\u20133","key":"876_CR38","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/09528130210164189","volume":"14","author":"N Pernelle","year":"2002","unstructured":"Pernelle N, Rousset MC, Soldano H, Ventos V (2002) Zoom: a nested galois lattices-based system for conceptual clustering. J Exp Theor Artif Intell 14(2\u20133):157\u2013187","journal-title":"J Exp Theor Artif Intell"},{"key":"876_CR39","doi-asserted-by":"crossref","unstructured":"Ponte JM, Croft WB (1998) A language modeling approach to information retrieval. In: Proceedings of the 21st annual international ACM SIGIR conference on research and development in information retrieval, SIGIR \u201998. ACM, New York, NY, USA, pp 275\u2013281","DOI":"10.1145\/290941.291008"},{"key":"876_CR40","first-page":"132","volume":"27","author":"P Uta","year":"2000","unstructured":"Uta P (2000) Lattice-based information retrieval. Knowl Organ 27:132\u2013142","journal-title":"Knowl Organ"},{"key":"876_CR41","volume-title":"The SMART retrieval system: experiments in automatic document processing","author":"G Salton","year":"1971","unstructured":"Salton G (1971) The SMART retrieval system: experiments in automatic document processing. Prentice-Hall Inc, Upper Saddle River"},{"key":"876_CR42","doi-asserted-by":"crossref","unstructured":"Salton G, Fox E, Wu H (1983) Extended boolean information retrieval. Commun ACM 26(11): 1022\u20131036","DOI":"10.1145\/182.358466"},{"key":"876_CR43","volume-title":"Introduction to modern information retrieval","author":"G Salton","year":"1986","unstructured":"Salton G, McGill M (1986) Introduction to modern information retrieval. McGraw-Hill Inc, New York"},{"key":"876_CR44","unstructured":"Stumme G, Taouil R, Bastide Y, Lakhal L (October 2001) Conceptual clustering with iceberg concept lattices. In: Proceedings of GI-Fachgruppentreffen Maschinelles Lernen \u201901"},{"key":"876_CR45","doi-asserted-by":"crossref","unstructured":"Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets, vol 83, NATO advanced study institutes series, Springer, Dordrecht, pp 445\u2013470","DOI":"10.1007\/978-94-009-7798-3_15"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0876-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-015-0876-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0876-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T06:11:18Z","timestamp":1559110278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-015-0876-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,2]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["876"],"URL":"https:\/\/doi.org\/10.1007\/s10115-015-0876-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,2]]}}}