用java 实现一些距离度量
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import java.util.List;
public class Distance {
private static final Logger logger = LoggerFactory.getLogger(Distance.class);
public double cosineDistance(List<Double> var1, List<Double> var2){
if(var1.size() != var2.size()){
logger.error("传入参数有误,请进行检测");
return 0;
}
double fzSum = 0;
for(int index = 0; index < var1.size(); index++){
fzSum += ((Double)var1.get(index))*((Double)var2.get(index));
}
double label1 = 0;
for(int index = 0; index < var1.size(); index++){
label1 += Math.pow((Double)var1.get(index),2);
}
double label2 =0;
for(int index = 0; index < var1.size(); index++){
label2 += Math.pow((Double)var2.get(index),2);
}
double fm = Math.sqrt(label1)*Math.sqrt(label2);
double distance = fzSum/fm;
return distance;
}
public double editDistance(String var1, String var2) {
if(var1.equals(var2)) {
return 0 ;
}
int[][] dp = new int[var1.length() + 1][var2.length() + 1];
for(int i = 1;i <= var1.length();i++)
dp[i][0] = i;
for(int j = 1;j <= var1.length();j++)
dp[0][j] = j;
for(int i = 1;i <= var1.length();i++) {
for(int j = 1;j <= var2.length();j++) {
if(var1.charAt(i - 1) == var2.charAt(j - 1))
dp[i][j] = dp[i - 1][j - 1];
else {
dp[i][j] = Math.min(dp[i - 1][j] + 1,
Math.min(dp[i][j - 1] + 1, dp[i - 1][j - 1] + 1));
}
}
}
logger.info("{}",dp[var1.length()][var2.length()]);
return dp[var1.length()][var2.length()];
}
public double euclideanDistance(List<Double> var1, List<Double> var2){
if(var1.size() != var2.size()){
logger.error("传入参数有误,请进行检测");
return 0;
}
double sum = 0;
for(int index =0 ;index<var1.size(); index++){
sum += Math.pow(var2.get(index)-var1.get(index),2);
}
return Math.sqrt(sum);
}
public double manhattanDistance(List<Double> var1, List<Double> var2){
if(var1.size() != var2.size()){
logger.error("传入参数有误,请进行检测");
return 0;
}
double sum = 0;
for(int index =0 ;index<var1.size(); index++){
sum += Math.abs(var2.get(index)-var1.get(index));
}
return sum ;
}
private static double getZeroOneResult(double max,double min,double current){
double result =(current-min)/(max-min);
return result;
}
public double getPearsonCorrelationScore(List<Double> x, List<Double> y) {
if (x.size() != y.size())
throw new RuntimeException("数据不正确!");
double[] xData = new double[x.size()];
double[] yData = new double[x.size()];
for (int i = 0; i < x.size(); i++) {
xData[i] = x.get(i);
yData[i] = y.get(i);
}
return getPearsonCorrelationScore(xData,yData);
}
public static double getPearsonCorrelationScore(double[] xData, double[] yData) {
if (xData.length != yData.length)
throw new RuntimeException("数据不正确!");
double xMeans;
double yMeans;
double numerator = 0;
double denominator = 0;
double result = 0;
xMeans = getMeans(xData);
yMeans = getMeans(yData);
numerator = generateNumerator(xData, xMeans, yData, yMeans);
denominator = generateDenomiator(xData, xMeans, yData, yMeans);
result = numerator / denominator;
return result;
}
private static double generateNumerator(double[] xData, double xMeans, double[] yData, double yMeans) {
double numerator = 0.0;
for (int i = 0; i < xData.length; i++) {
numerator += (xData[i] - xMeans) * (yData[i] - yMeans);
}
return numerator;
}
private static double generateDenomiator(double[] xData, double xMeans, double[] yData, double yMeans) {
double xSum = 0.0;
for (int i = 0; i < xData.length; i++) {
xSum += (xData[i] - xMeans) * (xData[i] - xMeans);
}
double ySum = 0.0;
for (int i = 0; i < yData.length; i++) {
ySum += (yData[i] - yMeans) * (yData[i] - yMeans);
}
return Math.sqrt(xSum) * Math.sqrt(ySum);
}
private static double getMeans(double[] datas) {
double sum = 0.0;
for (int i = 0; i < datas.length; i++) {
sum += datas[i];
}
return sum / datas.length;
}
}