K() would be the Kolmogorov complexity. Matt Mahoney always complains
that the K Complexity is not computable but never talks about it being
estimable.
John
On 2014-02-21 19:05, Piaget Modeler wrote:
I like this too. How would one define K ?
~PM
-------------------------
From: [email protected]
To: [email protected]
Subject: RE: [agi] Numeric Similarity
Date: Fri, 21 Feb 2014 16:18:16 -0500
It could also be something like this:
Similarity(A, B) = 1 / (1 + |K’(A) – K’(B)|)
where K’(A) is the estimated complexity of A. The K’ function is
dependent on observer formulaics and resources.
John
FROM: Piaget Modeler [mailto:[email protected]]
SENT: Friday, February 21, 2014 3:46 PM
TO: AGI
SUBJECT: RE: [agi] Numeric Similarity
Actually Aaron Hosford just recommended
1 / (1 + | a - b | )
Which I like much better.
Thanks Aaron.
~PM
-------------------------
From: [email protected]
To: [email protected]
Subject: RE: [agi] Numeric Similarity
Date: Fri, 21 Feb 2014 06:02:46 -0800
Thanks to all respondents.
In the end I found a classic numeric similarity metric: 1 - | a - b |
It's not ideal since numeric scores can dominate other attribute
scores.
Ergo, I have to devise a good weighting scheme.
Nothing's perfect I suppose.
Cheers,
~ PM
AGI | Archives [1] [2]| Modify [3] Your Subscription
[4]
AGI | Archives [1] [5]| Modify [3] Your Subscription
[4]
AGI | Archives [1] [2] | Modify [3] Your Subscription
[4]
AGI | Archives [1] [5] | Modify [6] Your Subscription [4]
Links:
------
[1] https://www.listbox.com/member/archive/303/=now
[2] https://www.listbox.com/member/archive/rss/303/19999924-4a978ccc
[3] https://www.listbox.com/member/?&
[4] http://www.listbox.com
[5] https://www.listbox.com/member/archive/rss/303/248029-3b178a58
[6]
https://www.listbox.com/member/?&
-------------------------------------------
AGI
Archives: https://www.listbox.com/member/archive/303/=now
RSS Feed: https://www.listbox.com/member/archive/rss/303/21088071-f452e424
Modify Your Subscription:
https://www.listbox.com/member/?member_id=21088071&id_secret=21088071-58d57657
Powered by Listbox: http://www.listbox.com