Optimizing Peer Learning in Online Groups with Affinities
| Autor: | Senjuti Basu Roy, Mohammadreza Esfandiari, Sihem Amer-Yahia, Dong Wei |
|---|---|
| Přispěvatelé: | Department of Mathematical Sciences [Newark, NJ] (NJIT), Rutgers, The State University of New Jersey [New Brunswick] (RU), Rutgers University System (Rutgers)-Rutgers University System (Rutgers), Centre National de la Recherche Scientifique (CNRS) |
| Rok vydání: | 2019 |
| Předmět: |
Theoretical computer science
Computer science Group (mathematics) 020204 information systems 0202 electrical engineering electronic engineering information engineering Approximation algorithm [INFO]Computer Science [cs] 020201 artificial intelligence & image processing 02 engineering and technology Peer learning Multi-objective optimization Affinities |
| Zdroj: | KDD the 25th ACM SIGKDD International Conference the 25th ACM SIGKDD International Conference, Aug 2019, Anchorage, France. pp.1216-1226, ⟨10.1145/3292500.3330945⟩ |
| DOI: | 10.1145/3292500.3330945 |
| Popis: | International audience; We investigate online group formation where members seek to increase their learning potential via collaboration. We capture two common learning models: LpA where each member learns from all higher skilled ones, and LpD where the least skilled member learns from the most skilled one. We formulate the problem of forming groups with the purpose of optimizing peer learning under different affinity structures: AffD where group affinity captures the two least collaborative members, and AffC where group affinity aggregates affinities between one member (e.g., the least skilled or the most skilled) and all others. This gives rise to multiple variants of a multi-objective optimization problem. We propose principled modeling of these problems and investigate theoretical and algorithmic challenges. We first present hardness results, and then develop compu-tationally efficient algorithms with constant approximation factors. Our real-data experiments demonstrate with statistical significance that forming groups considering affinity improves learning. Our extensive synthetic experiments demonstrate the qualitative and scalability aspects of our solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|