Maximal number of matches per subgraph reached!

75 views
Skip to first unread message

Cédrick Fairon

unread,
Aug 17, 2015, 7:39:29 PM8/17/15
to Unitex-GramLab
Bonjour,

Est-ce que quelqu'un pourrait me donner une explication un peu détaillée de l'erreur suivante :

Maximal number of matches per subgraph reached!
   constipation, <<HERE>>no diarrhea, no vomiting, no dysuria, no hematuria, no ...
Too many errors, giving up!

- Combien de matches sont acceptés par sous-graphes ?
- Est-ce que l'erreur aurait aussi lieu si je n'utilisais pas de sous-graphes ?
- Que signale <<HERE>>  exactement ?
- Est-ce que "giving up" signifie que le programme plante... ou qu'il passe à la suite du texte ?

Thanks ;-)

Cédrick

Gilles Vollant

unread,
Aug 18, 2015, 4:41:31 AM8/18/15
to Cédrick Fairon, Unitex-GramLab

Le <<HERE>> marque le token ou le nombre maximal est arrivé

 

Le nombre maxi est de 200 mais est réglable. (option -H, -Q, -N ou -C de Locate)

 

C’est une protection pour qu’une exploration ne boucle pas très longtemps (voire de façon infinie) sur un sous graphe pour un token donné.

On passe à la suite.

 

De : unitex-...@googlegroups.com [mailto:unitex-...@googlegroups.com] De la part de Cédrick Fairon
Envoyé : mardi 18 août 2015 01:39
À : Unitex-GramLab
Objet : [Unitex-GramLab] Maximal number of matches per subgraph reached!

--
You received this message because you are subscribed to the Google Groups "Unitex-GramLab" group.
To unsubscribe from this group and stop receiving emails from it, send an email to unitex-gramla...@googlegroups.com.
To post to this group, send email to unitex-...@googlegroups.com.
Visit this group at http://groups.google.com/group/unitex-gramlab.
To view this discussion on the web visit https://groups.google.com/d/msgid/unitex-gramlab/ff946050-c11b-4079-a35f-0ec85d740280%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Denis Maurel

unread,
Aug 18, 2015, 5:28:22 AM8/18/15
to Fairon, Cédric, Unitex-GramLab


Bonjour Cédric

J'ajouterai que cela ne dépend pas du fait d'avoir ou non un sous-graphe. Il s'agit d'éviter qu'un trop grand nombre d'explorations soient ouvertes.
Il est en général possible de réécrire le graphe pour éviter cela ou... si on utilise des cascades de le séparer en deux consécutifs, le second utilisant le résultat du premier.

Cordialement,

Denis Maurel

____________________________________
Professeur Denis Maurel
Université François Rabelais Tours

Recherche: bureau 215
LI (Laboratoire d'Informatique)
EPU-DI
64 avenue Jean-Portalis
37200 Tours
France
Tel. (33) 2.47.36.14.35
Telc. (33) 2.47.36.14.22

Enseignement:
Responsable de la licence Matic, bureau 3200
IUT, Département TC
29 rue du Pont-Volant
37082 Tours cedex 02
France
Tel. 02.47.36.75.50
Telc. 02.47.36.76.23
Secretariat: 02.47.36.76.30

mailto:denis....@univ-tours.fr

http://www.univ-tours.fr/maurel

http://www.li.univ-tours.fr
http://tln.li.univ-tours.fr/

http://international.univ-tours.fr/offre-de-formation/licence-professionnelle-commerce-specialite-marketing-et-technologies-de-l-information-et-de-la-communication-matic--264012.kjsp?RH=ACCUEIL_FR

Cédrick Fairon

unread,
Aug 18, 2015, 5:46:20 PM8/18/15
to Unitex-GramLab, cfa...@gmail.com
Merci Gilles ! Par contre, je ne vois pas les options -H, -Q,  -N et -C dans la doc de Locate. Est-ce que tu aurais des précisions ?



On Tuesday, August 18, 2015 at 1:41:31 AM UTC-7, Gilles Vollant wrote:

Le <<HERE>> marque le token ou le nombre maximal est arrivé

 

Le nombre maxi est de 200 mais est réglable. (option -H, -Q, -N ou -C de Locate)

 

C’est une protection pour qu’une exploration ne boucle pas très longtemps (voire de façon infinie) sur un sous graphe pour un token donné.

On passe à la suite.

 

De : unitex-gramlab@googlegroups.com [mailto:unitex-gramlab@googlegroups.com] De la part de Cédrick Fairon


Envoyé : mardi 18 août 2015 01:39
À : Unitex-GramLab
Objet : [Unitex-GramLab] Maximal number of matches per subgraph reached!

 

Bonjour,

Est-ce que quelqu'un pourrait me donner une explication un peu détaillée de l'erreur suivante :

Maximal number of matches per subgraph reached!
   constipation, <<HERE>>no diarrhea, no vomiting, no dysuria, no hematuria, no ...
Too many errors, giving up!

- Combien de matches sont acceptés par sous-graphes ?
- Est-ce que l'erreur aurait aussi lieu si je n'utilisais pas de sous-graphes ?
- Que signale <<HERE>>  exactement ?
- Est-ce que "giving up" signifie que le programme plante... ou qu'il passe à la suite du texte ?

Thanks ;-)

