WO2020025892A1 - Procede et dispositif d'enregistrement d'un nouvel objet dans un catalogue - Google Patents

Procede et dispositif d'enregistrement d'un nouvel objet dans un catalogue Download PDF

Info

Publication number
WO2020025892A1
WO2020025892A1 PCT/FR2019/051868 FR2019051868W WO2020025892A1 WO 2020025892 A1 WO2020025892 A1 WO 2020025892A1 FR 2019051868 W FR2019051868 W FR 2019051868W WO 2020025892 A1 WO2020025892 A1 WO 2020025892A1
Authority
WO
WIPO (PCT)
Prior art keywords
objects
label
catalog
attribute
dock
Prior art date
Application number
PCT/FR2019/051868
Other languages
English (en)
Inventor
Clément SOUCHIER
Sylvain Huet
Original Assignee
Madame Je Vous Aime
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Madame Je Vous Aime filed Critical Madame Je Vous Aime
Priority to US17/263,583 priority Critical patent/US11544302B2/en
Publication of WO2020025892A1 publication Critical patent/WO2020025892A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation
    • G06F16/90324—Query formulation using system suggestions
    • G06F16/90328—Query formulation using system suggestions using search space presentation or visualization, e.g. category or range presentation and selection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3322—Query formulation using system suggestions
    • G06F16/3323—Query formulation using system suggestions using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/335—Filtering based on additional data, e.g. user or group profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements

