Mentions légales du service

Skip to content
Snippets Groups Projects
Commit 3bf6335b authored by Jérôme Euzenat's avatar Jérôme Euzenat
Browse files

- end of reengineered DistanceAlignment

parent a3c24fa1
No related branches found
No related tags found
No related merge requests found
Hide whitespace changes
Inline Side-by-side
src/fr/inrialpes/exmo/align/impl/method/ClassNameEqAlignment.java deleted 100644 → 0
+ 0
− 82
View file @ a3c24fa1
/*
* $Id$
*
* Copyright (C) INRIA Rhne-Alpes, 2003-2004
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation; either version 2.1 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*/
package fr.inrialpes.exmo.align.impl.method;
import java.util.Iterator;
import java.util.Hashtable;
import org.semanticweb.owl.model.OWLOntology;
import org.semanticweb.owl.model.OWLClass;
import org.semanticweb.owl.model.OWLException;
import org.semanticweb.owl.align.Alignment;
import org.semanticweb.owl.align.AlignmentProcess;
import org.semanticweb.owl.align.Cell;
import org.semanticweb.owl.align.AlignmentException;
import org.semanticweb.owl.align.Parameters;
import fr.inrialpes.exmo.align.impl.BasicAlignment;
/**
* Represents an OWL ontology alignment. An ontology comprises a number of
* collections. Each ontology has a number of classes, properties and
* individuals, along with a number of axioms asserting information
* about those objects.
*
* @author Jrme Euzenat
* @version $Id$
*/
public class ClassNameEqAlignment extends BasicAlignment implements AlignmentProcess
{
/** Creation **/
public ClassNameEqAlignment( OWLOntology onto1, OWLOntology onto2 ){
init( onto1, onto2 );
setType("11");
};
/** Processing **/
/** This is not exactly equal, this uses toLowerCase() */
public void align( Alignment alignment, Parameters params ) throws AlignmentException, OWLException {
Hashtable table = new Hashtable();
OWLClass cl = null;
//ignore alignment;
// This is a stupid O(2n) algorithm:
// Put each class of onto1 in a hashtable indexed by its name (not qualified)
// For each class of onto2 whose name is found in the hash table
for ( Iterator it = onto1.getClasses().iterator(); it.hasNext(); ){
cl = (OWLClass)it.next();
if ( cl.getURI().getFragment() != null )
table.put((Object)cl.getURI().getFragment().toLowerCase(), cl);
}
for ( Iterator it = onto2.getClasses().iterator(); it.hasNext(); ){
OWLClass cl2 = (OWLClass)it.next();
if ( cl2.getURI().getFragment() != null ) {
cl = (OWLClass)table.get((Object)cl2.getURI().getFragment().toLowerCase());
if( cl != null ){ addAlignCell( cl, cl2 ); }
}
}
}
}
src/fr/inrialpes/exmo/align/impl/method/PropSubsDistAlignment.java deleted 100644 → 0
+ 0
− 131
View file @ a3c24fa1
/*
* $Id$
*
* Copyright (C) INRIA Rhne-Alpes, 2003-2004
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation; either version 2.1 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*/
package fr.inrialpes.exmo.align.impl.method;
import java.util.Iterator;
import java.util.Vector;
import java.util.Set;
import java.util.HashSet;
import org.semanticweb.owl.model.OWLOntology;
import org.semanticweb.owl.model.OWLClass;
import org.semanticweb.owl.model.OWLProperty;
import org.semanticweb.owl.model.OWLFrame;
import org.semanticweb.owl.model.OWLRestriction;
import org.semanticweb.owl.model.OWLDescription;
import org.semanticweb.owl.model.OWLNaryBooleanDescription;
import org.semanticweb.owl.model.OWLException;
import org.semanticweb.owl.model.OWLEntity;
import org.semanticweb.owl.align.Alignment;
import org.semanticweb.owl.align.AlignmentProcess;
import org.semanticweb.owl.align.Cell;
import org.semanticweb.owl.align.AlignmentException;
import org.semanticweb.owl.align.Parameters;
import fr.inrialpes.exmo.align.impl.DistanceAlignment;
/** This class has been built for ISWC experiments with bibliography.
* It implements a non iterative (one step) OLA algorithms based on
* the name of classes and properties. It could be made iterative by
* just adding range/domain on properties...
* The parameters are:
* - threshold: above what do we select for the alignment;
* - epsillon [ignored]: for convergence
* - pic1: weigth for class name
* - pic2: weight for class attributes
* - pia1 [ignored=1]: weigth for property name
* - pia3 [ignored=0]: weigth for property domain
* - pia4 [ignored=0]: weigth for property range
*
* @author Jrme Euzenat
* @version $Id$
*/
public class PropSubsDistAlignment extends DistanceAlignment implements AlignmentProcess
{
/** Creation **/
public PropSubsDistAlignment( OWLOntology onto1, OWLOntology onto2 ){
super( onto1, onto2 );
setType("**");
};
private double max( double i, double j) { if ( i>j ) return i; else return j; }
/** Processing **/
public void align( Alignment alignment, Parameters param ) throws AlignmentException, OWLException {
//ignore alignment;
double threshold = 1.; // threshold above which distances are to high
int i, j = 0; // index for onto1 and onto2 classes
int l1, l2 = 0; // length of strings (for normalizing)
int nbprop1 = 0; // number of properties in onto1
int nbprop2 = 0; // number of properties in onto2
Vector proplist2 = new Vector(10); // onto2 properties
Vector proplist1 = new Vector(10); // onto1 properties
double propmatrix[][]; // properties distance matrix
// Create property lists and matrix
for ( Iterator it = onto1.getObjectProperties().iterator(); it.hasNext(); nbprop1++ ){
proplist1.add( it.next() );
}
for ( Iterator it = onto1.getDataProperties().iterator(); it.hasNext(); nbprop1++ ){
proplist1.add( it.next() );
}
for ( Iterator it = onto2.getObjectProperties().iterator(); it.hasNext(); nbprop2++ ){
proplist2.add( it.next() );
}
for ( Iterator it = onto2.getDataProperties().iterator(); it.hasNext(); nbprop2++ ){
proplist2.add( it.next() );
}
propmatrix = new double[nbprop1+1][nbprop2+1];
if (debug > 0) System.err.println("Initializing property distances");
for ( i=0; i<nbprop1; i++ ){
OWLProperty cl = (OWLProperty)proplist1.get(i);
String s1 = cl.getURI().getFragment().toLowerCase();
for ( j=0; j<nbprop2; j++ ){
cl = (OWLProperty)proplist2.get(j);
String s2 = cl.getURI().getFragment().toLowerCase();
propmatrix[i][j] = StringDistances.subStringDistance( s1, s2 );
}
}
// Compute property distances
if (debug > 0) System.err.print("Storing property alignment\n");
for ( i=0; i<nbprop1; i++ ){
boolean found = false;
int best = 0;
double max = threshold;
for ( j=0; j<nbprop2; j++ ){
if ( propmatrix[i][j] < max) {
found = true;
best = j;
max = propmatrix[i][j];
}
}
if ( found ) { addAlignDistanceCell( (OWLProperty)proplist1.get(i), (OWLProperty)proplist2.get(best), "=", max ); }
}
}
}
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment