CS240

2.1 Concept Analysis

  • Experiment and Outcomes

    • Understanding trials and outcomes of experiments.

    • List all possible outcomes from a single experiment.

    • Example of possible grades: A, B, C, D, F, or special grades.

  • Events Definition

    • An event is any subset of the sample space which is a combination of outcomes.

    • Special types of events include:

      • Single event: when it contains only one sample outcome.

      • Null event: when it contains no outcomes.

  • Knowledge Review

    • Key concepts of probability: union, intersection, containment.

    • Disjoint events: These are separate events with no overlap.

  • Visual Tools

    • Venn diagram: Helps to visualize sets, unions, and intersections.

    • Tree diagram: Useful to list all possible outcomes systematically.

2.2 Probability Basics

  • Understanding Grades

    • Discussed different probabilities for grades like A (90%), B, C, etc.

    • Differentiate between probability and statistics:

      • Probability describes outcomes for a single random sample from a known population.

  • Defining Probability

    • Probability is an abstract concept reflecting the chance an event will occur.

    • Mathematicians developed statistics to analyze and mirror probabilities.

  • Axioms of Probability

    • Three fundamental axioms:

      1. The probability of an event must be large than or equal to 0.

      2. The total probability of the sample space is always 1.

      3. For disjoint events, the probability of their union equals the sum of their individual probabilities.

  • Sample Space

    • Refers to all possible outcomes of an experiment (total probability = 1).

    • Understanding that validating any probability requires ensuring it satisfies these axioms.

  • Examples

    • If calculating grades: A (30%), B (20%), C (50%) are disjoint events.

    • For two disjoint events A1 and A2, the probability of A1 or A2 is calculated as P(A1) + P(A2).

  • Infinite Events and Calculations

    • Explore scenarios with infinite collections of events.

    • The derivations and proofs of probability assignments can be quite complex but essential.

  • Basic Probability Example

    • Example using coin toss:

      • Sample space: {Heads, Tails}.

      • Events include: empty set, {Heads}, {Tails}, and the whole set itself.

      • Assign probabilities ensuring the axioms are satisfied.

  • Application to Two Outcomes Example

    • Discussed testing batteries in quality control.

    • Use a tree diagram to represent each test with outcomes (Pass/Fail).

Advanced Probability Concepts

  • Assignment of Probabilities

    • Assign probabilities to simple events and calculate non-simple events as unions of simple events.

    • Use independence of events to ensure no overlap of results.

  • Geometric Series Formula

    • Discussed using geometric series to calculate probabilities in repeated experiments (e.g., battery failures).

    • Verifying calculations against axioms for correct assignment.

  • Practical Interpretation of Probability

    • Objective Interpretation (frequentist)

      • Probability defined through relative frequency in repeated trials.

      • Validates through results from a large number of trials approaching theoretical probability over time.

    • Subjective Interpretation (Bayesian)

      • Involves updating beliefs about probabilities with new evidence.

      • Useful for singular events rather than repeated experiments (e.g., weather forecasting).

  • Conclusion

    • Probability is not just a number but a concept reflecting chances and associated knowledge.

    • Both methods — frequentist and Bayesian — play critical roles in determining and interpreting probabilities.