Skip to content

Commit 0c37099

Browse files
committed
Added intro to rca
1 parent 93f9aea commit 0c37099

File tree

2 files changed

+4
-2
lines changed

2 files changed

+4
-2
lines changed

doc/source/algorithms/lmnn.rst

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,4 +25,4 @@ In this package, we have two different implementations of LMNN. Here we try both
2525

2626
References
2727
------------------
28-
`Link Distance Metric Learning for Large Margin Nearest Neighbor Classification <http://papers.nips.cc/paper/2795-distance-metric-learning-for-large-margin-nearest-neighbor-classification>`_ Kilian Q. Weinberger, John Blitzer, Lawrence K. Saul
28+
`Distance Metric Learning for Large Margin Nearest Neighbor Classification <http://papers.nips.cc/paper/2795-distance-metric-learning-for-large-margin-nearest-neighbor-classification>`_ Kilian Q. Weinberger, John Blitzer, Lawrence K. Saul

doc/source/algorithms/rca.rst

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,10 @@
11
Relative Components Analysis (RCA)
22
=====================================
3+
RCA is developed for unsupervised learning using equivalence relations. It uses only closed form expressions of the data, based on an information theoretic basis. RCA is a simple and efficient algorithm for learning a full ranked Mahalanobis distance metric, which is constructed based on a weighted sum of in-class covariance matrices. It applies a global linear transformation to assign large weights to relevant dimensions but low weights to irrelevant dimensions. In RCA, those relevant dimensions are estimated using the term chunklets, which are subsets of points that are known to belong to the same although unknown class. A distance metric that represents the somewhat natural variance of the original unknown class information can then be trained using RCA.
34

45
Example Code
56
------------------
67

78
References
8-
------------------
9+
------------------
10+
`Adjustment learning and relevant component analysis <http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.19.2871&rep=rep1&type=pdf>`_ Shental, Noam, et al.

0 commit comments

Comments
 (0)