001/**
002 * Copyright (C) 2007 - 2016, Jens Lehmann
003 *
004 * This file is part of DL-Learner.
005 *
006 * DL-Learner is free software; you can redistribute it and/or modify
007 * it under the terms of the GNU General Public License as published by
008 * the Free Software Foundation; either version 3 of the License, or
009 * (at your option) any later version.
010 *
011 * DL-Learner is distributed in the hope that it will be useful,
012 * but WITHOUT ANY WARRANTY; without even the implied warranty of
013 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
014 * GNU General Public License for more details.
015 *
016 * You should have received a copy of the GNU General Public License
017 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
018 */
019package org.dllearner.core;
020
021import com.google.common.collect.ComparisonChain;
022import org.dllearner.algorithms.celoe.OENode;
023
024/**
025 * Search algorithm heuristic for the ontology engineering algorithm. The heuristic
026 * has a strong bias towards short descriptions (i.e. the algorithm is likely to be
027 * less suitable for learning complex descriptions).
028 * 
029 * @author Jens Lehmann
030 *
031 */
032public abstract class AbstractHeuristic extends AbstractComponent implements Heuristic<OENode>{
033        
034        public AbstractHeuristic() {}
035        
036        @Override
037        public void init() throws ComponentInitException {
038
039                initialized = true;
040        }
041        
042        @Override
043        public int compare(OENode node1, OENode node2) {
044                return ComparisonChain.start()
045                                .compare(getNodeScore(node1), getNodeScore(node2))
046                                .compare(node1.getDescription(), node2.getDescription())
047                                .result();
048        }
049
050        public abstract double getNodeScore(OENode node);
051
052}