Sunday, November 15, 2020

Strings similarity according to longest subsequence

 My checklist sometimes  have been changed and when I set some attributes to steps, I need to properly merge new description with existing attributes. But  this is only a text and I want to recognize it is new step in check list or updates to existing. For example

Step1 instruction

Sterp2


I want to change to:


Step1 instruction details

Step2


Then, of course, Sterp1 details is replacement for Sterp1

Metric Longest Common Subsequence from java-string-similarity package helps determine text distance:


MetricLCS lcs = new MetricLCS();
double current = lcs.distance(
"Step1 instruction",
"Step1 instruction details");

current: 0.31999999999999995


How it looks integrated in bot core:



Its promising when my checklists  started to archive changes in working process automatically.

debug magazine archive

  71 jounals still available on issuu with great story of netlabels time.  debug_mag Publisher Publications - Issuu