The Experts below are selected from a list of 988968 Experts worldwide ranked by ideXlab platform
Philippe Cudremauroux - One of the best experts on this subject based on the ideXlab platform.
-
lbsn2vec heterogeneous hypergraph embedding for location based social networks
IEEE Transactions on Knowledge and Data Engineering, 2020Co-Authors: Dingqi Yang, Jie Yang, Philippe CudremaurouxAbstract:Location-Based Social Networks (LBSNs) have been widely used as a primary data source for studying the impact of mobility and social relationships on each other. Traditional approaches manually define features to characterize users' mobility homophily and social proximity, and show that mobility and social features can help friendship and location prediction tasks, respectively. However, these hand-crafted features not only require tedious human efforts, but also are difficult to generalize. Against this background, we propose LBSN2Vec++, a heterogeneous hypergraph embedding approach designed specifically for LBSN data for automatic feature learning. Specifically, LBSN data intrinsically forms a heterogeneous hypergraph including both user-user edges (friendships) and user-time-POI-semantic heterogeneous hyperedges (Check-Ins). Based on this hypergraph, we first propose a random-walk-with-stay scheme to jointly sample user Check-Ins and social relationships, and then learn node embeddings from the sampled (hyper)edges by not only preserving the n-wise node proximity captured by the hyperedges, but also considering embedding space transformation between node domains to fully grasp the complex structure of the LBSN heterogeneous hypergraph. Using real-world LBSN datasets, our evaluation shows that LBSN2Vec++ significantly outperforms state-of-the-art graph embedding techniques by up to 68% and the best-performing hand-crafted features by up to 70.14% on friendship and location prediction tasks.
-
revisiting user mobility and social relationships in lbsns a hypergraph embedding approach
The Web Conference, 2019Co-Authors: Dingqi Yang, Jie Yang, Philippe CudremaurouxAbstract:Location Based Social Networks (LBSNs) have been widely used as a primary data source to study the impact of mobility and social relationships on each other. Traditional approaches manually define features to characterize users' mobility homophily and social proximity, and show that mobility and social features can help friendship and location prediction tasks, respectively. However, these hand-crafted features not only require tedious human efforts, but also are difficult to generalize. In this paper, by revisiting user mobility and social relationships based on a large-scale LBSN dataset collected over a long-term period, we propose LBSN2Vec, a hypergraph embedding approach designed specifically for LBSN data for automatic feature learning. Specifically, LBSN data intrinsically forms a hypergraph including both user-user edges (friendships) and user-time-POI-semantic hyperedges (Check-Ins). Based on this hypergraph, we first propose a random-walk-with-stay scheme to jointly sample user Check-Ins and social relationships, and then learn node embeddings from the sampled (hyper)edges by preserving n-wise node proximity (n = 2 or 4). Our evaluation results show that LBSN2Vec both consistently and significantly outperforms the state-of-the-art graph embedding methods on both friendship and location prediction tasks, with an average improvement of 32.95% and 25.32%, respectively. Moreover, using LBSN2Vec, we discover the asymmetric impact of mobility and social relationships on predicting each other, which can serve as guidelines for future research on friendship and location prediction in LBSNs.
Irwin King - One of the best experts on this subject based on the ideXlab platform.
-
where you like to go next successive point of interest recommendation
International Joint Conference on Artificial Intelligence, 2013Co-Authors: Chen Cheng, Haiqin Yang, Michael R Lyu, Irwin KingAbstract:Personalized point-of-interest (POI) recommendation is a significant task in location-based social networks (LBSNs) as it can help provide better user experience as well as enable third-party services, e.g., launching advertisements. To provide a good recommendation, various research has been conducted in the literature. However, pervious efforts mainly consider the "Check-Ins" in a whole and omit their temporal relation. They can only recommend POI globally and cannot know where a user would like to go tomorrow or in the next few days. In this paper, we consider the task of successive personalized POI recommendation in LBSNs, which is a much harder task than standard personalized POI recommendation or prediction. To solve this task, we observe two prominent properties in the check-in sequence: personalized Markov chain and region localization. Hence, we propose a novel matrix factorization method, namely FPMC-LR, to embed the personalized Markov chains and the localized regions. Our proposed FPMC-LR not only exploits the personalized Markov chain in the check-in sequence, but also takes into account users' movement constraint, i.e., moving around a localized region. More importantly, utilizing the information of localized regions, we not only reduce the computation cost largely, but also discard the noisy information to boost recommendation. Results on two real-world LBSNs datasets demonstrate the merits of our proposed FPMC-LR.
-
fused matrix factorization with geographical and social influence in location based social networks
National Conference on Artificial Intelligence, 2012Co-Authors: Chen Cheng, Haiqin Yang, Irwin KingAbstract:Recently, location-based social networks (LBSNs), such as Gowalla, Foursquare, Facebook, and Brightkite, etc., have attracted millions of users to share their social friendship and their locations via Check-Ins. The available check-in information makes it possible to mine users' preference on locations and to provide favorite recommendations. Personalized Point-of-interest (POI) recommendation is a significant task in LBSNs since it can help targeted users explore their surroundings as well as help third-party developers to provide personalized services. To solve this task, matrix factorization is a promising tool due to its success in recommender systems. However, previously proposed matrix factorization (MF) methods do not explore geographical influence, e.g., multi-center check-in property, which yields suboptimal solutions for the recommendation. In this paper, to the best of our knowledge, we are the first to fuse MF with geographical and social influence for POI recommendation in LBSNs. We first capture the geographical influence via modeling the probability of a user's check-in on a location as a Multicenter Gaussian Model (MGM). Next, we include social information and fuse the geographical influence into a generalized matrix factorization framework. Our solution to POI recommendation is efficient and scales linearly with the number of observations. Finally, we conduct thorough experiments on a large-scale real-world LBSNs dataset and demonstrate that the fused matrix factorization framework with MGM utilizes the distance information sufficiently and outperforms other state-of-the-art methods significantly.
Buchberger Andreas - One of the best experts on this subject based on the ideXlab platform.
-
Pruning Neural Belief Propagation Decoders
2020Co-Authors: Buchberger Andreas, Häger Christian, Pfister, Henry D., Schmalen Laurent, Amat, Alexandre GraellAbstract:We consider near maximum-likelihood (ML) decoding of short linear block codes based on neural belief propagation (BP) decoding recently introduced by Nachmani et al.. While this method significantly outperforms conventional BP decoding, the underlying parity-check matrix may still limit the overall performance. In this paper, we introduce a method to tailor an overcomplete parity-check matrix to (neural) BP decoding using machine learning. We consider the weights in the Tanner graph as an indication of the importance of the connected check nodes (CNs) to decoding and use them to prune unimportant CNs. As the pruning is not tied over iterations, the final decoder uses a different parity-check matrix in each iteration. For Reed-Muller and short low-density parity-check codes, we achieve performance within 0.27 dB and 1.5 dB of the ML performance while reducing the complexity of the decoder
-
Pruning and Quantizing Neural Belief Propagation Decoders
2020Co-Authors: Buchberger Andreas, Häger Christian, Pfister, Henry D., Schmalen Laurent, Amat, Alexandre GraellAbstract:We consider near maximum-likelihood (ML) decoding of short linear block codes. In particular, we propose a novel decoding approach based on neural belief propagation (NBP) decoding recently introduced by Nachmani et al. in which we allow a different parity-check matrix in each iteration of the algorithm. The key idea is to consider NBP decoding over an overcomplete parity-check matrix and use the weights of NBP as a measure of the importance of the check nodes (CNs) to decoding. The unimportant CNs are then pruned. In contrast to NBP, which performs decoding on a given fixed parity-check matrix, the proposed pruning-based neural belief propagation (PB-NBP) typically results in a different parity-check matrix in each iteration. For a given complexity in terms of CN evaluations, we show that PB-NBP yields significant performance improvements with respect to NBP. We apply the proposed decoder to the decoding of a Reed-Muller code, a short low-density parity-check (LDPC) code, and a polar code. PB-NBP outperforms NBP decoding over an overcomplete parity-check matrix by 0.27-0.31 dB while reducing the number of required CN evaluations by up to 97%. For the LDPC code, PB-NBP outperforms conventional belief propagation with the same number of CN evaluations by 0.52 dB. We further extend the pruning concept to offset min-sum decoding and introduce a pruning-based neural offset min-sum (PB-NOMS) decoder, for which we jointly optimize the offsets and the quantization of the messages and offsets. We demonstrate performance 0.5 dB from ML decoding with 5-bit quantization for the Reed-Muller code.Comment: Accepted for publication in IEEE Journal on Selected Areas in Communications (J-SAC
-
On Probabilistic Shaping and Learned Decoders with Application to Fiber-Optic Communications
2020Co-Authors: Buchberger AndreasAbstract:We live in an ubiquitously connected world whose backbone are optical fibers. Achieving high spectral efficiencies and hence high transmission rates requires a careful combination of forward error correction (FEC) and higher-order modulation. This is referred to as coded modulation. In this thesis, we focus on probabilistic shaping which aims to shape the distribution of the transmitted symbols to the capacity-achieving distribution. For symmetric distributions, probabilistic amplitude shaping (PAS) has been proposed by B\uf6cherer et al.. Certain fiber-optic systems, however, have non-symmetric capacity-achieving distributions and hence, PAS can not be applied.In the first part of this thesis, we focus on probabilistic shaping for asymmetric distributions. For a nonlinear Fourier transform-based transmission scheme, we introduce probabilistic eigenvalue shaping, where the coded symbols are partially distributed according to the capacity-achieving distribution and partially uniformly distributed. Further, for an intensity modulation with direct-detection (IM/DD) system, we uncover a hidden symmetry of the capacity-achieving distribution. We propose to extend the PAS scheme with a compound construction of a low-density generator matrix code and a low-density parity-check code (LDGM/LDPC) to incorporate this hidden symmetry. For both shaping schemes, we demonstrate significant improvements over the state of the art.In the second part of this thesis, we address low-complexity, near-maximum-likelihood (ML) decoding of short linear block codes, which play an important role in FEC in fiber-optic communication systems as component codes in staircase codes or generalized LDPC codes. Our work extends neural belief propagation (NBP) introduced by Nachmani et al. where belief propagation decoding is unrolled and weights are placed on the edges. In particular, we consider NBP decoding over an overcomplete parity-check matrix and use the weights of NBP as a measure of the importance of the check nodes (CNs) to decoding. Unimportant CNs are successively pruned. This typically results in a different parity-check matrix in each iteration. We demonstrate that for codes with a dense parity-check matrix such as algebraic codes, our proposed decoder performs close to ML decoding. To further improve the decoding of short LDPC codes, we introduce a two-stage decimation process to NBP decoding. First, we create a list by iterating between a conventional NBP decoder and guessing the least reliable bit. This is followed by iterating between a conventional NBP decoder and learned decimation, where we use a neural network to decide the decimation value for each bit. For short LDPC codes, this results in a significant performance gain
Amat, Alexandre Graell - One of the best experts on this subject based on the ideXlab platform.
-
Pruning Neural Belief Propagation Decoders
2020Co-Authors: Buchberger Andreas, Häger Christian, Pfister, Henry D., Schmalen Laurent, Amat, Alexandre GraellAbstract:We consider near maximum-likelihood (ML) decoding of short linear block codes based on neural belief propagation (BP) decoding recently introduced by Nachmani et al.. While this method significantly outperforms conventional BP decoding, the underlying parity-check matrix may still limit the overall performance. In this paper, we introduce a method to tailor an overcomplete parity-check matrix to (neural) BP decoding using machine learning. We consider the weights in the Tanner graph as an indication of the importance of the connected check nodes (CNs) to decoding and use them to prune unimportant CNs. As the pruning is not tied over iterations, the final decoder uses a different parity-check matrix in each iteration. For Reed-Muller and short low-density parity-check codes, we achieve performance within 0.27 dB and 1.5 dB of the ML performance while reducing the complexity of the decoder
-
Pruning and Quantizing Neural Belief Propagation Decoders
2020Co-Authors: Buchberger Andreas, Häger Christian, Pfister, Henry D., Schmalen Laurent, Amat, Alexandre GraellAbstract:We consider near maximum-likelihood (ML) decoding of short linear block codes. In particular, we propose a novel decoding approach based on neural belief propagation (NBP) decoding recently introduced by Nachmani et al. in which we allow a different parity-check matrix in each iteration of the algorithm. The key idea is to consider NBP decoding over an overcomplete parity-check matrix and use the weights of NBP as a measure of the importance of the check nodes (CNs) to decoding. The unimportant CNs are then pruned. In contrast to NBP, which performs decoding on a given fixed parity-check matrix, the proposed pruning-based neural belief propagation (PB-NBP) typically results in a different parity-check matrix in each iteration. For a given complexity in terms of CN evaluations, we show that PB-NBP yields significant performance improvements with respect to NBP. We apply the proposed decoder to the decoding of a Reed-Muller code, a short low-density parity-check (LDPC) code, and a polar code. PB-NBP outperforms NBP decoding over an overcomplete parity-check matrix by 0.27-0.31 dB while reducing the number of required CN evaluations by up to 97%. For the LDPC code, PB-NBP outperforms conventional belief propagation with the same number of CN evaluations by 0.52 dB. We further extend the pruning concept to offset min-sum decoding and introduce a pruning-based neural offset min-sum (PB-NOMS) decoder, for which we jointly optimize the offsets and the quantization of the messages and offsets. We demonstrate performance 0.5 dB from ML decoding with 5-bit quantization for the Reed-Muller code.Comment: Accepted for publication in IEEE Journal on Selected Areas in Communications (J-SAC
Dingqi Yang - One of the best experts on this subject based on the ideXlab platform.
-
lbsn2vec heterogeneous hypergraph embedding for location based social networks
IEEE Transactions on Knowledge and Data Engineering, 2020Co-Authors: Dingqi Yang, Jie Yang, Philippe CudremaurouxAbstract:Location-Based Social Networks (LBSNs) have been widely used as a primary data source for studying the impact of mobility and social relationships on each other. Traditional approaches manually define features to characterize users' mobility homophily and social proximity, and show that mobility and social features can help friendship and location prediction tasks, respectively. However, these hand-crafted features not only require tedious human efforts, but also are difficult to generalize. Against this background, we propose LBSN2Vec++, a heterogeneous hypergraph embedding approach designed specifically for LBSN data for automatic feature learning. Specifically, LBSN data intrinsically forms a heterogeneous hypergraph including both user-user edges (friendships) and user-time-POI-semantic heterogeneous hyperedges (Check-Ins). Based on this hypergraph, we first propose a random-walk-with-stay scheme to jointly sample user Check-Ins and social relationships, and then learn node embeddings from the sampled (hyper)edges by not only preserving the n-wise node proximity captured by the hyperedges, but also considering embedding space transformation between node domains to fully grasp the complex structure of the LBSN heterogeneous hypergraph. Using real-world LBSN datasets, our evaluation shows that LBSN2Vec++ significantly outperforms state-of-the-art graph embedding techniques by up to 68% and the best-performing hand-crafted features by up to 70.14% on friendship and location prediction tasks.
-
revisiting user mobility and social relationships in lbsns a hypergraph embedding approach
The Web Conference, 2019Co-Authors: Dingqi Yang, Jie Yang, Philippe CudremaurouxAbstract:Location Based Social Networks (LBSNs) have been widely used as a primary data source to study the impact of mobility and social relationships on each other. Traditional approaches manually define features to characterize users' mobility homophily and social proximity, and show that mobility and social features can help friendship and location prediction tasks, respectively. However, these hand-crafted features not only require tedious human efforts, but also are difficult to generalize. In this paper, by revisiting user mobility and social relationships based on a large-scale LBSN dataset collected over a long-term period, we propose LBSN2Vec, a hypergraph embedding approach designed specifically for LBSN data for automatic feature learning. Specifically, LBSN data intrinsically forms a hypergraph including both user-user edges (friendships) and user-time-POI-semantic hyperedges (Check-Ins). Based on this hypergraph, we first propose a random-walk-with-stay scheme to jointly sample user Check-Ins and social relationships, and then learn node embeddings from the sampled (hyper)edges by preserving n-wise node proximity (n = 2 or 4). Our evaluation results show that LBSN2Vec both consistently and significantly outperforms the state-of-the-art graph embedding methods on both friendship and location prediction tasks, with an average improvement of 32.95% and 25.32%, respectively. Moreover, using LBSN2Vec, we discover the asymmetric impact of mobility and social relationships on predicting each other, which can serve as guidelines for future research on friendship and location prediction in LBSNs.