arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Pascal Poncelet

119 papers · 1993–2026

1993: 11994: 11995: 01996: 01997: 01998: 01999: 22000: 02001: 02002: 12003: 22004: 12005: 52006: 32007: 52008: 62009: 132010: 112011: 42012: 72013: 82014: 102015: 62016: 72017: 32018: 42019: 52020: 22021: 22022: 12023: 32024: 22025: 32026: 1
1993peak 13 in 20092026

Frequent co-authors

Papers

showing 1–25 of 119 RSS

Web opinion mining

Ali Harb, Michel Plantié, Gérard Dray +3 more

Artificial Intelligence · · cited 90× · DOI ↗ · more like this ·

The growing popularity of Web 2.0 provides with increasing numbers of documents expressing opinions on different topics. Recently, new research approaches have been defined in order to automatically extract such opinions from the Internet. They usually consider opinions to be expressed through adjectives, and make extensive use of either general dictionaries or experts to provide the relevant adjectives. Unfortunately, these approaches suffer from the following drawback: in a specific domain, a given adjective may either not exist or have a different meaning from another domain. In this paper, we propose a new approach focusing on two steps. First, we automatically extract a learning dataset for a specific domain from the Internet. Secondly, from this learning set we extract the set of positive and negative adjectives relevant to the domain. The usefulness of our approach was…

Using data mining techniques on Web access logs to dynamically improve hypertext structure

Florent Masséglia, Pascal Poncelet, Maguelonne Teisseire

Information Systems · ACM SIGWEB Newsletter · · cited 71× · DOI ↗ · more like this ·

With the growing popularity of the World Wide Web (Web), large volumes of data such as user address or URL requested are gathered automatically by Web servers and collected in access log files. Discovering relationships and global patterns that exist in such files can provide significant and useful information for performance enhancement, restructuring a Web site for increased effectiveness, and customer targeting in electronic commerce. In this paper, we propose an integrated system (WebTool) for applying data mining techniques such as association rules or sequential patterns on access log files. Once interesting patterns are discovered, we illustrate how they can be used to customize the server hypertext organization dynamically.

An efficient algorithm for Web usage mining

Florent Masséglia, Pascal Poncelet, Rosine Cicchetti +1 more

Information Systems · Networking and information systems journal · · cited 70× · OpenAlex ↗ · more like this ·

. With the growing popularity of the World Wide Web (Web), large volumes of data are gathered automatically by Web servers and collected in access log files. Analysis of server access data can provide significant and useful information. In this paper, we address the problem of Web usage mining, i.e. mining user patterns from one or more Web servers for finding relationships between data stored [COO 97], and pay particular attention to the handling of time constraints [SRI 96]. We adapt a very efficient algorithm for mining sequential patterns in the "market-basket" approach [MAS 98], to this particular context. RSUM. Avec la popularit du World Wide Web (Web), de grandes quantits d'information sont automatiquement collectes par des serveurs Web et stockes dans des fichiers access log. L'analyse de ces fichiers peut fournir des informations pertinentes…

MultiStream: A Multiresolution Streamgraph Approach to Explore Hierarchical Time Series

Erick Cuenca, Arnaud Sallaberry, Florence Y. Wang +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 38× · DOI ↗ · more like this ·

Multiple time series are a set of multiple quantitative variables occurring at the same interval. They are present in many domains such as medicine, finance, and manufacturing for analytical purposes. In recent years, streamgraph visualization (evolved from ThemeRiver) has been widely used for representing temporal evolution patterns in multiple time series. However, streamgraph as well as ThemeRiver suffer from scalability problems when dealing with several time series. To solve this problem, multiple time series can be organized into a hierarchical structure where individual time series are grouped hierarchically according to their proximity. In this paper, we present a new streamgraph-based approach to convey the hierarchical structure of multiple time series to facilitate the exploration and comparisons of temporal evolution. Based on a focus+context technique, our method allows…

Sequential Pattern Mining

Florent Masséglia, Maguelonne Teisseire, Pascal Poncelet

Information Systems · IGI Global eBooks · · cited 34× · DOI ↗ · more like this ·

Sequential pattern mining deals with data represented as sequences (a sequence contains sorted sets of items). Compared to the association rule problem, a study of such data provides “inter-transaction” analysis (Agrawal & Srikant, 1995). Applications for sequential pattern extraction are numerous and the problem definition has been slightly modified in different ways. Associated to elegant solutions, these problems can match with real-life timestamped data (when association rules fail) and provide useful results.

French presidential elections

Flavien Bouillot, Pascal Poncelet, Mathieu Roche +3 more

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 30× · DOI ↗ · more like this ·

Tweets exchanged over the Internet are an important source of information even if their characteristics make them difficult to analyze (e.g., a maximum of 140 characters; noisy data). In this paper, we address the problem of extracting relevant topics through tweets coming from different communities. More precisely we are interested to address the following question: which are the most relevant terms given a community. To answer this question we define and evaluate new variants of the traditional TF-IDF. Furthermore we also show that our measures are well suited to recommend a community affiliation to a new user. Experiments have been conducted on tweets collected during French Presidential and Legislative elections in 2012. The results underline the quality and the usefulness of our proposal.

Sampling for Sequential Pattern Mining: From Static Databases to Data Streams

Chedy Raïssi, Pascal Poncelet

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 28× · DOI ↗ · more like this ·

Sequential pattern mining is an active field in the domain of knowledge discovery. Recently, with the constant progress in hardware technologies, real-world databases tend to grow larger and the hypothesis that a database can be loaded into main-memory for sequential pattern mining purpose is no longer valid. Furthermore, the new model of data as a continuous and potentially infinite flow, known as data stream model, call for a pre-processing step to ease the mining operations. Since the database size is the most influential factor for mining algorithms we examine the use of sampling over static databases to get approximate mining results with an upper bound on the error rate. Moreover, we extend these sampling analysis and present an algorithm based on reservoir sampling to cope with sequential pattern mining over data streams. We demonstrate with empirical results that our sampling…

Pre-processing time constraints for efficiently mining generalized sequential patterns

Florent Masséglia, Pascal Poncelet, Maguelonne Teisseire

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 28× · DOI ↗ · more like this ·

In this paper we consider the problem of discovering sequential patterns by handling time constraints. While sequential patterns could be seen as temporal relationships between facts embedded in the database, generalized sequential patterns aim at providing the end user with a more flexible handling of the transactions embedded in the database. We propose a new efficient algorithm, called GTC (graph for time constraints) for mining such patterns in very large databases. It is based on the idea that handling time constraints in the earlier stage of the algorithm can be highly beneficial since it minimizes computational costs by preprocessing data sequences. Our test shows that the proposed algorithm performs significantly faster than a state-of-the-art sequence mining algorithm.

Towards Event-Driven Modelling for Database Design

Maguelonne Teisseire, Pascal Poncelet, Rosine Cicchetti

Computer Networks and Communications · Very Large Data Bases · · cited 26× · OpenAlex ↗ · more like this ·

This paper is devoted to the dynamic aspect of the IF02 conceptual model, an extension of the semantic IF0 model defined by S. Abite boul and R. Hull. Its original aspects are a “whole-event” approach, the use of constructors to express combinations of events, and the modularity and m-usability of specifiecltions in order to optimize the designer’s work. Furthermore, it offers an overview of the rep resented behaviour. To complement the modelling part, IF02 includes a derivation component which performs the implementation of specifications by using an active DBMS.

Mining conjunctive sequential patterns

Chedy Raïssi, Toon Calders, Pascal Poncelet

Information Systems · Data Mining and Knowledge Discovery · · cited 25× · DOI ↗ · more like this ·

