Vi anser att problemet med att tillnärma en sekvens av datapunkter med en "nära-isotonisk", eller nästan-monoton funktion. Detta är formulerat som ett konvext optimeringsproblem som ger en familj av lösningar, med en extrem medlem är standard isoton regression passform. Vi utformar en enkel algoritm för att lösa för vägen av lösningar, som kan ses som en modifierad version av den välkända poolen intilliggande violators algoritm, och beräknar hela vägen i O(n log n) operationer, (n är antalet datapunkter). I praktiken kan de mellanliggande passformerna användas för att undersöka antagandet om monotonitet. Nästan-isoton regression medger en fin egenskap när det gäller dess grad av frihet: vid varje punkt längs stigen, antalet sammanfogade bitar i lösningen är en opartisk uppskattning av dess grader av frihet. Vi utvidgar också idéerna till att ge "nästan konvexa" approximationer.
ENIR använder sökväg algoritm modifierad pool intilliggande violatorer algoritm (mPAVA) som kan hitta lösningen väg till en nära-isoton regressionsproblem i O(N log N ), där N är antalet utbildningsinstanser REF.
Nearly-isotonic regression
{'venue': 'Technometrics', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}