Definitions

  • the invention lies in the field of software applications comprising a graphical interface allowing the administrator of a digital catalog of objects to easily and quickly specify the attributes of the objects in the catalog, these objects being likely to be sought later in the catalog by a user based on their attributes.
  • objects can be of any type. It can be, for example, manufactured products, real estate, multimedia objects, food products, for example wines, or services.
  • Many websites allow a user to search a digital catalog for objects with a number of attributes specified by the user.
  • real estate search sites are known in which the user can enter the attributes of the real estate he wishes to select, for example the presence or absence of a swimming pool or a garage, its surface area, a range of price, ...
  • These attributes can be binary (for example presence or not of a swimming pool) or not (for example a price range, a surface, ).
  • the attributes are numerous, it is generally necessary to scroll the application window (in English "scrolling") to enter them and it is then impossible to view them simultaneously.
  • the graphic elements allowing the user to enter a non-binary attribute, for example a price range, in the form of an input window or a gauge for example, take up an important place on the interface.
  • application graphics It is often chosen to present such a graphical element (gauge or entry area) only for the time of entering the attribute itself and to hide it when the attribute has been entered in order to present only the value of l attribute selected, for example the price range. This mechanism complicates the user interface and lengthens the time required to select the different attributes.
  • known applications generally offer an "funnel" and exclusive selection mechanism, so that only the objects corresponding to all of the specified attributes are presented to the user. Therefore, when the search returns little or no results, it is difficult for the user to quickly identify the most discriminating attributes.
  • a known solution to solve this problem consists in multiplying the number of attributes, but it is satisfactory neither for the end user who carries out the searches, nor for the administrator of the catalog of objects which must specify a value for each. attributes and this for all objects in the catalog.
  • search engines in which a user enters a query, for example in natural language or using keywords.
  • a user who wishes to select real estate with swimming pool, garage, with an area between 150m 2 and 200m 2 and a price between 700,000 euros and 800,000 euros can enter in a search engine a request of the type " house with swimming pool and garage and area between 150m 2 and 200m 2 and price between 700,000 euros and 800,000 euros'.
  • search engines In most search engines, the selection criteria all have the same weight, so that only properties that meet all the criteria are presented to the user. Indeed, traditional search engines do not easily allow a user to rank the search criteria in order of priority in order to respond to a request of the type "house with swimming pool, with an area between 150m 2 and 200m 2 , preferably with a price between presenting in priority those of these houses which include a garage and whose price is between 700,000 and 800,000 euros.
  • Document US2009 / 0187554 A1 presents a graphical interface allowing the user to give priority to the criteria of a search engine.
  • the user is proposed to position graphic elements representing the search criteria on a target, the criteria placed in the center of the target having a higher priority than those placed on the periphery.
  • the user would place the "pool” and “price” criteria in the center of the target and the "surface” and “garage” criteria on the periphery of the target.
  • Document US2007 / 288498 A1 presents a graphical interface in the form of a magnetic bar for the same use, that is to say to classify search criteria according to their priority.
  • search interfaces known to date are of no use to the catalog administrator when the latter informs the attributes of the catalog objects.
  • the invention proposes a new approach to allow:
  • the invention relates to a method of recording a new object in a digital catalog of objects.
  • the method is implemented by computer and makes it possible to define the value of at least one attribute of the new object. It comprises :
  • This recording process implements, each time it detects a new label on the graphic object or a displacement of a label on the graphic object, a classification or reclassification of the objects already registered in the catalog, this classification including:
  • the invention relates to a device for recording a new object in a digital catalog of objects.
  • This device makes it possible to define the value of at least one attribute of the new object and comprises:
  • - detection means configured to detect, on the same graphic element, the presence of a label representing this attribute
  • - determination means configured to determine the relative position of the label with respect to the graphic element
  • This device includes:
  • - determination means configured to determine, on each detection of a new label on the graphic object or of a displacement of a label on the graphic object, and for each of the objects already recorded in the catalog, an index similarity between a set comprising at least said attribute value associated with the label positioned or moved last on the graphic object and the set of values of the corresponding attributes of this object;
  • - classification means configured to classify the objects already registered in the catalog according to the similarity indices
  • the invention relates to the classification method implemented in the recording method, as such.
  • This method makes it possible to classify objects from a digital catalog of objects, each object being associated with at least one attribute represented graphically by a label.
  • This process includes:
  • the invention relates to a classification device, for example a computer, configured to classify objects from a catalog of objects, each object being associated with at least one attribute represented graphically by a label.
  • This device includes:
  • - detection means configured to detect the presence of at least one label on the same graphic element
  • - determination means configured to determine, for each of the objects in the catalog, an index of similarity between a set comprising these attribute values and the set of values of the corresponding attributes of this object;
  • display means configured to display or update a list of catalog objects ordered according to these similarity indices.
  • the invention allows the catalog administrator to very quickly give values or intensities to the attributes of the objects he wishes to register in the catalog.
  • register here is meant the first registration of an object in the catalog or an update of an object in the catalog by modification of an attribute.
  • the invention proposes two preferred modes of implementation.
  • a first mode we classify the objects already registered in the catalog, taking into account only the attribute associated with the last label positioned or moved on the graphic object so as to see if the value of this attribute considered alone is consistent with the values of this attribute already assigned to the other objects in the catalog.
  • the attributes of all the labels of the new object are taken into account and the classification makes it possible to determine the objects in the catalog which most generally approach this object.
  • the administrator or the user can thus easily move an attribute label to vary its value or intensity so as to maintain consistency in the relative description of the objects in the catalog in relation to each other.
  • the graphical interface offers a button to allow switching from the first mode to the second mode described above and vice versa.
  • the invention relates to a definition method, implemented by computer, for defining the value of at least one attribute of an object included in a catalog of objects.
  • This process includes:
  • the invention relates to a definition device, for example a computer, for defining the value of at least one attribute of an object included in a catalog of objects.
  • This device includes:
  • - selection means configured to allow the selection of an identifier of this object
  • - Detection means configured to detect, on the same graphic element, the presence of at least one label representing this attribute; - determination means configured to determine the relative position of this label with respect to the graphic element;
  • the definition process is typically implemented by the catalog administrator to define the values of the attributes of catalog objects.
  • the classification process is typically implemented by a user to search for objects in the catalog corresponding to the attributes he has selected.
  • the invention proposes, according to its second aspect, a mechanism allowing a user to place, on the same graphic element, labels corresponding to the attributes of the object sought, the position of the label on the graphic element defining the value of this attribute.
  • the invention proposes a mechanism allowing the catalog administrator to place, on the same graphic element, labels corresponding to the attributes of the object to be defined, the position of the label on the graphic element defining the value of this attribute.
  • the selection of the attribute and the choice of its value are carried out by the same and same operation of displacement of the corresponding label on the graphic element.
  • the invention thus makes it possible to very quickly define a large number of attributes.
  • the graphical interface of the application is very compact since it is essentially limited to a single graphical element and to labels, these occupying appreciably the place of the label (that is to say of the name) of the attribute . Even for a large number of attributes, all of the selected attributes can be viewed simultaneously.
  • the method according to the invention only classifies the objects according to their relevance (represented by the indices of similarity) so that the results are always presented to the administrator of the catalog or to the user. Even if no object in the catalog meets all of the selected attributes, the closest objects are presented to it.
  • the set of values used to determine the similarity indices includes only the values of the attributes associated with the labels detected on the graphic element.
  • the catalog objects are classified only on the basis of the attributes actually selected by the administrator or by the user.
  • this set also comprises additional attribute values obtained from the values of the attributes associated with the labels detected on the graphic element.
  • the definition method according to the invention comprises:
  • This embodiment makes it possible to further accelerate the definition of the attributes by the administrator or by the user since values are automatically calculated for attributes not explicitly selected.
  • the similarity index is a distance
  • the similarity index is a correlation coefficient.
  • the graphic element is of longitudinal shape, a longitudinal axis of this element defining a standardized reference, and the relative position of the label relative to the graphic element corresponding to the coordinate d 'a barycenter of this label in this coordinate system.
  • the reference frame is normalized between a non-zero minimum bound and a maximum bound.
  • a non-zero minimum bound makes it possible to privilege the selected attributes over those which are not.
  • the different steps of the object registration process, the object classification process, or the attribute definition process of an object according to the invention are implemented by software or computer program.
  • the invention thus relates to software or program capable of being executed by a computer or by a data processor, this software / program comprising instructions for controlling the execution of the steps of a method for recording objects and / or a method of classifying objects and / or the steps of a method of defining the attributes of an object as presented above.
  • These instructions are intended to be stored in a memory of a computing device, loaded then executed by a processor of this computing device.
  • This software / program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any what other desirable form.
  • the computing device can be implemented by one or more physically separate machines and presents the overall architecture of a computer, including components of such an architecture: data memory (s), processor (s), communication bus , hardware interface (s) for connecting this computing device to a network or other equipment, user interface (s), etc.
  • the invention also relates to an information medium readable by a data processor, and comprising instructions of a program as mentioned above.
  • the information medium can be any entity or device capable of storing the program.
  • FIGS. 2A to 2D show computer screens during an example of implementation of an object classification method according to a particular embodiment of the invention
  • FIG. 3A shows a computer screen during an exemplary implementation of a method for defining the attributes of an object according to a particular embodiment of the invention
  • FIG. 4 shows, in the form of a flowchart, the main steps of a method of classifying objects in accordance with the first particular embodiment of the invention.
  • FIG. 5 represents, in the form of a flowchart, the main steps of a method for defining the attributes of an object in accordance with a particular embodiment of the invention
  • FIG. 6 shows a diffusion matrix that can be used in a second embodiment of the invention
  • FIG. 7 and 8 respectively represent a classification device and a definition device in accordance with particular embodiments of the invention.
  • FIG. 9 shows a computer screen during an example of implementation of a method of registering a new object in a catalog in accordance with a particular embodiment of the invention.
  • FIG. 10 shows, in the form of a flowchart, the main steps of a method of registering a new object in a catalog in accordance with a particular embodiment of the invention.
  • FIG. 1 represents a table TATT of attributes of objects which can be used in a first particular embodiment of the invention.
  • the table TATT comprises the 7 objects from a catalog of CTG objects, identified DOC1 to DOC7, each comprising 10 attributes ATI to AT10.
  • the attributes all have values between 0 and 100. Other limit values can be used.
  • the invention proposes to classify the objects in the catalog of CTG objects according to an index of similarity with the object sought.
  • FIG. 2A represents a computer screen SCR for the implementation of a particular embodiment of the invention.
  • Each of these labels makes it possible to select a value of an attribute ATI * to AT10 * when it is positioned on the graphic element OG.
  • the ETk label label is used to set the value of the ATk * attribute.
  • the largest dimension of the graphic element OG namely the longitudinal dimension, is significant. It will be assumed that it constitutes a normalized benchmark graduated regularly from 5 to 100. In this example the scale 5 to 100 is displayed on the SCR screen but this is optional.
  • this similarity index CSk is a distance.
  • This distance D (DOCk, ⁇ 7 ⁇ ) is expressed:
  • the objects classified according to this distance measurement from the closest to the farthest from the target object are the objects DOC6, DOC1, DOC2, DOC4, DOC7, DOC3 and DOC5.
  • the distance D (DOCk, ⁇ 3, 5 ⁇ ) of this object with the sought object is calculated for each of the DOCk objects in the catalog of objects.
  • the objects classified according to this distance measurement from the closest to the furthest from the target object are the objects DOC4, DOC7, DOC1, DOC5, DOC2, DOC6 and DOC3.
  • the distance D (DOCk, ⁇ 3, 5, 10 ⁇ ) of this object with the desired object is calculated for each of the DOCk objects in the CTG object catalog. Only the attributes AT3, AT5 and AT10 associated with the labels ET3, ET5 and ET10 positioned by the user on the graphic element OG.
  • the objects classified, according to this distance measurement, from the closest to the farthest from the target object are the objects DOC1, DOC4, DOC7, DOC6, DOC2, DOC3 and DOC5.
  • the same mechanism can be used to define and save in the TATT table, the attributes of a new DOC8 object from the catalog of objects.
  • the user selects an identifier DOC8 of this object in a list LD and positions at least one label ET1 to ET10 on the graphic element OG.
  • the value of the attribute ATk, 8 is obtained from the relative position of the label ETk on the graphic element OG.
  • the labels ET1 to ET10 are all positioned on the graphic element OG, respectively at positions 13, 60, 80, 95, 69, 95, 50, 13, 72 and 29.
  • FIG. 4 represents, in the form of a flowchart, the main steps of a method according to the first embodiment of the invention, for classifying all the DOCk objects from the catalog of CTG objects.
  • each DOCk object is associated with at least one attribute ATj represented graphically, on the screen SCR of a computer, by a label ETj.
  • An OG graphic element is also shown on the screen.
  • Step E10 is a step of detecting the presence of at least one ETp label on the graphic element OG. This detection takes place as soon as the barycenter of the ETp label is within the limits of the graphic element OG.
  • Step E10 is followed by a step E20 of determining the relative position POSp of each of these labels ETp with respect to the graphic element OG.
  • the graphic element OG is of longitudinal shape and a longitudinal axis of this object defines a standardized reference; the position POSp of a label ETp corresponds to the coordinate of the barycenter of this label in this coordinate system.
  • Step E20 is followed by a step E30 of calculating the value of the attributes ATp, * associated with the labels ETp positioned on the graphic element OG as a function of the positions POSp of these labels.
  • the value of an attribute ATp, * corresponds to the coordinate of the barycenter of the label ETp in the above-mentioned coordinate system.
  • Step E30 is followed by a step E40 of determining, for each of the objects DOCk in the catalog of objects CTG, a similarity index CSk between this object DOCk and an object defined by the values of the attributes ATpi * represented by the labels ETpi positioned on the graphic element OG.
  • this similarity criterion CSk is a distance defined by:
  • Step E40 is followed by a step E50 of classifying the objects DOCk as a function of the similarity indices CSk and by a step E60 of displaying or updating an ordered LST list of the objects in the catalog of objects in function of these distances.
  • FIG. 5 represents, in the form of a flowchart, the main steps of a method according to the invention, for defining and recording the value of at least one attribute ATp, k of an object DOCk from the catalog of objects CTG .
  • This method includes a step F10 of selecting an identifier DOCk of this object, for example from a list LD.
  • Step F10 is followed by a step F20 of detecting, on a graphic element OG, the presence of at least one ETp label representing this ATp attribute. This detection takes place as soon as the barycenter of the ETp label is within the limits of the graphic element OG.
  • Step F20 is followed by a step F30 of determining the relative position POSp of each of these labels ETp with respect to the graphic element OG.
  • the graphic element OG is of longitudinal shape and a longitudinal axis of this object defines a standardized reference; the position POSp of an ETp label corresponding to the coordinate of the barycenter of this label in this coordinate system.
  • the value of the ATp, k attribute is calculated from this position POSp.
  • the value of the attribute ATp, k is determined (step F40) as being equal to the coordinate of the barycenter of the label ETp in the abovementioned coordinate system.
  • the classification is made by taking into account a superset of these attributes.
  • a diffusion matrix is used to assign, from the values of one or more attributes associated with the labels placed on the graphic element, values to one or more additional attributes.
  • FIG. 6 represents an example of such a MAT matrix.
  • the box at the intersection of line i and column j has a MAT value (i, j) used to define how the attribute value of an ETi label positioned on the graphic element OG diffuses, otherwise dit impacts the value of the ATj attribute.
  • this diffusion step replaces steps E30 and F40 of the classification and definition methods of the first embodiment of the invention described above.
  • the set of attributes taken into account in step E40 is the set of attributes ⁇ ATI, AT2, AT7 and AT10 ⁇ associated respectively with the values 80, 26, 10 and 20, corresponding to the ETI, ET7 and ET10 labels placed by the user and to the ET2 label, although this was not positioned on the graphic element OG by the user, due to the diffusion of the AT10 attribute .
  • FIG. 7 represents a DISPC classification device according to an embodiment of the invention.
  • this device has the architecture of a computer. It notably includes a processor 10, a random access memory 11, a read-only memory 12, a screen SCR and a mouse KB.
  • the ROM 12 constitutes an information medium in accordance with the invention. It includes a computer program PGC allowing the implementation of a classification process in accordance with the first or second embodiment described above.
  • This DISPC device comprises means for accessing a CTG catalog of objects, this catalog being for example stored in a database accessible by the DISPC device via a network.
  • the DISPC device includes display means capable of displaying on the SCR screen labels representing attributes of objects in the CTG catalog.
  • a graphic element OG for example in the shape of a rectangle can also be displayed on the SCR screen.
  • the DISPC device comprises detection means configured to detect the presence of at least one label on this graphic element OG and determination means configured to determine the relative position of the label with respect to the graphic element.
  • each label element and / or each label can be implemented in the form of a computer object comprising a data structure memorizing the position of this object on the SCR screen.
  • a routine implemented by the processor 10 when it executes the instructions of the PGC program corresponding to steps E10 and E20 makes it possible to verify whether the barycenter of the label is within the limits of the graphic element and if necessary determine its relative position.
  • the DISPC device comprises calculation means configured to calculate values of the attributes associated with the labels detected on the graphic element as a function of the positions of these labels.
  • These calculation means can be constituted by the processor 10 when it executes the instructions of the program PGC corresponding to step E30.
  • the processor 10 can also, in one embodiment, calculate values for other attributes, from the values of the attributes associated with the labels detected on the graphic element.
  • the value of the attributes associated with labels positioned on the graphic element can correspond to the relative position of their barycentres and the values of the attributes associated with the other labels can be obtained using a diffusion matrix like that described with reference to Figure 6.
  • the DISPC device comprises determination means configured to determine, for each of the objects in the CTG catalog, an index of similarity between the attribute values calculated previously and the values of the corresponding attributes of this object.
  • These determination means can be constituted by the processor 10 when it executes instructions of the program PGC corresponding to step E40 to calculate a distance or a correlation coefficient between these different values.
  • the DISPC device includes means for classifying objects from the CTG catalog based on similarity indices. This classification can be performed by the processor 10 when it executes instructions of the program PGC corresponding to step E50.
  • the display means of the DISPC device are configured to display or update a list of objects in the CTG catalog ordered according to said similarity indices.
  • FIG. 8 represents a DISPD definition device in accordance with an embodiment of the invention.
  • this device has the architecture of a computer. It includes in particular a processor 20, a random access memory 21, a read-only memory 22, a screen SCR and a mouse KB.
  • the ROM 22 constitutes an information medium in accordance with the invention. It includes a PGD computer program allowing the implementation of a definition method in accordance with the first or second embodiment described above.
  • the device DISPD comprises means for accessing the catalog of CTG objects and for enabling the selection of an identifier of an object included in this catalog, for example via a drop-down menu, when the processor 21 executes instructions from the corresponding PGD program in step F10.
  • the DISPD device includes means identical to those of the DISPC device for:
  • FIG. 9 represents a computer screen during an example of implementation of a method for recording a new object in a catalog in accordance with a particular embodiment of the invention.
  • FIG. 10 represents, in the form of a flowchart, the main steps of a method according to the invention, for registering a new object DOCz in a catalog of digital objects (CTG).
  • CCG digital objects
  • This method notably allows the administrator of the catalog of objects or a user to define or update the attributes of this object, by positioning labels associated with these attributes, as described with reference to FIGS. 3A, 3B and 5.
  • step F10 of the object (step F10), for example in a list LD, then positions on the graphic element OG, ETp labels representing the ATp attributes.
  • This method includes a step F10 of selecting an identifier DOCk of this object, for example from a list LD.
  • this method is executed in a loop.
  • This detection step F20 is followed by a step F30 of determining the relative position POSp of each of these labels ETp with respect to the graphic element OG and the value of the attribute ATz, k of this new object is calculated from from this POSp position (step F40). During this step, you can:
  • each time a new label is detected on the graphic object or a displacement of a label on the graphic object (in accordance with test F10), we classifies DOCk objects already registered in the catalog according to their similarity to the new object and the user is presented with an LST list of objects already classified according to their similarity. The classification is thus updated dynamically as soon as an attribute of the new object is modified.
  • this classification comprises a step E40 of determining, for each of the objects DOCk already recorded in the catalog CTG, a similarity index SCk between a set comprising the values of the attributes ATr, z of the new object DOCz and the set of values of the attributes ATp, k corresponding to this object DOCk.
  • the DOCk objects already recorded in the catalog are classified (step E50) and presented (step E60) to the user in an orderly fashion according to their similarity index SCk.
  • a recording device according to the invention can be obtained by combining the means of the DISPC device of FIG. 7 and of the DISPD device of FIG. 8.
  • the recording device can have the architecture of a computer.
  • it comprises in particular a processor, a random access memory, a read-only memory, a screen and a mouse.
  • the ROM 12 constitutes an information medium in accordance with the invention. It includes a computer program allowing the implementation of a recording method described above.
  • This device includes means for accessing the catalog of CTG objects and for allowing the selection of an identifier of a new object to be registered in the catalog, for example via a drop-down menu, when the processor executes instructions implementing the 'step F10.
  • This device includes means identical to those of the DIPSD or DISPC devices for:
  • this device includes determination means configured to determine, for each of the objects already registered in the CTG catalog, an index of similarity between the attribute values of the new object to be recorded represented by the labels and the attribute values. correspondents of this object.
  • These determination means can be constituted by the processor when it executes instructions corresponding to step E40 to calculate a distance or a correlation coefficient between these different values.
  • the recording device comprises means for classifying objects from the CTG catalog according to similarity indices identical to those of the DISPC device. This classification can be performed by the processor when it executes instructions corresponding to step E50.
  • the display means of the recording device such as those of the DISPC device configured to display or update a list of objects in the CTG catalog ordered according to said similarity indices.
  • the labels positioned or moved on the graphic object are not used to give priority to certain attributes, but to define the values of the attributes.
  • the user has positioned the labels ET1 to ET10 are all positioned on the graphic element OG, respectively in positions 13, 60, 80, 95, 69, 95, 50, 13, 72 and 29 so that the AT8, p attributes of the new DOC8 object take the values 13, 60, 80, 95, 69, 95, 50, 13, 72 and 29.
  • the documents DOC51, DOC54 and DOC57 classified in the LST list are the documents already recorded in the catalog closest to this document DOC8 within the meaning of their index of similarity. It is quite possible that a document is classified at the top of the LST list even if for one or more of these attributes is very far from the corresponding attribute of the new object to be saved.
  • the marking can for example be carried out with a right click of the mouse, the label associated with an essential marked element being of green color.
  • the marking can for example be carried out with a right click of the mouse, the label associated with an element marked prohibited being red.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

