mysql - Is there an optimal/efficient way to compare multiple rows for similarity/difference? -


i trying compare list of values - objective work out total difference/similarity between items, , grade items how similar each other along several criteria, measured swing default (0).

the criteria value ever varies between -8 , +8 (or null if not specified). example:

        colour:     flavour:    temperature: item a:     -4              2               5 item b:     3               0               3  item c:     2               -3              1

so work out difference between items , c: colour (2 - -4) = -6, flavour (-3 - 2) = -5, , temperature (1 - 5)=-4. -6 + -5 + -4 = gives score of 15. assume abs() used standardise differences before getting item total / score. i'll simplify problem bit leaving off of maths - main issue here score, , number of criteria matched, each row.

please give problem thought before looking @ current solution, avoid preconceptions: http://sqlfiddle.com/#!9/11c0f/1

is there nicer way of doing it, i'm ignorant of? potentially there around 150 criteria, , few hundred items/rows needing displayed , sorted similarity each other, quite bit of crunching.

caching results of these expensive queries given. question more difference/similarity calculation - there deep sql magic actual comparison more efficiently using pure arithmetic? data stored way ease of processing if need be.

there catch - not items have criteria, field null if none applicable.

i've deliberately omitted sql body of question avoid precolouring viewers opinions. i'm using mysql if system offers efficient way handle entirely changeable.

thanks in advance experience , insights.

consider encapsulating similarity calculation function takes 2 arguments. assuming function named similarity() possible solution be:

select     item_1,     item_2,     sum(sim) similarity     (     select         a.item_name item_1,         b.item_name item_2,         similarity(a.criteria_value, b.criteria_value) sim             ourdata         inner join ourdata b             on b.item_name > a.item_name , b.attribute_name = a.attribute_name      ) x  group      item_1,      item_2;

if appropriate, run on items_attributes table instead of ourdata table--it's not clear me why have different numbers of rows.


Comments

Post a Comment

Popular posts from this blog

android - InAppBilling registering BroadcastReceiver in AndroidManifest -

i'm implementing inapp billing in android app. works well, however, i'm trying decouple broadcast receiver activity manifest. suggestion in android's trivialdrive sample: // important: dynamically register broadcast messages updated purchases. // register receiver here instead of <receiver> in manifest // because call getpurchases() @ startup, therefore can ignore // broadcasts sent while app isn't running. // note: registering listener in activity bad idea, done here // because sample. regardless, receiver must registered after // iabhelper setup, before first call getpurchases(). currently there's class extends broadcastreceiver : public class iabbroadcastreceiver extends broadcastreceiver { /** * intent action receiver should filter for. */ public static final string action = "com.android.vending.billing.purchases_updated"; private final iabbroadcastlistener mlistener; public iabbroadcastreceiver(iabbroadcastlistener listener) { m...
Read more

python Tkinter Capturing keyboard events save as one single string -

is possible store keyboard events 1 string? code below stores 1 char , prints it. card reader or bar code reader, contains collection of character/ string not 1 character @ time. goal save char pressed text variable. from tkinter import * root = tk() def key(event): text= event.char text+= event.char print ("pressed", text) def callback(event): frame.focus_set() print ("clicked at", event.x, event.y) frame = frame(root, width=100, height=100) frame.bind("<key>", key) frame.bind("<button-1>", callback) frame.pack() root.mainloop() currently, creating text variable , everytime key() function gets called, , text stores last character typed. you can define text module level variable , , use module level text inside key function - text = '' def key(event): global text text+= event.char print("pressed", text)
Read more

sql server - Why does Linq-to-SQL add unnecessary COUNT()? -

here tables: create table customer ( cid int primary key, name varchar(32) ) create table ord ( oid int primary key, cid int foreign key references customer, address varchar(20) ) here's linq-to-sql statement: var aaa = c in db.customer select new { c, o = c.ord.tolist() }; and here's inexplicable query generated linq-to-sql: select [t0].[cid] [cid], [t0].[name] [name], [t1].[oid] [oid], [t1].[cid] [cid2], [t1].[address] [address], (select count(*) [dbo].[ord] [t2] [t2].[cid] = [t0].[cid]) [value] [dbo].[customer] [t0] left outer join [dbo].[ord] [t1] on [t1].[cid] = [t0].[cid] order [t0].[cid], [t1].[oid] i want understand how rid of count(*) part. it's entirely uncalled for! linq needs count(*) in order determine number of entries returned o = c.ord.tolist() .
Read more