Abstract
Scientific experimental results are often depicted as plots of functions to aid their visual analysis and comparison. In computationally comparing these plots using techniques such as similarity search and clustering, the notion of similarity is typically distance. However, it is seldom known which distance metric(s) best preserve(s) semantics in the respective domain. It is thus desirable to learn such domain-specific distance metrics for the comparison of plots. This paper describes a technique called LearnMet proposed to learn such metrics. The input to LearnMet is a training set with actual clusters of plots. These are iteratively compared with clusters over the same plots predicted using an arbitrary but fixed clustering algorithm. Using a guessed initial metric for clustering, adjustments are made to the metric in each epoch based on the error between the predicted and actual clusters until the error is minimal or below a given threshold. The metric giving the lowest error is output as the learned metric. The proposed LearnMet technique and its enhancements are discussed in detail in this paper. The primary application of LearnMet is clustering plots in the Heat Treating domain. Hence it is rigorously evaluated using Heat Treating data. Given distinct test sets for evaluation, clusters of plots predicted using the learned metrics are compared with given actual clusters over the same plots. The extent to which the predicted and actual clusters match each other denotes the accuracy of the learned metrics.
Original language | English |
---|---|
Pages (from-to) | 29-53 |
Number of pages | 25 |
Journal | Multimedia Tools and Applications |
Volume | 35 |
Issue number | 1 |
DOIs | |
State | Published - 1 Oct 2007 |
Fingerprint
Keywords
- Clustering
- Curve comparison
- Distance metrics
- Domain semantics
- Parameter learning
Cite this
}
LearnMet : Learning domain-specific distance metrics for plots of scientific functions. / Varde, Aparna; Rundensteiner, Elke; Ruiz, Carolina; Maniruzzaman, Mohammed; Sisson, Richard.
In: Multimedia Tools and Applications, Vol. 35, No. 1, 01.10.2007, p. 29-53.Research output: Contribution to journal › Article
TY - JOUR
T1 - LearnMet
T2 - Learning domain-specific distance metrics for plots of scientific functions
AU - Varde, Aparna
AU - Rundensteiner, Elke
AU - Ruiz, Carolina
AU - Maniruzzaman, Mohammed
AU - Sisson, Richard
PY - 2007/10/1
Y1 - 2007/10/1
N2 - Scientific experimental results are often depicted as plots of functions to aid their visual analysis and comparison. In computationally comparing these plots using techniques such as similarity search and clustering, the notion of similarity is typically distance. However, it is seldom known which distance metric(s) best preserve(s) semantics in the respective domain. It is thus desirable to learn such domain-specific distance metrics for the comparison of plots. This paper describes a technique called LearnMet proposed to learn such metrics. The input to LearnMet is a training set with actual clusters of plots. These are iteratively compared with clusters over the same plots predicted using an arbitrary but fixed clustering algorithm. Using a guessed initial metric for clustering, adjustments are made to the metric in each epoch based on the error between the predicted and actual clusters until the error is minimal or below a given threshold. The metric giving the lowest error is output as the learned metric. The proposed LearnMet technique and its enhancements are discussed in detail in this paper. The primary application of LearnMet is clustering plots in the Heat Treating domain. Hence it is rigorously evaluated using Heat Treating data. Given distinct test sets for evaluation, clusters of plots predicted using the learned metrics are compared with given actual clusters over the same plots. The extent to which the predicted and actual clusters match each other denotes the accuracy of the learned metrics.
AB - Scientific experimental results are often depicted as plots of functions to aid their visual analysis and comparison. In computationally comparing these plots using techniques such as similarity search and clustering, the notion of similarity is typically distance. However, it is seldom known which distance metric(s) best preserve(s) semantics in the respective domain. It is thus desirable to learn such domain-specific distance metrics for the comparison of plots. This paper describes a technique called LearnMet proposed to learn such metrics. The input to LearnMet is a training set with actual clusters of plots. These are iteratively compared with clusters over the same plots predicted using an arbitrary but fixed clustering algorithm. Using a guessed initial metric for clustering, adjustments are made to the metric in each epoch based on the error between the predicted and actual clusters until the error is minimal or below a given threshold. The metric giving the lowest error is output as the learned metric. The proposed LearnMet technique and its enhancements are discussed in detail in this paper. The primary application of LearnMet is clustering plots in the Heat Treating domain. Hence it is rigorously evaluated using Heat Treating data. Given distinct test sets for evaluation, clusters of plots predicted using the learned metrics are compared with given actual clusters over the same plots. The extent to which the predicted and actual clusters match each other denotes the accuracy of the learned metrics.
KW - Clustering
KW - Curve comparison
KW - Distance metrics
KW - Domain semantics
KW - Parameter learning
UR - http://www.scopus.com/inward/record.url?scp=34548593322&partnerID=8YFLogxK
U2 - 10.1007/s11042-007-0120-0
DO - 10.1007/s11042-007-0120-0
M3 - Article
AN - SCOPUS:34548593322
VL - 35
SP - 29
EP - 53
JO - Multimedia Tools and Applications
JF - Multimedia Tools and Applications
SN - 1380-7501
IS - 1
ER -