#-------------------------------------------------------------
#
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements.  See the NOTICE file
# distributed with this work for additional information
# regarding copyright ownership.  The ASF licenses this file
# to you under the Apache License, Version 2.0 (the
# "License"); you may not use this file except in compliance
# with the License.  You may obtain a copy of the License at
# 
#   http://www.apache.org/licenses/LICENSE-2.0
# 
# Unless required by applicable law or agreed to in writing,
# software distributed under the License is distributed on an
# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
# KIND, either express or implied.  See the License for the
# specific language governing permissions and limitations
# under the License.
#
#-------------------------------------------------------------


m_abstain = function(Matrix[Double] X, Matrix[Double] Y, Double threshold, Boolean verbose = FALSE)
return (Matrix[Double] abstain)
{

  # for(i in 1:100) {
  betas = multiLogReg(X=X, Y=Y, icpt=2, tol=1e-9, reg=0.0001, maxi=100, maxii=0, verbose=FALSE)
  [prob, yhat, accuracy] = multiLogRegPredict(X, betas, Y, FALSE)
  abstain = cbind(X, Y)
  inc = ((yhat != Y) & (rowMaxs(prob) < threshold))

  if(sum(inc) > 0)
  {
    # print("inc vector "+toString(inc))
    abstain = removeEmpty(target = cbind(X, Y), margin = "rows", select = (inc == 0) )
  }

}

