find_pareto_frontie​r

%--------------------------------------------------------------------------
% This function identifies the pareto frontier of a set of points (assuming
% smaller values are more desirable)
%--------------------------------------------------------------------------
% Input: input, a matrix, each row correspondes to a point, each column
% correspond to a dimension
%--------------------------------------------------------------------------
% Outputs:
% (1) membership: a logical array, have same number of rows as input
% matrix, 1 indicate the corresponding point in input matrix is a member of
% pareto frontier, 0 otherwise
% (2) member_value: matrix, contain point(s) on the pareto frontier.
%--------------------------------------------------------------------------
% Example:
% x=rand(100,2);
% [membership,member_value]=find_pareto_frontier(x);
% plot(x(:,1),x(:,2),'.','markersize',15);
% hold on;
% plot(member_value(:,1),member_value(:,2),'.r','markersize',15);
% legend({'Data','Pareto Frontier'})
%
%--------------------------------------------------------------------------