class OWLQN[K, T] extends LBFGS[T] with SerializableLogging
Implements the Orthant-wise Limited Memory QuasiNewton method, which is a variant of LBFGS that handles L1 regularization.
Paper is Andrew and Gao (2007) Scalable Training of L1-Regularized Log-Linear Models
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- OWLQN
- LBFGS
- FirstOrderMinimizer
- SerializableLogging
- Serializable
- Minimizer
- AnyRef
- Any
- Hide All
- Show All
Visibility
- Public
- Protected
Instance Constructors
- new OWLQN(maxIter: Int, m: Int)(implicit space: MutableEnumeratedCoordinateField[T, K, Double])
- new OWLQN(maxIter: Int, m: Int, l1reg: Double)(implicit space: MutableEnumeratedCoordinateField[T, K, Double])
- new OWLQN(maxIter: Int, m: Int, l1reg: Double, tolerance: Double = 1E-8)(implicit space: MutableEnumeratedCoordinateField[T, K, Double])
- new OWLQN(maxIter: Int, m: Int, l1reg: (K) => Double)(implicit space: MutableEnumeratedCoordinateField[T, K, Double])
- new OWLQN(maxIter: Int, m: Int, l1reg: (K) => Double, tolerance: Double)(implicit space: MutableEnumeratedCoordinateField[T, K, Double])
- new OWLQN(convergenceCheck: ConvergenceCheck[T], m: Int, l1reg: (K) => Double)(implicit space: MutableEnumeratedCoordinateField[T, K, Double])
Type Members
- type History = ApproximateInverseHessian[T]
Any history the derived minimization function needs to do its updates.
Any history the derived minimization function needs to do its updates. typically an approximation to the second derivative/hessian matrix.
- Definition Classes
- LBFGS → FirstOrderMinimizer
- type State = FirstOrderMinimizer.State[T, Info, History]
- Definition Classes
- FirstOrderMinimizer
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- def adjust(newX: T, newGrad: T, newVal: Double): (Double, T)
- Attributes
- protected
- Definition Classes
- OWLQN → FirstOrderMinimizer
- def adjustFunction(f: DiffFunction[T]): DiffFunction[T]
- Attributes
- protected
- Definition Classes
- LBFGS → FirstOrderMinimizer
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def calculateObjective(f: DiffFunction[T], x: T, history: History): (Double, T)
- Attributes
- protected
- Definition Classes
- FirstOrderMinimizer
- def chooseDescentDirection(state: State, fn: DiffFunction[T]): T
- Attributes
- protected
- Definition Classes
- OWLQN → LBFGS → FirstOrderMinimizer
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @IntrinsicCandidate()
- val convergenceCheck: ConvergenceCheck[T]
- Definition Classes
- FirstOrderMinimizer
- def determineStepSize(state: State, f: DiffFunction[T], dir: T): Double
Given a direction, perform a line search to find a step size to descend.
Given a direction, perform a line search to find a step size to descend. The result fulfills the wolfe conditions.
- state
the current state
- f
The objective
- dir
The step direction
- returns
stepSize
- Attributes
- protected
- Definition Classes
- OWLQN → LBFGS → FirstOrderMinimizer
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @IntrinsicCandidate()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @IntrinsicCandidate()
- def infiniteIterations(f: DiffFunction[T], state: State): Iterator[State]
- Definition Classes
- FirstOrderMinimizer
- def initialHistory(f: DiffFunction[T], x: T): History
- Attributes
- protected
- Definition Classes
- LBFGS → FirstOrderMinimizer
- def initialState(f: DiffFunction[T], init: T): State
- Attributes
- protected
- Definition Classes
- FirstOrderMinimizer
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def iterations(f: DiffFunction[T], init: T): Iterator[State]
- Definition Classes
- FirstOrderMinimizer
- def logger: LazyLogger
- Attributes
- protected
- Definition Classes
- SerializableLogging
- def minimize(f: DiffFunction[T], init: T): T
- Definition Classes
- FirstOrderMinimizer → Minimizer
- def minimizeAndReturnState(f: DiffFunction[T], init: T): State
- Definition Classes
- FirstOrderMinimizer
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @IntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @IntrinsicCandidate()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def takeStep(state: State, dir: T, stepSize: Double): T
- Attributes
- protected
- Definition Classes
- OWLQN → LBFGS → FirstOrderMinimizer
- def toString(): String
- Definition Classes
- AnyRef → Any
- def updateHistory(newX: T, newGrad: T, newVal: Double, f: DiffFunction[T], oldState: State): History
- Attributes
- protected
- Definition Classes
- LBFGS → FirstOrderMinimizer
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])