FurthestSum {archetypal}R Documentation

Application of FurthestSum algorithm in order to find an initial solution for Archetypal Analysis

Description

The FurthestSum algorithm as was written by Morup and Hansen in Matlab, see [1] and it is based on [2]. The algorithm has been converted in order to use commonly used data frames in R.

Usage

FurthestSum(Y, kappas, irows, exclude = NULL)

Arguments

Y

The data frame with dimensions n \times d

kappas

The number of archetypes

irows

The initially used rows of data frame for starting algorithm

exclude

The rows of data frame that we want to exclude from being checked

Value

The vector of rows that constitute the initial FurthestSum solution

References

[1] Source: https://www.mortenmorup.dk/MMhomepageUpdated_files/Page327.htm , last accessed 2021-09-23

[2] D.S. Hochbaum, D.B. Shmoys, A best possible heuristic for the k-center problem,
Math. Oper. Res. 10(2) (1985) 180-184. https://doi.org/10.1287/moor.10.2.180

See Also

find_furthestsum_points

Examples

data("wd3") #3D demo 
df = wd3
FurthestSum(df, kappas = 4, irows = sample(1:dim(df)[1],1))

[Package archetypal version 1.3.0 Index]