Improvements on the k-center problem for uncertain data

In real applications, there are situations where we need to model some problems based on uncertain data. This leads us to define an uncertain model for some classical geometric optimization problems and propose algorithms to solve them. In this paper, we study the $k$-center problem, for uncertain input. In our setting, each uncertain point $P_i$ is located independently from other points in one of several possible locations $\{P_{i,1},\dots, P_{i,z_i}\}$ in a metric space with metric $d$, with specified probabilities and the goal is to compute $k$-centers $\{c_1,\dots, c_k\}$ that minimize the following expected cost $$Ecost(c_1,\dots, c_k)=\sum_{R\in \Omega} prob(R)\max_{i=1,\dots, n}\min_{j=1,\dots k} d(\hat{P}_i,c_j)$$ here $\Omega$ is the probability space of all realizations $$R=\{\hat{P}_1,\dots, \hat{P}_n\}$$ of given uncertain points and $$prob(R)=\prod_{i=1}^n prob(\hat{P}_i).$$ In restricted assigned version of this problem, an assignment $A:\{P_1,\dots, P_n\}\rightarrow \{c_1,\dots, c_k\}$ is given for any choice of centers and the goal is to minimize $$Ecost_A(c_1,\dots, c_k)=\sum_{R\in \Omega} prob(R)\max_{i=1,\dots, n} d(\hat{P}_i,A(P_i)).$$ In unrestricted version, the assignment is not specified and the goal is to compute $k$ centers $\{c_1,\dots, c_k\}$ and an assignment $A$ that minimize the above expected cost. We give several improved constant approximation factor algorithms for the assigned versions of this problem in a Euclidean space and in a general metric space. Our results significantly improve the results of \cite{guh} and generalize the results of \cite{wang} to any dimension. Our approach is to replace a certain center point for each uncertain point and study the properties of these certain points. The proposed algorithms are efficient and simple to implement

Edge Computing for Internet of Things

The Internet-of-Things is becoming an established technology, with devices being deployed in homes, workplaces, and public areas at an increasingly rapid rate. IoT devices are the core technology of smart-homes, smart-cities, intelligent transport systems, and promise to optimise travel, reduce energy usage and improve quality of life. With the IoT prevalence, the problem of how to manage the vast volumes of data, wide variety and type of data generated, and erratic generation patterns is becoming increasingly clear and challenging. This Special Issue focuses on solving this problem through the use of edge computing. Edge computing offers a solution to managing IoT data through the processing of IoT data close to the location where the data is being generated. Edge computing allows computation to be performed locally, thus reducing the volume of data that needs to be transmitted to remote data centres and Cloud storage. It also allows decisions to be made locally without having to wait for Cloud servers to respond

Multi-Agent Systems

A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are difficult or impossible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive software components. Multi-agent systems have been brought up and used in several application domains

Development and Applications of Similarity Measures for Spatial-Temporal Event and Setting Sequences

Similarity or distance measures between data objects are applied frequently in many fields or domains such as geography, environmental science, biology, economics, computer science, linguistics, logic, business analytics, and statistics, among others. One area where similarity measures are particularly important is in the analysis of spatiotemporal event sequences and associated environs or settings. This dissertation focuses on developing a framework of modeling, representation, and new similarity measure construction for sequences of spatiotemporal events and corresponding settings, which can be applied to different event data types and used in different areas of data science. The first core part of this dissertation presents a matrix-based spatiotemporal event sequence representation that unifies punctual and interval-based representation of events. This framework supports different event data types and provides support for data mining and sequence classification and clustering. The similarity measure is based on the modified Jaccard index with temporal order constraints and accommodates different event data types. This approach is demonstrated through simulated data examples and the performance of the similarity measures is evaluated with a k-nearest neighbor algorithm (k-NN) classification test on synthetic datasets. These similarity measures are incorporated into a clustering method and successfully demonstrate the usefulness in a case study analysis of event sequences extracted from space time series of a water quality monitoring system. This dissertation further proposes a new similarity measure for event setting sequences, which involve the space and time in which events occur. While similarity measures for spatiotemporal event sequences have been studied, the settings and setting sequences have not yet been considered. While modeling event setting sequences, spatial and temporal scales are considered to define the bounds of the setting and incorporate dynamic variables along with static variables. Using a matrix-based representation and an extended Jaccard index, new similarity measures are developed to allow for the use of all variable data types. With these similarity measures coupled with other multivariate statistical analysis approaches, results from a case study involving setting sequences and pollution event sequences associated with the same monitoring stations, support the hypothesis that more similar spatial-temporal settings or setting sequences may generate more similar events or event sequences. To test the scalability of STES similarity measure in a larger dataset and an extended application in different fields, this dissertation compares and contrasts the prospective space-time scan statistic with the STES similarity approach for identifying COVID-19 hotspots. The COVID-19 pandemic has highlighted the importance of detecting hotspots or clusters of COVID-19 to provide decision makers at various levels with better information for managing distribution of human and technical resources as the outbreak in the USA continues to grow. The prospective space-time scan statistic has been used to help identify emerging disease clusters yet results from this approach can encounter strategic limitations imposed by the spatial constraints of the scanning window. The STES-based approach adapted for this pandemic context computes the similarity of evolving normalized COVID-19 daily cases by county and clusters these to identify counties with similarly evolving COVID-19 case histories. This dissertation analyzes the spread of COVID-19 within the continental US through four periods beginning from late January 2020 using the COVID-19 datasets maintained by John Hopkins University, Center for Systems Science and Engineering (CSSE). Results of the two approaches can complement with each other and taken together can aid in tracking the progression of the pandemic. Overall, the dissertation highlights the importance of developing similarity measures for analyzing spatiotemporal event sequences and associated settings, which can be applied to different event data types and used for data mining, sequence classification, and clustering

