Issue No.02 - March/April (2001 vol.13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.917559
<p><b>Abstract</b>—During the last two decades, the attempts of finding effective and efficient solutions to the problem of learning any kind of structured information have been splitting the scientific community. A “holy war” has been fought between the advocates of a symbolic approach to learning and the advocates of a connectionist approach. One of the most repeated claims of the symbolic party has been that symbolic methods are able to cope with structured information while connectionist ones are not. However, in the last few years, the possibility of employing connectionist methods for structured data has been widely investigated and several approaches have been proposed. Does this mean that the connectionist partisans are about to win the ultimate battle? Is connectionism the “One True Approach” to knowledge learning? The paper discusses this topic and gives an experimental answer to these questions. In details, first, a novel algorithm for learning structured descriptions, ascribable to the category of symbolic techniques, is proposed. It faces the problem directly in the space of graphs by defining the proper inference operators, as graph generalization and graph specialization, and obtains general and consistent prototypes with a low computational cost with respect to other symbolic learning systems. Successively, the proposed algorithm is compared with a recent connectionist method for learning structured data [<ref rid="bibK017617" type="bib">17</ref>] with reference to a problem of handwritten character recognition from a standard database publicly available on the Web. Finally, after a discussion highlighting pros and cons of symbolic and connectionist approaches, some conclusions, quantitatively supported by the experimental data, are drawn. The orthogonality of the two approaches strongly suggests their combination in a multiclassifier system so as to retain the strengths of both of them, while overcoming their weaknesses. The results on the experimental case-study demonstrated that the adoption of a parallel combination scheme of the two algorithms could improve the recognition performance of about 10 percent. A truce or an alliance between the symbolic and the connectionist worlds?</p>
Symbolic learning, connectionist systems, structural description, attributed relational graph, prototype learning, machine learning.
Pasquale Foggia, Roberto Genna, Mario Vento, "Symbolic vs. Connectionist Learning: An Experimental Comparison in a Structured Domain", IEEE Transactions on Knowledge & Data Engineering, vol.13, no. 2, pp. 176-195, March/April 2001, doi:10.1109/69.917559