Global Patent Index - EP 1960916 A1

EP 1960916 A1 20080827 - METHOD FOR STABLE AND LINEAR UNSUPERVISED CLASSIFICATION UPON THE COMMAND ON OBJECTS

Title (en)

METHOD FOR STABLE AND LINEAR UNSUPERVISED CLASSIFICATION UPON THE COMMAND ON OBJECTS

Title (de)

VERFAHREN ZUR STABILEN UND LINEAREN UNÜBERWACHTEN KLASSIFIZIERUNG AUFGRUND EINES BEFEHLS AUF OBJEKTEN

Title (fr)

PROCEDE DE CLASSIFICATION NON SUPERVISEE LINEAIRE ET STABLE SUR L'ORDRE DES OBJETS

Publication

EP 1960916 A1 20080827 (FR)

Application

EP 06841370 A 20061214

Priority

  • EP 2006069726 W 20061214
  • FR 0512844 A 20051216

Abstract (en)

[origin: WO2007068741A1] The invention relates to a method for carrying out a linear unsupervised classification which makes it possible to structure a database, which consists of objects and descriptors and is stable upon the command of objects. The inventive method comprises a stage for pre-converting qualitative, quantitative or textual data items into binary presence-absence data items and the following stages consisting in determining a structural threshold a<SUB>s </SUB>according to<SUB/>n<SUP>2</SUP> agreements between classifiable objects, wherein said structural threshold defines an optimisation criterion adapted to the data items, in using descriptors in the form of generators for structuring and building the partition or assembly of classes and in progressively merging a class generated by a descriptor and a partition (40, 41, 42) for an optimisation criterion by using a function f (C<SUB>ii</SUB>, C<SUB>i 'i</SUB>) = Min(C<SUB>ii</SUB>, C<SUB>i 'i </SUB>) for linearizing the sums of minimum functions.

IPC 8 full level

G06F 17/30 (2006.01); G06F 40/00 (2020.01)

CPC (source: EP US)

G06F 16/355 (2018.12 - EP US)

Citation (search report)

See references of WO 2007068741A1

Citation (examination)

AH-PINE J ET AL: "Un nouvel outil de classification non supervisée de documents pour la découverte de connaissances et la détection de signaux faibles: RARES Text", INTERNET CITATION, 13 June 2005 (2005-06-13), XP002407399, Retrieved from the Internet <URL:http://isdm.univ-tln.fr/PDF/isdm22/isdm22_ahpine.pdf> [retrieved on 20061114]

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DOCDB simple family (publication)

FR 2895110 A1 20070622; FR 2895110 B1 20171229; CN 101410831 A 20090415; CN 101410831 B 20120418; EP 1960916 A1 20080827; US 2009287723 A1 20091119; US 8423549 B2 20130416; WO 2007068741 A1 20070621

DOCDB simple family (application)

FR 0512844 A 20051216; CN 200680052844 A 20061214; EP 06841370 A 20061214; EP 2006069726 W 20061214; US 9761306 A 20061214