Spectroscopic Detection of Caries Lesions

Pseudocode 4

Pseudocode for selecting a new rule.

FIND-NEW-RULE(𝑅, 𝑋)

(1)  // Select a new rule, given a set of rules 𝑅 and a set of samples 𝑋

(2)  // Use local variables, rules 𝑄 and 𝐵

(3)  𝑏 = 0.0 // Best accuracy found so far

(4)  for  𝑖=1  to  WAVELENOPTIONCOUNT + 1

(5) 𝜆^′ = GET-WAVELENGTH-INDEX(𝑋, 𝑖)

(6) 𝑄.limitIndex = 𝜆^′ // Rule’s wavelength 𝜆, by index

(7) 𝑇 = GET-THRESHOLDS(𝑋, 𝜆^′)

(8) for  𝑗 = 1  to  𝑇.length

(9)      𝑄.limitThreshold = 𝑇[𝑗] // Rule’s threshold intensity 𝐼^⋆

(10)  𝑄.limitType =  UPPER

(11)  𝑎 = CLASSIFY-SAMPLES(𝑅 + 𝑄, 𝑋) // Classification accuracy

(12)  if  𝑎>𝑏

(13)   𝐵=𝑄

(14)   𝑏=𝑎

(15)  𝑄.limitType =  LOWER

(16)  𝑎 = CLASSIFY-SAMPLES(𝑅 + 𝑄, 𝑋) // Classification accuracy

(17)  if  𝑎>𝑏

(18)   𝐵=𝑄

(19)   𝑏=𝑎

(20)  return 𝐵  // Best new rule found