CLASSIFYING DATA

Information

  • Patent Application
  • 20190340507
  • Publication Number
    20190340507
  • Date Filed
    January 17, 2018
    6 years ago
  • Date Published
    November 07, 2019
    5 years ago
Abstract
Taxonomy-based architecture data classifying methods and systems are disclosed. A classifier comprises processing nodes arranged in a tree-based architecture. During training mode a classifier module receives descriptions, generates classification predictions, sends the classification predictions to an error calculator to calculate gradients, and receives the gradient while the selector module receives descriptions and annotations associated to the sample piece of data, distributes the descriptions and annotations to child nodes. During testing mode, the classifier module receives descriptions, generates classification predictions and sends the classification predictions to the selector module which receives descriptions and predictions and distributes descriptions to child nodes corresponding to the predictions.
Description

The present disclosure relates to methods and devices for use in artificial neural networks and more specifically to architectures as well as testing and training methods for classifying data. The present application claims the benefit and priority of EP 17 151 720.4, filed on Jan. 17, 2017.


BACKGROUND

Artificial neural networks (also referred to as connectionist systems) are a computational graph approach that is based on a large collection of simple computational units organized in several groups or layers loosely modeling the way neurons work in the brain to solve problems. Each neural network unit (neuron) is connected to many others by a link. The links are modeled by weights that can enforce or inhibit the activation between neurons. There are several categories of layers depending on the configuration of the links between their units. For image processing, convolutional layers are the most commonly used. Neural networks that use this kind of layers are called Convolutional Neural Networks (CNN). These systems are self-learning and trained using high volumes of annotated data through the back-propagation algorithm. This algorithm has two stages. First, the forward pass, which computes all the activations of the neurons until reaching the output given input data. Second, the backward pass, which takes the output activations and computes the error compared to the desired prediction (annotation). This comparison and computation of the error is defined by the objective function, which models the problem to solve by the network. The error is used to calculate the gradients of the objective function with respect to each weight in the network following the chain rule. According to these gradients and using an optimization method all the weights between neurons are adjusted in order to do better predictions in the next forward pass. The training phase consists in iterating over these two steps until convergence while the testing phase uses the trained and “frozen” weights to obtain predictions. The training can be done in two ways: in stages, which means that training different parts of the network separately and then combining the results to obtain the final result; or end-to-end, where the network is trained from the input to the final output at once. When having enough annotated data, the end-to-end training provides better results than the staged one. This is because the process has access to all the available parameters of the network, which allows the network to find its optimal configuration.


When trained, the layers of the neural network end up being more abstract in its representation as depth increases. A key factor of the convergence when training a neural network is to train using mini-batches. Mini-batch training consists in sending several annotated samples at once in the forward pass to be able to average the error measures in the backward, thus obtaining more stable steps towards the optimal configuration. However, training artificial neural networks is highly computational and memory expensive. The use of GPUs has enabled the use of these models. Nonetheless, training a state-of-the-art neural network on a challenging dataset can take days even using the most modern GPUs.


Fine-grained classification consists in discriminating between a set of very similar classes. Fashion image recognition belongs to the fine-grained classification problems as there is a large amount of very similar garments to discriminate (e.g. jeans, chinos, suit pants, etc.).


Artificial neural networks have recently demonstrated superior performance in many tasks such as image recognition or natural language processing when compared to other machine learning algorithms. The typical approach to construct a classifier using neural networks is to concatenate a set of layers that process the input signal (e.g., convolutional, fully connected, etc.) and attach a single layer at the end containing all the classes to distinguish, which is usually referred to as flat classifier. In a flat CNN the architecture is composed of several convolutional layers followed by some fully connected layers and ending in a single, flat output predicting among all the available classes. While this approach can successfully manage up to a certain number of distinguishable classes, its performance decreases when the number of similar classes increases. Note that in fine-grained classification similarity between classes is not homogeneously distributed, which also harms flat classifiers performance. Furthermore, in fine-grained classification, the access to large volumes of annotated data is limited given that annotating requires high-level human expertise in the specific field. This can lead to unbalanced and unrepresented classes, which are not handled properly by flat classifiers.


