A Metaheuristic-based Machine Learning Approach for Energy Prediction in Mobile App Development (2306.09931v1)
Abstract: Energy consumption plays a vital role in mobile App development for developers and end-users, and it is considered one of the most crucial factors for purchasing a smartphone. In addition, in terms of sustainability, it is essential to find methods to reduce the energy consumption of mobile devices since the extensive use of billions of smartphones worldwide significantly impacts the environment. Despite the existence of several energy-efficient programming practices in Android, the leading mobile ecosystem, machine learning-based energy prediction algorithms for mobile App development have yet to be reported. Therefore, this paper proposes a histogram-based gradient boosting classification machine (HGBC), boosted by a metaheuristic approach, for energy prediction in mobile App development. Our metaheuristic approach is responsible for two issues. First, it finds redundant and irrelevant features without any noticeable change in performance. Second, it performs a hyper-parameter tuning for the HGBC algorithm. Since our proposed metaheuristic approach is algorithm-independent, we selected 12 algorithms for the search strategy to find the optimal search algorithm. Our finding shows that a success-history-based parameter adaption for differential evolution with linear population size (L-SHADE) offers the best performance. It can improve performance and decrease the number of features effectively. Our extensive set of experiments clearly shows that our proposed approach can provide significant results for energy consumption prediction.
- Wrapper feature selection method based differential evolution and extreme learning machine for intrusion detection system. Pattern Recognition, 132:108912, 2022.
- A black box technique to reduce energy consumption of android apps. In Proceedings of the ACM/IEEE 44th International Conference on Software Engineering: New Ideas and Emerging Results, pages 1–5, 2022.
- Conditional likelihood maximisation: a unifying framework for information theoretic feature selection. The journal of machine learning research, 13:27–66, 2012.
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1):3–18, 2011.
- Alex S Fraser. Simulation of genetic systems by automatic digital computers ii. effects of linkage on rates of advance under selection. Australian Journal of Biological Sciences, 10(4):492–500, 1957.
- Why people hate your app: Making sense of user feedback in a mobile app store. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1276–1284, 2013.
- Phasor particle swarm optimization: a simple and efficient variant of PSO. Soft Computing, 23(19):9701–9718, 2019.
- Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159–195, 2001.
- J Harris. Our phones and gadgets are now endangering the planet. The Guardian, 17, 2018.
- An empirical study of the performance impacts of android code smells. In Proceedings of the international conference on mobile software engineering and systems, pages 59–69, 2016.
- Predicting the energy consumption level of java classes in android apps: an exploratory analysis. In Proceedings of the 9th IEEE/ACM International Conference on Mobile Software Engineering and Systems, pages 1–5, 2022.
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3):459–471, 2007.
- Lightgbm: A highly efficient gradient boosting decision tree. Advances in neural information processing systems, 30, 2017.
- What do mobile app users complain about? IEEE software, 32(3):70–77, 2014.
- Energy-efficient prediction of smartphone unlocking. Personal and Ubiquitous Computing, 23:159–177, 2019.
- An empirical study of practitioners’ perspectives on green software engineering. In Proceedings of the 38th international conference on software engineering, pages 237–248, 2016.
- Metaheuristic-based energy-aware image compression for mobile app development. arXiv preprint arXiv:2212.06313, 2022.
- Energy-aware JPEG image compression: A multi-objective approach. Applied Soft Computing, page 110278, 2023.
- Sona Mundody and K Sudarshan. Evaluating the impact of android best practices on energy consumption. In IJCA Proceedings on International Conference on Information and Communication Technologies, volume 8, pages 1–4, 2014.
- Moa Nyman. Estimating the energy consumption of a mobile music streaming application using proxy metrics, 2020.
- Data driven smartphone energy level prediction. University of Waterloo Technical Report, 2010.
- Greenhub: a large-scale collaborative dataset to battery consumption analysis of android devices. Empirical Software Engineering, 26:1–55, 2021.
- Petra Perner. Decision tree induction methods and their application to big data. Modeling and Processing for Next-Generation Big-Data Technologies: With Applications and Case Studies, pages 57–88, 2015.
- Energy efficiency: a new concern for application software developers. Communications of the ACM, 60(12):68–75, 2017.
- Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on evolutionary computation, 8(3):240–255, 2004.
- Lior Rokach. Genetic algorithm-based feature set partitioning for classification problems. Pattern Recognition, 41(5):1676–1700, 2008.
- Energy consumption-based profiling of android apps. In Mobile Application Development: Practice and Experience: 12th Industry Symposium in Conjunction with 18th ICDCIT 2022, pages 21–32. Springer, 2023.
- Feature selection using bare-bones particle swarm optimization with mutual information. Pattern Recognition, 112:107804, 2021.
- Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4):341–359, 1997.
- B Surendiran and A Vadivel. Feature selection using stepwise anova discriminant analysis for mammogram mass classification. ACEEE International Journal on Signal and Image Processing, 2(1):17–19, 2011.
- Success-history based parameter adaptation for differential evolution. In IEEE Congress on Evolutionary Computation, pages 71–78. IEEE, 2013.
- Improving the search performance of shade using linear population size reduction. In IEEE Congress on Evolutionary Computation, pages 1658–1665. IEEE, 2014.
- Intrusion detection model using fusion of chi-square feature selection and multi class svm. Journal of King Saud University-Computer and Information Sciences, 29(4):462–472, 2017.
- Do you have the energy for this meeting? an empirical study on the energy consumption of the google meet and zoom android apps. In Proceedings of the 9th IEEE/ACM International Conference on Mobile Software Engineering and Systems, pages 6–16, 2022.
- Particle swarm optimization for feature selection in classification: A multi-objective approach. IEEE transactions on cybernetics, 43(6):1656–1671, 2012.
- A survey on evolutionary computation approaches to feature selection. IEEE Transactions on evolutionary computation, 20(4):606–626, 2015.
- Xin Yao. Global optimisation by evolutionary algorithms. In Proceedings of IEEE International Symposium on parallel algorithms architecture synthesis, pages 282–291. IEEE, 1997.
- JADE: adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation, 13(5):945–958, 2009.