In this paper we aim at extending the non-derivable condensed representation in frequent itemset mining to sequential pattern mining. We start by showing a negative example: in the context of frequent sequences, the notion of non-derivability is meaningless. Therefore, we extend our focus to the mining of conjunctions of sequences. Besides of being of practical importance, this class of patterns has some nice theoretical properties. Based on a new unexploited theoretical definition of equivalence classes for sequential patterns, we are able to extend the notion of a non-derivable itemset to the sequence domain. We present a new depth-first approach to mine non-derivable conjunctive sequential patterns and show its use in mining association rules for sequences. This approach is based on a well known combinatorial theorem: the Möbius inversion. A performance study using both synthetic and…

Multilayer graph edge bundling

Romain Bourqui, Dino Ienco, Arnaud Sallaberry +1 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 19× · DOI ↗ · more like this ·

Many real world information can be represented by a graph with a set of nodes interconnected with each other by multiple type of relations called edge layers (e.g., social network, biological data). Edge bundling techniques have been proposed to solve cluttering issue for standard graphs while few efforts were done to deal with the similar issue for multilayer graphs. In multilayer graphs scenario, not only the clutter induced by large amount of edges is a problem but also the fact that different type of edges can overlap each other making useless the final visualization. In this paper we introduce a new multilayer graph edge bundling technique that firstly produces a preliminary edge bundling independently of the different edge layers and then deals with the specificity of multilayer graphs where more than one type of edges can be routed on the same bundle. The proposed visualization…

HydroQual: Visual analysis of river water quality

Pierre Accorsi, Nathalie Lalande, Mickaël Fabrègue +7 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 18× · DOI ↗ · more like this ·

Economic development based on industrialization, intensive agriculture expansion and population growth places greater pressure on water resources through increased water abstraction and water quality degradation [40], River pollution is now a visible issue, with emblematic ecological disasters following industrial accidents such as the pollution of the Rhine river in 1986 [31]. River water quality is a pivotal public health and environmental issue that has prompted governments to plan initiatives for preserving or restoring aquatic ecosystems and water resources [56], Water managers require operational tools to help interpret the complex range of information available on river water quality functioning. Tools based on statistical approaches often fail to resolve some tasks due to the sparse nature of the data. Here we describe HydroQual, a tool to facilitate visual analysis of river…

Privacy preserving sequential pattern mining in distributed databases

Vishal Kapoor, Pascal Poncelet, François Trousset +1 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 16× · DOI ↗ · more like this ·

Research in the areas of privacy preserving techniques in databases and subsequently in privacy enhancement technologies have witnessed an explosive growth-spurt in recent years. This escalation has been fueled by the growing mistrust of individuals towards organizations collecting and disbursing their Personally Identifiable Information (PII). Digital repositories have become increasingly susceptible to intentional or unintentional abuse, resulting in organizations to be liable under the privacy legislations that are being adopted by governments the world over. These privacy concerns have necessitated new advancements in the field of distributed data mining wherein, collaborating parties may be legally bound not to reveal the private information of their customers. In this paper, we present a new algorithm PriPSeP (Privacy Preserving SEquential Patterns) for the mining of sequential…

Change detection in categorical evolving data streams

Dino Ienco, Albert Bifet, Bernhard Pfahringer +1 more

Artificial Intelligence · Research Commons (University of Waikato) · · cited 14× · DOI ↗ · more like this ·

Detecting change in evolving data streams is a central issue for accurate adaptive learning. In real world applications, data streams have categorical features, and changes induced in the data distribution of these categorical features have not been considered extensively so far. Previous work on change detection focused on detecting changes in the accuracy of the learners, but without considering changes in the data distribution.

Fuzzy gradual patterns: What fuzzy modality for what result?

Sarra Ayouni, Sadok Ben Yahia, Anne Laurent +1 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 14× · DOI ↗ · more like this ·

Gradual Patterns allow to express frequent patterns like “the older an employee, the higher his/her income”. After having been extensively used for fuzzy command (e.g., “the closer the wall, the harder the break”), they are currently grasping the attention of the data mining community, where the focus is put on the scalability of the methods when addressing very large databases (e.g. biology). However, it is often the case that the information is not contained at the upper and lower boundaries (min/max), but rather hidden in-between. For instance, the most interesting rule could be “the closer the age of an employee to 46, the higher his/her income”. In this paper, we introduce several methods for automatically defining fuzzy modalities and we compare the results obtained when considering the various solutions.

