差分発生行の前後
無視リスト:
更新日時:
2014/09/25 15:11:38 (10 年 前)
更新者:
atsuko
ログメッセージ:

Path 探索アルゴリズム変更

ファイル:
1 変更

凡例:

変更なし
追加
削除
  • SPARQLBuilderWWW/src/java/org/biohackathon/SPARQLBuilder/OWL/OWLClassGraph.java

    r157 r159  
    2020    int limit; 
    2121    int th; 
    22     double concut; 
    23     double divcut; 
     22    int prunecut; 
    2423         
    2524    public class LinkAndPath{ 
     
    5150        nsteps = 3; 
    5251        limit = 1000; 
    53         //th = 0; 
    54         //concut = 2.0; 
    55         //divcut = - 2.0; 
     52        prunecut = 100; 
    5653    } 
    5754 
     
    107104                           crrlp.classLink.getDirection() != classLinks[j].getDirection() && 
    108105                           crrlp.originalClassURI.equals( classLinks[j].getLinkedClassURI()) ){ 
     106                              System.out.println("P1"); 
     107                              continue; 
     108                          } 
     109                          if ( checkPruning(crrlp.classLink, classLinks[j]) ){ 
     110                              System.out.println("P2"); 
    109111                              continue; 
    110112                          } 
     
    178180*/ 
    179181     
    180 /*     
    181     private boolean decideConvergence(ClassLink classLink){ 
     182      private boolean checkPruning(ClassLink classLink1, ClassLink classLink2){ 
     183          // true -> prune link2, false -> add link2 
     184          int noi1 = classLink1.getNumOfOriginInstances(); 
     185          int nli1 = classLink1.getNumOfLinkedInstances(); 
     186          int noi2 = classLink2.getNumOfOriginInstances(); 
     187          int nli2 = classLink2.getNumOfLinkedInstances(); 
     188          if ( noi1 == 0 || nli1 == 0 || noi2 == 0 || nli2 == 0 ){ 
     189              return true; 
     190          } 
     191          return ( noi1 / nli1 > prunecut && nli2 / noi2 > prunecut ); 
     192      } 
     193     
     194/*    private boolean decideConvergence(ClassLink classLink){ 
    182195        double con = getValueForConvergence(classLink.getNumOfOriginInstances(),  
    183196                                              classLink.getNumOfLinkedInstances(), 
     
    209222    } 
    210223    */ 
     224    private int getMinCutOfPath(){ 
     225        int min = Integer.MAX_VALUE; 
     226        //KOKO 
     227        return min; 
     228    } 
     229     
    211230}