Also, neural networks excel in the task of retrieving similar items by exploiting their internal representations of the data. Given that similar concepts are internally represented by similar descriptions, the distance between the more abstract descriptors is widely used as a measure of similarity. In image retrieval, and more specifically in fashion image recognition, having unique and rich descriptors allows building recommendation systems exploiting garments similarity.


The fact that a big amount of the existing data (e.g., images or text) can be organized in a hierarchy of concepts represents an invaluable property to exploit. Specifically, it allows reducing an intractable problem by traditional approaches into a tree-based sequence of easier decisions taken by more refined classifiers at each level of depth. For instance, fashion items are organized in a very deep taxonomy with several levels of specificity. There exist several approaches that exploit this hierarchical property of data.


Wang et al. (“Learning fine-grained features via a CNN tree for large-scale classification” by Zhenhua Wang, Xingxing Wang and Gang Wang, arXiv preprint arXiv:1511.04534, 2015) describe a hierarchical architecture of networks in a multi-stage training approach. The system uses coarse classifiers to identify a fixed number of clusters of difficult samples via confusion matrices and creates a tree-structured set of sub-networks based on them to carry out the fine-grained classification. While this representation manages to create fine-grained features (also called “descriptions”) and improve classification accuracy, it has three main disadvantages that limit its performance and affect its computational complexity.


First, the system proposed by Wang et al. is limited to perfect trees, which is not generic for most taxonomies. This implies that the system devotes the same effort in distinguishing among extremely fine-grained classes as for coarser classes. Second, an entire convolution neural network (CNN) is trained for each tree node using one of the subsets extracted from the previous node. This results in a huge number of total parameters, which not only is expensive in computational time but also has a big impact in the memory footprint. Third, a staged training approach is employed by performing an independent training process for each one of the nodes. This implies that the training not only takes much longer than an end-to-end procedure, i.e., the parameters optimization is performed globally, but also that the different levels of the hierarchy do not explicitly share information from each other, which leads to suboptimal performance. Finally, the system is unable to provide a rich and unique description from the architecture. This removes the possibility of using the same architecture for a recommendation system.


Another system taking advantage of a hierarchical representation is proposed by Zhicheng Yan et al. in “HD-CNN: hierarchical deep convolutional neural networks for large scale visual recognition”, (Proc. of the IEEE International Conference on Computer Vision. 2015). In this paper, the first layers are generic for all the classification tasks, and are used to extract low level descriptions. Then, these descriptions are sent to several, as the authors refer to them, building blocks (remaining layers of the general CNN). One of these building blocks is in charge of classifying a coarse (level 1) description while the rest (level 2) are in charge of classifying finer predictions of the previous one. The architecture is trained in several stages. In the first stage, only the coarse classifier is trained. From that training, the system selects groups of classes that are usually confused or wrongly classified. Then a building block is trained for each group, which feeds from the aforementioned low level description. Finally, the whole network is fine-tuned. This approach has several drawbacks. First, it is not scalable as the architecture only shares the first generic convolutional layers in charge of extracting basic low level description. This means that each time a new sub-classification task is added, all the remaining layers needed to perform high level descriptions must be appended. This means that, when either the number of sub-tasks or the depth of the tree is increased, the number of parameters grows exponentially, thus its computational complexity and memory footprint. This constrain forces the authors to explore only 2 level hierarchies and leave as future work the exploration of new architectures to handle any depth. Second, this architecture does not exploit the interrelated information between classification tasks. Each classification task is learned from the same low level descriptions separately. This forces the need to impose consistency constrains between the coarse classifier and the fine-grained classifiers in the objective function as they are not related to each other. Third, the system does not have a unique description containing all the information describing the input data, hence making it difficult to build a recommendation system around it. Finally, the system is trained in several stages, which can lead to suboptimal performance.


Finally, another system proposed by Murthy et al. in “Deep Decision Network for Multi-class image classification” (Proc. of the IEEE International Conference on Computer Vision, 2016) is used for multiclass image classification. The method trains a set of classes in a CNN with a flat classifier. According to the confusion matrix after evaluating the resulting classifier on a validation set, K clusters of commonly confused classes are created. For each of these clusters, the system copies a “frozen” version of the aforementioned CNN and appends some layers to be trained. The training dataset is then split into K subsets according to the clusters, and the corresponding images of each class are fed to every specific child network. The same process is repeated recursively for each node until the performance does not improve anymore. This system, tackles a main multiclass classification problem first, and then the errors among the most confused classes are fixed by subsequent nodes. This system is trained in several stages thus extending the training time which leads to suboptimal performance. In addition, this system is not scalable as each node is composed by a full CNN.


