Академический Документы
Профессиональный Документы
Культура Документы
in Computer Science
Lecture 1, Part 1
October 12, 2005
Noah Smith
http://nlp.cs.jhu.edu/~nasmith/erm
Empiricism
empeiros: experienced
(peira = trial or test)
cf. rationalism
(lecture
5)
Hypothesis Testing
experiment
confirm
yes/no?
(lectures 1,2)
explore
visualize
summarize
model
Computer What?
Theory
Practice
Algorithms, Computation
Software Engineering,
Application Areas
Systems
OS, Architecture
Who cares?
1.
2.
3.
4.
Why bother?
int foo() {
int foo() {
...{
int foo()
...
int foo()}{
int foo() ...
{}
...
int foo()
... {}
}
...
}
}
Variation Statistics
determinism isnt good
enough any more!
int foo() {
...
}
Nonparametric tests
Sampling
Later:
Parametric tests (when and why)
Warning
Goals
Empiricism is FUN!
Wednesdays 4-5:15 pm
no class Thanksgiving week
homeworks (65%); final exam
(30%)
About Us
Plan
MO
Come to class.
Send us feedback anytime.
Terminological Prelude
Populations
Samples
Sampling distributions
Files on my system
Statistics
Population distributions
All possible files. How big?
Functions of data
Size of my files
Models
Parameters
Abnormality
Abnormality
The Bootstrap
Sampling Distributions
Bivariate Data
Compression Performance
Bootstrapping Correlation
Hypothesis Testing
One-sample
Two-sample
Paired-sample
Data compression
Three-way tradeof
Compression
Speed
Loss