Statistical supports for mining sequential patterns and improving the incremental update process on data streams

Pierre-Alain Laur, Jean-Émile Symphor, Richard Nock +1 more

Information Systems · Intelligent Data Analysis · · cited 14× · DOI ↗ · more like this ·

Recently, the knowledge extraction community takes a closer look at new models where data arrive in timely manner like a fast and continuous flow, i.e. data streams. As only a part of the stream can be stored, mining data streams for sequential patterns and updating previously found frequent patterns need to cope with uncertainty. In this paper, we introduce a new statistical approach which biases the initial support for sequential patterns. This approach holds the advantage to maximize either the precision or the recall, as chosen by the user, and limit the degradation of the other criterion. Moreover, these statistical supports help building statistical borders which are the relevant sets of frequent patterns to use into an incremental mining process. From the statistical standpoint, theoretical results show that the technique is not far from the optimum. Experiments performed on…

Real time Web usage mining: a heuristic based distributed miner

Florent Masséglia, Maguelonne Teisseire, Pascal Poncelet

Information Systems · · cited 14× · DOI ↗ · more like this ·

The behaviour of a Web site's users may change so quickly that attempting to make predictions, according to the frequent patterns coming from the analysis of an access log file, becomes challenging. In order for the obsolescence of the behavioural patterns to become as null as possible, the ideal method would provide frequent patterns in real time, allowing the result to be available immediately. We propose, in this paper a method allowing to find frequent behavioural patterns in real time, whatever the number of connected users is. Considering how fast the frequent behaviour patterns can change since the last analysis of the access log file, this result thus provide completely adapted navigation schemas for user behaviour predictions. Based on a distributed heuristic, our method also answers several tackled problems within the data mining framework: Discovering "interesting zones" (a…

Querying RDF Data Using A Multigraph-based Approach

Vijay Ingalalli, Dino Ienco, Pascal Poncelet +1 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 13× · DOI ↗ · more like this ·

RDF is a standard for the conceptual description of knowledge, and SPARQL is the query language conceived to query RDF data. The RDF data is cherished and exploited by various domains such as life sciences, Semantic Web, social network, etc. Further, its integration at Web-scale compels RDF management engines to deal with complex queries in terms of both size and structure. In this paper, we propose AMbER (Attributed Multigraph Based Engine for RDF querying), a novel RDF query engine specifically designed to optimize the computation of complex queries. AMbER leverages subgraph matching techniques and extends them to tackle the SPARQL query problem. First of all RDF data is represented as a multigraph, and then novel index- ing structures are established to efficiently access the in- formation from the multigraph. Finally a SPARQL query is represented as a multigraph, and the SPARQL…

Context-aware generalization for cube measures

Yoann Pitarch, Cécile Favre, Anne Laurent +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 13× · DOI ↗ · more like this ·

Hierarchies are crucial for analysis in data warehouses. But they can hardly be defined on measure attributes. In this paper, we tackle this issue and we show that measure generalizations often depend on a context. For instance, a given blood pressure can be either low, normal or high regarding not only the collected measure but also characteristics of the patient such as the age. The contribution of this paper is threefold. (1) Thanks to an external database storing the expert knowledge, we propose an effective solution for considering these hierarchies. (2) In order to efficiently manage this knowledge, a Rich Internet Application is developed. (3) Finally, in order to provide a flexible analysis, query rewriting module is proposed. Thus, it is possible to answer queries such as: "Who had a low blood pressure last night?''

SPEED : Mining Maxirnal Sequential Patterns over Data Strearns

Chedy Raïssi, Pascal Poncelet, Maguelonne Teisseire

Information Systems · 2006 3rd International IEEE Conference Intelligent Systems · · cited 13× · DOI ↗ · more like this ·