To sum up, all the solutions proposed fail at being scalable (computational complexity and memory footprint) and generic in its application (due to their architectural decisions). Furthermore, interrelated classification tasks are trained separately and thus higher order information is not exploited. Finally, staged training algorithms are used which, when having enough data, have shown to provide suboptimal performance compared to end-to-end solutions.


SUMMARY

Classifying data using a tree architecture neural network is proposed. A taxonomy-based architecture data classifier made of a tree of processing units (nodes) that recursively map the descriptions to more abstract concepts and which previously uses a generic shared architecture having the role of extracting a generic description. A single feature vector of rich high level features, i.e. the description that comes from the neural network, is used as input to the hierarchical part of the network, i.e. the root node of the tree. This vector may be modeled by the requirements of all the classifier nodes of the hierarchical tree.


In a first aspect, a taxonomy-based architecture data classifier operable in a training mode of operation and in a testing mode of operation is provided. The taxonomy-based architecture data classifier comprises a plurality of processing nodes arranged in a tree-based architecture having parent and child nodes. A root processing node of the plurality of processing nodes receives descriptions from a neural network. Each child processing receives from a parent node during training mode descriptions and annotations associated to the sample pieces of data, and during testing mode descriptions of sample piece of data. Each processing node comprises a classifying module and a selector module. The classifying module, during training mode is configured to: receive the descriptions, generate classification predictions, send the classification predictions to an error calculator to calculate a gradient using an objective function, and receive the gradient from the error calculator. During a testing mode of operation, the classifying module is configured to receive the descriptions, generate classification predictions and send the classification predictions to the selector module. The selector module, during training mode is configured to: receive the description and the annotations associated to the sample piece of data, distribute the descriptions and annotations to child nodes corresponding to the annotations. During testing mode, the selector module is configured to receive descriptions and predictions and distribute descriptions to the children nodes corresponding to the predictions.


Thus the behavior of the nodes is different during testing and during training. By using a selector module only the tree branches that are relevant to the input data are activated, thus improving performance and reducing computational complexity.


In some examples, the taxonomy-based architecture data classifier may further comprise a descriptor module, configured to receive the description from the neural network and generate a refined description corresponding to a classification task of the processing node. By using a descriptor module, each node in the tree architecture progressively refines the previous coarser description for its specific more abstract classification task.


In some examples, the selector module may comprise a first input to receive the description, a second input to receive the annotations during training mode and the predictions during testing mode; and an activation output, coupled to one or more child nodes. The selector module may be configured to process the annotations corresponding to the depth of the processing node during training mode and the predictions from the respective classifying module during testing mode and send the description through the activation output to selected one or more child nodes based on the received annotations or predictions, respectively.


In some examples, the classifying module, during a training mode of operation may be configured to identify annotations relevant to the processing node and update probabilities of classification predictions of the processing node based on the identified relevant annotations.


In some examples, the data classifier may further comprise a mini-batch mode of operation. During the mini-batch mode of operation, the selector module may be configured to receive a mini-batch of descriptions and to the split the mini-batch of descriptions during forward passes and regroup the gradients during backward passes, according to the corresponding annotations.


In some examples, the taxonomy-based architecture data classifier may comprise an end-to-end data classifier.


In some examples, the taxonomy-based architecture data classifier may comprise interconnected processing nodes.


In some examples, the selector module, during training mode, is configured to process received annotations and send description and annotations to child processing nodes if the annotations processed correspond to the child processing nodes. A side but important advantage of the selector module is that the training can handle depth-partially annotated data (samples only containing annotations that do not reach the leaves of the taxonomy). A partially annotated sample is forwarded only as far as the depth of its annotation. This allows using all the available data and building more robust representations of earlier concepts. This represents an advantage over previous approaches, which require annotations for the full hierarchy to carry out the training.


In some examples, the taxonomy-based architecture data classifier may comprise an image classifier, such as a garment image classifier.


In some examples, the neural network is a convolutional neural network.


Contrary to previous solutions, the proposed architecture is scalable in terms of computational complexity and memory footprint for any given depth. This is thanks to the following:


