{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:38:09Z","timestamp":1760708289971},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2011,6]]},"abstract":"<jats:p> This paper deals with a supervised classification method, using Galois Lattices based on a navigation-based strategy. Coming from the field of data mining techniques, most literature on the subject using Galois lattices relies on selection-based strategies, which consists of selecting\/choosing the concepts which encode the most relevant information from the huge amount of available data. Generally, the classification step is then processed by a classical classifier such as the k-nearest neighbors rule or the Bayesian classifier. Opposed to these selection-based strategies are navigation-based approaches which perform the classification stage by navigating through the complete lattice (similar to the navigation in a classification tree), without applying any selection operation. Our approach, named Navigala, proposes an original navigation-based approach for supervised classification, applied in the context of noisy symbol recognition. Based on a state of the art dealing with Galois Lattices classification based methods, including a comparison between possible selection and navigation strategies, this paper proposes a description of NAVIGALA and its implementation in the context of symbol recognition. Some objective quantitative and qualitative evaluations of the approach are proposed, in order to highlight the relevance of the method. <\/jats:p>","DOI":"10.1142\/s0218001411008634","type":"journal-article","created":{"date-parts":[[2011,3,24]],"date-time":"2011-03-24T03:58:07Z","timestamp":1300939087000},"page":"449-473","source":"Crossref","is-referenced-by-count":14,"title":["NAVIGALA: AN ORIGINAL SYMBOL CLASSIFIER BASED ON NAVIGATION THROUGH A GALOIS LATTICE"],"prefix":"10.1142","volume":"25","author":[{"given":"M.","family":"VISANI","sequence":"first","affiliation":[{"name":"Department of Computer Science \u2014 Laboratory L3I \u2014 University of La Rochelle, Ple Sciences et Technologie, Avenue Michel Crpeau, 17042 La Rochelle Cedex 1, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"BERTET","sequence":"additional","affiliation":[{"name":"Department of Computer Science \u2014 Laboratory L3I \u2014 University of La Rochelle, Ple Sciences et Technologie, Avenue Michel Crpeau, 17042 La Rochelle Cedex 1, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.-M.","family":"OGIER","sequence":"additional","affiliation":[{"name":"Department of Computer Science \u2014 Laboratory L3I \u2014 University of La Rochelle, Ple Sciences et Technologie, Avenue Michel Crpeau, 17042 La Rochelle Cedex 1, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf3","volume-title":"Lattice Theory","volume":"25","author":"Birkhoff G.","year":"1967"},{"key":"rf5","first-page":"31","volume":"96","author":"Bordat J. P.","journal-title":"Math. Sci. Hum."},{"key":"rf6","volume-title":"Classification and Regression Trees","author":"Breiman L.","year":"1984"},{"key":"rf9","volume-title":"Introduction to Lattices and Orders","author":"Davey B. A.","year":"1991"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-377-6.50032-3"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59830-2"},{"key":"rf17","first-page":"321","author":"Hotelling H.","journal-title":"Biometrika"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1080\/09528130210164170"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1080\/095281302320898361"},{"key":"rf22","first-page":"1","volume":"4","author":"Nguifo E. Mephu","journal-title":"Int. J. Intell. Data Anal. (IDA)"},{"key":"rf23","volume":"23","author":"Norris E.","journal-title":"Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"key":"rf26","volume-title":"Bagging, Boosting and C4.5","author":"Quinlan J. R.","year":"1996"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(02)00057-5"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2005.06.005"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.70.000920"},{"key":"rf32","first-page":"801","volume":"3","author":"Valtchev P.","journal-title":"Discr. Math."},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-7798-3_15"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1080\/09528130210164206"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001411008634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:18:59Z","timestamp":1565129939000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001411008634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6]]},"references-count":18,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2011,6]]}},"alternative-id":["10.1142\/S0218001411008634"],"URL":"https:\/\/doi.org\/10.1142\/s0218001411008634","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6]]}}}