Ce procédé d'enregistrement d'un nouvel objet (DOCk) dans un catalogue d'objets (CTG) est mis en œuvre par ordinateur. Il permet de définir la valeur d'au moins un attribut (ATp,k) dudit nouvel objet (DOCk) et comporte: - une étape (F10) de sélection d'un identifiant (DOCk) dudit nouvel objet; - une étape (F20) de détection, sur un même élément graphique (OG), de la présence d'une étiquette (ETp) représentant ledit attribut (ATp); - une étape (F30) de détermination de la position relative (POSp) de ladite étiquette (ETp) par rapport à l'élément graphique (OG); la valeur dudit attribut (ATp,k) étant calculée (F40) à partir de ladite position (POSp), ledit procédé d'enregistrement mettant en œuvre, à chaque dite détection, un classement des objets (DOCk) déjà enregistrés dans le catalogue, ce classement comportant : - une étape (E40) de détermination, pour chacun des objets (DOCk) déjà enregistrés dans le catalogue, d'un indice de similarité (SCk) entre un ensemble comprenant lesdites valeurs d'attributs (ATp,*) et l'ensemble des valeurs des attributs (ATp,k) correspondants dudit objet (DOCk); - une étape (E50) de classement des objets (DOCk) déjà enregistrés dans le catalogue en fonction desdits indices de similarité (SCk); et - une étape (E60) d'affichage ou de mise à jour d'une liste (LST) des objets (DOCk) déjà enregistrés dans le catalogue, la liste étant ordonnée en fonction desdits indices de similarité.

Description