(i) Refined representations. Each node in the tree architecture progressively refines the previous coarser description for its specific more abstract classification task. This approach provides three advantages:

    • Small increase (within the same order) in computational and memory resources for each classification task added, i.e., highly scalable.
    • The processing nodes are interconnected and trained end-to-end. This leads to a globally refined architecture with interrelated descriptions that enrich each individual node representation.
    • Single fine-grained and compact description.


(ii) Selective activations. A selector module is in charge of activating only the tree branches that are relevant to the input data. A mini-batch of data is split inside the tree during the forward pass. In the backward pass, the gradients coming from different branches of the tree are regrouped. This splitting and regrouping within the tree is done according to the hierarchical annotation of each sample inside the mini-batch. This resolves into a system:

    • With reduced computational complexity. Only few nodes are activated for each forward pass.
    • With ability to train/test in mini-batches with minimal computational resources.
    • Able to exploit partially labelled data.


In a second aspect, a computer implemented method of training a parent processing node of a taxonomy-based architecture data classifier is proposed.


The proposed method comprises receiving from a neural network descriptions and annotations associated to sample piece of data, generating at a classifying module of the processing node classification predictions, sending the generated classification predictions to an error calculator, receiving at the selector module the descriptions and annotations, and distributing by the selector module the descriptions and the annotations to child processing nodes based on the annotations corresponding to the depth of the child processing node.


In some examples, the method of training a processing node of a taxonomy-based architecture data classifier may further comprise refining the received description by a descriptor module of the processing node to correspond to a classification task of the processing node and sending the refined description to the classifying module and to the selector module.


In another aspect, a computer implemented method of training a plurality of processing nodes of a taxonomy-based architecture data classifier is provided. The nodes may be interconnected in a tree-based architecture, each node may be trained according to any of the training methods disclosed herein.


In some examples, a computer implemented method of training a plurality of processing nodes of a taxonomy-based architecture data classifier may comprise end-to-end training of the nodes interconnected in the tree-based architecture.


In yet another aspect, a computer implemented method of testing a processing node of a taxonomy-based architecture data classifier is provided. The method of testing may comprise receiving from a neural network, descriptions associated to sample pieces of data, generating at a classifying module of the processing node classification predictions, sending the generated classification predictions to a selector module, receiving at the selector module the generated classification predictions and distributing by the selector module the descriptions to child processing nodes based on the received classification predictions.


In some examples, the computer implemented method of testing a processing node of a taxonomy-based architecture data classifier further comprises refining the received description by a descriptor module of the processing node to correspond to a classification task of the processing node and sending the refined description to the classifying module and to the selector module.


In yet another aspect, a computer implemented method of testing a plurality of processing nodes of a taxonomy-based architecture data classifier is provided. The nodes may be interconnected in a tree-based architecture and each node may be tested according to any of the examples disclosed herein.


For example, in the case of image recognition, an intermediate node “refined category” may receive a description coming from its parent node, the “Category” node, and refine it for the current classification task, which distinguishes different types of the image category. Then, the node may map the description to classification probabilities and thus generate classification predictions.


When the node is not a leaf node the method may further comprise distributing the refined description to children nodes. Distributing the refined description to children nodes may comprise activating one or more children nodes based on the received labels. During a training mode of operation the description of the sample piece of data may be accompanied by annotations defining its content and the labels provided to the selector module may comprise one or more of the sample data annotations. During a testing mode of operation the labels provided to the selector module may comprise one or more of the classification predictions generated by the classifying module. The active children nodes may be defined by the annotations during the training mode of operation and by the predictions during the testing mode of operation. In testing mode, an activation criterion may be defined to determine the active children nodes (e.g., it may be the prediction with maximum probability, the predictions with probability above a threshold, children that are always activated, etc.).


In some examples, the sample piece of data comprises a sample image and the tree-based classifier may be a tree-based image classifier. In some examples, the sample images may comprise garment images and the tree-based classifier may be a garment image classifier. The description of the images may be generated by a convolutional neural network. Thus the root of the tree may be a CNN node. The proposed method may be applied to the problem of classifying fashion images. In this area, the garments are categorized by the industry in a complex and deep taxonomy that groups garment types that share common characteristics and attributes that leads to an overwhelming number of different classes to distinguish.


The proposed architecture behaves differently when training and when testing. During training, the information flows through the tree according to the provided annotations following the taxonomy while during testing the information is sent according to the probabilities predicted by the activation function. This is different from other related approaches to the problem, where the entire tree network is activated for each sample. The proposed architecture allows activating only the branch/es of the tree to whom the input sample is related to. This dynamic activation makes the network highly scalable as it avoids spending time and resources by processing the information in all the unrelated nodes, which will not be updated or predicted.


In yet another aspect, a computer program product is disclosed. The computer program product may comprise program instructions for causing a computing system to perform a method of training and/or testing a processing node of a taxonomy-based architecture data classifier according to some examples disclosed herein.


The computer program product may be embodied on a storage medium (for example, a CD-ROM, a DVD, a USB drive, on a computer memory or on a read-only memory) or carried on a carrier signal (for example, on an electrical or optical carrier signal).


The computer program may be in the form of source code, object code, a code intermediate source and object code such as in partially compiled form, or in any other form suitable for use in the implementation of the processes. The carrier may be any entity or device capable of carrying the computer program.


For example, the carrier may comprise a storage medium, such as a ROM, for example a CD ROM or a semiconductor ROM, or a magnetic recording medium, for example a hard disk. Further, the carrier may be a transmissible carrier such as an electrical or optical signal, which may be conveyed via electrical or optical cable or by radio or other means.


When the computer program is embodied in a signal that may be conveyed directly by a cable or other device or means, the carrier may be constituted by such cable or other device or means.


Alternatively, the carrier may be an integrated circuit in which the computer program is embedded, the integrated circuit being adapted for performing, or for use in the performance of, the relevant methods.





BRIEF DESCRIPTION OF THE DRAWINGS

Non-limiting examples of the present disclosure will be described in the following, with reference to the appended drawings, in which:



FIG. 1 schematically illustrates a tree-based architecture for classifying data according to an example;



FIG. 2 schematically illustrates a tree-based architecture for classifying fashion images according to an example;



FIG. 3 is a flow chart of a testing method according to an example;



FIG. 4 is a flow chart of a training method according to an example.





DETAILED DESCRIPTION OF EXAMPLES

The tree architecture neural network is composed by two parts, as illustrated in FIG. 1. As we apply this architecture to image processing, the first part 205 may be a generic CNN used as a description extractor. This generic CNN may be switched by any desired architecture in the literature. Then, the proposed tree neural network may be attached to the end of the CNN.


The tree network may be constructed by aggregating finer classifiers in a recursive structure. This structure implies that the incoming description from a parent node is refined for the current classification task. This refinement process maps a sub-space of the parent description into a new and more specific one. In this new sub-space, the boundaries that were difficult to define in the parent sub-space are now easier to build, hence providing better classification performance. The refinement policy allows the network to be highly scalable as an addition of a task or a new level only involves a small refinement step. Also, it allows constructing non-perfect trees that can adapt to any structure of the input data.


Each node 210 of the tree architecture may be formed by a hierarchical unit that takes as input the previous coarser description and outputs predictions for its classification task and a refined description. The unit contains several modules illustrated in FIG. 2:


(i) The description module 212: it may take the previous coarser description (coming from the parent node 205 or from CNN 205) and build a new more refined description for the current more specific classification task. This specific implementation may use a fully connected layer for this purpose but other processing layers could be used.


(ii) The classifying module 214: it may be composed by one processing element that may map the refined description to the number of classes in the current classification task, followed by a function (e.g., SoftMax, Sigmoid . . . ) that may map the unbounded output to a number of probabilities. This specific implementation may use a fully connected layer to do the mapping to a number of classes but any other layer to this purpose could be used.


(iii) The selector module 216: this module may distribute the data through the tree by taking the refined description and sending it to the relevant children nodes. This routing may be carried out by taking into account the available annotations (A) during training time and using the already trained predictions (P) during testing time. Note that the leaf nodes of the tree do not need the Selector module since they do not perform any further description routing; hence they are composed only by the Description and Classifying modules.


The classifying node 210 may have only one parent node 205 but as many as required child nodes. In the example of FIG. 2 the node 210 is depicted with four child nodes 220, 225, 230 and 235. However, any node of the tree, according to the proposed architecture may have any number of child nodes or no child nodes. Thus, the tree does not need to be a perfect tree.


