11 tutorial

2020-03-01 55浏览

  • 1.Welcome Tutorial :-) Tutorial 11 GAO Ming SE & DaSE @ ECNU Foundations of Data Science, 2016 mgao (SE & DaSE @ ECNU) Welcome 2 Dec. 1/2
  • 2.Tutorial 11 1 Set function f is submodular if and only if for all A ⊆ V and j, k ∈ V \ A, we have f (A ∪ {k}) − f (A) ≥ f (A ∪ {j, k}) − f (A ∪ {k}). (second order difference) 2 Given a set V and A ⊆ V , let f (A) be a submodular function, and 0 S ⊂ V be a fixed set. Prove that f (A) = F (A ∩ S) is also a submodular. 3 Let h(t) be a constant hazard function, i.e., h(t) = λ . Please calculate the survival function S(t), density function f (t), and cumulative probability function F (t). mgao (SE & DaSE @ ECNU) Welcome 2 Dec. 2/2