Many recent real-world applications, such as network traffic monitoring, intrusion detection systems, sensor network data analysis, click stream mining and dynamic tracing of financial transactions, call for studying a new kind of data. Called stream data, this model is, in fact, a continuous, potentially infinite flow of information as opposed to finite, statically stored data sets extensively studied by researchers of the data mining community. An important application is to mine data streams for interesting patterns or anomalies as they happen. For data stream applications, the volume of data is usually too huge to be stored on permanent devices, main memory or to be scanned thoroughly more than once. In this paper we propose a new approach, called SPEED (sequential patterns efficient extraction in data streams), to identify frequent maximal sequential patterns in a data stream. The…

VERTIGo: A Visual Platform for Querying and Exploring Large Multilayer Networks

Erick Cuenca, Arnaud Sallaberry, Dino Ienco +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 12× · DOI ↗ · more like this ·

Many real world data can be modeled by a graph with a set of nodes interconnected to each other by multiple relationships. Such a rich graph is called multilayer graph or network. Providing useful visualization tools to support the query process for such graphs is challenging. Although many approaches have addressed the visual query construction, few efforts have been done to provide a contextualized exploration of query results and suggestion strategies to refine the original query. This is due to several issues such as i) the size of the graphs ii) the large number of retrieved results and iii) the way they can be organized to facilitate their exploration. In this article, we present VERTIGo, a novel visual platform to query, explore and support the analysis of large multilayer graphs. VERTIGo provides coordinated views to navigate and explore the large set of retrieved results at…

Node Overlap Removal Algorithms: an Extended Comparative Study

Fati Chen, Laurent Piccinini, Pascal Poncelet +1 more

Computer Vision and Pattern Recognition · Journal of Graph Algorithms and Applications · · cited 12× · DOI ↗ · more like this ·

In the context of graph layout, many algorithms have been designed to remove node overlapping, and many quality criteria and associated metrics have been proposed to evaluate those algorithms. Unfortunately, a complete comparison of the algorithms based on some metrics that evaluate their quality has never been provided and it is thus difficult for a visualisation designer to select the algorithm that best suits their needs. In this paper, we review 22 metrics available in the literature, classify them according to the quality criteria they try to capture, and select a representative one for each class. Based on the selected metrics,we compare 9 node overlap removal algorithms. Our experiment involves 854 synthetic and real-world graphs. Finally, we propose a JavaScript library containing both the algorithms and the criteria, and we provide a Web platform, AGORA, in which one can upload…

Exploiting social and mobility patterns for friendship prediction in location-based social networks

Jorge Valverde-Rebaza, Mathieu Roche, Pascal Poncelet +1 more

Transportation · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 12× · DOI ↗ · more like this ·

Link prediction is a “hot topic” in network analysis and has been largely used for friendship recommendation in social networks. With the increased use of location-based services, it is possible to improve the accuracy of link prediction methods by using the mobility of users. The majority of the link prediction methods focus on the importance of location for their visitors, disregarding the strength of relationships existing between these visitors. We, therefore, propose three new methods for friendship prediction by combining, efficiently, social and mobility patterns of users in location-based social networks (LBSNs). Experiments conducted on real-world datasets demonstrate that our proposals achieve a competitive performance with methods from the literature and, in most of the cases, outperform them. Moreover, our proposals use less computational resources by reducing considerably…

All in One: Mining Multiple Movement Patterns

NhatHai Phan, Pascal Poncelet, Maguelonne Teisseire

Information Systems · International Journal of Information Technology & Decision Making · · cited 12× · DOI ↗ · more like this ·

Recent improvements in positioning technology have led to a much wider availability of massive moving object data. A crucial task is to find the moving objects that travel together. In common, these object sets are called object movement patterns. Due to the emergence of many different kinds of object movement patterns in recent years, different approaches have been proposed to extract them. However, each approach only focuses on mining a specific kind of patterns. It is costly and time consuming to mine and manage various number of patterns, since we have to execute a large number of different pattern mining algorithms. Moreover, we have to execute these algorithms again whenever new data are added to the existing database. To address these issues, we first redefine movement patterns in the itemset context. Second, we propose a unifying approach, named GeT_Move, which uses a frequent…