6 results on '"Rioul, Olivier"'
Search Results
2. Speed-accuracy tradeoff of aimed movement: A formal information-theoretic transmission scheme (FITTS)
- Author
-
Gori, Julien, Rioul, Olivier, Guiard, Yves, Laboratoire Traitement et Communication de l'Information (LTCI), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, Télécom ParisTech, Human-Centered Computing (LRI) (HCC - LRI), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Communications Numériques (COMNUM), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris-Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, Département Communications & Electronique (COMELEC), Design, Interaction, Visualization & Applications (DIVA), and Département Informatique et Réseaux (INFRES)
- Subjects
channel capacity ,[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] ,[MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] ,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] ,[MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA] ,Fitts’ law ,[MATH.MATH-PR]Mathematics [math]/Probability [math.PR] ,[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] ,[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] ,[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing ,[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] ,[MATH.MATH-ST]Mathematics [math]/Statistics [math.ST] ,speed-accuracy tradeoff ,ACM: H.: Information Systems/H.5: INFORMATION INTERFACES AND PRESENTATION (e.g., HCI)/H.5.2: User Interfaces/H.5.2.13: Theory and methods ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,ComputingMilieux_MISCELLANEOUS ,Computer Science::Information Theory - Abstract
International audience; The rationale for Fitts’ law is that pointing tasks have the information-theoretic analogy of sending a signal over a noisy channel, thereby matching Shannon’s capacity formula. Yet, the currently received analysis is incomplete and unsatisfactory: There is no explicit communication model for pointing; there is a confusion between central concepts of capacity (a mathematical limit), throughput (an average performance measure), and bandwidth (a physical quantity); and there is also a confusion between source and channel coding so that Shannon’s Theorem 17 can be misinterpreted. We develop an information-theoretic model for pointing tasks where the index of difficulty (ID) is the expression of both a source entropy and a zero-error channel capacity. Then, we extend the model to include misses at rate ε and prove that ID should be adjusted to (1 − ε)ID. Finally, we reflect on Shannon’s channel coding theorem and argue that only minimum movement times, not performance averages, should be considered.
- Published
- 2018
3. Not Just Pointing: Shannon's Information Theory as a General Tool for Performance Evaluation of Input Techniques
- Author
-
Guiard, Yves, Gori, Julien, Roy, Quentin, Rioul, Olivier, Guiard, Yves, Laboratoire Traitement et Communication de l'Information (LTCI), Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, and Télécom ParisTech
- Subjects
computer input ,Fitts' law ,communication ,input techniques ,Shannon's information theory ,dynamics of information gain ACM Classification Keywords H52 Information interfaces and presenta- tion: Evaluation/methodology ,[SCCO.PSYC]Cognitive science/Psychology ,[SCCO.PSYC] Cognitive science/Psychology ,entropy ,interaction techniques - Abstract
This article was submitted to the ACM CHI conference in September 2017, and rejected in December 2017. It is currently under revision.; Input techniques serving, quite literally, to allow users to send information to the computer, the information theoretic approach seems tailor-made for their quantitative evaluation. Shannon's framework makes it straightforward to measure the performance of any technique as an effective information transmission rate, in bits/s. Apart from pointing, however, evaluators of input techniques have generally ignored Shannon, contenting themselves with less rigorous methods of speed and accuracy measurements borrowed from psychology. We plead for a serious consideration in HCI of Shannon's information theory as a tool for the evaluation of all sorts of input techniques. We start with a primer on Shannon's basic quantities and the theoretical entities of his communication model. We then discuss how the concepts should be applied to the input techniques evaluation problem. Finally we outline two concrete methodologies, one focused on the discrete timing and the other on the continuous time course of information gain by the computer.
- Published
- 2017
4. Speed-Accuracy Tradeoff.
- Author
-
Gori, Julien, Rioul, Olivier, and Guiard, Yves
- Subjects
SPEED ,CONJOINT analysis ,SHANNON'S model (Communication) ,PERFORMANCE ,ANALOGY - Abstract
The rationale for Fitts' law is that pointing tasks have the information-theoretic analogy of sending a signal over a noisy channel, thereby matching Shannon's capacity formula. Yet, the currently received analysis is incomplete and unsatisfactory: There is no explicit communication model for pointing; there is a confusion between central concepts of capacity (a mathematical limit), throughput (an average performance measure), and bandwidth (a physical quantity); and there is also a confusion between source and channel coding so that Shannon's Theorem 17 can be misinterpreted. We develop an information-theoretic model for pointing tasks where the index of difficulty (ID) is the expression of both a source entropy and a zero-error channel capacity. Then, we extend the model to include misses at rate ε and prove that ID should be adjusted to (1−ε)ID. Finally, we reflect on Shannon's channel coding theorem and argue that only minimum movement times, not performance averages, should be considered. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
5. A new test of throughput invariance in Fitts' law: Role of the intercept and of Jensen's inequality
- Author
-
Olafsdottir, Halla, Guiard, Yves, Rioul, Olivier, Perrault, Simon, Rioul, Olivier, Laboratoire Traitement et Communication de l'Information (LTCI), Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), BioSerenity, Institut Polytechnique de Paris (IP Paris), Département Informatique et Réseaux (INFRES), Télécom ParisTech, Design, Interaction, Visualization & Applications (DIVA), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris-Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, Département Communications & Electronique (COMELEC), Communications Numériques (COMNUM), Singapore University of Technology and Design (SUTD), and Guiard, Yves
- Subjects
[SHS.PSY]Humanities and Social Sciences/Psychology ,[MATH.MATH-GM] Mathematics [math]/General Mathematics [math.GM] ,[MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] ,Throughput ,[MATH.MATH-CA] Mathematics [math]/Classical Analysis and ODEs [math.CA] ,y-intercept ,[SHS.PSY] Humanities and Social Sciences/Psychology ,[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] ,Fitts' law ,statistics ,aggregation order ,Jensen's inequality ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,[INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC] - Abstract
This is the nearly final version of an article presented at HCI 2012 People and Computers XXVI, an annual conference of the British Computer Society held on September 12-14, 2012 in Birmingham (UK). The article appears on pp 119-126 of the conference proceedings. The paper having obtained the conference's Best full-paper award, it will be republished as such in the December 2012 issue of INTERFACES, the award winning magazine of the British Computer Society http://www.bcs.org/content/ConWebDoc/3; International audience; Fitts' law states that movement time varies linearly with the index of difficulty or, equivalently, that throughput (TP) is conserved across variations of the speed/accuracy strategy. Replicating a recent study by MacKenzie and Isokoski (2008), we tested the throughput invariance hypothesis with some fresh data and found the TP to be systematically affected by the strategy. This result, we suggest, pleads against the currently popular definition of the TP inherited from Fitts (1954), namely TP = ID/MT, which we recall is incompatible with the Shannon equation. We also show that the statistical elaboration of the TP suffers from a problematic amount of uncontrolled variability due to the multiple inadvertent impact of Jensen's inequality.
- Published
- 2012
6. A novel mixture model for characterizing human aiming performance data.
- Author
-
Li, Yanxi, Young, Derek S., Gori, Julien, and Rioul, Olivier
- Abstract
Fitts’ law is often employed as a predictive model for human movement, especially in the field of human-computer interaction. Models with an assumed Gaussian error structure are usually adequate when applied to data collected from controlled studies. However, observational data (often referred to as data gathered ‘in the wild’) typically display noticeable positive skewness relative to a mean trend as users do not routinely try to minimize their task completion time. As such, the exponentially modified Gaussian (EMG) regression model has been applied to aimed movements data. However, it is also of interest to reasonably characterize those regions where a user likely was not trying to minimize their task completion time. In this article, we propose a novel model with a two-component mixture structure—one Gaussian and one exponential—on the errors to identify such a region. An expectation-conditional-maximization (ECM) algorithm is developed for estimation of such a model and some properties of the algorithm are established. The efficacy of the proposed model, as well as its ability to inform model-based clustering, are addressed in this work through extensive simulations and an insightful analysis of a human aiming performance study. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.