The Scientific World Journal / 2014 / Article / Alg 2

Research Article

A Method of Extracting Ontology Module Using Concept Relations for Sharing Knowledge in Mobile Cloud Computing Environment

Algorithm 2

Algorithm of module extraction (candidates concept list extracting step).
Input: Concept, Ontology
Output: Candidates Concept List
For (concept in Ontology)  {
 If (Subsumption_Check(concept, Concept))  {
  Push_AncestorList(concept);
 }
 Else if (Subsumption_Check(Concept, concept)  {
  Push_DescendantList(concept);
 }
}
For (concept in Descendant_List)  {
 For (Tconcept in Ontology)  {
  If (Subsumption_Check(Tconcept, concept)  {
   If (inTempList(Tconcept))  {
    IncreaseCount(Tconcept);
   }else{
    Push_TempList(Tconcept);
   }
  }
 }
}
For (concept in TempList)  {
 If (concept’s count > threshold)  {
   Push_AncestorList(concept);
 }
}
Return AncestorList & DescendantList;