Global Positioning System Reference
In-Depth Information
S n }, n for K E . Assume h w k . The geographic class similarity , GSim ( m 1 , m 2 ),
is given as follows:
ܩܵ݅݉ሺ݉ ǡ݉ ሻൌߣܵ݅݉ሺܩ ǡܩ
כቀݓ ௣௔௥௧ כ݅ܿݏሺ݉ ǡ݉ ሻ൅ݓ ௔௧௧ כݐܵ݅݉ሺ݉ ǡ݉ ሻቁ
where,N Sim is the geometric type similarity of class names m 1 , m 2 ics is the
information content similarity, tSim is the tuple similarity, and w part , w att are
weights, which express the relevance to be given to the hierarchy ( ics ) and
attributes ( tSim ), respectively, such that w part + w att = 1.
In the above combined approach, the weights w part , w att are defi ned in line
with both the variability and commonality approaches of MDSM recalled
in the previous subsection. Accordingly, we obtain two measures for GSim ,
namely GSim v , GSim c . Note that, in the defi nition above if w att = 0, then GSim
is given by the shared information content between m 1 , and m 2 , as derived
from the partition hierarchy of the geographic classes. On the contrary, if
w part = 0, then GSim corresponds to the tuple similarity.
In the following, an example of such measures is given.
Example 10: Let us consider ics ( Municipality, County ), and tSim ( Municipality,
County ) given in Example 8, and Example 9 and weights (i.e., w part , w att ) of
Example 7. The measures of GSim for Municipality and County, according
to the variability and commonality approaches, are given below:
GSim v ( Municipality, County ) = 1 * (0.530 * 0.5993 + 0.470 * 0.4)
= 0.5056
GSim c ( Municipality, County ) = 1 * (0.401 * 0.5993 + 0.599 * 0.4)
= 0.4799
Experimental analysis
The experimental analysis is focused on the approaches shown in the
previous sections, i.e., Lin, Dice, MDSM and GSim. For the last two
approaches, the variability and commonality measures are given. Note that,
we refer to the weighted Part-of hierarchy shown in Fig. 3, and in particular,
we use the weights computed according to the frequency-based approach
indicated by w f .
In order to evaluate the approaches mentioned above, we refer to the
“right” values, that are established according to Human Judgment (HJ). In
the literature, studies on human judgments was performed by Rubenstein
and Goodenough (Rubenstein and Goodenough 1965) in 1965, and repeated
on a subset consisting of 30 pairs, in 1991 by Miller and Charles (Miller and
Charles 1991). These experiments were not addressed to evaluate similarity
Search WWH ::




Custom Search