Data Science and Knowledge Discovery

Data Science (DS) is gaining significant importance in the decision process due to a mix of various areas, including Computer Science, Machine Learning, Math and Statistics, domain/business knowledge, software development, and traditional research. In the business field, DS's application allows using scientific methods, processes, algorithms, and systems to extract knowledge and insights from structured and unstructured data to support the decision process. After collecting the data, it is crucial to discover the knowledge. In this step, Knowledge Discovery (KD) tasks are used to create knowledge from structured and unstructured sources (e.g., text, data, and images). The output needs to be in a readable and interpretable format. It must represent knowledge in a manner that facilitates inferencing. KD is applied in several areas, such as education, health, accounting, energy, and public administration. This book includes fourteen excellent articles which discuss this trending topic and present innovative solutions to show the importance of Data Science and Knowledge Discovery to researchers, managers, industry, society, and other communities. The chapters address several topics like Data mining, Deep Learning, Data Visualization and Analytics, Semantic data, Geospatial and Spatio-Temporal Data, Data Augmentation and Text Mining

Data Science in Healthcare

Data science is an interdisciplinary field that applies numerous techniques, such as machine learning, neural networks, and deep learning, to create value based on extracting knowledge and insights from available data. Advances in data science have a significant impact on healthcare. While advances in the sharing of medical information result in better and earlier diagnoses as well as more patient-tailored treatments, information management is also affected by trends such as increased patient centricity (with shared decision making), self-care (e.g., using wearables), and integrated care delivery. The delivery of health services is being revolutionized through the sharing and integration of health data across organizational boundaries. Via data science, researchers can deliver new approaches to merge, analyze, and process complex data and gain more actionable insights, understanding, and knowledge at the individual and population levels. This Special Issue focuses on how data science is used in healthcare (e.g., through predictive modeling) and on related topics, such as data sharing and data management

Towards (R)evolving Cities Urban fragilities and prospects in the 21st century

Towards (R)evolving Cities: Urban Fragilities and Prospects in the 21st century first questions how we perceive the ‘intelligence’ of a city. The New Frontier of development for urban civilisations certainly includes digital and technological evolution, but it does not consider technology to be the final answer to all contemporary cities’ problems. The formidable challenges of the COVID-19 pandemic have thrown existing urban fragilities into stark relief. At the same time however they have highlighted the potential of digital solutions for reaching a new level of interconnected civility. (R)evolving cities evolve by adopting the principles of the circular economy in the higher interest of their citizens’ well-being: they consume therefore without devouring, recycle as much as possible what they metabolize, limit the effects of their ecological footprint and ultimately lead their inhabitants, with maternal guidance and care, to a new idea of citizenship. As protagonists of this evolutionary leap, the citizens of (R)evolving cities will abandon their predatory approach, reaching a higher stage of integration in the ecosystem and becoming more respectful of reciprocal relationships. (R)evolving cities are above all ‘polite’ cities, or rather cities whose citizens are consciously educated in the principles of sustainable development, the essential basis for contemporary civil coexistence

Responsible AI and Analytics for an Ethical and Inclusive Digitized Society

publishedVersio

Smart Healthcare solutions in China and Europe, an international business perspective

The thesis is part of the Marie Curie Fellowship project addressing health related challenges with IoT solutions. The author tries to address the challenge for the implementation of telehealth solutions by finding out the demand of the telehealth solution in selected European economies and in China (chapter 1), analyzing the emerging business models for telehealth solution ecosystems in China (chapter 2), how to integrate telehealth solutions with institutional stakeholders (chapter 3) and why are elderly users willing to use telehealth solutions in China. Chapter 1 and chapter 2 form the theoretical background for empirical work in chapter 3 and chapter 4. The thesis addressed four research questions, namely “Which societal and social-economics unmet needs that Internet of Healthcare Things can help to resolve?”, “What are the business model innovation for tech companies in China for the smart health industry?”, “What are the facilitators and hurdles for implementing telehealth solutions”, “Are elderly users willing to use telehealth solutions in China?”. Both qualitative study and quantitative analysis has been made based on data collected by in depth interviews with stakeholders, focus group study work with urban and rural residents in China. The digital platform framework was used in chapter 2 as the theoretical framework where as the stakeholder power mapping framework was used in chapter 3. The discretion choice experiment was used in chapter 4 to design questionnaire study while ordered logit regression was used to analyze the data. Telehealth solutions have great potential to fill in the gap for lack of community healthcare and ensuring health continuity between home care setting, community healthcare and hospitals. There is strong demand for such solutions if they can prove the medical value in managing chronic disease by raising health awareness and lowering health risks by changing the patients’ lifestyle. Analyzing how to realize the value for preventive healthcare by proving the health-economic value of digital health solutions (telehealth solutions) is the focus of research. There remain hurdles to build trust for telehealth solutions and the use of AI in healthcare. Next step of research can also be extended to addressing such challenges by analyzing how to improve the transparency of algorithms by disclosing the data source, and how the algorithms were built. Further research can be done on data interoperability between the EHR systems and telehealth solutions. The medical value of telehealth solutions can improve if doctors could interpret data collected from telehealth solutions; furthermore, if doctors could make diagnosis and provide treatment, adjust healthcare management plans based on such data, telehealth solutions then can be included in insurance packages, making them more accessible