Diversified Third-Party Library Prediction for Mobile App Development

Qiang He,Bo Li,Feifei Chen,John Grundy,Xin Xia,Yun Yang
DOI: https://doi.org/10.1109/tse.2020.2982154
IF: 7.4
2022-01-01
IEEE Transactions on Software Engineering
Abstract:The rapid growth of mobile apps has significantly promoted the use of third-party libraries in mobile app development. However, mobile app developers are now facing the challenge of finding useful third-party libraries for improving their apps, e.g., to enhance user interfaces, to add social features, etc. An effective approach is to leverage collaborative filtering (CF) to predict useful third-party libraries for developers. We employed Matrix Factorization (MF) approaches - the classic CF-based prediction approaches - to make the predictions based on a total of 31,432 Android apps from Google Play. However, our investigation shows that there is a significant lack of diversity in the prediction results - a small fraction of popular third-party libraries dominate the prediction results while most other libraries are ill-served. The low diversity in the prediction results limits the usefulness of the prediction because it lacks novelty and serendipity which are much appreciated by mobile app developers. In order to increase the diversity in the prediction results, we designed an innovative MF-based approach, namely LibSeek, specifically for predicting useful third-party libraries for mobile apps. It employs an adaptive weighting mechanism to neutralize the bias caused by the popularity of third-party libraries. In addition, it introduces neighborhood information, i.e., information about similar apps and similar third-party libraries, to personalize the predictions for individual apps. The experimental results show that LibSeek can significantly diversify the prediction results, and in the meantime, increase the prediction accuracy.
engineering, electrical & electronic,computer science, software engineering
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to address the issue of low-power data transmission in wireless neural recording. Specifically, the paper proposes a deep learning framework based on Quantized Compressed Sensing (QCS), called BW-NQ-DNN, for efficient compression and recovery of neural signals. The main objectives are as follows: 1. **Sparse Representation Problem**: - Neural spikes are not sparse in commonly used dictionaries (such as Discrete Cosine Transform basis and Discrete Wavelet Transform basis), leading to significant performance degradation when using these dictionaries for recovery. - The paper proposes to directly learn a binary measurement matrix through deep learning to improve the effectiveness of sparse representation. 2. **Measurement Matrix Design Problem**: - Traditional random measurement matrices (such as Gaussian matrices or Bernoulli matrices) are effective but not optimal. - The paper trains a neural network to directly learn a binary measurement matrix, which maintains hardware implementation efficiency while improving performance. 3. **Quantization Problem**: - Uniform quantization is simple but performs poorly at low bit rates. - The paper introduces a non-uniform quantization method and optimizes the quantizer to adapt to the characteristics of neural signals, especially performing better in low bit rate scenarios. 4. **Efficient Recovery Algorithm Problem**: - Traditional algorithms (such as convex optimization, greedy algorithms, etc.) have high computational complexity, making real-time processing difficult. - The paper proposes using deep neural networks as recovery solvers, significantly reducing computational complexity and achieving efficient real-time recovery. ### Summary The main contribution of the paper is the proposal of a new deep learning framework, BW-NQ-DNN, which effectively addresses the problem of signal compression and recovery in wireless neural recording, especially suitable for low-power devices. By jointly optimizing the binary measurement matrix, non-uniform quantizer, and non-iterative recovery solver, this framework not only significantly reduces the number of transmission bits but also performs excellently in high compression ratio tasks, demonstrating high practical value.