The designed architecture behaves differently when training and when testing. During training, the information flows through the tree according to the provided annotations while during testing the information is sent according to the probabilities predicted by the activation function. This is different from the other related approaches which activate the entire tree network for each sample. This allows activating only the branch/-es of the tree to whom the input sample is related to. This dynamic activation makes the network highly scalable as it avoids spending time processing the information in all the unrelated nodes, which will not be updated or predicted.


Also during training, the proposed architecture uses a specific way to manage mini-batches that is advantageous compared to previous approaches. Each sample from a mini-batch is annotated with a different set of classes and sub-classes. When using mini-batch training, the selector module splits the mini-batch into smaller batches of samples and sends them to the corresponding children nodes. The selector module also regroups the incoming gradients from the back-propagation into the original structure. This capability allows training the network using the dynamic activation of the branches in the tree, hence speeding up the training.


With all the specified architectural decisions, the entire network can be trained end-to-end. As stated above, this allows finding the optimal configuration of weights for solving the desired problem.


Finally, another consequence of this architecture is that it forces the last description of the shared CNN to contain all the information needed for the upcoming classification tasks in a highly non-linear way. This results in a compact and very fine-grained descriptor that can also be exploited for e.g., fine-grained similarity retrieval.



FIG. 2 schematically illustrates a tree-based architecture for classifying fashion images according to an example. In the example of FIG. 2 a parent node 305 may send a description to processing node 310. The higher level parent nodes may process fashion item attributes (e.g. type, 307, colour 309, etc.). The parent node 305 may process fashion item types and identify “pants” in an image. It may thus activate the processing node “pants” out of a number of processing nodes containing fashion item types (e.g. “shirts” 311, “pants” 313, “jumpers” 315, etc.). The processing node may receive the description of “pants” and process fashion item “pants” to identify which class of “pants” it may belong to. When a description of a fashion item arrives at node 310, the descriptor module 312 may refine the description and send the refined description to classifying module 314. The classifying module 314 may have a number of classes related to “pants” (e.g. “joggers” 323, “jeans” 327, “chinos” 333, “leggings” 337 etc.). It may then assign probabilities and identify the class with the highest probability as the “jeans” class. It may then forward the result to selector module 316. The selector module 316 may receive the refined description from descriptor module 313 and the identified class from classifying module 314 and activate the relevant child node. In the example of FIG. 2 the child node to be activated is node 325 that may be responsible for “jeans”. The other modules 320, 330 and 335 may or may not be activated depending on the probabilities assigned to classes by the classifying node and the probability thresholds for activating a child node. For example, the provided annotations may contain shared classes to the children nodes, e.g., “length”, which may apply to any type of “pants”. In such a case, the refined description would also sent to a child “length” node, allowing for orthogonal concepts to co-exist in the network, enabling what is commonly known as multi-label classification.



FIG. 3 is a flow chart of a testing method according to an example. In block 405, a description of a sample piece of data may be received from a parent node. In block 410, a refined description may be generated. In block 415, the refined description may be sent to a classifying module and to a selector module. In block 420, the classifying module may generate classification predictions. In block 425, the classification predictions may be provided to the selector module. In block 430, the selector module may selectively activate the child nodes and provide the refined description to the activated child nodes.



FIG. 4 is a flow chart of a training method according to an example. In block 505, a description of a sample piece of data with annotations may be received. In block 510, a refined description may be generated. In block 515, the refined description may be sent to a classifying module and the refined description and annotations to a selector module. In block 520, the classifying module may generate predictions based on the refined description. In block 525, the selector module may selectively activate child nodes based on the annotations and provide the refined description and annotations to the activated child nodes. In block 530, the errors may be calculated and parameters of the classifier and descriptor modules may be updated.


Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the exemplary embodiments of the invention.


The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a Graphics Processing Unit (GPU), a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.


