+ Reply to Thread
Results 1 to 13 of 13

Need help with producing an item-similarity table / relationship mapping

  1. #1
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Question Need help with producing an item-similarity table / relationship mapping

    Hi all,

    I'm still pretty new to Excel, but have been growing really fond of the capabilities. New to the forums too, and I'm glad to be here.

    I have an excel problem that is just way beyond my skill level. Probably more of a project than most questions that get posted here too. I would literally pay someone to help me with this.

    So, I'm trying to produce a similarity value of one thing ("items", henceforth) to another, given that there are different values of standard characteristics of each one. (Values below are just examples, not what you'll find in the actual Excel docs. And things like A1 or C1 aren't cell references either. They just give definition to things. A's are items and C's are "characteristics")

    So, say that there are hundreds of unique items (A1, A2, A3, etc.), and they all have the same standard characteristics (C1, C2, C3, etc), with different values assigned to each of those characteristics (ex: Item A1 has characteristic values of C1=40%, C2=85%, C3=25%, etc; Item A2 has characteristic values of C1=25%, C2=5%, C3=100%, etc.) This just means that an item like A2 has the full amount of "Characteristic 3".

    Each of these characteristics has a degree of similarity to the others (or correlation) (ex: C1 and C5 might have a similarity of 80%, C2 and C9 might have a similarity of -15%, etc.)

    Now, say that some user-input provides a rating for a few of these items. The user-rating of each item (and subsequent ratings of any future items) needs to produce a table of values with the most-similar items, taking into account the value of each item's characteristics and the relationships between each characteristic.

    How can I use excel to produce a list of the most-similar items to each individual item in the user-rated list (while taking in to account the other user-rated items), along with a value of their similarity to the original item?

    EDIT:

    Latest Excel doc attached below. Mac Office '11 version. Please let me know if there is any trouble opening it.
    ItemRelationMap.xlsx
    Attached Files Attached Files
    Last edited by tmcalister; 06-28-2014 at 06:09 PM.

  2. #2
    Forum Expert mrice's Avatar
    Join Date
    06-22-2004
    Location
    Surrey, England
    MS-Off Ver
    Excel 2013
    Posts
    4,967

    Re: Need help with producing an item-similarity table / relationship mapping

    Your description and the values in the link don't appear to match.

    Also, why is your c-relationships matrix not symmetrical?
    Martin

  3. #3
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Re: Need help with producing an item-similarity table / relationship mapping

    The values above are just examples, not what's actually in the document. Those are just =rand() numbers. This is completely hypothetical, btw. I just don't know how to build out the structure of formulas so this can be an updatable workbook. Sorry for the confusion.

    I'm not sure what you mean by symmetrical, but I realized there's redundancies in the C-matrix I provided, considering both row and column labels consist of the same characteristics and one relationship would have already been established in a previous row/column. So I changed it to remove those redundancies.

    I'm not sure if that's what you meant. And I'm sure it's not even the best matrix style for any forthcoming functions. Please let me know how I can improve it.

    I've attached it again here with that change. Sorry, I didn't realize we could directly attach things in posts.

    ItemRelationMap.xlsx
    Last edited by tmcalister; 06-28-2014 at 04:26 PM.

  4. #4
    Forum Expert shg's Avatar
    Join Date
    06-20-2007
    Location
    The Great State of Texas
    MS-Off Ver
    2003, 2010
    Posts
    40,678

    Re: Need help with producing an item-similarity table / relationship mapping

    You just want a cross-correlation matrix?

    M
    N
    O
    P
    Q
    R
    S
    T
    U
    V
    W
    11
    C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
    12
    C1
    1.00
    13
    C2
    -0.08
    1.00
    14
    C3
    0.21
    -0.16
    1.00
    15
    C4
    0.37
    0.22
    0.13
    1.00
    16
    C5
    0.15
    -0.38
    -0.05
    -0.34
    1.00
    17
    C6
    -0.13
    0.07
    -0.32
    0.07
    -0.04
    1.00
    18
    C7
    -0.23
    -0.49
    0.04
    -0.21
    -0.07
    -0.55
    1.00
    19
    C8
    0.19
    -0.42
    0.64
    0.46
    0.10
    -0.04
    0.17
    1.00
    20
    C9
    0.08
    0.26
    0.32
    -0.15
    -0.32
    0.38
    -0.60
    -0.26
    1.00
    21
    C10
    -0.23
    0.52
    -0.36
    -0.35
    -0.42
    0.31
    -0.34
    -0.84
    0.65
    1.00


    The formula in N12 and copied across and down is

    =IF(ROWS($M$11:M11) < COLUMNS($M$11:M11), "", CORREL(B$12:B$21, INDEX($B$12:$K$21, 0, ROWS($M$11:M11))))
    Last edited by shg; 06-28-2014 at 04:38 PM.
    Entia non sunt multiplicanda sine necessitate

  5. #5
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Re: Need help with producing an item-similarity table / relationship mapping

    Oh, awesome, shg. Thank you. Yeah, my hand-made cross-correlation matrix was horrible.

    Is there a way to eliminate the negative numbers, though?

    It might still work for this purpose, but defining a lowest possible C-to-C relationship as 0% might be better.
    Last edited by tmcalister; 06-28-2014 at 05:10 PM.

  6. #6
    Forum Expert shg's Avatar
    Join Date
    06-20-2007
    Location
    The Great State of Texas
    MS-Off Ver
    2003, 2010
    Posts
    40,678

    Re: Need help with producing an item-similarity table / relationship mapping

    Changing the numbers < 0 to 0 is very misleading. If you don't want to see them, format the cells as, for example, 0.00;-0.00;

  7. #7
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Re: Need help with producing an item-similarity table / relationship mapping

    I formatted the cells like that as a custom format, but the negatives are still showing.

    Anyways, I'm not sure if negative numbers are best for the logic in this project. They might be!

    I would just think that having 0 as the lowest possible value would work best (at least so as not to confuse anybody), but I'm not sure if the formulas that would solve this require that as some extra step of definition. If that's the case and it's easier to consider negative values, then I'm alright with that.

    What did you mean by misleading?

  8. #8
    Forum Expert shg's Avatar
    Join Date
    06-20-2007
    Location
    The Great State of Texas
    MS-Off Ver
    2003, 2010
    Posts
    40,678

    Re: Need help with producing an item-similarity table / relationship mapping

    Quote Originally Posted by tmcalister View Post
    I formatted the cells like that as a custom format, but the negatives are still showing.
    Sorry, the format should be 0.00;;0.00

    What did you mean by misleading?
    Because any two datasets have a correlation value between -1 and 1, and a negative correlation is not the same as no (0) correlation.

    at least so as not to confuse anybody
    It would only confuse people that know what correlation means.
    Last edited by shg; 06-28-2014 at 05:46 PM.

  9. #9
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Re: Need help with producing an item-similarity table / relationship mapping

    Right, so is it more appropriate in this case to use a negative correlation?

    I just figured a no (0) correlation would make it easier for people to understand the concept and problem.

    EDIT (after shg's edit above):

    Gotcha, that format works. It doesn't really make any more sense to hide the negatives, though, so I'll just leave them as is.
    Last edited by tmcalister; 06-28-2014 at 06:00 PM.

  10. #10
    Forum Expert shg's Avatar
    Join Date
    06-20-2007
    Location
    The Great State of Texas
    MS-Off Ver
    2003, 2010
    Posts
    40,678

    Re: Need help with producing an item-similarity table / relationship mapping

    If they understand what correlation means, they will understand negative values.

    But I have no idea what you're trying to do.

  11. #11
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Re: Need help with producing an item-similarity table / relationship mapping

    Quote Originally Posted by shg View Post
    But I have no idea what you're trying to do.
    For each individual item in the user-rated item list, produce a list of the most similar items from the item database.

    Every item in the database has the same standard forms of characteristics (C1 - C10), with a % value of each characteristic defining the amount of that characteristic for that particular item.

    Along with that, there is a relationship (or degree of similarity, or correlation) that each characteristic has with one another. Some characteristics are very similar to another, while some are not similar at all.

    So when an item like A1 has a C1 value of 61%, the highest degree of similarity (or correlation) to C1 is C4 (34%).

    But, item A1 itself has a Characteristic-4 (C4) value of 11%.

    The goal is to use the values of each item's characteristics in order to produce a list of items that are the most similar to each individual item in the user-rated list, while taking into account what rating the user has given to the other items in the list.

    Essentially: upon rating an item, what items from the database would the user like the most, given their history of other item ratings?

  12. #12
    Forum Expert shg's Avatar
    Join Date
    06-20-2007
    Location
    The Great State of Texas
    MS-Off Ver
    2003, 2010
    Posts
    40,678

    Re: Need help with producing an item-similarity table / relationship mapping

    I'm sure there is published methodology for that, but you could instead calculate simple Euclidean distance between vectors, which is always non-negative.

  13. #13
    Registered User
    Join Date
    06-27-2014
    Location
    Texas, United States
    MS-Off Ver
    14.0.7116.5000 (Professional Plus 2010) on Windows, Unknown Version (Office 2011) on Mac 10.9
    Posts
    7

    Re: Need help with producing an item-similarity table / relationship mapping

    Ok. Thank you for your help!

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Replies: 0
    Last Post: 08-09-2013, 12:32 PM
  2. Producing a flag or highlight when an item is 14 days overdue
    By danny06m in forum Excel Formulas & Functions
    Replies: 4
    Last Post: 01-30-2013, 04:30 AM
  3. [SOLVED] relationship table
    By pankaj8219 in forum Excel Programming / VBA / Macros
    Replies: 19
    Last Post: 01-07-2013, 09:33 AM
  4. Table relationship
    By ciprian in forum Access Tables & Databases
    Replies: 3
    Last Post: 08-31-2011, 07:24 AM
  5. Database table and relationship advise
    By newbie2305 in forum Access Tables & Databases
    Replies: 0
    Last Post: 07-05-2011, 07:09 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1