Results 1 to 1 of 1

Math Help - Help on direction needed

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    2

    Set similarity

    Hi,

    I need to compare two sets and determine their similarity, based on following considerations:

    Example, given two sets: s1=\{a, b, ...\} and s2=\{a,c,...\}

    1. The two sets are inter-connected. Each element in s1 has connections to those in s2, e.g. b and c are connected with a weight w_{bc}. This weight varies between [0,1]. For overlapping elements like a, the weight is 1; weights between different elements are ususally less than 1. The more connections there are, and the stronger the connections are, the more similar the two sets should be.

    2. Count the frequency of each element. Each element has a frequency value, eg. a appears 3 times in s1 and twice in s2. Higher frequency contributes more to the similarity. The Cosine similarity measure can be used here, but it can't work with the inter-connections.

    3. Normalization. The final scores should be normalized properly to [0,1]

    Does this problem belong to set theory? If so, what's it called in set theory?

    Btw, if this isn't the right place to post my question, please let me know. Thank you.
    Last edited by hbetter; March 23rd 2010 at 07:45 PM. Reason: simplify
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Get the set of every direction of S
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: October 23rd 2011, 08:24 AM
  2. [SOLVED] Direction of Line (I think)
    Posted in the Geometry Forum
    Replies: 3
    Last Post: February 9th 2011, 04:15 AM
  3. in what direction?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: February 27th 2010, 03:07 PM
  4. Direction
    Posted in the Calculus Forum
    Replies: 3
    Last Post: October 27th 2009, 01:18 PM
  5. Need Some Direction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 20th 2008, 10:09 AM

Search Tags


/mathhelpforum @mathhelpforum