Research article · 30 Dec 2016
Conference abstractPublished 15 Oct 2018
Machine Learning Methods and String Matching
Athens University, Greece
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
The poster is proposed to conceptualize different Machine Learning Methods, e.g. the ANN-based ones, as equivalent to different String Matching methods for retrieving from a table of examples. The aim of the proposal is to clarify what Machine Learning methods can be reduced to in order to avoid the anthropomorphic concept of Machine Learning. Such a reduction may also help in converting “learned” systems to “explainable” systems that enhance trust. The table below shows a correspondence between String Matching methods and Machine Learning methods. String Matching method Machine Learning method 1. Sequential Serial 2. Non-sequential Serial (Decision Trees (DT)) 3. Weighted Total Parallel (Single ANN) 4. Weighted Partial Parallel (Multiple ANNs) 5. Hierarchical Weighted Partial Parallel (“Deep” ANNs) First we notice that Method No.2 differs from No.1 in the different order of symbol by symbol matching procedure. This change of order by computing a DT (e.g. ID3) is meant to reduce the computing effort necessary for matching between a set of examples and a string under test. Since methods Nos 3 to 5 according to recent literature may be reduced to DTs we may consider them as variants of serial string matching. Future work must analyze the “unseen” example cases.
Subjects
Computer Science & ITEducationAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Opinion · 23 Oct 2024
Applying Machine Learning Methods for Accurate Spatial Interpolation of Environmental Variables
Conference abstract · 12 Jul 2021
Application of physiotherapy methods with machine learning for patients with injuries of the lower extremities
Research article · 1 Sep 2016
Discrete Tchebichef moment based machine learning method for the classification of disorder with ultrasound kidney images
Article · 15 Oct 2021
Evaluating Efficiency of Some Exact StringMatching Algorithms on Large-Scale Genom
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- SubjectComputer Science & IT
- SubjectEducation
- BylineArticles whose byline prints “John Kontos”