The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), flash memory, Read Only Memory (ROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.


In one or more exemplary embodiments, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium.


Although only a number of examples have been disclosed herein, other alternatives, modifications, uses and/or equivalents thereof are possible. Furthermore, all possible combinations of the described examples are also covered. Thus, the scope of the present disclosure should not be limited by particular examples, but should be determined only by a fair reading of the claims that follow. If reference signs related to drawings are placed in parentheses in a claim, they are solely for attempting to increase the intelligibility of the claim, and shall not be construed as limiting the scope of the claim.


Further, although the examples described with reference to the drawings comprise computing apparatus/systems and processes performed in computing apparatus/systems, the invention also extends to computer programs, particularly computer programs on or in a carrier, adapted for putting the system into practice.


For reasons of completeness, various aspects of the invention are set out in the following numbered clauses:


Clause 1. A method of classifying data in a tree-based architecture neural network, the method comprising:

    • receiving a description of a sample piece of data;
    • generating a refined description;
    • sending the refined description to a classifying module;


generating classification predictions;

    • providing labels to a selector module;
    • sending the refined description to the selector module to distribute to child nodes.


Clause 2. The method according to clause 1, further comprising:

    • distributing the refined description to children nodes.


Clause 3. The method according to clause 2, wherein distributing comprises activating one or more children nodes based on the labels provided.


Clause 4. The method according to any of previous clauses, wherein during a training mode of operation the sample piece of data comprises annotations and the labels provided to the selector module comprise one or more of the sample piece of data annotations.


Clause 5. The method according to any of clauses 1 to 3, wherein during a testing mode of operation the labels provided to the selector module comprise one or more of the classification predictions generated by the classifying module.


Clause 6. The method according to any of previous clauses, wherein the sample piece of data comprises a sample image and the tree-based classifier is a tree-based image classifier.


Clause 7. The method according to clause 5, wherein the sample images comprise garment images and the tree-based classifier is a garment image classifier.


Clause 8. The method according to any of clauses 6 or 7, wherein the description of the images is generated by a convolutional neural network.


Clause 9. A tree-based architecture data classifier, comprising:

    • two or more classifying nodes, each node comprising:
    • a descriptor module, to receive a description of a sample piece of data and generate a refined description;
    • a classifying module to receive the refined description and generate classification predictions;
    • a selector module to receive the refined description and labels associated to the sample piece of data, the selector module configured to distribute the refined description to child nodes.


Clause 10. The tree-based architecture data classifier according to clause 9,

    • wherein the selector module comprises:
    • a first input to receive the refined description;
    • a second input to receive the labels;
    • an activation output, coupled to one or more child nodes,
    • wherein the selector module is configured to process the labels and send the refined description through the activation output to select one or more child nodes based on the received labels.


Clause 11. The tree-based architecture data classifier according to any of clauses 9 to 10, wherein the classifying module, during a training mode of operation is configured to:

    • identify annotations relevant to the node,
    • update probabilities of classification predictions based on the identified relevant annotations; and
    • provide the identified annotations as labels to the selector module.


Clause 12. The tree-based architecture data classifier according to any of clauses 9 to 10, wherein the classifying module, during a testing mode of operation is configured to generate classification predictions for the refined description and send the generated classification predictions as labels to the selector module.


Clause 13. The tree-based data classifier according to any of clauses 9 to 12, further comprising a mini-batch mode of operation, wherein the descriptor module receives a mini-batch of descriptions and generates a mini-batch of refined descriptions and the selector module is configured to split and regroup the mini-batch in forward and backward passes, respectively, according to the corresponding labels.


Clause 14. A computer program product comprising program instructions for causing a computing system to perform a method of classifying data using a tree-based architecture according to any of clauses 1 to 8.


Clause 15. A computer program product according to clause 14, embodied on a storage medium or carried on a carrier signal.

Claims
  • 1. A taxonomy-based architecture data classifier operable in a training mode of operation and in a testing mode of operation, comprising: a plurality of processing nodes arranged in a tree-based architecture having parent and child nodes, whereina root processing node of the plurality of processing nodes receives descriptions from a neural network,each child processing node receives from a parent node, during training mode descriptions and annotations associated to the sample pieces of data, and during testing mode descriptions of sample piece of data, each processing node comprising a classifying module and a selector module:wherein the classifying module, during training mode is configured, to receive the descriptions,generate classification predictions,send the classification predictions to an error calculator to calculate a gradient using an objective function, andreceive the gradient from the error calculator, andduring a testing mode of operation is configured to receive the descriptions,generate classification predictions, andsend the classification predictions to the selector module;wherein the selector module, during training mode is configured to receive the description and the annotations associated to the sample piece of data, anddistribute the descriptions and annotations to child nodes corresponding to the annotations, andduring testing mode is configured to receive descriptions and predictions, anddistribute descriptions to the child nodes corresponding to the predictions.
  • 2. The taxonomy-based architecture data classifier according to claim 1, further comprising a descriptor module, configured to receive the description from the neural network and generate a refined description corresponding to a classification task of the processing node.
  • 3. The taxonomy-based architecture data classifier according to claim 1, wherein the selector module comprises: a first input to receive the description;a second input to receive the annotations during training mode and the predictions during testing mode;an activation output, coupled to one or more child nodes,wherein the selector module is configured to process the annotations corresponding to the depth of the processing node during training mode and the predictions from the respective classifying module during testing mode and send the description through the activation output to select one or more child nodes based on the received annotations or predictions, respectively.
  • 4. The taxonomy-based architecture data classifier according to claim 1, wherein the classifying module, during training mode is configured to: identify annotations relevant to the processing node,
  • 5. The taxonomy-based architecture data classifier according to claim 1, further comprising a mini-batch mode of operation wherein, during training mode, the selector module is configured to receive a mini-batch of descriptions, split the mini-batch of descriptions during forward passes and regroup the gradients during backward passes, according to the corresponding annotations.
  • 6. The taxonomy-based architecture data classifier according to claim 1, comprising an end-to-end data classifier.
  • 7. The taxonomy-based architecture data classifier according to claim 1, comprising interconnected processing nodes.
  • 8. The taxonomy-based architecture data classifier according to claim 1, wherein the selector module, during training mode, is configured to process received annotations and send description and annotations to child processing nodes if the annotations processed correspond to the child processing nodes.
  • 9. The taxonomy-based architecture data classifier according to claim 1, comprising an image classifier, such as a garment image classifier.
  • 10. The taxonomy-based architecture data classifier according to claim 9, wherein the neural network is a convolutional neural network
  • 11. A computer implemented method of training a processing node of a taxonomy-based architecture data classifier, comprising: receiving from a neural network, descriptions and annotations associated to sample pieces of data;generating at a classifying module of the processing node classification predictions;sending the generated classification predictions to an error calculator;receiving at the selector module the descriptions and annotations;distributing by the selector module the descriptions and the annotations to child processing nodes based on the annotations corresponding to the depth of the child processing node.
  • 12. The computer implemented method of training a processing node of a taxonomy-based architecture data classifier according to claim 11, further comprising refining the received description by a descriptor module of the processing node to correspond to a classification task of the processing node and sending the refined description to the classifying module and to the selector module.
  • 13. A computer implemented method of training a plurality of processing nodes of a taxonomy-based architecture data classifier, the nodes interconnected in a tree-based architecture, each node trained according to claim 11.
  • 14. The computer implemented method of training a plurality of processing nodes of a taxonomy-based architecture data classifier according to claim 13, comprising end-to-end training of the nodes interconnected in the tree-based architecture.
  • 15. A computer implemented method of testing a processing node of a taxonomy-based architecture data classifier, comprising: receiving from a neural network, descriptions associated to sample pieces of data;generating at a classifying module of the processing node classification predictions;sending the generated classification predictions to a selector module;receiving at the selector module the generated classification predictions;distributing by the selector module the descriptions to child processing nodes based on the received classification predictions.
  • 16. The computer implemented method of testing a processing node of a taxonomy-based architecture data classifier, further comprising refining the received description by a descriptor module of the processing node to correspond to a classification task of the processing node and sending the refined description to the classifying module and to the selector module.
  • 17. The computer implemented method of testing a processing node of a taxonomy-based architecture data classifier, wherein the processing node has been trained according to claim 11.
  • 18. A computer implemented method of testing a plurality of processing nodes of a taxonomy-based architecture data classifier, the nodes interconnected in a tree-based architecture, each node tested according to claim 15.
  • 19. A computer program product comprising program instructions for causing a computing system to perform a method according to claim 11.
  • 20. A computer program product according to claim 19, embodied on a storage medium or carried on a carrier signal.
Priority Claims (1)
Number Date Country Kind
17151720.4 Jan 2017 EP regional
PCT Information
Filing Document Filing Date Country Kind
PCT/EP2018/051104 1/17/2018 WO 00