Classifier Instance:

Anchor text: A* search algorithm
Target Entity: A\u002a_search_algorithm
Preceding Context: The
Succeeding Context: finds the shortest path between two vertices or nodes of a weighted graph, trying out the most promising routes first. The priority queue (also known as the fringe) is used to keep track of unexplored routes; the one for which a lower bound on the total path length is smallest is given highest priority. If memory limitations make A* impractical, the SMA* algorithm can be used instead, with a double-ended priority queue to allow removal of low-priority items.
Paragraph Title: A* and SMA* search algorithms
Source Page: Priority queue

Ground Truth Types:

|---wordnet_entity_100001740
|  |---wordnet_event_100029378
|  |  |---wordnet_act_100030358
|  |  |  |---wordnet_activity_100407535
|  |  |  |  |---wordnet_procedure_101023820
|  |  |  |  |  |---wordnet_rule_105846932
|  |  |  |  |  |  |---wordnet_algorithm_105847438

Predicted Types:

TypeConfidenceDecision
wordnet_artifact_100021939-1.9968880958574264 0
wordnet_event_1000293781.5087105218004226 1
wordnet_act_1000303581.9291940751954448 1
wordnet_action_100037396-1.8021408392272047 0
wordnet_activity_1004075351.4695528724125193 1
wordnet_game_100455599-1.2582420117946107 0
wordnet_diversion_100426928-1.268068628622001 0
wordnet_representation_100898518-1.4984705763664834 0
wordnet_use_100947128-1.3175487988668975 0
wordnet_wrongdoing_100732746-1.1456093540269117 0
wordnet_procedure_1010238200.9140173858173002 1
wordnet_rule_1058469320.749635128736862 1
wordnet_algorithm_1058474381.224889399444791 1
wordnet_work_100575741-1.467902102037469 0
wordnet_sensory_activity_100876737-1.418783621091496 0
wordnet_operation_100955060-1.1429113131990496 0
wordnet_occupation_100582388-1.2762748232429009 0
wordnet_speech_act_107160883-1.753978708479558 0
wordnet_group_action_101080366-1.531876434646715 0
wordnet_communication_106252138-1.2957809800457485 0
wordnet_social_event_107288639-1.7571963267033412 0
wordnet_happening_107283608-1.347669121017256 0
wordnet_group_action_101080366-1.7218001364906486 0
wordnet_organization_108008335-1.7271168062158486 0
wordnet_person_100007846-1.695394113097287 0
yagoGeoEntity-1.3781321481507782 0
|---wordnet_entity_100001740
|  |---wordnet_artifact_100021939
|  |---wordnet_event_100029378
|  |  |---wordnet_act_100030358
|  |  |  |---wordnet_action_100037396
|  |  |  |---wordnet_activity_100407535
|  |  |  |  |---wordnet_game_100455599
|  |  |  |  |---wordnet_diversion_100426928
|  |  |  |  |---wordnet_representation_100898518
|  |  |  |  |---wordnet_use_100947128
|  |  |  |  |---wordnet_wrongdoing_100732746
|  |  |  |  |---wordnet_procedure_101023820
|  |  |  |  |  |---wordnet_rule_105846932
|  |  |  |  |  |  |---wordnet_algorithm_105847438
|  |  |  |  |---wordnet_work_100575741
|  |  |  |  |---wordnet_sensory_activity_100876737
|  |  |  |  |---wordnet_operation_100955060
|  |  |  |  |---wordnet_occupation_100582388
|  |  |  |---wordnet_speech_act_107160883
|  |  |  |---wordnet_group_action_101080366
|  |  |  |---wordnet_communication_106252138
|  |  |---wordnet_social_event_107288639
|  |  |---wordnet_happening_107283608
|  |  |---wordnet_group_action_101080366
|  |---wordnet_organization_108008335
|  |---wordnet_person_100007846
|  |---yagoGeoEntity