Scholars Central

Conference abstractPublished 15 Oct 2018

Machine Learning Methods and String Matching

Authors: John Kontos

Athens University, Greece

Ask about this article

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.

Ask 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.

Try:

Similar by topic

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels