Professional Documents
Culture Documents
≥ - preference on document
representations
≥* - preference on query representation
Wˆ q T f 0
• Find the best possible q
• Relevance feedback
PROBLEM
STATEMENT
dˆα qT f 0
for all α
This is a system of linear in equalities
Geometrical PR
x2 d(X)=w1x1+w2x2+w3=0, where X=(x1, x2)
w1
(1)
• ° (3)
(2) • w2
° (4)
x1
(a)
w2
(1) w
(3) (2)
w1
(4)
w3
(b)
(0,0) d3
x (1,0)
(1,1) RELÅ d1
(0,1) NREL Å d2
(1,0) NRELÅ d3
(0,0) NREL
homogeneous
d̂1= (1,1,1) coordinate
d̂ 2 = (0,-1,-1) representation
d̂ 3 = (-1,0,-1)
ITERATIVE (DESCENT)
PROCEDURES
- Instead of a “batch” approach, here we consider an
iterative approach.
(k+1) (k) ∂J ( q )
q = q - ρk q = q (k )
∂q
ρk – grain factor of step (iteration) k
Many forms of J(q) are possible.
dα is misclassified if dˆ q ≤ 0 α
T
dˆ α ∈ y ( q )
We, therefore, adjust q(k) by − ∑ dˆα
dˆ α ∈ y ( q )
k
k
q is modified w.r.t.
a set of training
samples (documents)
-- learning is by epoch
(k+1) (k)
q = q + ρkS
where S = 0, ifdα is
ˆ
d α , otherwise
correctly classified
-- learning is by sample
0 < ρk ≤ 1
PERCEPTRON CRITERION
ˆ qT )
Jp(q)= ˆ ∑ d
d∈ y ( q )
Training by Epoch
PERCEPTRON CONVERGENCE
ALGORITHM (PCA)
(1)
k=0; Choose initial query vector
q0
(2) Determine y (qk)
(3) If y (qk) = φ, terminate
(4) qk+1= qk+ ρk ˆ ∑ dˆ
d ∈ y ( qk )
dˆ 1 = ( −1,−1,0,−1)
dˆ 2 = (1,0,1,0,1)
dˆ 3 = (0,1,1,0,1)
dˆ 4 = (0,−1,0,−1)
0
q = (0,0,0,0,0)
0
y(q ) = (all of them)
1
q = (0,-1,2,-2,0)
let ρk = 1
1
y(q ) = φ
opt
q = (0,-1,2,-2,0)