PROCEDE ET DISPOSITIF D'ENREGISTREMENT D'UN NOUVEL OBJET
DANS UN CATALOGUE
Arrière-plan de l'invention
L'invention se situe dans le domaine des applications logicielles comportant une interface graphique permettant à l'administrateur d'un catalogue numérique d'objets de spécifier facilement et rapidement les attributs des objets du catalogue, ces objets étant susceptibles d'être recherchés ultérieurement dans le catalogue par un utilisateur en fonction de leurs attributs. Ces objets peuvent être d'un type quelconque. Il peut s'agir par exemple de produits manufacturés, de biens immobiliers, d'objets multimédias, de produits alimentaires, par exemple de vins, ou de services.
De nombreux sites Web permettent à un utilisateur de rechercher dans un catalogue numérique les objets présentant un certain nombre d'attributs spécifiés par l'utilisateur. On connaît en particulier des sites de recherche de biens immobiliers dans lesquels l'utilisateur peut renseigner les attributs de biens immobiliers qu'il souhaite sélectionner, par exemple la présence ou non d'une piscine ou d'un garage, sa surface, une fourchette de prix, ... Ces attributs peuvent être binaires (par exemple présence ou non d'une piscine) ou non (par exemple une fourchette de prix, une surface, ...).
Dans l'état actuel de la technique, ces applications proposent généralement de sélectionner et saisir les différents attributs via des menus déroulants, des zones de saisie, des cases à cocher, ... Cela présente des inconvénients.
En premier lieu, dès lors que les attributs auxquels doit répondre l'objet sont nombreux, la sélection et la saisie par l'utilisateur de ces différents attributs sont fastidieuses car elles nécessitent de nombreuses opérations, notamment de nombreux clics de souris, (ouverture de menus déroulants, sélection d'une option dans une liste à choix multiples, ...).
Lorsque les attributs sont nombreux, il est généralement nécessaire de faire défiler la fenêtre de l'application (en anglais « scrolling ») pour les saisir et il est alors impossible de les visualiser simultanément. Par ailleurs, les éléments graphiques permettant à l'utilisateur de saisir un attribut non binaire, par exemple une gamme de prix, sous la forme d'une fenêtre de saisie ou d'une jauge par exemple, prennent une place importante sur l'interface graphique de l'application. Il est souvent choisi de ne présenter un tel élément graphique (jauge ou zone de saisie) que le temps de la saisie de l'attribut lui-même et de le masquer lorsque l'attribut a été saisi pour ne présenter que la valeur de l'attribut sélectionné, par exemple la gamme de prix. Ce mécanisme complexifie l'interface utilisateur et allonge la durée nécessaire à la sélection des différents attributs.
Par ailleurs, les applications connues proposent généralement un mécanisme de sélection « en entonnoir » et exclusif, si bien que seuls les objets répondant à l'ensemble des attributs renseignés sont présentés à l'utilisateur. Par conséquent, lorsque la recherche renvoie peu ou aucun résultat, il est difficile pour l'utilisateur d'identifier rapidement les attributs les plus discriminants.
Une solution connue pour résoudre ce problème consiste à multiplier le nombre d'attributs, mais elle n'est satisfaisante ni pour l'utilisateur final qui effectue les recherches, ni pour l'administrateur du catalogue d'objets qui doit spécifier une valeur pour chacun des attributs et ce pour tous les objets du catalogue.
On connaît également les moteurs de recherche dans lesquels un utilisateur saisit une requête, par exemple en langage naturel ou en utilisant des mots-clés. Par exemple un utilisateur qui souhaite sélectionner des biens immobiliers avec piscine, garage, d'une surface comprise entre 150m2 et 200m2 et un prix compris entre 700 000 euros et 800 000 euros peut saisir dans un moteur de recherche une requête du type « maison avec piscine et garage et surface comprise entre 150m2 et 200m2 et prix compris entre 700 000 euros et 800 000 euros ».
Dans la plupart des moteurs de recherche, les critères de sélection ont tous le même poids, si bien que seuls les biens immobiliers répondant à l'ensemble des critères sont présentés à l'utilisateur. En effet les moteurs de recherche traditionnels ne permettent pas facilement à un utilisateur de classer les critères de recherche par ordre de priorité pour répondre à une requête du type « maison avec piscine, d'une surface comprise entre 150m2 et 200m2, de préférence avec un prix compris entre présentant en priorité celles de ces maisons qui comprennent un garage et dont le prix est compris entre 700 000 et 800 000 euros.
Le document US2009/0187554 Al présente une interface graphique permettant à l'utilisateur de donner une priorité aux critères d'un moteur de recherche. Dans ce document, on propose à l'utilisateur de positionner des éléments graphiques représentant les critères de recherche sur une cible, les critères placés au centre de la cible ayant une priorité supérieure à ceux placés en périphérie. Dans l'exemple précédent, l'utilisateur placerait au centre de la cible les critères « piscine » et « prix » et en périphérie de la cible les critères « surface » et « garage ».
Le document US2007/288498 Al présente une interface graphique sous forme d'une barre aimantée pour le même usage, c'est-à-dire pour classer des critères de recherche selon leur priorité.
Si de telles interfaces permettent effectivement de donner une priorité à certains critères de recherche, elles ne permettent pas à l'utilisateur de formuler une requête spécifiant des valeurs ou intensités différentes y compris pour des critères de recherche de même poids. Par exemple dans la requête « maison très ensoleillée dans un quartier animé à proximité des commerces», les critères « ensoleillement », « animation », « éloignement des commerces » ont tous le même poids mais avec des gammes de valeurs ou intensité différentes, respectivement « très haute », « haute », « faible » pour traduire « très ensoleillée », « quartier animé » et « petite distance par rapport aux commerces ».
Par ailleurs, les interfaces de recherche connus à ce jour ne sont pas d'utilité pour l'administrateur du catalogue lorsque celui-ci renseigne les attributs des objets du catalogue.
Il est donc usuel de développer deux interfaces homme-machine, une première interface destinée à l'administrateur du catalogue pour lui permettre de spécifier facilement les attributs des objets du catalogue, et une deuxième interface permettant aux utilisateurs de rechercher les objets dans le catalogue répondant à certains critères.
L'invention propose une nouvelle approche pour permettre :
- à un utilisateur de rechercher rapidement et facilement un objet dans un catalogue d'objets,
- à l'administrateur du catalogue d'objets de spécifier facilement et rapidement les attributs des objets du catalogue. Objet et résumé de l'invention
Selon un premier aspect l'invention concerne un procédé d'enregistrement d'un nouvel objet dans un catalogue numérique d'objets. Le procédé est mis en œuvre par ordinateur et permet de définir la valeur d'au moins un attribut du nouvel objet. Il comporte :
- une étape de sélection d'un identifiant du nouvel objet ;
- une étape de détection, sur un même élément graphique, de la présence d'une étiquette représentant cet attribut ;
- une étape de détermination de la position relative de l'étiquette par rapport à l'élément graphique ;
la valeur de l'attribut étant calculée à partir de cette position.
Ce procédé d'enregistrement met en œuvre, à chaque fois qu'il détecte une nouvelle étiquette sur l'objet graphique ou un déplacement d'une étiquette sur l'objet graphique, un classement ou reclassement des objets déjà enregistrés dans le catalogue, ce classement comportant :
- une étape de détermination, pour chacun des objets déjà enregistrés dans le catalogue, d'un indice de similarité entre un ensemble comprenant au moins la valeur d'attribut associée à l'étiquette positionnée ou déplacée en dernier sur l'objet graphique en dernier sur l'objet graphique et l'ensemble des valeurs des attributs correspondants de cet objet ;
- une étape de classement des objets déjà enregistrés dans le catalogue en fonction des indices de similarité ; et
- une étape d'affichage ou de mise à jour d'une liste des objets déjà enregistrés dans le catalogue, cette liste étant ordonnée en fonction des indices de similarité.
Corrélativement, l'invention concerne un dispositif d'enregistrement d'un nouvel objet dans un catalogue numérique d'objets. Ce dispositif permet de définir la valeur d'au moins un attribut du nouvel objet et comporte :
- des moyens de sélection permettant la sélection d'un identifiant dudit nouvel objet ;
- des moyens de détection configurés pour détecter, sur un même élément graphique, la présence d'une étiquette représentant cet attribut ; - des moyens de détermination configurés pour déterminer la position relative de l'étiquette par rapport à l'élément graphique ;
- la valeur de cet attribut étant calculée à partir de cette position.
Ce dispositif comporte :
- des moyens de détermination configurés pour déterminer, à chaque détection d'une nouvelle étiquette sur l'objet graphique ou d'un déplacement d'une étiquette sur l'objet graphique, et pour chacun des objets déjà enregistrés dans le catalogue, un indice de similarité entre un ensemble comprenant au moins ladite valeur d'attribut associée à l'étiquette positionnée ou déplacée en dernier sur l'objet graphique et l'ensemble des valeurs des attributs correspondants de cet objet ;
- des moyens de classement configurés pour classer les objets déjà enregistrés dans le catalogue en fonction desd indices de similarité ; et
- des moyens d'affichage ou de mise à jour d'une liste des objets déjà enregistrés dans le catalogue, la liste étant ordonnée en fonction des indices de similarité.
Selon un deuxième aspect, l'invention concerne le procédé de classement mis en œuvre dans le procédé d'enregistrement, en tant que tel. Ce procédé permet de classer des objets d'un catalogue numérique d'objets, chaque objet étant associé à au moins un attribut représenté graphiquement par une étiquette.
Ce procédé comporte :
- une étape de détection de la présence d'au moins une étiquette sur un même élément graphique ;
- une étape de détermination de la position relative de cette étiquette par rapport à l'élément graphique ;
- une étape de calcul des valeurs des attributs associés à ces étiquettes en fonction de leurs positions ;
- une étape de détermination, pour chacun des objets du catalogue d'un indice de similarité entre un ensemble comprenant ces valeurs d'attributs et l'ensemble des valeurs des attributs correspondants de cet objet ;
- une étape de classement d'objets du catalogue en fonction de ces indices de similarité ; et
- une étape d'affichage ou de mise à jour d'une liste d'objets du catalogue ordonnée en fonction de ces indices de similarité. Corrélativement, l'invention concerne un dispositif de classement, par exemple un ordinateur, configuré pour classer des objets d'un catalogue d'objets, chaque objet étant associé à au moins un attribut représenté graphiquement par une étiquette.
Ce dispositif comporte :
- des moyens de détection configurés pour détecter la présence d'au moins une étiquette sur un même élément graphique ;
- des moyens de détermination configurés pour déterminer la position relative de cette étiquette par rapport à l'élément graphique ;
- des moyens de calcul configurés pour calculer des valeurs des attributs associés à ces étiquettes en fonction de leurs positions ;
- des moyens de détermination configurés pour déterminer, pour chacun des objets du catalogue, un indice de similarité entre un ensemble comprenant ces valeurs d'attributs et l'ensemble des valeurs des attributs correspondants de cet objet ;
- des moyens de classement configurés pour classer des objets du catalogue en fonction de ces indices de similarité ; et
- des moyens d'affichage configurés pour afficher ou mettre à jour une liste d'objets du catalogue ordonnée en fonction de ces indices de similarité.
Il est fondamental de noter que les étiquettes ne sont pas utilisées pour donner une priorité à certains attributs, mais pour définir des valeurs aux attributs.
L'invention permet à l'administrateur du catalogue de donner très rapidement des valeurs ou intensités aux attributs des objets qu'il souhaite enregistrer dans le catalogue. Par enregistrer on entend ici le premier enregistrement d'un objet dans le catalogue ou une mise à jour d'un objet dans le catalogue par modification d'un attribut.
Très avantageusement, dès lors que l'administrateur du catalogue enregistre ou met à jour un objet dans le catalogue en positionnant une étiquette associée à un attribut de cet objet, il peut vérifier la cohérence des valeurs des attributs de ce nouvel objet avec ceux des objets déjà enregistrés dans le catalogue.
L'invention propose deux modes préférés de mise en œuvre.
Dans un premier mode on classe les objets déjà enregistrés dans le catalogue en ne prenant en compte que l'attribut associé à la dernière étiquette positionnée ou déplacée sur l'objet graphique de sorte à voir si la valeur de cet attribut considérée seule est cohérente avec les valeurs de cet attribut déjà affectées aux autres objets du catalogue.
Dans un deuxième mode on prend en compte les attributs de toutes les étiquettes du nouvel objet et le classement permet de déterminer les objets du catalogue qui s'approchent globalement le plus de cet objet.
L'administrateur ou l'utilisateur peut ainsi facilement déplacer une étiquette d'attribut pour faire varier sa valeur ou intensité de manière à garder une cohérence dans la description relative des objets du catalogue les uns par rapport aux autres.
Dans un mode particulier de réalisation, l'interface graphique propose un bouton pour permettre de basculer du premier mode au deuxième mode décrits ci-dessus et vice versa.
Le faire d'opérer dynamiquement ces classements pendant l'enregistrement d'un nouvel objet est très avantageux lorsque plusieurs administrateurs ou utilisateurs enregistrent des objets dans le catalogue.
Selon un troisième aspect, l'invention concerne un procédé de définition, mis en œuvre par ordinateur, pour définir la valeur d'au moins un attribut d'un objet compris dans un catalogue d'objets.
Ce procédé comporte :
- une étape de sélection d'un identifiant de ce objet ;
- une étape de détection, sur un même élément graphique, de la présence d'au moins une étiquette représentant cet attribut ;
- une étape de détermination de la position relative de cette étiquette par rapport à l'élément graphique ;
la valeur de l'attribut étant calculée à partir de cette position.
Corrélativement, l'invention concerne un dispositif de définition, par exemple un ordinateur, pour définir la valeur d'au moins un attribut d'un objet compris dans un catalogue d'objets.
Ce dispositif comporte :
- des moyens de sélection, configurés pour permettre la sélection d'un identifiant de ce objet ;
- des moyens de détection configurés pour détecter, sur un même élément graphique, la présence d'au moins une étiquette représentant cet attribut ; - des moyens de détermination configurés pour déterminer la position relative de cette étiquette par rapport à l'élément graphique ;
la valeur de l'attribut étant calculée à partir de cette position.
Le procédé de définition est typiquement mis en œuvre par l'administrateur du catalogue pour définir les valeurs des attributs des objets du catalogue.
Le procédé de classement est typiquement mis en œuvre par un utilisateur pour rechercher les objets du catalogue correspondants aux attributs qu'il a sélectionnés.
Ainsi et d'une façon générale, l'invention propose, selon son deuxième aspect, un mécanisme permettant à un utilisateur de placer, sur un même élément graphique, des étiquettes correspondant aux attributs de l'objet recherché, la position de l'étiquette sur l'élément graphique définissant la valeur de cet attribut.
Et selon son troisième aspect, l'invention propose, un mécanisme permettant à l'administrateur du catalogue de placer, sur un même élément graphique, des étiquettes correspondant aux attributs de l'objet à définir, la position de l'étiquette sur l'élément graphique définissant la valeur de cet attribut.
Autrement dit, la sélection de l'attribut et le choix de sa valeur, s'effectuent par la seule et même opération de déplacement de l'étiquette correspondante sur l'élément graphique. L'invention permet ainsi de définir très rapidement un nombre important d'attributs.
L'interface graphique de l'application est très compacte puisqu'elle se limite essentiellement à un unique élément graphique et aux étiquettes, celles-ci occupant sensiblement la place du label (c'est-à-dire du nom) de l'attribut. Même pour un nombre important d'attributs, l'ensemble des attributs sélectionnés peuvent être visualisés simultanément.
De façon très avantageuse, le procédé selon l'invention ne fait que classer les objets selon leurs pertinences (représentées par les indices de similarité) si bien que des résultats sont toujours présentés à l'administrateur du catalogue ou à l'utilisateur. Même si aucun objet du catalogue ne répond à l'ensemble des attributs sélectionnés, les objets les plus proches lui sont présentés.
Dans un mode de réalisation du procédé d'enregistrement ou du procédé de classement selon l'invention, l'ensemble des valeurs utilisées pour déterminer les indices de similarité comprend uniquement les valeurs des attributs associés aux étiquettes détectées sur l'élément graphique. Autrement dit, le classement des objets du catalogue s'effectue uniquement sur la base des attributs effectivement sélectionnés par l'administrateur ou par l'utilisateur.
Dans un autre mode de réalisation du procédé de classement selon l'invention, cet ensemble comprend en outre des valeurs d'attributs supplémentaires obtenues à partir des valeurs des attributs associés aux étiquettes détectées sur l'élément graphique.
De façon similaire, dans un mode de réalisation, le procédé de définition selon l'invention comporte :
- une étape de définition de la valeur d'au moins un attribut supplémentaire obtenue à partir d'au moins une dite valeur d'un attribut associé à une étiquette détectée sur l'élément graphique.
Ce mode de réalisation permet d'accélérer encore la définition des attributs par l'administrateur ou par l'utilisateur puisque des valeurs sont automatiquement calculées pour des attributs non explicitement sélectionnés.
Dans un mode de réalisation du procédé d'enregistrement ou du procédé de classement selon l'invention, l'indice de similarité est une distance.
Dans un mode de réalisation du procédé d'enregistrement ou du procédé de classement selon l'invention, l'indice de similarité est un coefficient de corrélation.
Dans un mode de réalisation de l'invention, l'élément graphique est de forme longitudinale, un axe longitudinal de cet élément définissant un repère normé, et la position relative de l'étiquette par rapport à l'élément graphique correspondant à la coordonnée d'un barycentre de cette étiquette dans ce repère.
Dans un mode particulier de réalisation de l'invention, le repère est normé entre une borne minimale non nulle et une borne maximale. L'utilisation d'une borne minimale non nulle permet de privilégier les attributs sélectionnés par rapport à ceux qui ne le sont pas.
Les différentes étapes du procédé d'enregistrement d'objets, du procédé de classement d'objets, ou du procédé de définition des attributs d'un objet selon l'invention sont mises en œuvre par un logiciel ou programme d'ordinateur.
L'invention concerne ainsi un logiciel ou programme, susceptible d'être exécuté par un ordinateur ou par un processeur de données, ce logiciel / programme comportant des instructions pour commander l'exécution des étapes d'un procédé d'enregistrement d'objets et/ou d'un procédé de classement de objets et/ou les étapes d'un procédé dé définition des attributs d'un objet tels que présentés ci-dessus. Ces instructions sont destinées à être stockées dans une mémoire d'un dispositif informatique, chargées puis exécutées par un processeur de ce dispositif informatique.
Ce logiciel / programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
Le dispositif informatique peut être mis en œuvre par une ou plusieurs machines physiquement distinctes et présente globalement l'architecture d'un ordinateur, incluant des constituants d'une telle architecture: mémoire(s) de données, processeur(s), bus de communication, interface(s) matérielle(s) pour la connexion de ce dispositif informatique à un réseau ou un autre équipement, interface(s) utilisateur, etc.
L'invention concerne aussi un support d’informations lisible par un processeur de données, et comportant des instructions d'un programme tel que mentionné ci-dessus. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme.
Brève description des dessins
D'autres particularités et avantages de la présente invention apparaîtront dans la description suivante d'un mode de réalisation donné à titre d’exemple non limitatif, en référence aux dessins annexés, dans lesquels : - la figure 1 et 3B représentent respectivement un tableau et une ligne d'un tableau d'attributs de objets pouvant être utilisé dans un premier mode particulier de réalisation de l'invention ;
- les figures 2A à 2D représentent des écrans d'ordinateurs au cours d'un exemple de mise en œuvre d'un procédé de classement de objets conforme à un mode particulier de réalisation de l'invention ;
- la figure 3A représente un écran d'ordinateur au cours d'un exemple de mise en œuvre d'un procédé de définition des attributs d'un objet conforme à un mode particulier de réalisation de l'invention ;
- la figure 4 représente, sous forme d'organigramme, les principales étapes d'un procédé de classement de objets conforme au premier mode particulier de réalisation de l'invention ; et
- la figure 5 représente, sous forme d'organigramme, les principales étapes d'un procédé de définition des attributs d'un objet conforme à un mode particulier de réalisation de l'invention ;
- la figure 6 représente une matrice de diffusion pouvant être utilisée dans un deuxième mode de réalisation de l'invention ;
- les figures 7 et 8 représentent respectivement un dispositif de classement et un dispositif de définition conformes à des modes particuliers de réalisation de l'invention ;
- la figure 9 représente un écran d'ordinateur au cours d'un exemple de mise en œuvre d'un procédé d'enregistrement d'un nouvel objet dans un catalogue conformément à un mode particulier de réalisation de l'invention ; et
- la figure 10 représente, sous forme d'organigramme, les principales étapes d'un procédé d'enregistrement d'un nouvel objet dans un catalogue conformément à un mode particulier de réalisation de l'invention.
Premier mode de réalisation de l'invention
La figure 1 représente un tableau TATT d'attributs d'objets pouvant être utilisé dans un premier mode particulier de réalisation de l'invention. Dans cet exemple, le tableau TATT comporte les 7 objets d'une catalogue d'objets CTG, identifiés DOC1 à DOC7, chacun comportant 10 attributs ATI à AT10.
Par la suite, l'attribut ATp de l'objet DOCk est noté ATp,k.
Dans cet exemple, tous les attributs de tous les objets ont été renseignés mais l'invention ne l'impose pas.
Dans cet exemple, les attributs ont tous des valeurs comprises entre 0 et 100. D'autres valeurs limites peuvent être utilisées.
On suppose qu'un utilisateur souhaite rechercher, dans le catalogue d'objets CTG, un objet en spécifiant un ou plusieurs des attributs ATp* de ce objet.
L'invention propose de classer les objets du catalogue d'objets CTG selon un indice de similarité avec l'objet recherché.
La figure 2A représente un écran d'ordinateur SCR pour la mise en œuvre d'un mode particulier de réalisation de l'invention.
Sur cet écran SCR sont affichées 10 étiquettes ET, portant des labels ET1 à ET10 et un élément graphique OG de forme rectangulaire.
Chacune de ces étiquettes permet de sélectionner une valeur d'un attribut ATI* à AT10* lorsqu'elle est positionnée sur l'élément graphique OG. Dans cet exemple, l'étiquette de label ETk permet de fixer la valeur de l'attribut ATk*.
Dans cet exemple de réalisation de l'invention, seule la plus grande dimension de l'élément graphique OG, à savoir la dimension longitudinale, est significative. On supposera qu'elle constitue un repère normé gradué régulièrement de 5 à 100. Dans cet exemple l'échelle 5 à 100 est affichée sur l'écran SCR mais ceci est optionnel.
On considérera que l'utilisateur a fait glisser l'étiquette de label ET7 pour la positionner sur l'élément graphique OG, environ au 1/3, de cet objet comme représenté à la figure 2B, afin de signifier qu'il souhaite que l'attribut AT7* du objet recherché ait une valeur de l'ordre de 33. En fait, dans cet exemple la position de l'étiquette (par exemple du centre de l'étiquette si celle-ci est rectangulaire) occupe la position 35.
Dans ce premier mode de réalisation, on calcule, pour chacun des objets DOCk du catalogue d'objets CTG, en utilisant le tableau TATT de la figure 1, un indice de similarité CSk entre cet objet et l'objet recherché en prenant en compte uniquement l'attribut AT7 associé à la seule étiquette ET7 positionnée par l'utilisateur sur l'élément graphique OG.
Dans le mode de réalisation décrit ici, cet indice de similarité CSk est une distance. Cette distance D(DOCk,{7}) s'exprime :
D(DOCk,{7» = (AT7,k - AT7*)2, soit
D(DOCk,{7}) = (AT7,k - 35)2.
En reprenant les valeurs du tableau de la Figure 1, on obtient:
D(DOCl,{7» = 25
D(DOC2,{7» = 256
D(DOC3,{7» = 1089
D(DOC4,{7» = 400
D(DOC5,{7}) = 2025
D(DOC6,{7}) = 0
D(DOC7,{7}) = 529
De sorte que les objets classés selon cette mesure de distance, du plus proche au plus éloigné du objet cible sont les objets DOC6, DOC1, DOC2, DOC4, DOC7, DOC3 et DOC5.
Ces objets sont présentés sur l'écran SCR dans cet ordre dans une liste ordonnée LST dont seuls les trois premiers éléments sont apparents dans l'exemple de la figure 2B. Des métadonnées METAk de ces objet peuvent être présentés dans la liste.
En référence à la figure 2C, on supposera que l'utilisateur déplace l'étiquette ET7 hors de l'élément graphique OG pour signifier que l'attribut AT7 n'est plus un critère de sélection de l'objet recherché et qu'il positionne deux étiquettes ET3 et ET5 sur l'élément graphique OG, respectivement aux positions 76 et 28.
Conformément à ce mode de réalisation de l'invention, on calcule, pour chacun des objets DOCk du catalogue d'objets, la distance D(DOCk,{3, 5}) de cet objet avec l'objet recherché en prenant en compte uniquement les attributs AT3 et AT5 associés aux étiquettes ET3 et ET5 placées par l'utilisateur sur l'élément graphique OG.
Dans le mode de réalisation décrit ici, la distance D(DOCk,{3, 5» s'exprime :
D(DOCk,{3, 5» = (AT3,k - AT3*)2 +
(AT5,k - AT5*)2 ; soit D(DOCk,{3, 5}) = (AT3,k - 76)z +
(AT5,k - 28)2.
En reprenant les valeurs du tableau de la Figure 1, on obtient:
D(D0C1, {3, 5}) = 970
D(DOC2, {3, 5» = 4058
D(DOC3, {3, 5» = 4786
D(DOC4, {3, 5» = 20
D(DOC5, {3, 5}) = 4040
D(DOC6, {3, 5» = 4505
D(DOC7, {3, 5» = 520
De sorte que les objets classés selon cette mesure de distance du plus proche au plus éloigné du objet cible sont les objets DOC4, DOC7, DOC1, DOC5, DOC2, DOC6 et DOC3.
Ces objets sont présentés sur l'écran SCR dans cet ordre dans la liste ordonnée LST dont seuls les trois premiers éléments sont apparents dans l'exemple de la figure 2C.
En référence à la figure 2D, on supposera que l'utilisateur rajoute l'étiquette ET10 sur l'élément graphique OG en position 10.
Conformément à ce mode de réalisation de l'invention, on calcule, pour chacun des objets DOCk du catalogue d'objets CTG la distance D(DOCk,{3, 5, 10}) de ce objet avec le objet recherché en prenant en compte uniquement les attributs AT3, AT5 et AT10 associés aux étiquettes ET3, ET5 et ET10 positionnées par l'utilisateur sur l'élément graphique OG.
Dans le mode de réalisation décrit ici, la distance D(DOCk,{3, 5, 10}) s'exprime :
D(DOCk,{3, 5, 10}) = (AT3,k - AT3*)2 +
(AT5,k - AT5*)2 +; soit
(AT10,k - AT10*)2 ; soit
D(DOCk,{3, 5, 10}) = (AT3,k - 76)2 +
(AT5,k - 28)2 +
(AT10,k - 10)2.
En reprenant les valeurs du tableau de la Figure 1, on obtient:
D(DOCl, {3, 5, 10}) = 974 D(DOC2, {3, 5, 10}) = 4958
D(DOC3, {3, 5, 10}) = 5315
D(DOC4, {3, 5, 10}) = 1620
D(DOC5, {3, 5, 10}) = 9969
D(DOC6, {3, 5, 10}) = 4674
D(DOC7, {3, 5, 10}) = 1676
De sorte que les objets classés, selon cette mesure de distance, du plus proche au plus éloigné du objet cible sont les objets DOC1, DOC4, DOC7, DOC6, DOC2, DOC3 et DOC5.
Ces objets sont présentés sur l'écran SCR dans cet ordre dans la liste ordonnée LST dont seuls les trois premiers éléments sont apparents dans l'exemple de la figure 2D.
De façon très avantageuse, et comme représenté à la figure 3A, le même mécanisme peut être utilisé pour définir et enregistrer dans le tableau TATT, les attributs d'un nouvel objet DOC8 du catalogue d'objets.
Comme représenté sur cette figure, pour définir les attributs ATI à AT10 de ce objet, l'utilisateur sélectionne un identifiant DOC8 de ce objet dans une liste LD et positionne au moins une étiquette ET1 à ET10 sur l'élément graphique OG.
La valeur de l'attribut ATk,8 est obtenue à partir de la position relative de l'étiquette ETk sur l'élément graphique OG.
Dans cet exemple, les étiquettes ET1 à ET10 sont toutes positionnées sur l'élément graphique OG, respectivement aux positions 13, 60, 80, 95, 69, 95, 50, 13, 72 et 29.
A la suite de ces opérations, le tableau TATT de la figure 1 est complété par la ligne représentée Figure 3B.
La figure 4 représente, sous forme d'organigramme, les principales étapes d'un procédé conforme au premier mode de réalisation de l'invention, pour classer l'ensemble des objets DOCk du catalogue d'objets CTG.
Conformément à l'invention, chaque objet DOCk est associé à au moins un attribut ATj représenté graphiquement, sur l'écran SCR d'un ordinateur, par une étiquette ETj. Un élément graphique OG est également représenté à l'écran.
Dans le mode de réalisation décrit ici, ce procédé s'exécute en une boucle comportant les étapes E10 à E60 ci-dessous. L'étape E10 est une étape de détection de la présence d'au moins une étiquette ETp sur l'élément graphique OG. Cette détection s'opère dès lors que le barycentre de l'étiquette ETp se trouve dans les limites de l'élément graphique OG.
L'étape E10 est suivie par une étape E20 de détermination de la position relative POSp de chacune de ces étiquettes ETp par rapport à l'élément graphique OG. Dans le mode de réalisation décrit ici, l'élément graphique OG est de forme longitudinale et un axe longitudinal de cet objet définit un repère normé ; la position POSp d'une l'étiquette ETp correspond à la coordonnée du barycentre de cette étiquette dans ce repère.
L'étape E20 est suivie par une étape E30 de calcul de la valeur des attributs ATp,* associés aux étiquettes ETp positionnées sur l'élément graphique OG en fonction des positions POSp de ces étiquettes.
Dans le mode de réalisation décrit ici, la valeur d'un attribut ATp,* correspond à la coordonnée du barycentre de l'étiquette ETp dans le repère précité.
L'étape E30 est suivie par une étape E40 de détermination, pour chacun des objets DOCk du catalogue d'objets CTG d'un indice de similarité CSk entre cet objet DOCk et un objet défini par les valeurs des attributs ATpi* représentés par les étiquettes ETpi positionnées sur l'élément graphique OG. Dans ce mode de réalisation de l'invention, ce critère de similarité CSk est une distance définie par :
D(DOCk, {pi})= åpi (ATpi,k - Atpi*)2
L'étape E40 est suivie par une étape E50 de classement des objets DOCk en fonction des indices de similarité CSk et par une étape E60 d'affichage ou de mise à jour d'une liste LST ordonnée des objets du catalogue d'objets en fonction de ces distances.
La figure 5 représente, sous forme d'organigramme, les principales étapes d'un procédé conforme à l'invention, pour définir et enregistrer la valeur d'au moins un attribut ATp,k d'un objet DOCk du catalogue d'objets CTG.
Ce procédé comporte une étape F10 de sélection d'un identifiant DOCk de cet objet, par exemple dans une liste LD.
L'étape F10 est suivie par une étape F20 de détection, sur un élément graphique OG, de la présence d'au moins une étiquette ETp représentant cet attribut ATp. Cette détection s'opère dès lors que le barycentre de l'étiquette ETp se trouve dans les limites de l'élément graphique OG.
L'étape F20 est suivie par une étape F30 de détermination de la position relative POSp de chacune de ces étiquettes ETp par rapport à l'élément graphique OG. Dans le mode de réalisation décrit ici, l'élément graphique OG est de forme longitudinale et un axe longitudinal de cet objet définit un repère normé ; la position POSp d'une l'étiquette ETp correspondant à la coordonnée du barycentre de cette étiquette dans ce repère. La valeur de l'attribut ATp,k est calculée à partir de cette position POSp.
Dans le mode de réalisation décrit ici, la valeur de l'attribut ATp,k est déterminée (étape F40) comme étant égale à la coordonnée du barycentre de l'étiquette ETp dans le repère précité.
Deuxième mode de réalisation de l'invention
Dans le premier mode de réalisation décrit précédemment, seuls les attributs associés aux étiquettes positionnées sur l'élément graphique sont pris en compte pour classer les objets du catalogue d'objets.
Dans ce deuxième mode de réalisation, le classement s'effectue en prenant en compte un sur-ensemble de ces attributs.
A cet effet, on utilise dans ce deuxième mode de réalisation de l'invention, une matrice de diffusion pour attribuer, à partir des valeurs d'un ou plusieurs attributs associés aux étiquettes placées sur l'élément graphique, des valeurs à un ou plusieurs attributs supplémentaires.
La figure 6 représente un exemple d'une telle matrice MAT. La case à l'intersection de la ligne i et de la colonne j comporte une valeur MAT(i, j) permettant de définir, comment la valeur de l'attribut d'une étiquette ETi positionnée sur l'élément graphique OG diffuse, autrement dit impacte la valeur de l'attribut ATj.
Dans le mode de réalisation décrit ici :
ATj = Max {ATI * MAT(i,j)} avec pour tout i, MAT(i, i)=l . Autrement dit, dans ce mode de réalisation, on associe à un attribut
ATj, au cours d'une étape de diffusion, la valeur la plus importante parmi : - les valeurs possibles obtenues éventuellement par diffusion des valeurs associées aux autres attributs ATi par positionnement des étiquettes ETi sur l'élément graphique OG, si MAT(i,j) est non nul ; et
- éventuellement la valeur obtenue directement par le positionnement de l'étiquette ETj sur l'élément graphique OG, si tel est le cas, la valeur MAT(j, j) étant égale à 1.
Dans le deuxième mode de réalisation de l'invention, cette étape de diffusion remplace les étapes E30 et F40 des procédés de classement et de définition du premier mode de réalisation de l'invention décrit précédemment.
Par exemple, dans le cas de la figure 6, dans laquelle MAT(2, 2) = 1, MAT(7, 2) = 0,8 et MAT(10, 2) = 1,3, si on détecte (étape E10 ou F20) sur l'élément graphique OG, l'étiquette ETI en position 80, l'étiquette ET7 en position 10, et l'étiquette ET10 en position 20, alors on attribue à l'attribut AT2, (étape E30 ou F40), la valeur maximum de l'ensmble {0, 8, 26} soit la valeur 26 diffusée par l'attribut ET10.
Dans ce deuxième mode de réalisation, l'ensemble des attributs pris en compte à l'étape E40 est l'ensemble d'attributs {ATI, AT2, AT7 et AT10} associés respectivement aux valeurs 80, 26, 10 et 20, correspondant aux étiquettes ETI, ET7 et ET10 placées par l'utilisateur et à l'étiquette ET2, bien que celle-ci n'ait pas été positionnée sur l'élément graphique OG par l'utilisateur, en raison de la diffusion de l'attribut AT10.
La figure 7 représente un dispositif de classement DISPC conforme à un mode de réalisation de l'invention. Dans ce mode de réalisation, ce dispositif à l'architecture d'un ordinateur. Il comporte notamment un processeur 10, une mémoire vive 11, une mémoire morte 12, un écran SCR et une souris KB. La mémoire morte 12 constitue un support d'informations conforme à l'invention. Elle comporte un programme d'ordinateur PGC permettant la mise en oeuvre d'un procédé de classement conforme au premier ou au deuxième mode de réalisation décrit précédemment.
Ce dispositif DISPC comporte des moyens pour accéder à un catalogue CTG d'objets, ce catalogue étant par exemple mémorisé dans une base de données accessible par le dispositif DISPC via un réseau. Le dispositif DISPC comporte des moyens d'affichage aptes à afficher sur l'écran SCR des étiquettes représentant des attributs des objets du catalogue CTG.
Un élément graphique OG, par exemple en forme de rectangle peut aussi être affiché sur l'écran SCR.
Le dispositif DISPC comporte des moyens de détection configurés pour détecter la présence d'au moins une étiquette sur cet élément graphique OG et des moyens de détermination configurés pour déterminer la position relative de l'étiquette par rapport à l'élément graphique. En pratique, chaque élément étiquette et/ou chaque étiquette peuvent être implémentés sous la forme d'un objet informatique comportant une structure de données mémorisant la position de cet objet sur l'écran SCR. Une routine mise en oeuvre par le processeur 10 lorsqu'il exécute les instructions du programme PGC correspondant aux étapes E10 et E20 permet de vérifier si le barycentre de l'étiquette se trouve dans les limites de l'élément graphique et la cas échéant déterminer sa position relative.
Le dispositif DISPC comporte des moyens de calcul configurés pour calculer des valeurs des attributs associés aux étiquettes détectées sur l'élément graphique en fonction des positions de ces étiquettes. Ces moyens de calcul peuvent être constitués par le processeur 10 lorsqu'il exécute les instructions du programme PGC correspondant à l'étape E30. Le processeur 10 peut aussi, dans un mode de réalisation, calculer des valeurs pour d'autres attributs, à partir des valeurs des attributs associés aux étiquettes détectées sur l'élément graphique. En pratique, la valeur des attributs associés à des étiquettes positionnées sur l'élément graphique peut correspondre à la position relative de leurs barycentres et les valeurs des attributs associés aux autres étiquettes peuvent être obtenues en utilisant une matrice de diffusion comme celle décrite en référence à la figure 6.
Le dispositif DISPC comporte des moyens de détermination configurés pour déterminer, pour chacun des objets du catalogue CTG, un indice de similarité entre les valeurs d'attributs calculées précédemment et les valeurs des attributs correspondants de cet objet. Ces moyens de détermination peuvent être constitués par le processeur 10 lorsqu'il exécute des instructions du programme PGC correspondant à l'étape E40 pour calculer une distance ou un coefficient de corrélation entre ces différentes valeurs.
Le dispositif DISPC comporte des moyens de classement des objets du catalogue CTG en fonction des indices de similarité. Ce classement peut être effectué par le processeur 10 lorsqu'il exécute des instructions du programme PGC correspondant à l'étape E50.
Les moyens d'affichage du dispositif DISPC sont configurés pour afficher ou mettre à jour une liste des objets du catalogue CTG ordonnée en fonction desdits indices de similarité.
La figure 8 représente un dispositif de définition DISPD conforme à un mode de réalisation de l'invention. Dans ce mode de réalisation, ce dispositif à l'architecture d'un ordinateur. Il comporte notamment un processeur 20, une mémoire vive 21, une mémoire morte 22, un écran SCR et une souris KB. La mémoire morte 22 constitue un support d'informations conforme à l'invention. Elle comporte un programme d'ordinateur PGD permettant la mise en œuvre d'un procédé de définition conforme au premier ou au deuxième mode de réalisation décrit précédemment.
Le dispositif DISPD comporte des moyens pour accéder au catalogue d'objets CTG et pour permettre la sélection d'un identifiant d'un objet compris dans ce catalogue, par exemple via un menu déroulant, lorsque le processeur 21 exécute des instructions du programme PGD correspondant à l'étape F10.
Le dispositif DISPD comporte des moyens identiques à ceux du dispositif DISPC pour :
- détecter, sur un même élément graphique, la présence d'une étiquette représentant un attribut (exécution, par le processeur 21 des instructions du programme PGD correspondant à l'étape F20);
- déterminer la position relative de cette étiquette par rapport à l'élément graphique (exécution, par le processeur 21 des instructions du programme PGD correspondant à l'étape F30);
- calculer la valeur de cet attribut à partir de cette position relative de l'étiquette (exécution, par le processeur 21 des instructions du programme PGD correspondant à l'étape F40).
La figure 9 représente un écran d'ordinateur au cours d'un exemple de mise en œuvre d'un procédé d'enregistrement d'un nouvel objet dans un catalogue conformément à un mode particulier de réalisation de l'invention.
La figure 10 représente, sous forme d'organigramme, les principales étapes d'un procédé conforme à l'invention, pour enregistrer un nouvel objet DOCz dans un catalogue d'objets numérique (CTG).
Ce procédé permet notamment à l'administrateur du catalogue d'objets ou à un utilisateur, de définir ou mettre à jour, les attributs de cet objet, en positionnant des étiquettes associées à ces attributs, comme décrit en référence aux figures 3A, 3B et 5.
Comme déjà décrit, l'utilisateur sélectionne un identifiant DOCz (ici
DOC8) de l'objet (étape F10), par exemple dans une liste LD, puis positionne sur l'élément graphique OG, des étiquettes ETp représentant les attribut ATp.
Ce procédé comporte une étape F10 de sélection d'un identifiant DOCk de cet objet, par exemple dans une liste LD.
Puis, dans le mode de réalisation décrit ici, ce procédé s'exécute en boucle.
A chaque fois qu'une étiquette est positionnée ou déplacée sur l'élément graphique OG, ceci est détecté (étape F20)
Cette étape F20 de détection est suivie par une étape F30 de détermination de la position relative POSp de chacune de ces étiquettes ETp par rapport à l'élément graphique OG et la valeur de l'attribut ATz,k de ce nouvel objet est calculée à partir de cette position POSp (étape F40). Au cours de cette étape, on peut :
- soit considérer uniquement les attributs associés aux étiquettes positionnées sur l'élément graphique (comme décrit précédemment en référence au premier mode de réalisation de l'invention) ;
- soit prendre en compte un sur-ensemble de ces attributs (comme décrit précédemment en référence au deuxième mode de réalisation de l'invention) par utilisation d'une matrice de diffusion pour attribuer, à partir des valeurs d'un ou plusieurs attributs associés aux étiquettes placées sur l'élément graphique, des valeurs à un ou plusieurs attributs supplémentaires.
Conformément à cet aspect de l'invention, à chaque fois qu'on détecte une nouvelle étiquette sur l'objet graphique ou un déplacement d'une étiquette sur l'objet graphique (conformément au test F10), on effectue un classement des objets DOCk déjà enregistrés dans le catalogue en fonction de leur similarité avec le nouvel objet et on présente à l'utilisateur une liste LST des objets déjà classés selon leur similarité. Le classement est ainsi mis à jour de façon dynamique dès qu'un attribut du nouvel objet est modifié.
Plus précisément, et comme déjà décrit en référence aux figures 4, 2A à 2D, ce classement comporte une étape E40 de détermination, pour chacun des objets DOCk déjà enregistrés dans le catalogue CTG, d'un indice de similarité SCk entre un ensemble comprenant les valeurs des attributs ATr,z du nouvel objet DOCz et l'ensemble des valeurs des attributs ATp,k correspondants de cet objet DOCk.
Les objets DOCk déjà enregistrés dans le catalogue sont classés (étape E50) et présentés (étape E60) à l'utilisateur de façon ordonnée en fonction de leur indice de similarité SCk.
Un dispositif d'enregistrement conforme à l'invention peut être obtenu en combinant les moyens du dispositif DISPC de la figure 7 et du dispositif DISPD de la figure 8.
En particulier, le dispositif d'enregistrement conforme à l'invention peut avoir l'architecture d'un ordinateur. Dans ce mode de réalisation, il comporte notamment un processeur, une mémoire vive, une mémoire morte, un écran et une souris. La mémoire morte 12 constitue un support d'informations conforme à l'invention. Elle comporte un programme d'ordinateur permettant la mise en oeuvre d'un procédé d'enregistrement décrit précédemment.
Ce dispositif comporte des moyens pour accéder au catalogue d'objets CTG et pour permettre la sélection d'un identifiant d'un nouvel objet à enregistrer dans le catalogue, par exemple via un menu déroulant, lorsque le processeur exécute des instructions mettant en œuvre l'étape F10. Ce dispositif comporte des moyens identiques à ceux des dispositifs DIPSD ou DISPC pour :
- détecter, sur un même élément graphique, la présence d'une étiquette représentant un attribut (exécution, par le processeur 21 des instructions du programme PGD correspondant à l'étape F20); - déterminer la position relative de cette étiquette par rapport à l'élément graphique (exécution, par le processeur 21 des instructions du programme PGD correspondant à l'étape F30);
- calculer la valeur de cet attribut pour le nouvel objet à enregistrer à partir de cette position relative de l'étiquette (exécution, par le processeur 21 des instructions du programme PGD correspondant à l'étape F40).
Ce dispositif comporte comme le dispositif DISPC des moyens de détermination configurés pour déterminer, pour chacun des objets déjà enregistrés dans le catalogue CTG, un indice de similarité entre les valeurs d'attributs du nouvel objet à enregistrer représentés par les étiquettes et les valeurs des attributs correspondants de cet objet. Ces moyens de détermination peuvent être constitués par le processeur lorsqu'il exécute des instructions correspondant à l'étape E40 pour calculer une distance ou un coefficient de corrélation entre ces différentes valeurs.
Le dispositif d'enregistrement comporte des moyens de classement des objets du catalogue CTG en fonction des indices de similarité identiques à ceux du dispositif DISPC. Ce classement peut être effectué par le processeur lorsqu'il exécute des instructions correspondant à l'étape E50.
Les moyens d'affichage du dispositif d'enregistrement comme ceux du dispositif DISPC configurés pour afficher ou mettre à jour une liste des objets du catalogue CTG ordonnée en fonction desdits indices de similarité.
Conformément à l'invention, les étiquettes positionnées ou déplacer sur l'objet graphique ne sont pas utilisées pour donner une priorité à certains attributs, mais pour définir les valeurs aux attributs. Ainsi, dans l'exemple de la figure 9, l'utilisateur a positionné les étiquettes ET1 à ET10 sont toutes positionnées sur l'élément graphique OG, respectivement aux positions 13, 60, 80, 95, 69, 95, 50, 13, 72 et 29 pour que les attributs AT8,p du nouvel objet DOC8 prenne les valeurs 13, 60, 80, 95, 69, 95, 50, 13, 72 et 29.
Les documents DOC51, DOC54 et DOC57 classés dans la liste LST sont les documents déjà enregistrés dans le catalogue les plus proches de ce document DOC8 au sens de leur indice de similarité. Il est tout à fait possible qu'un document soit classé en tête de la liste LST même si pour un ou plusieurs de ces attributs est très éloigné de l'attribut correspondant du nouvel objet à enregistrer.
Dans un mode particulier de réalisation de l'invention, il est en outre possible de marquer un attribut pour que seuls les objets déjà enregistrés dans le catalogue avec un tel attribut, préférentiellement avec une marge, soient pris en compte dans le classement.
Le marquage peut par exemple s'effectuer avec un clic droit de la souris, l'étiquette associée à un élément marqué indispensable étant de couleur verte.
Par exemple, si l'utilisateur marque l'étiquette ET7 en vert, en supposant une marge de 4 unités, seuls les objets déjà enregistrés avec une valeur comprise entre 46 et 54 seront classés. Dans un autre mode particulier de réalisation de l'invention, il est en outre possible de marquer un attribut pour que, au contraire, les objets déjà enregistrés dans le catalogue avec un tel attribut soient pas pris en compte dans le classement.
Le marquage peut par exemple s'effectuer avec un clic droit de la souris, l'étiquette associée à un élément marqué interdit étant de couleur rouge.
Par exemple, si l'utilisateur marque l'étiquette ET2 en rouge, les objets déjà enregistrés et dont l'attribut AT2 a été renseigné ne sont pas classés.

Claims

REVENDICATIONS
1. Procédé d'enregistrement d'un nouvel objet (DOCz) dans un catalogue d'objets (CTG), le procédé étant mis en œuvre par ordinateur et permettant de définir la valeur d'au moins un attribut (ATp,k) dudit nouvel objet (DOCk), ce procédé comportant :
- une étape (F10) de sélection d'un identifiant (DOCz) dudit nouvel objet ;
- une étape (F20) de détection, sur un même élément graphique (OG), de la présence d'une étiquette (ETp) représentant ledit attribut (ATp) ;
- une étape (F30) de détermination de la position relative (POSp) de ladite étiquette (ETp) par rapport à l'élément graphique (OG) ;
la valeur dudit attribut (ATr,z) étant calculée (F40) à partir de ladite position (POSp),
ledit procédé d'enregistrement mettant en œuvre, à chaque fois qu'il détecte une nouvelle étiquette sur l'objet graphique ou un déplacement d'une étiquette sur l'objet graphique, un classement des objets (DOCk) déjà enregistrés dans ledit catalogue (CFG), ledit classement comportant :
- une étape (E40) de détermination, pour chacun des objets (DOCk) déjà enregistrés dans ledit catalogue (CTG), d'un indice de similarité (SCk) entre un ensemble comprenant au moins ladite valeur d'attribut (ATr,z) associée à l'étiquette positionnée ou déplacée en dernier sur l'objet graphique (OG) et l'ensemble des valeurs des attributs (ATp,k) correspondants dudit objet (DOCk) ;
- une étape (E50) de classement des objets (DOCk) déjà enregistrés dans ledit catalogue en fonction desdits indices de similarité (SCk) ; et
- une étape (E60) d'affichage ou de mise à jour d'une liste (LST) des objets (DOCk) déjà enregistrés dans le catalogue, cette liste (LST) étant ordonnée en fonction desdits indices de similarité.
2. Procédé d'enregistrement selon la revendication 1, caractérisé en ce que ledit ensemble comprend uniquement lesdites valeurs d'attributs (ATr,z) associés aux étiquettes détectées sur l'élément graphique.
3. Procédé d'enregistrement selon la revendication 1 caractérisé en ce que ledit ensemble comprenant lesdites valeurs d'attributs (ATr,z) comprend en outre des valeurs d'attributs supplémentaires obtenues à partir des valeurs des attributs associés aux étiquettes détectées sur l'élément graphique.
4. Procédé d'enregistrement classement selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ledit indice de similarité (CSk) est une distance (D(DOCk, {p».
5. Procédé d'enregistrement selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ledit indice de similarité (CSk) est un coefficient de corrélation.
6. Procédé d'enregistrement selon l'une quelconque des revendications 1 à 5 dans lequel ledit élément graphique (OG) est de forme longitudinale, un axe longitudinal dudit élément définissant un repère normé, la position (POSp) relative de ladite étiquette (ETp) correspondant à la coordonnée d'un barycentre de ladite étiquette (ETp) dans ledit repère.
7. Procédé d'enregistrement selon la revendication 6, dans lequel ledit repère est normé entre une borne minimale non nulle et une borne maximale.
8. Programme d'ordinateur comportant des instructions pour la mise en oeuvre d'un procédé d'enregistrement selon l'une quelconque des revendications 1 à 5lorsque ces instructions sont exécutées par un ordinateur.
9. Dispositif d'enregistrement d'un nouvel objet (DOCz) dans un catalogue d'objets (CTG), ce dispositif permettant de définir la valeur d'au moins un attribut (ATr,z) dudit nouvel objet (DOCz), ce dispositif comportant :
- des moyens de sélection permettant la sélection d'un identifiant (DOCz) dudit nouvel objet ;
- des moyens de détection configurés pour détecter, sur un même élément graphique (OG), la présence d'une étiquette (ETp) représentant ledit attribut (ATp) ; - des moyens de détermination configurés pour déterminer la position relative (POSp) de ladite étiquette (ETp) par rapport à l'élément graphique (OG) ;
- la valeur dudit attribut (ATr,z) étant calculée à partir de ladite position (POSp),
ledit dispositif comportant :
- des moyens de détermination configurés pour déterminer, à chaque détection d'une nouvelle étiquette sur l'objet graphique ou d'un déplacement d'une étiquette sur l'objet graphique, et pour chacun des objets (DOCk) déjà enregistrés dans le catalogue (CTG), un indice de similarité (SCk) entre un ensemble comprenant au moins ladite valeur d'attribut (ATr,z) associée à l'étiquette positionnée ou déplacée en dernier sur l'objet graphique (OG) et l'ensemble des valeurs des attributs (ATp,k) correspondants dudit objet (DOCk) ;
- des moyens de classement configurés pour classer lesdits objets (DOCk) déjà enregistrés dans le catalogue en fonction desdits indices de similarité (SCk) ; et
- des moyens d'affichage ou de mise à jour d'une liste (LST) des objets (DOCk) déjà enregistrés dans le catalogue (CTG), la liste étant ordonnée en fonction desdits indices de similarité.
PCT/FR2019/051868 2018-07-31 2019-07-29 Procede et dispositif d'enregistrement d'un nouvel objet dans un catalogue WO2020025892A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/263,583 US11544302B2 (en) 2018-07-31 2019-07-29 Method and device for recording a new object in a catalogue

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1857154A FR3082336B1 (fr) 2018-07-31 2018-07-31 Procede et dispositif de classement des objets d'un catalogue
FR1857154 2018-07-31

Publications (1)

Publication Number Publication Date
WO2020025892A1 true WO2020025892A1 (fr) 2020-02-06

Family

ID=65200965

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2019/051868 WO2020025892A1 (fr) 2018-07-31 2019-07-29 Procede et dispositif d'enregistrement d'un nouvel objet dans un catalogue

Country Status (3)

Country Link
US (1) US11544302B2 (fr)
FR (1) FR3082336B1 (fr)
WO (1) WO2020025892A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021149439A (ja) * 2020-03-18 2021-09-27 富士フイルムビジネスイノベーション株式会社 情報処理装置及び情報処理プログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070288498A1 (en) 2006-06-07 2007-12-13 Microsoft Corporation Interface for managing search term importance relationships
US20090187554A1 (en) 2008-01-21 2009-07-23 International Business Machines Corporation Specifying weighted search terms for a search engine
US20130167059A1 (en) * 2011-12-21 2013-06-27 New Commerce Solutions Inc. User interface for displaying and refining search results

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120173553A1 (en) * 2011-01-03 2012-07-05 Ebay Inc. Systems and methods for attribute-based search filtering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070288498A1 (en) 2006-06-07 2007-12-13 Microsoft Corporation Interface for managing search term importance relationships
US20090187554A1 (en) 2008-01-21 2009-07-23 International Business Machines Corporation Specifying weighted search terms for a search engine
US20130167059A1 (en) * 2011-12-21 2013-06-27 New Commerce Solutions Inc. User interface for displaying and refining search results

Also Published As

Publication number Publication date
US20210232612A1 (en) 2021-07-29
FR3082336B1 (fr) 2021-06-11
US11544302B2 (en) 2023-01-03
FR3082336A1 (fr) 2019-12-13

Similar Documents

Publication Publication Date Title
JP5956569B2 (ja) ブラウジング活動に基づく該当アプリケーションの識別
US9344507B2 (en) Method of processing web access information and server implementing same
FR2840088A1 (fr) Moteur de recherche et base de donnees, et procedes pour leur mise en oeuvre
WO2004061546A2 (fr) Dispositif de navigation et plate-forme de gestion et de diffusion en mode serveur, notamment pour l'affichage de liens publicitaires
FR2768826A1 (fr) Controle d'interface utilisateur standard pour un fournisseur de donnees
FR2909198A1 (fr) Procede et disositif de filtrage d'elements d'un document structure a partir d'une expression.
US11170322B2 (en) Using a client-side machine learning model dynamically in a mobile enterprise application on a mobile device
US9794284B2 (en) Application spam detector
FR2951295A1 (fr) Procede pour le remplacement d'un contenu visuel prenant en consideration des exigences de cout, droit d'auteur et confidentialite
WO2001077889A9 (fr) Systeme de recherche et d'aide au choix
US11138240B2 (en) Personalized automatic tagging
EP1984873A1 (fr) Procede et dispositif d'aide a la construction d'une arborescence de groupe de documents electroniques
WO2020025892A1 (fr) Procede et dispositif d'enregistrement d'un nouvel objet dans un catalogue
WO2016198635A1 (fr) Gestion de noms de domaine du reseau internet
US20160300292A1 (en) Product navigation tool
FR3055079A1 (fr) Systeme de composition ou de modification de sequences de realite virtuelle, procede de composition et systeme de lecture desdites sequences
WO2018024999A1 (fr) Moyens de diffusion d'un contenu personnalisé dans un réseau de communication
EP2876565B1 (fr) Traitement de données relatives à des entités
FR3047095B1 (fr) Liens de raccourci dans une interface graphique
FR3118250A1 (fr) Système de gestion de documents intégré dans un système d’exploitation d’un ordinateur, procédé et programme d’ordinateur correspondants
FR3132158A1 (fr) Procedes, systemes, articles manufactures et dispositifs pour traitement
FR3036526B1 (fr) Procede de determination d'actions associees a un utilisateur, produit programme d'ordinateur et systeme electronique associes
FR3077148A1 (fr) Procede et dispositif electronique de selection d'au moins un message parmi un ensemble de plusieurs messages, programme d'ordinateur associe
Tsai et al. Master of Business Administration Program in International Business National Sun Yat-Sen University Master Thesis
WO2009115695A1 (fr) Procede d'enrichissement de sources de donnees

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19759663

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19759663

Country of ref document: EP

Kind code of ref document: A1