FIELD: machine learning.
SUBSTANCE: method and device for classifying an object, as well as methods, devices and systems based on them. A computer-implemented method for classifying an object, comprising the steps of: receiving target object for classification using a receiving module, providing an index data structure based on the “small world” graph and containing representations in the metric space of a set of objects and references to the objects themselves using a processor and memory, selecting a set of edges from the multitude of edges of the graph, in which the source and destination vertices belong to different classes, the boundary between classes in the graph based on the selected set of edges, searching for the object assumed to be the closest to the target object.
EFFECT: increased speed of obtaining the result while maintaining high accuracy.
17 cl, 2 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| METHODS AND SYSTEMS OF DOCUMENT SEGMENTATION | 2018 |
|
RU2697649C1 |
| METHOD AND SYSTEM FOR EXTRACTING DATA FROM IMAGES OF SEMISTRUCTURED DOCUMENTS | 2015 |
|
RU2613846C2 |
| NAMED ENTITIES FROM THE TEXT AUTOMATIC EXTRACTION | 2014 |
|
RU2665239C2 |
| DIFFERENTIAL CLASSIFICATION WITH MULTIPLE NEURAL NETWORKS | 2017 |
|
RU2652461C1 |
| SOFTWARE AND HARDWARE COMPLEX DESIGNED FOR PROCESSING AEROSPACE IMAGE OF TERRAIN FOR PURPOSE OF DETECTION, LOCALIZATION AND CLASSIFICATION BY TYPE OF AVIATION AND LAND EQUIPMENT | 2021 |
|
RU2811357C2 |
| SEGMENTATION OF MULTICOLUMN DOCUMENT | 2014 |
|
RU2647671C2 |
| METHOD AND SYSTEM FOR SEARCHING GRAPHIC IMAGES | 2022 |
|
RU2807639C1 |
| USE OF MACHINE LEARNING TECHNIQUES FOR EXTRACTION OF ASSOCIATION RULES IN DATASETS OF PLANTS AND ANIMALS CONTAINING MOLECULAR GENETIC MARKERS ACCOMPANIED BY CLASSIFICATION OR PREDICTION USING FEATURES CREATED BY THESE ASSOCIATION RULES | 2010 |
|
RU2607999C2 |
| ACCESS CONTROL IMPLEMENTATION TO MEMORY WITH OPTIMISATION USAGE | 2004 |
|
RU2364932C2 |
| SYSTEM AND METHOD FOR AUTOMATIC PLANNING OF TWO-DIMENSIONAL VIEWS IN THREE-DIMENSIONAL MEDICAL IMAGES | 2013 |
|
RU2526752C1 |