Cédrick

--
You received this message because you are subscribed to the Google Groups "Unitex-GramLab" group.

To unsubscribe from this group and stop receiving emails from it, send an email to unitex-gramlab+unsubscribe@googlegroups.com.
To post to this group, send email to unitex-gramlab@googlegroups.com.


On Tuesday, August 18, 2015 at 1:41:31 AM UTC-7, Gilles Vollant wrote:

Le <<HERE>> marque le token ou le nombre maximal est arrivé

 

Le nombre maxi est de 200 mais est réglable. (option -H, -Q, -N ou -C de Locate)

 

C’est une protection pour qu’une exploration ne boucle pas très longtemps (voire de façon infinie) sur un sous graphe pour un token donné.

On passe à la suite.

 

De : unitex-gramlab@googlegroups.com [mailto:unitex-gramlab@googlegroups.com] De la part de Cédrick Fairon


Envoyé : mardi 18 août 2015 01:39
À : Unitex-GramLab
Objet : [Unitex-GramLab] Maximal number of matches per subgraph reached!

 

Bonjour,

Est-ce que quelqu'un pourrait me donner une explication un peu détaillée de l'erreur suivante :

Maximal number of matches per subgraph reached!
   constipation, <<HERE>>no diarrhea, no vomiting, no dysuria, no hematuria, no ...
Too many errors, giving up!

- Combien de matches sont acceptés par sous-graphes ?
- Est-ce que l'erreur aurait aussi lieu si je n'utilisais pas de sous-graphes ?
- Que signale <<HERE>>  exactement ?
- Est-ce que "giving up" signifie que le programme plante... ou qu'il passe à la suite du texte ?

Thanks ;-)

Cédrick

--
You received this message because you are subscribed to the Google Groups "Unitex-GramLab" group.

To unsubscribe from this group and stop receiving emails from it, send an email to unitex-gramlab+unsubscribe@googlegroups.com.
To post to this group, send email to unitex-gramlab@googlegroups.com.

Cristian Martinez

unread,
Apr 1, 2016, 11:51:38 PM4/1/16
to Unitex-GramLab, cfa...@gmail.com


On Tuesday, August 18, 2015 at 11:46:20 PM UTC+2, Cédrick Fairon wrote:
Merci Gilles ! Par contre, je ne vois pas les options -H, -Q,  -N et -C dans la doc de Locate. Est-ce que tu aurais des précisions ?

-C/--max_matches_per_subgraph
-H/--less_tolerant
-Q/--lesser_tolerant
-N/--least_tolerant
 


On Tuesday, August 18, 2015 at 1:41:31 AM UTC-7, Gilles Vollant wrote:

Le <<HERE>> marque le token ou le nombre maximal est arrivé

 

Le nombre maxi est de 200 mais est réglable. (option -H, -Q, -N ou -C de Locate)

 

C’est une protection pour qu’une exploration ne boucle pas très longtemps (voire de façon infinie) sur un sous graphe pour un token donné.

On passe à la suite.

 

De : unitex-...@googlegroups.com [mailto:unitex-...@googlegroups.com] De la part de Cédrick Fairon


Envoyé : mardi 18 août 2015 01:39
À : Unitex-GramLab
Objet : [Unitex-GramLab] Maximal number of matches per subgraph reached!

 

Bonjour,

Est-ce que quelqu'un pourrait me donner une explication un peu détaillée de l'erreur suivante :

Maximal number of matches per subgraph reached!
   constipation, <<HERE>>no diarrhea, no vomiting, no dysuria, no hematuria, no ...
Too many errors, giving up!

- Combien de matches sont acceptés par sous-graphes ?
- Est-ce que l'erreur aurait aussi lieu si je n'utilisais pas de sous-graphes ?
- Que signale <<HERE>>  exactement ?
- Est-ce que "giving up" signifie que le programme plante... ou qu'il passe à la suite du texte ?

Thanks ;-)

Cédrick

--
You received this message because you are subscribed to the Google Groups "Unitex-GramLab" group.

To unsubscribe from this group and stop receiving emails from it, send an email to unitex-gramla...@googlegroups.com.
To post to this group, send email to unitex-...@googlegroups.com.


On Tuesday, August 18, 2015 at 1:41:31 AM UTC-7, Gilles Vollant wrote:

Le <<HERE>> marque le token ou le nombre maximal est arrivé

 

Le nombre maxi est de 200 mais est réglable. (option -H, -Q, -N ou -C de Locate)

 

C’est une protection pour qu’une exploration ne boucle pas très longtemps (voire de façon infinie) sur un sous graphe pour un token donné.

On passe à la suite.

 

De : unitex-...@googlegroups.com [mailto:unitex-...@googlegroups.com] De la part de Cédrick Fairon


Envoyé : mardi 18 août 2015 01:39
À : Unitex-GramLab
Objet : [Unitex-GramLab] Maximal number of matches per subgraph reached!

 

Bonjour,

Est-ce que quelqu'un pourrait me donner une explication un peu détaillée de l'erreur suivante :

Maximal number of matches per subgraph reached!
   constipation, <<HERE>>no diarrhea, no vomiting, no dysuria, no hematuria, no ...
Too many errors, giving up!

- Combien de matches sont acceptés par sous-graphes ?
- Est-ce que l'erreur aurait aussi lieu si je n'utilisais pas de sous-graphes ?
- Que signale <<HERE>>  exactement ?
- Est-ce que "giving up" signifie que le programme plante... ou qu'il passe à la suite du texte ?

Thanks ;-)

Cédrick

--
You received this message because you are subscribed to the Google Groups "Unitex-GramLab" group.

To unsubscribe from this group and stop receiving emails from it, send an email to unitex-gramla...@googlegroups.com.
To post to this group, send email to unitex-...@googlegroups.com.

Gilles Olivier Vollant

unread,
Apr 2, 2016, 4:42:23 AM4/2/16
to Cristian Martinez, Unitex-GramLab, Cédrick Fairon
Déjà, j'ai retrouvé ceci dans les echanges de mel


les less_tolerant, lesser_tolerant, least_tolerant appliquent un facteur de division de 2,5 et 10 respectivement des valeurs par défaut ou modifiée individuellement de 
stack_max, et des deux max_match_*

Gilles Vollant <voll...@gmail.com>

07/03/2014
À Cristian, Nebojsa

I just added these option at Locate

 

  --stack_max=N: set max exploration step to save stack (default: 1000)

  --max_errors=N: set max number of error to display before exit (default: 50)

  --max_matches_per_subgraph=N: set max matches per subgraph (default: 200)

  --max_matches_at_token_pos=N: set max matches per token (default: 400)

  --less_tolerant: set max matches per subgraph, max matches per token and

                         max exploration step at half of default value.

  --lesser_tolerant: set max matches per subgraph, max matches per token and

                         max exploration step at a fifth of default value.

  --very_lesser_tolerant: set max matches per subgraph, max matches per token and

                         max exploration step at a tenth of default value.

 

 

The goal is, with lower tolerance, help to detect if a graph in very resource hungry

 

Pehaps you can add a switch in unitex.jar for these 3 latest options (--*-tolerant)



---


Cristian Martinez <cristian...@univ-paris-est.fr>

27/10/2015
À unitex-devel

Bonjour,

Si cela est envisageable, la valeur devrais être plus grande ou égal à max_matches_at_token_pos... c'est bien le cas ? Il y a aussi une limite supérieur à considérer ?

Bien cordialement,

PS.

Sinon, j'ai remarqué deux situations :

1. Les valeurs de stack_max, max_matches_at_token_pos, max_matches_per_subgraph, ne sont jamais initialisés aux valeurs par défaut (vous pouvez debuger  jusqu'à la ligne précédente à 'int OK=locate_pattern'  [Locate.cpp:604] pour vous apercevoir)  :

Il faudrait donc changer :

int stack_max=0;
int max_matches_at_token_pos=0;
int max_matches_per_subgraph=0;

par :

int stack_max = STACK_MAX;
int max_matches_at_token_pos = MAX_MATCHES_AT_TOKEN_POS;
int max_matches_per_subgraph = MAX_MATCHES_PER_SUBGRAPH;

2. Une fois 1) résolu,  il serait souhaitable que les paramètres --less_tolerant, --lesser_tolerant, --least_tolerant soient liés aux valeurs de stack_max, max_matches_at_token_pos ou max_matches_per_subgraph lorsque ils sont passés à la ligne de commandes.

Par exemple, au présent, avec --less_tolerant (50% des valeurs par défaut), on peut appeler locate de la façon suivante :

Locate ... --stack_max=150 --less_tolerant ...

Ce qui produira

stack_max = STACK_MAX / 2;
max_matches_at_token_pos = MAX_MATCHES_AT_TOKEN_POS / 2;
max_matches_per_subgraph = MAX_MATCHES_PER_SUBGRAPH / 2;

soit

stack_max = 500
max_matches_at_token_pos = 200
max_matches_per_subgraph = 100

Ici l'option --stack_max=150 est simplement ignoré. L’idéel serait d'obtenir :

stack_max = 75
max_matches_at_token_pos = 200
max_matches_per_subgraph = 100

Qui pourrais se calculer comme suit :

stack_max = stack_max / 2;
max_matches_at_token_pos = max_matches_at_token_pos / 2;
max_matches_per_subgraph = max_matches_per_subgraph / 2;

Cependant, ce calcul doit être fait après la boucle de parsing de la ligne de commandes (ligne 280 à 536). Lorsque on connaitra les valeurs définitifs de stack_max, max_matches_at_token_pos  et max_matches_per_subgraph. 

Cristian Martinez <cristian...@univ-paris-est.fr>

07/03/2014
À moi, Nebojsa
anglais
français
   
Traduire le message
Désactiver pour : anglais
Excellent !

Please, only consider to change the name of  "--very_lesser_tolerant" parameter to "--least_tolerant" :  (less, lesser and least).

The IDE Changes need to be made to the file /src/fr/umlv/unitex/frames/LocateFrame.java,  creating three new JPanels  at the bottom of the "Advanced options" tab. 

The first JPanel, named "Search bounds", include 3 JTextFields : 

- "Max exploration steps" (default 1000)
- "Max matches per subgraph" (default 200)
- "Max matches per token" (default 400)

The second one, named "Search stop policy" include a ButtonGroup with 4 options :

- "Limit search to bounds values" (default)
- "50% of the search bounds values (--less_tolerant)"
- "20% of the search bounds values (--lesser_tolerant)"
- "10% of the search bounds values (--least_tolerant)"

Finally, a third JPanel named "Search error policy"  including a JTextField :

- "Max number of errors to display after exit" (default: 50)

Do you agree with the proposed changes ? 

If so, Nebojsa, could you manage to implement this, please ? 

Regards,

Visit this group at https://groups.google.com/group/unitex-gramlab.
To view this discussion on the web visit https://groups.google.com/d/msgid/unitex-gramlab/f9ab2ed9-7fd5-4cdf-ab20-3477ca7a485d%40googlegroups.com.
Reply all
Reply to author
Forward
0 new messages