Résumé
The New Technologies of Information and Communication – NTIC – encourage the mass mailing of documents (to several thousands of people). Advertisers know that sending the same message to too many people at the same time increases the risk of the message becoming impersonal, and thus losing its interest and impact. It would therefore seem beneficial to personalize the message in order to increase its appeal and relevance. This personalization can be achieved by using various criteria to characterize the recipients. Based on these profiles, documents that are more appropriate to each kind of profile can be automatically generated. However if the criteria are too specific there is a risk of producing almost as many different documents as there are recipients. In this paper we propose a way to use the structure of the document to avoid this problem. Two users may be different with respect to a criterion C, but if this criterion is only relevant to one subpart of the document the system can produce the same document for both users except for this subpart, which will be specific for each of them. If users are grouped into equivalence classes for each part of the document, the system can then generate one subpart for each class instead of one subpart per user. In this paper we present an efficient algorithm for defining user classes for one part of a document, using only the criteria that are relevant to that part.
Les nouvelles technologies de l'information et de la communication, favorisent l'envoi de documents à un grand nombre de personnes (plusieurs milliers). Les publicitaires ont depuis longtemps compris qu'en s'adressant à trop de personnes en même temps le message risque d'être dépersonnalisé et donc perdre de son intérêt et de son impact. Il semble alors souhaitable de personnaliser – au moins en partie – le contenu du document afin d'en augmenter l'attrait et la pertinence. Pour cela on peut utiliser plusieurs critères pour définir différents profils de destinataires et utiliser des méthodes de composition automatique. Si ces critères sont suffisamment fins, on risque alors d'avoir presque autant de documents à générer que d'utilisateurs. Dans cet article nous proposons une manière efficace de contourner ce problème en utilisant la structure du document. En effet deux utilisateurs peuvent être différents suivant un critère C, mais si ce critère n'est pertinent que pour une sous-partie du document il suffit de générer de manière spécifique à ce critère uniquement cette partie du document. Si pour chaque partie d'un document on définit unepartition des utilisateurs en classe d'équivalence, il suffit de construire chaque partie du document une fois par classe d'utilisateur et non une fois par utilisateur. Dans cet article nous présentons un algorithme efficace pour définir les classes d'utilisateurs correspondant à une partie d'un document, à partir des critères pertinents pour cette partie.