Debian Codegraph @

Source/Reasoner/Classifier/COptimizedKPSetClassSubsumptionClassifierThread.h

raw
1 /*
2 * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
3 *
4 * This file is part of the reasoning system Konclude.
5 * For details and support, see <http://konclude.com/>.
6 *
7 * Konclude is free software: you can redistribute it and/or modify
8 * it under the terms of version 3 of the GNU Lesser General Public
9 * License (LGPLv3) as published by the Free Software Foundation.
10 *
11 * Konclude is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU (Lesser) General Public License for more details.
15 *
16 * You should have received a copy of the GNU (Lesser) General Public
17 * License along with Konclude. If not, see <http://www.gnu.org/licenses/>.
18 *
19 */
20
21 #ifndef KONCLUDE_REASONER_CLASSIFIER_COPTIMIZEDKPSETCLASSSUBSUMPTIONCLASSIFIERTHREAD_H
22 #define KONCLUDE_REASONER_CLASSIFIER_COPTIMIZEDKPSETCLASSSUBSUMPTIONCLASSIFIERTHREAD_H
23
24 // Libraries includes
25 #include <QLinkedList>
26
27 // Namespace includes
28 #include "ClassifierSettings.h"
29 #include "CSubsumptionClassifier.h"
30 #include "CSubsumptionClassifierThread.h"
31 #include "CPartialPruningTaxonomy.h"
32 #include "CClassClassificationComputationItem.h"
33 #include "COptimizedKPSetClassOntologyClassificationItem.h"
34 #include "CClassificationPseudoModelIdentifierMessageData.h"
35 #include "COptimizedKPSetClassPossibleSubsumptionData.h"
36 #include "COptimizedKPSetClassTestingItem.h"
37 #include "CClassificationClassSubsumptionMessageData.h"
38 #include "CClassificationInitializePossibleClassSubsumptionMessageData.h"
39 #include "CClassificationUpdatePossibleClassSubsumptionMessageData.h"
40 #include "CPrecomputedSaturationSubsumerExtractor.h"
41
42 // Other includes
43 #include "Context/CContextBase.h"
44
45 #include "Reasoner/Revision/COntologyRevision.h"
46
47 #include "Reasoner/Ontology/CConceptProcessData.h"
48 #include "Reasoner/Ontology/CConceptSaturationReferenceLinkingData.h"
49
50 #include "Reasoner/Consistiser/CSaturationConceptReferenceLinking.h"
51
52 #include "Reasoner/Generator/CSatisfiableCalculationJobGenerator.h"
53
54 #include "Utilities/Memory/CTempMemoryPoolContainerAllocationManager.h"
55
56 #include "Reasoner/Kernel/Cache/CSaturationNodeAssociatedExpansionCache.h"
57 #include "Reasoner/Kernel/Cache/CSaturationNodeAssociatedExpansionCacheReader.h"
58
59
60 #include "KoncludeSettings.h"
61
62 // Logger includes
63 #include "Logger/CLogger.h"
64 #include "Logger/CLogIdentifier.h"
65
66 #include <iostream>
67
68 using namespace std;
69
70
71 namespace Konclude {
72
73 using namespace Context;
74 using namespace Utilities::Memory;
75
76 namespace Reasoner {
77
78 using namespace Revision;
79 using namespace Ontology;
80 using namespace Generator;
81
82 using namespace Kernel;
83 using namespace Cache;
84 using namespace Task;
85 using namespace Consistiser;
86
87 namespace Classifier {
88
89 #ifndef KONCLUDE_FORCE_ALL_DEBUG_DEACTIVATED
90
91 //#define OPTIMIZEDKPSETCLASSCLASSIFIERDEBUGCOUTOUTPUT
92 //#define OPTIMIZEDKPSETCLASSCLASSIFIERDEBUGTAXONOMYCOUTOUTPUT
93 //#define OPTIMIZEDKPSETCLASSCLASSIFIERDEBUGLOGOUTPUT
94 //#define OPTIMIZEDKPSETCLASSCLASSIFIERDEBUGBOXDESCRIPTION
95 #define OPTIMIZEDKPSETCLASSCLASSIFIERDEBUGSTATUSDESCRIPTION
96
97 #endif
98
99
100 /*!
101 *
102 * \class COptimizedKPSetClassSubsumptionClassifierThread
103 * \author Andreas Steigmiller
104 * \version 0.1
105 * \brief TODO
106 *
107 */
108 class COptimizedKPSetClassSubsumptionClassifierThread : public CSubsumptionClassifierThread, public CLogIdentifier {
109 // public methods
110 public:
111 //! Constructor
112 COptimizedKPSetClassSubsumptionClassifierThread(CReasonerManager *reasonerManager);
113
114 //! Destructor
115 virtual ~COptimizedKPSetClassSubsumptionClassifierThread();
116
117 virtual QString getStatusString();
118 virtual CClassificationProgress* getClassificationProgress();
119
120 // protected methods
121 protected:
122
123 virtual bool addClassificationStatistics(COntologyClassClassificationItem *ontClassItem, CClassConceptClassification* classConClassification);
124 COptimizedKPSetClassSubsumptionClassifierThread* addIndividualDependencyTrackingStatistics(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, const QString& classificationTypeString = "class-classification");
125
126 virtual bool finishOntologyClassification(COntologyClassClassificationItem *ontClassItem);
127 virtual CSubsumptionClassifierThread* scheduleOntologyClassification(CConcreteOntology *ontology, CClassificationCalculationSupport *classificationSupport, CConfigurationBase *config);
128 virtual COptimizedKPSetClassOntologyClassificationItem* createOntologyClassificationItem(CConcreteOntology *ontology, CConfigurationBase *config);
129
130 virtual CSubsumptionClassifierThread *processCalculationJob(CSatisfiableCalculationJob* job, COntologyClassClassificationItem *ontClassItem, CClassClassificationComputationItem* workItem);
131
132 virtual void readCalculationConfig(CCalculationConfigurationExtension *config);
133
134 virtual bool interpreteSubsumptionResult(COntologyClassClassificationItem *ontClassItem, CConcept *subsumerConcept, CConcept *subsumedConcept, bool isSubsumption);
135 virtual bool interpreteSatisfiableResult(COntologyClassClassificationItem *ontClassItem, CConcept *satisfiableConcept, bool isSatis);
136
137 virtual bool interpreteTestResults(CTestCalculatedCallbackEvent *testResult);
138
139 virtual bool createNextSubsumtionTest();
140 virtual CTaxonomy *createEmptyTaxonomyForOntology(CConcreteOntology *ontology, CConfigurationBase *config);
141
142 virtual bool interpreteToldSubsumptionResult(COntologyClassClassificationItem *ontClassItem, const QList<QPair<CConcept *,CConcept *> > &subSumRelList, bool isSubSum);
143
144 void createObviousSubsumptionSatisfiableTestingOrder(COptimizedKPSetClassOntologyClassificationItem* ontClassItem);
145
146 QSet<CConcept*> getSubsumerSetFromBuildData(CConcept* concept, COptimizedKPSetClassOntologyClassificationItem* ontClassItem);
147 void createObviousSubsumptionSatisfiableTestingOrderFromBuildData(COptimizedKPSetClassOntologyClassificationItem* ontClassItem);
148 void createObviousSubsumptionSatisfiableTestingOrderFromSaturationData(COptimizedKPSetClassOntologyClassificationItem* ontClassItem);
149
150 bool calculateSatisfiable(COptimizedKPSetClassOntologyClassificationItem *optSubClassItem, COptimizedKPSetClassTestingItem* nextSatTestItem);
151 bool fastSatisfiableOnlySubClassPrecheckTest(COptimizedKPSetClassOntologyClassificationItem *optSubClassItem, COptimizedKPSetClassTestingItem* nextSatTestItem, bool* isSatisfiableFlag);
152
153 bool fastPseudoModelSubsumptionClassPrecheckTest(COptimizedKPSetClassOntologyClassificationItem *optSubClassItem, COptimizedKPSetClassTestingItem* subsumedItem, COptimizedKPSetClassTestingItem* subsumerItem, bool* isSubsumptionFlag);
154 bool isPseudoModelSubsumerPossible(COptimizedKPSetClassOntologyClassificationItem *optSubClassItem, CClassificationClassPseudoModelData* subsumedPMData, CClassificationClassPseudoModelHash* subsumedPMHash, CClassificationClassPseudoModelData* subsumerPMData, CClassificationClassPseudoModelHash* subsumerPMHash);
155
156
157 virtual bool processToldClassificationMessage(COntologyClassificationItem *ontClassItem, CClassificationMessageData* messageData, CMemoryPool* memoryPools);
158
159
160 bool calculateSubsumption(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassTestingItem* subsumedItem, COptimizedKPSetClassTestingItem* possSubsumerItem, COptimizedKPSetClassPossibleSubsumptionData* possSubsumData);
161
162 COptimizedKPSetClassPossibleSubsumptionData* getNextPossibleSubsumptionCalculation(COptimizedKPSetClassOntologyClassificationItem *ontClassItem, COptimizedKPSetClassTestingItem* classItem);
163
164
165 bool prunePossibleSubsumptions(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassTestingItem* item, COptimizedKPSetClassPossibleSubsumptionData* possSubsumData);
166 bool propagateDownSubsumption(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassTestingItem* item, COptimizedKPSetClassTestingItem* subsumerItem);
167 bool pruneDownSubsumption(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassTestingItem* item, CConcept* subsumerConcept);
168 bool pruneUpNotSubsumption(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassTestingItem* item, CConcept* notSubsumerConcept);
169
170 bool propagateUnsatisfiability(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassTestingItem* item);
171
172 QString createDebugKPSetString(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, const QString& filename);
173 void testDebugPossibleSubsumerCorrectCounted(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem);
174 void testDebugPossibleSubsumerCorrectReferenced(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem);
175
176 void incRemainingPossibleSubsumptionTestingCount(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassPossibleSubsumptionMap* posSubsumMap);
177 void decRemainingPossibleSubsumptionTestingCount(COptimizedKPSetClassOntologyClassificationItem *optKPSetClassificationItem, COptimizedKPSetClassPossibleSubsumptionMap* posSubsumMap, bool subsumptionConfirmed);
178
179
180 CIndividualSaturationProcessNode* getSaturationIndividualNodeForConcept(CConcept* concept, bool negated);
181 bool hasCachedSaturationIndividualNodeAssociatedExpansionProplematicConcept(CCacheEntry* cacheEntry, CConcept* testingConcept);
182 CCacheEntry* getAssociatedSaturationCacheEntry(COptimizedKPSetClassTestingItem* classConItem);
183
184 // protected variables
185 protected:
186 QHash<CClassClassificationComputationItem *, COntologyClassClassificationItem *> workOntItemHash;
187
188 QStringList satTestedConList;
189 QStringList possSubsumInitConList;
190 QString statusString;
191 QMutex statUpdateMutex;
192
193 CClassificationProgress mClassifyProgess;
194 cint64 satTestedCount;
195 cint64 totalToSatTestClassCount;
196
197 cint64 subsumTestedCount;
198 cint64 totalToSubsumTestCount;
199 QTime classStartTime;
200
201 QSet<QPair<CConcept *, CConcept *> > subsumCalcedSet;
202
203 bool mConfPossSubsumCalcOrderTopDown;
204 bool mConfPossSubsumCalcOrderBottomUp;
205
206 bool mConfPossSubsumCalcOrderConceptSorted;
207 bool mConfPossSubsumCalcOrderFewestSubsumptionSorted;
208
209 bool mConfPossSubsumPseudoModelPretest;
210
211 bool mConfPossSubsumPseudoModelTest;
212 bool mConfWriteDebuggingData;
213
214 cint64 mStatProcesedSubsumMessCount;
215 cint64 mStatProcesedPossSubsumInitMessCount;
216 cint64 mStatProcesedPossSubsumUpdateMessCount;
217 cint64 mStatProcesedPseudoModelMessCount;
218
219
220 cint64 mInterpretedSubsumptionCalculationCount;
221 cint64 mOrderedSubsumptionCalculationCount;
222 cint64 mPseudoModelPretestSubsumptionCalculationCount;
223 cint64 mCreatedCalculationTaskCount;
224 cint64 mRecievedCallbackCount;
225
226
227 CSaturationNodeAssociatedExpansionCache* mSatNodeExpCache;
228 CSaturationNodeAssociatedExpansionCacheReader* mSatNodeExpCacheReader;
229
230
231 bool unsatComputed = false;
232 cint64 unsatCount = 0;
233 cint64 satCount = 0;
234
235
236 // private methods
237 private:
238
239 // private variables
240 private:
241
242 };
243
244 }; // end namespace Classifier
245
246 }; // end namespace Reasoner
247
248 }; // end namespace Konclude
249
250 #endif // KONCLUDE_REASONER_CLASSIFIER_COPTIMIZEDKPSETCLASSSUBSUMPTIONCLASSIFIERTHREAD_H