Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Weissman score calculation #1

Open
chrislit opened this issue Apr 25, 2015 · 2 comments
Open

Add Weissman score calculation #1

chrislit opened this issue Apr 25, 2015 · 2 comments
Labels

Comments

@chrislit
Copy link
Owner

Place in narmer.stats.

W = alpha * r/rb * log(Tb)/log(T)

r/T are compression ratio & compression time for the target algorithm
rb/Tb are compression ration & compression time for a standard algorithm (in this case use gzip)

Develop a similar metric for phonetic algorithms--
involving T (obviously) and something like vocabulary(?)
standard algorithm == American Soundex?

Develop a similar metric for distance--
involving T (obviously) and ... something like normalized distance(?)
standard algorithm == normalized Levenshtein

@chrislit
Copy link
Owner Author

added in 69a0240

My intended use is something like:
Scoring PAs, with MCC as r and avg runtime as T. But it's unclear whether this will be terribly useful for evaluating various algorithms.

@chrislit
Copy link
Owner Author

chrislit commented Aug 5, 2018

deserves further research

@chrislit chrislit reopened this Aug 5, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant