In the context of object-oriented systems, algorithms for building class hierarchies are currently receiving much attention. We present here a characterization of several global algorithms. A global algorithm is one which starts with only the set of classes (provided with all their properties) and directly builds the hierarchy. The algorithms scrutinized were developped each in a different framework. In this survey, they are explained in a single framework, which takes advantage of a substructure of the Galois lattice associated with the binary relation mapping the classes to their properties. Their characterization allows to figure the results of the algorithms without running them in simple cases. This study once again highlights the Galois lattice as a main and intuitive model for class hierarchies.
Replacing synthetic pesticides and antimicrobials with plant-based extracts is a current alternative adopted by traditional and family farmers and many organic farming pioneers. A range of natural extracts are already being marketed for agricultural use, but many other plants are prepared and used empirically. A further range of plant species that could be effective in protecting different crops against pests and diseases in Africa could be culled from the large volume of knowledge available in the scientific literature. To meet this challenge, data on plant uses have been compiled in a knowledge base and a software prototype was developed to navigate this trove of information. The present paper introduces this so-called Knomana Knowledge-Based System, while providing outputs related to Spodoptera frugiperda and Tuta absoluta, two invasive insect species in Africa. In early October 2020, the knowledge base hosted data obtained from 342 documents. From these articles, 11,816 uses—experimental or applied by farmers—were identified in the plant health field. In total, 384 crop pest species are currently reported in the knowledge base, in addition to 1547 botanical species used for crop protection. Future prospects for applying this interdisciplinary output to applications under the One Health approach are presented.
16 December 2015 in International Journal of General Systems
In this paper, we consider data analysis methods for knowledge extraction from large water data-sets. More specifically, we try to connect physico-chemical parameters and the characteristics of taxons living in sample sites. Among these data analysis methods, we consider formal concept analysis (FCA), which is a recognized tool for classification and rule discovery on object–attribute data. Relational concept analysis (RCA) relies on FCA and deals with sets of object–attribute data provided with relations. RCA produces more informative results but at the expense of an increase in complexity. Besides, in numerous applications of FCA, the partially ordered set of concepts introducing attributes or objects (AOC poset, for Attribute–Object–Concept poset) is used rather than the concept lattice in order to reduce combinatorial problems. AOC posets are much smaller and easier to compute than concept lattices and still contain the information needed to rebuild the initial data. This paper introduces a variant of the RCA process based on AOC posets rather than concept lattices. This approach is compared with RCA based on iceberg lattices. Experiments are performed with various scaling operators, and a specific operator is introduced to deal with noisy data. We show that using AOC poset on water data-sets provides a reasonable concept number and allows us to extract meaningful implication rules (association rules whose confidence is 1), whose semantics depends on the chosen scaling operator.