Results 1 to 1 of 1

Thread: Help on direction needed

  1. #1
    Mar 2010

    Set similarity


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

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

    1. The two sets are inter-connected. Each element in $\displaystyle s1$ has connections to those in $\displaystyle s2$, e.g. $\displaystyle b$ and $\displaystyle c$ are connected with a weight $\displaystyle w_{bc}$. This weight varies between [0,1]. For overlapping elements like $\displaystyle 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. $\displaystyle a$ appears 3 times in $\displaystyle s1$ and twice in $\displaystyle 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; Mar 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: Oct 23rd 2011, 08:24 AM
  2. [SOLVED] Direction of Line (I think)
    Posted in the Geometry Forum
    Replies: 3
    Last Post: Feb 9th 2011, 04:15 AM
  3. in what direction?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: Feb 27th 2010, 03:07 PM
  4. Direction
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Oct 27th 2009, 01:18 PM
  5. Need Some Direction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: Oct 20th 2008, 10:09 AM

Search Tags

/mathhelpforum @mathhelpforum