CS 276A Pattern Analysis and Machine Intelligence

A. Klinger Fall 1999 Boelter 5273

0. Read book chapters. ... Ask questions about unclear items. ... Choose a term project topic. ... Read research/expository papers. List chapters you read (hand in fourth class meeting, Tuesday 10/12/99) and a possible project title with any supporting published papers. Three main things should be on your 10/12 hand-in Chapters, Project, Papers .

1. Choose a numerical representation of roughly-triangular and nearly-circular shapes to enable computer recognition (as one or the other) of these visual patterns.

2. Find the probability that a three appeared when two dice were tossed, given that we saw an even sum.

3. Discuss features for electrocardiograms or electroencephlograms. Describe some property of either waveform that is not a feature.

4. Describe a familiar pattern analysis or recognition situation by a few sentences, listing any features.

5. A deck of cards with Ace of Hearts and King of Spades missing has all the other fifty items. Find the probability of a Heart. Find the conditional probability of a Two given a Heart has been chosen from the deck. Find the conditional probability of a Heart given that a Two has been chosen from the deck.

6. Induction is basic to pattern analysis. One kind involves finding features from class assignments. (This problem is based on Polya, G., Induction and Analogy in Mathematics, Princeton, New Jersey: Princeton University Press, 1954, p. 89.)

"What do the following sets use as their key features? How do they differ? How are they alike?"

{A, M, T, U, V, W, Y}

{B, C, D, E, K}

{N, S, Z}

{H, I, O, X}

{F, G, J, L, P, Q, R}

(Polya said "What could be a simple basis for the exhibited classification? Look at the five equations:

y = x ²,
y ² = x,
...)

7. Characterize the number sequence items or groups of them. Try to develop features for the pattern present. [If you need further help regarding one of the following please see www.cs.ucla.edu/~klinger/pami/exer1_hint.html]

1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, ... (1)

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, ... (2)