cluster analysis - Java clustering algorithm to handle both similarity and dissimilarity -


i'm working on java project need match user queries against several engines. each engine has method similarity(object a, object b) returns: +1 if objects surely match; -1 if objects surely don't match; float in-between when there's uncertainty.

example: user searches "dragon ball".

  • engine 1 returns "dragon ball", "dragon ball gt", "dragon ball z", , claims different result (similarity=-1), no matter how similar names look. engine accurate, has high "weight" value.
  • engine 2 returns 100 different results. of them relate dbz, others dbgt, etc. engine claims they're "quite similar" (similarity between 0.5 , 1).
  • the system queries several other engines (10+)

i'm looking way build clusters out of system. need ensure values similarity near -1 end in different clusters, if many other values similar of them.

is there well-known clustering algorithm solve problem? there java implementation available? can build on own, perhaps of support library? i'm @ java (15+ years experience) i'm new @ clustering.

thank you!

the obvious approach use "1 - similarity" distance function, go 0 2. add them up.

or use 1 + similarity , take product of these values, ... or, or, or, ...

but since apparently trust first score more, may want increase influence. there no mathematical solution this, habe choose weights depending on data , preferences. if have training data, can optimize weights approach, , may want discard rankers if don't work or correlated.


Comments

Post a Comment

Popular posts from this blog

asynchronous - C# WinSCP .NET assembly: How to upload multiple files asynchronously -

i using winscp .net assembly uploading files. want upload multiple files asynchronous way. have created method works single upload. public class uploadingdata { private sessionoptions _sessionoptions; private session _session; //connection etc private void onconnected() { foreach (var fileinfo in localfileslist) { var task = task.factory.startnew(() => uploadfilesasync(fileinfo)); } } private async task uploadfilesasync(string file) { string remotefilepath = _session.translatelocalpathtoremote(file, @"/", "/test_data_upload"); var uploading = _session.putfiles(file, remotefilepath, false); //when done await task.run(() => thread.sleep(1000)); } } please suggest me correct way. thanks you can use backgroundworker class this: string[] images = new string[50]; foreach (var path in images) { backgroundworker
Read more

aws api gateway - SerializationException in posting new Records via Dynamodb Proxy Service in API -

i getting "__type": "com.amazon.coral.service#serializationexception" as reply in postman & in test console in api gateway trying post record directly dynamodb using api proxy services.. referring aws article - https://aws.amazon.com/blogs/compute/using-amazon-api-gateway-as-a-proxy-for-dynamodb/ here's mapping { "tablename": "tablenamegoeshere", "item": { "id" : "$context.requestid" "eventname" : "$input.path('$.eventname')", "timestamp" : $input.path('$.timestamp'), "answers": "$util.parsejson($input.path('$.answers'))" } } update: did asked ... , worked if try add array of json objects gives me above same error - here's trying now. please - couldnt find on google well #set($inputroot = $input.path('$')) { "tablename": "answer", "item": {
Read more

asp.net - Problems sending emails from forum -

i have been redesigning site has message board, has been written guy looked after site. it has few problems , written in .asp , uses .mdb files database. you can see whole thing here . feel free post if helps, test thing have set using original files , new database. the basic problem when posts message, supposed email sent them, have posted it. when replies, originator supposed message, replier has been posted. i’d have thought @ point in process there should script/file in postmessage.asp? the postmessage.asp page below. <% option explicit %> <!-- #include virtual="common/adovbs.inc" --> <html> <head> <meta http-equiv="content-type" content="text/html; charset=windows-1252"> <meta name="generator" content="microsoft frontpage 4.0"> <meta name="progid" content="frontpage.editor.document"> <title>new page 2</title> <base target="_self"
Read more