1056
Peak UI Design (lemmy.ml)
submitted 1 year ago by to c/programmer_humor@programming.dev
96 comments fedilink hide all child comments
 
you are viewing a single comment's thread
view the rest of the comments
[–] 8 points 1 year ago* (6 children)

Genuine Question:

if you could split the month names into 3, how would you split them to maximise their choice overlap?

  • "em" is a good overlap for nov/sept/dec
  • "uar" is good for jan/febr
  • permalink
  • fedilink
  • source
  • hideshow 6 child comments
    •
  • [–] 3 points 1 year ago (5 children)

    I assume the post is the maximum. I wonder if there is an algorithm for that

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 5 child comments
    •
  • [–] 11 points 1 year ago* (last edited 1 year ago) (4 children)

    hierarchical letter clustering would be my guess, or graph-based clustering using ngrams of 2-4 as nodes and maximising for connections.

    Or using an optimized Regex and printing out the DFA?

    Edit: Quick N-gram analysis (min=3, max=num letters in that month)

    R-code

    library(ngram)

tmonths = c("january", "february", "march",
           "april", "may", "june", "july",
           "august", "september", "october",
           "november", "december")

zzz = lapply(tmonths, function(mon){
  ng = ngram::ngram_asweka(paste(unlist(strsplit(mon, split="")), collapse=" "), min=3, max=nchar(mon))
  return(gsub(" ", "", ng))
})
res = sort(table(unlist(zzz)))
res[res > 1]

    This gives the following 9 ngram frequencies greater than 1:

      ary   uar  uary   emb  embe ember   mbe  mber   ber 
    2     2     2     3     3     3     3     3     4

    As you can see two longest most common motifs are "em-ber" and "uar-y"

    Using this I propose the following graph

    Mermaid

    stateDiagram
    direction LR
    sept --> em
    nov --> em
    dec --> em
    em --> ber
    oc --> to
    to --> ber
    feb --> uar
    uar --> y
    jan --> uar
    ju --> ne
    ju --> l
    l --> y
    ma --> r
    ma --> y
    r --> ch
    
    a --> p 
    p --> r
    r --> il
    a --> u
    u --> gust

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 4 child comments
    •
  • [–] 3 points 1 year ago (2 children)

    Thanks for saving me time, my head was already spinning on the previous comment but you made it stop.

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 2 child comments
    •