1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182
|
/*
* Copyright (C) 2013, 2014 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see <http://konclude.com/>.
*
* Konclude is free software: you can redistribute it and/or modify it under
* the terms of version 2.1 of the GNU Lesser General Public License (LGPL2.1)
* as published by the Free Software Foundation.
*
* You should have received a copy of the GNU Lesser General Public License
* along with Konclude. If not, see <http://www.gnu.org/licenses/>.
*
* Konclude 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. For more
* details, see GNU Lesser General Public License.
*
*/
#ifndef KONCLUDE_REASONER_PREPROCESS_CTRIGGEREDIMPLICATIONGCIABSORBERPREPROCESS_H
#define KONCLUDE_REASONER_PREPROCESS_CTRIGGEREDIMPLICATIONGCIABSORBERPREPROCESS_H
// Libraries includes
#include <QSet>
// Namespace includes
#include "CConcreteOntologyPreProcess.h"
#include "CConceptRoleIndividualLocator.h"
// Other includes
#include "Utilities/CDynamicExpandingMemoryManager.hpp"
#include "Utilities/CSortedNegLinker.hpp"
#include "Config/CConfigDataReader.h"
#include "Reasoner/Generator/CConcreteOntologyInverseRoleBuilder.h"
#include "Reasoner/Ontology/CConceptTextFormater.h"
// Logger includes
#include "Logger/CLogger.h"
namespace Konclude {
using namespace Config;
namespace Reasoner {
using namespace Generator;
using namespace Ontology;
namespace Preprocess {
/*!
*
* \class CTriggeredImplicationGCIAbsorberPreProcess
* \author Andreas Steigmiller
* \version 0.1
* \brief TODO
*
*/
class CTriggeredImplicationGCIAbsorberPreProcess : public CConcreteOntologyPreProcess {
// public methods
public:
//! Constructor
CTriggeredImplicationGCIAbsorberPreProcess();
//! Destructor
virtual ~CTriggeredImplicationGCIAbsorberPreProcess();
virtual CConcreteOntology *preprocess(CConcreteOntology *ontology, CPreProcessContext* context);
// protected methods
protected:
bool addConceptToImplied(CConcept* impliedConcept, CConcept* concept, bool negated);
bool addSubClassConcept(CConcept* subclassConcept, CConcept* addedConcept, bool negated);
bool addRoleDomainConcept(CRole* role, CConcept* addedConcept, bool negated);
CConcept* createImpliedConcept();
CConcept* createImplicationConcept(CConcept* impliedConcept, bool negated);
CConcept* createImplicationTriggerConcept(CConcept* impConcept, bool negated);
bool addImplicationTrigger(CConcept* implConcept, CConcept* triggerConcept, bool negated);
CConcept* createTriggerPropagationConcept(CConcept* destConcept, CRole* backwardPropRole);
bool isEquivalenceConceptTriggeredImplicationAbsorbable(CConcept* orConcept, bool negated, cint64* notAbsorbableOperandsCount = nullptr);
bool isGCIConceptTriggeredImplicationAbsorbable(CConcept* orConcept, bool negated, cint64* notAbsorbableOperandsCount = nullptr);
bool isConceptImplicationTriggerable(CConcept* concept, bool negated);
bool isConceptSimpleImplicationTriggerable(CConcept* concept, bool negated);
CConcept* createEquivalenceAbsorbedTriggeredImplication(CConcept* eqConcept, bool negated);
CConcept* createDisjunctionAbsorbedTriggeredImplication(CConcept* orConcept, bool negated);
cint64 createImplicationAddedToTrigger(CConcept* implicationConcept, CConcept* triggerConcept, CConcept* concept, bool negated);
cint64 createTrigger(CConcept* implicationConcept, CConcept* triggerConcept, CConcept* concept, bool negated, cint64* impAddTriggerCount, CConcept** impAddTrigger);
CRole* getInverseRole(CRole* role);
bool isDisjunctionConceptTriggeredImplicationAbsorbable(CConcept* orConcept, bool negated);
bool isDisjunctionConceptSimpleTriggeredImplicationAbsorbable(CConcept* orConcept, bool negated);
bool isConceptPartialImplicationTriggerable(CConcept* concept, bool negated);
bool absorbGCIConceptsToTriggeredImplications(CConcept* orConcept, bool negated);
CConcept* createGCIAbsorbedTriggeredImplication(CConcept* orConcept, bool negated, QList< QPair<CConcept*,bool> >& absorbList, QList< QPair<CConcept*,bool> >& candList);
cint64 createPartialImplicationAddedToTrigger(CConcept* implicationConcept, CConcept* triggerConcept, CConcept* concept, bool negated);
cint64 createPartialTrigger(CConcept* implicationConcept, CConcept* triggerConcept, CConcept* concept, bool negated, cint64* impAddTriggerCount, CConcept** impAddTrigger);
bool absorbPartialGCIConceptsToTriggeredImplications(CConcept* orConcept, bool negated);
CConcept* createGCIPartialAbsorbedTriggeredImplication(CConcept* orConcept, bool negated, const QList< QPair<CConcept*,bool> >& absorbList);
CConcept* createPartialExtendedGCIAbsorbedTriggeredImplication(CConcept* implicationConcept, const QList< QPair<CConcept*,bool> >& absorbList);
bool addAbsorbableDisjunctCandidates(CConcept* orConcept, bool negated, QList< QPair<CConcept*,bool> >& list);
QList< QPair<CConcept*,bool> > splitAbsorbableDisjuncts(QList< QPair<CConcept*,bool> >& list);
QList< QPair<CConcept*,bool> > getPartialAbsorbableDisjuncts(QList< QPair<CConcept*,bool> >& list);
QString generateDebugGCIConceptString(CConcept* concept, bool conceptNegation);
QString generateDebugGeneratedAbsorbedImplicationString(cint64 minNewConceptTag, cint64 lastNewConceptTag);
// protected variables
protected:
CMemoryAllocationManager* mMemMan;
QHash< QPair<CConcept*,bool> ,CConcept*> mConceptTriggerHash;
QHash<CConcept*,cint64> mTriggerCountHash;
CConceptVector* mConceptVec;
CConcept* mBottomConcept;
CConcreteOntology* mOnto;
CBOXHASH<CConcept*,CConcept*>* mTriggerImplHash;
bool mConfRequiresExistingInverseRole;
bool mConfAbsorbEqClassDefinitions;
bool mConfPartialGCIAbsorption;
bool mConfAbsorbDisjunctions;
bool mConfAbsorbSimpleDisjunctions;
cint64 mStatInvRolesGenerated;
cint64 mStatGCIAbsorbed;
cint64 mStatGCINormalAbsorbed;
cint64 mStatGCIPartialAbsorbed;
cint64 mStatGCIAbsorptionPartialExtended;
cint64 mStatGCITotal;
cint64 mStatEqAbsorbed;
cint64 mStatEqTotal;
cint64 mStatImplConceptsGenerated;
QString mDebugGCIString;
QString mDebugAbsorbedString;
QString mDebugLastGCIString;
QString mDebugLastAbsorbedGCIConceptString;
QString mDebugLastAbsorbedGCITechniqueString;
QString mDebugLastAbsorbedGCIString;
QString mDebugTotalAbsorbedGCIString;
cint64 mLastNewConceptTag;
cint64 mFirstNewConceptTag;
// private methods
private:
// private variables
private:
};
}; // end namespace Preprocess
}; // end namespace Reasoner
}; // end namespace Konclude
#endif // KONCLUDE_REASONER_PREPROCESS_CTRIGGEREDIMPLICATIONGCIABSORBERPREPROCESS_H
|