Structure mlNearestNeighbor

signature mlNearestNeighbor =
sig

  include Abbrev

  type fea = mlFeature.fea
  type thmid = mlThmData.thmid
  type stac = mlTacticData.stac
  type loc = mlTacticData.loc
  type call = mlTacticData.call

  type symweight = mlFeature.symweight
  type 'a afea = ('a * fea) list

  val inter_time : real ref
  val dfind_time : real ref
  val sum_time : real ref

  (* nearest neighbor predictors *)
  val termknn: symweight * term afea -> int -> fea -> term list
  val thmknn:  symweight * thmid afea -> int -> fea -> thmid list
  val thmknn_wdep: symweight * thmid afea -> int -> fea -> thmid list
  val tacknn: symweight * stac afea -> int -> fea -> stac list
  val callknn: symweight * (loc * call) afea -> int -> fea -> (loc * call) list
  val add_calldep: (loc,call) Redblackmap.dict -> int ->
    (loc * call) list -> (loc * call) list

  (* for comparison with tree neural networks *)
  type 'a knnpred = (symweight * term afea) * (term, 'a) Redblackmap.dict
  val train_knn: (term * 'a) list -> 'a knnpred
  val infer_knn : 'a knnpred -> term -> 'a
  val knn_accuracy: (real list) knnpred -> (term * real list) list -> real

end

HOL 4, Kananaskis-14