String Grammar Unsupervised Possibilistic Fuzzy C-Medians for Gait Pattern Classification in Patients with Neurodegenerative Diseases

Algorithm 1

Start with the initial string .

For each position in the string

(1) Build alternative

 Substitution: Set . For each symbol

  (a) Set to be the result of substituting symbol with symbol .

  (b) If ,

    then set .

 Deletion: Set y to be the result of deleting the symbol of .

 Insertion: Set . For each symbol

  (a) Set to be the result of adding a at position of .

  (b) If ,

    then set .

(2) Choose an alternative

 Select string from the set of strings from step (1) using

     .   Then set .