ceda
COMPASS: Unsupervised and Online Clustering of Complex Human Activities from Smartphone Sensors
Campana, Mattia Giovanni, Delmastro, Franca
Modern mobile devices are able to provide context-aware and personalized services to the users, by leveraging on their sensing capabilities to infer the activity and situation in which a person is currently involved. Current solutions for context-recognition rely on annotated data and expertsรขยย knowledge to predict the user context. In addition, their prediction ability is strongly limited to the set of situations considered during the model training or definition. However, in a mobile environment, the user context continuously evolves, and it cannot be merely restricted to a set of predefined classes. To overcome these limitations, we propose COMPASS, a novel unsupervised and online clustering algorithm aimed at identifying the user context in mobile environments based on the stream of high-dimensional data generated by smartphone sensors. COMPASScan distinguish an arbitrary number of userรขยยs contexts from the sensorsรขยย data, without defining a priori the collection of expected situations. This key feature makes it a general-purpose solution to provide context-aware features to mobile devices, supporting a broad set of applications. Experimental results on 18 synthetic and 2 real-world datasets show that COMPASS correctly identifies the user context from the sensorsรขยย data stream, and outperforms the state-of-the-art solutions in terms of both clusters configuration and purity. Eventually, we evaluate its performances in terms of execution time and the results show that COMPASS can process 1000 high-dimensional samples in less than 20 seconds, while the reference solutions require about 60 minutes to evaluate the entire dataset. Keywords: Context-awareness, Unsupervised Machine Learning, Online Clustering, Mobile Computing
CEDAS: A Compressed Decentralized Stochastic Gradient Method with Improved Convergence
In this paper, we consider solving the distributed optimization problem over a multi-agent network under the communication restricted setting. We study a compressed decentralized stochastic gradient method, termed ``compressed exact diffusion with adaptive stepsizes (CEDAS)", and show the method asymptotically achieves comparable convergence rate as centralized SGD for both smooth strongly convex objective functions and smooth nonconvex objective functions under unbiased compression operators. In particular, to our knowledge, CEDAS enjoys so far the shortest transient time (with respect to the graph specifics) for achieving the convergence rate of centralized SGD, which behaves as $\mathcal{O}(nC^3/(1-\lambda_2)^{2})$ under smooth strongly convex objective functions, and $\mathcal{O}(n^3C^6/(1-\lambda_2)^4)$ under smooth nonconvex objective functions, where $(1-\lambda_2)$ denotes the spectral gap of the mixing matrix, and $C>0$ is the compression-related parameter. Numerical experiments further demonstrate the effectiveness of the proposed algorithm.
Artificial Intelligence: Principles to Practice
Artificial intelligence (AI) has the potential to unlock transformative economic, social and environmental opportunities for Australia. The potential for public benefit is significant, provided the development, adoption and use of AI is governed in a safe, responsible and sustainable manner. Governing AI in this way underpins community trust and stakeholder support and works to retain a social license. Importantly, good governance of AI also increases the likelihood that organisations will implement and scale up AI effectively and successfully. In other words, good governance creates a virtuous cycle whereby support for the widespread investment in and adoption of AI is maintained, and the transformative benefits of AI are more likely to be realised both at a business and societal level.
Research in Data Science
Data Science is a multi-disciplinary field that capitalizes on theories, methods, techniques, and algorithms from information technology (ICT), including visualization and machine learning. Data Science builds upon a foundation of theories from computer science, mathematics (in particular statistics), and social sciences, etc., to enable a large variety of applications, including predictive analytics and business intelligence, data-driven sciences (big data science), and artificial intelligence. Data Science and Artificial Intelligence are two tightly related fields, sharing major research challenges and resulting technologies, with machine learning as a notably prominent example. Teaching computers human-like, intelligent behavior is increasingly often achieved by letting AI systems learn from large and rich data, critically depending on know-how and skills from data science. About CEDAS and Data Science: In order to coordinate, strengthen, and prioritize local research efforts in data science, we are operating and extending a new research center for data science, CEDAS, together with a growing number of partners.
Categorical exploratory data analysis on goodness-of-fit issues
Enriquez, Sabrina, Hsieh, Fushing
If the aphorism "All models are wrong"- George Box, continues to be true in data analysis, particularly when analyzing real-world data, then we should annotate this wisdom with visible and explainable data-driven patterns. Such annotations can critically shed invaluable light on validity as well as limitations of statistical modeling as a data analysis approach. In an effort to avoid holding our real data to potentially unattainable or even unrealistic theoretical structures, we propose to utilize the data analysis paradigm called Categorical Exploratory Data Analysis (CEDA). We illustrate the merits of this proposal with two real-world data sets from the perspective of goodness-of-fit. In both data sets, the Normal distribution's bell shape seemingly fits rather well by first glance. We apply CEDA to bring out where and how each data fits or deviates from the model shape via several important distributional aspects. We also demonstrate that CEDA affords a version of tree-based p-value, and compare it with p-values based on traditional statistical approaches. Along our data analysis, we invest computational efforts in making graphic display to illuminate the advantages of using CEDA as one primary way of data analysis in Data Science education.