Ontology-Oriented Diagnostic System for Traditional Chinese Medicine Based on Relation Refinement

Algorithm 1

Minimum symptom set extraction.

Input: multi-set 𝐴={𝑆₁,𝑆₂,…,𝑆_𝑘}

Output: 𝑇

if  𝐴.𝑠𝑖𝑧𝑒()==0  then

  return  null;

end

else if  𝐴.𝑠𝑖𝑧𝑒()==1  then

  return  𝐴. get (0);

end

𝑡 = generateRatioNum (𝐴. size());

Let 𝑀←𝑡th largest elements of the multi-set {𝐴₁[𝑛₁],𝐴₂[𝑛₂],…,𝐴_𝑘[𝑛_𝑘]};

Let 𝐻={𝐴₁[1],𝐴₂[1],…,𝐴_𝑘[1]};

Let 𝑚←𝑡th element of 𝐻;

Mark green all the sets 𝐴_𝑖 such that 𝐴_𝑖[1] = 𝑚, and remove all copies of 𝑚 from 𝐻;

Mark red all the sets 𝐴_𝑖 such that 𝐴_𝑖[1]>𝑚;

Mark white all the sets 𝐴_𝑖 such that 𝐴_𝑖 [1] < 𝑚, and remove 𝐴_𝑖 [1] from 𝐻;

While  𝑚<𝑀  do

 if  𝑡 𝑠𝑒𝑡𝑠𝑎𝑟𝑒𝑔𝑟𝑒𝑒𝑛𝑜𝑟 𝑘−𝑡+1 sets are red then

   if  𝑡  sets are green then

     𝑇_𝑡←𝑇_𝑡⋃𝑚

   end

   Take 𝑡−1−# (white sets) of the green sets and mark them white;

   For each remaining green set 𝐴_𝑖, insert in 𝐻 the first element of 𝐴_𝑖 which is >𝑚, and change the

   mark of 𝐴_𝑖 to red;

   Let 𝑚←min𝐻;

   change the mark to green for all the sets which have 𝑚 as a representative in 𝐻, and remove 𝑚 from 𝐻;

 end

 Let 𝐴_𝑖 be the next white set;

 if  𝑚∈𝐴_𝑖  then

   Mark 𝐴_𝑖 in green;

 end

 else

   Insert in 𝐻 the first element of 𝐴_𝑖 which is strictly larger than 𝑚, and mark 𝐴_𝑖 in red;

 end

end