Combining clusterings in the belief function framework

International audienceIn this paper, we propose a clustering ensemble method based on Dempster-Shafer Theory. In the first step, base partitions are generated by evidential clustering algorithms such as the evidential c-means or EVCLUS. Base credal partitions are then converted to their relational representations, which are combined by averaging. The combined relational representation is then made transitive using the theory of intuitionistic fuzzy relations. Finally, the consensus solution is obtained by minimizing an error function. Experiments with simulated and real datasets show the good performances of this method

Inferring Complex Activities for Context-aware Systems within Smart Environments

The rising ageing population worldwide and the prevalence of age-related conditions such as physical fragility, mental impairments and chronic diseases have significantly impacted the quality of life and caused a shortage of health and care services. Over-stretched healthcare providers are leading to a paradigm shift in public healthcare provisioning. Thus, Ambient Assisted Living (AAL) using Smart Homes (SH) technologies has been rigorously investigated to help address the aforementioned problems. Human Activity Recognition (HAR) is a critical component in AAL systems which enables applications such as just-in-time assistance, behaviour analysis, anomalies detection and emergency notifications. This thesis is aimed at investigating challenges faced in accurately recognising Activities of Daily Living (ADLs) performed by single or multiple inhabitants within smart environments. Specifically, this thesis explores five complementary research challenges in HAR. The first study contributes to knowledge by developing a semantic-enabled data segmentation approach with user-preferences. The second study takes the segmented set of sensor data to investigate and recognise human ADLs at multi-granular action level; coarse- and fine-grained action level. At the coarse-grained actions level, semantic relationships between the sensor, object and ADLs are deduced, whereas, at fine-grained action level, object usage at the satisfactory threshold with the evidence fused from multimodal sensor data is leveraged to verify the intended actions. Moreover, due to imprecise/vague interpretations of multimodal sensors and data fusion challenges, fuzzy set theory and fuzzy web ontology language (fuzzy-OWL) are leveraged. The third study focuses on incorporating uncertainties caused in HAR due to factors such as technological failure, object malfunction, and human errors. Hence, existing studies uncertainty theories and approaches are analysed and based on the findings, probabilistic ontology (PR-OWL) based HAR approach is proposed. The fourth study extends the first three studies to distinguish activities conducted by more than one inhabitant in a shared smart environment with the use of discriminative sensor-based techniques and time-series pattern analysis. The final study investigates in a suitable system architecture with a real-time smart environment tailored to AAL system and proposes microservices architecture with sensor-based off-the-shelf and bespoke sensing methods. The initial semantic-enabled data segmentation study was evaluated with 100% and 97.8% accuracy to segment sensor events under single and mixed activities scenarios. However, the average classification time taken to segment each sensor events have suffered from 3971ms and 62183ms for single and mixed activities scenarios, respectively. The second study to detect fine-grained-level user actions was evaluated with 30 and 153 fuzzy rules to detect two fine-grained movements with a pre-collected dataset from the real-time smart environment. The result of the second study indicate good average accuracy of 83.33% and 100% but with the high average duration of 24648ms and 105318ms, and posing further challenges for the scalability of fusion rule creations. The third study was evaluated by incorporating PR-OWL ontology with ADL ontologies and Semantic-Sensor-Network (SSN) ontology to define four types of uncertainties presented in the kitchen-based activity. The fourth study illustrated a case study to extended single-user AR to multi-user AR by combining RFID tags and fingerprint sensors discriminative sensors to identify and associate user actions with the aid of time-series analysis. The last study responds to the computations and performance requirements for the four studies by analysing and proposing microservices-based system architecture for AAL system. A future research investigation towards adopting fog/edge computing paradigms from cloud computing is discussed for higher availability, reduced network traffic/energy, cost, and creating a decentralised system. As a result of the five studies, this thesis develops a knowledge-driven framework to estimate and recognise multi-user activities at fine-grained level user actions. This framework integrates three complementary ontologies to conceptualise factual, fuzzy and uncertainties in the environment/ADLs, time-series analysis and discriminative sensing environment. Moreover, a distributed software architecture, multimodal sensor-based hardware prototypes, and other supportive utility tools such as simulator and synthetic ADL data generator for the experimentation were developed to support the evaluation of the proposed approaches. The distributed system is platform-independent and currently supported by an Android mobile application and web-browser based client interfaces for retrieving information such as live sensor events and HAR results

Mathematical Methods and Operation Research in Logistics, Project Planning, and Scheduling

In the last decade, the Industrial Revolution 4.0 brought flexible supply chains and flexible design projects to the forefront. Nevertheless, the recent pandemic, the accompanying economic problems, and the resulting supply problems have further increased the role of logistics and supply chains. Therefore, planning and scheduling procedures that can respond flexibly to changed circumstances have become more valuable both in logistics and projects. There are already several competing criteria of project and logistic process planning and scheduling that need to be reconciled. At the same time, the COVID-19 pandemic has shown that even more emphasis needs to be placed on taking potential risks into account. Flexibility and resilience are emphasized in all decision-making processes, including the scheduling of logistic processes, activities, and projects

The Digital Logic of Death

In The Digital Logic of Death, Steven Pustay skillfully makes visible the immensely important but often overlooked role that moving images play in shaping our understanding of mortality. This relationship, he argues, is made all the more urgent by the technologies of the digital age, which have profoundly altered our ability to represent and contemplate death through moving images, resulting in an entirely new cultural logic of death. To draw out this new logic, Pustay presents accessible readings of otherwise dense and difficult philosophical approaches to death – such as those found in existentialism, psychoanalysis, and critical theory – by reading them through the lens of contemporary media. From art-house films like Irréversible and The Fountain to blockbusters like the Matrix trilogy, from television commercials for M&M's to pay-cable dramas like The Sopranos and Breaking Bad, from first-person shooters like Bioshock to indie-games like LIMBO, Pustay shows how moving images have shifted our understanding of death in general and our recognition of our own finiteness in particular

Unsupervised and semi-supervised fuzzy clustering with multiple kernels.

For real-world clustering tasks, the input data is typically not easily separable due to the highly complex data structure or when clusters vary in size, density and shape. Recently, kernel-based clustering has been proposed to perform clustering in a higher-dimensional feature space spanned by embedding maps and corresponding kernel functions. Although good results were obtained using the Gaussian kernel function, its performance depends on the selection of the scaling parameter among an extensive range of possibilities. This step is often heavily influenced by prior knowledge about the data and by the patterns we expect to discover. Unfortunately, it is often unclear which kernels are more suitable for a particular task. The problem is aggravated for many real-world clustering applications, in which the distributions of the different clusters in the feature space exhibit large variations. Thus, in the absence of a priori knowledge, a single kernel selected from a predefined group is sometimes insufficient to represent the data. One way to learn optimal scaling parameters is through an exhaustive search of one optimal scaling parameter for each cluster. However, this approach is not practical since it is computationally expensive, especially when the data includes a large number of clusters and when the dynamic range of possible values of the scaling parameters is large. Moreover, the evaluation of the resulting partition in order to select the optimal parameters is not an easy task. To overcome the above drawbacks, we introduce two novel fuzzy clustering techniques that use Multiple Kernel Learning to provide an elegant solution for parameter selection. The Fuzzy C-Means with Multiple Kernels algorithm (FCMK) simultaneously finds the optimal partition and the cluster-dependent kernel combination weights that reflect the intrinsic structure of the data. The Relational Fuzzy Clustering with Multiple Kernels (RFCMK) learns the kernel combination weights by optimizing the relational dissimilarities. Consequently, the learned kernel combination weights reflect the relative density, size, and position of each cluster with respect to the other clusters. We also extended FCMK and RFCMK to the semi-supervised paradigms. We show that the incorporation of prior knowledge in the unsupervised clustering task in the form of a small set of constraints on which instances should or should not reside in the same cluster, guides the unsupervised approaches to a better partitioning of the data and avoid local minima, especially for high dimensional real world data. All of the proposed algorithms are optimized iteratively by dynamically updating the partition and the kernel combination weights in each iteration. This makes these algorithms simple and fast. Moreover, our algorithms are formulated to work on both vector and relational data. This makes them applicable to data where objects cannot be represented by vectors or when clusters of similar objects cannot be represented efficiently by a single prototype. We also introduced two relational fuzzy clustering with multiple kernel algorithms for large data to deal with the scalability issue of RFCMK. The random sample and extend RFCMK (rseRFCMK) computes cluster prototypes from a smaller sample of randomly selected objects, and then extends the partition to the remainder of the data. The single pass RFCMK (spRFCMK) sequentially loads manageable sized chunks, clustering the chunks in a single pass, and then combining the results from each chunk. Our extensive experiments show that RFCMK and SS-RFCMK outperform existing algorithms. In particular, we show that when data include clusters with various intrinsic structures and densities, learning kernel weights that vary over clusters is crucial in obtaining a good partition

High-Performance Modelling and Simulation for Big Data Applications

This open access book was prepared as a Final Publication of the COST Action IC1406 “High-Performance Modelling and Simulation for Big Data Applications (cHiPSet)“ project. Long considered important pillars of the scientific method, Modelling and Simulation have evolved from traditional discrete numerical methods to complex data-intensive continuous analytical optimisations. Resolution, scale, and accuracy have become essential to predict and analyse natural and complex systems in science and engineering. When their level of abstraction raises to have a better discernment of the domain at hand, their representation gets increasingly demanding for computational and data resources. On the other hand, High Performance Computing typically entails the effective use of parallel and distributed processing units coupled with efficient storage, communication and visualisation systems to underpin complex data-intensive applications in distinct scientific and technical domains. It is then arguably required to have a seamless interaction of High Performance Computing with Modelling and Simulation in order to store, compute, analyse, and visualise large data sets in science and engineering. Funded by the European Commission, cHiPSet has provided a dynamic trans-European forum for their members and distinguished guests to openly discuss novel perspectives and topics of interests for these two communities. This cHiPSet compendium presents a set of selected case studies related to healthcare, biological data, computational advertising, multimedia, finance, bioinformatics, and telecommunications

Investigation of cytotoxic properties of some heterocyclic derivatives by molecular modeling approaches

Currently, many technologies have been adopted to boost the efficiency of drug development and overcome obstacles in the drug discovery pipeline. The application of these approaches spans a wide range, from bioactivity predictions, de novo compound synthesis, target identification to hit discovery, and lead optimization. This dissertation comprises two studies. First, we proposed an original approach based on statistical consideration dedicated to k-means clustering analysis in order to define a set of rules for structural features that would help in designing novel anti-cancer drug candidates. It has been applied successfully to classify 500 cytotoxic compounds with 21 molecular descriptors into distinct clusters. The percentage of molecules in each cluster is 50%, 24.88%, and 25.12% for cluster 1, cluster 2, and cluster 3, respectively. Each cluster groups a homogeneous class of molecules with respect to their molecular descriptors. Silhouette analysis, used as a cluster validation approch proves that the molecules are very well clustered, and there are no molecules placed in the wrong cluster. In silico screening of pharmacological properties ADME and evaluation of drug-likeness were performed for all molecules. The quantitative analysis of molecular electrostatic potential was performed to identify the nucleophilic and electrophilic sites in the representative molecule of each cluster. In addition, a molecular docking study was carried out to investigate the interactions of the paragon molecules with the active binding sites of six different targets. Our findings provide a guide to assist the chemist in selecting and testing only the potential molecules with good pharmacokinetic profiles to improve the clinical outcomes of drug therapies. Second, a simulation-based investigation was conducted to examine the CHK1 inhibitory activity of cytotoxic xanthone derivatives using a hierarchical workflow for molecular docking, MD simulation, ADME-TOX prediction, and MEP analysis. A molecular docking study was conducted for the forty-three xanthone derivatives along with standard Prexasertib into the selected CHK1 protein structures 7AKM and 7AKO. Furthermore, MD studies support molecular docking results and validate the stability of studied complexes in physiological conditions. Moreover, in silico ADME-TOX studies are used to predict the pharmacokinetic, pharmacodynamic, and toxicological properties of the selected eight xanthones and the standard Prexasertib. The quantitative analysis of electrostatic potential was performed for the lead compound L36 to identify the reactive sites and possible non- covalent interactions. Our study provides new unexplored insights into xanthones as CHK1 inhibitors and identified L36 as a potential drug candidate that could undergo further in vivo assays and optimization, laying a solid foundation for the development of CHK1 inhibitors and cancer drug discovery. To the best of our knowledge, this is the first time such a study was conducted for the xanthones with CHK1 by using a computational based approach

Investigation of cytotoxic properties of some heterocyclic derivatives by molecular modeling

Currently, many technologies have been adopted to boost the efficiency of drugdevelopment and overcome obstacles in the drug discovery pipeline. The application of these approaches spans a wide range, from bioactivity predictions, de novo compound synthesis, target identification to hit discovery, and lead optimization. This dissertation comprises two studies. First, we proposed an original approach based on statistical consideration dedicated to k-means clustering analysis in order to define a set of rules for structural features that would help in designing novel anti-cancer drug candidates. It has been applied successfully to classify 500 cytotoxic compounds with 21 molecular descriptors into distinct clusters. The percentage of molecules in each cluster is 50%, 24.88%, and 25.12% for cluster 1, cluster 2, and cluster 3, respectively. Each cluster groups a homogeneous class of molecules with respect to their molecular descriptors. Silhouette analysis, used as a cluster validation approach proves that the molecules are very well clustered, and there are no molecules placed in the wrong cluster. In silico screening of pharmacological properties ADME and evaluation of drug-likeness were performed for all molecules. The quantitative analysis of molecular electrostatic potential was performed to identify the nucleophilic and electrophilic sites in the representative molecule of each cluster. In addition, a molecular docking study was carried out to investigate the interactions of the paragon molecules with the active binding sites of six different targets. Our findings provide a guide to assist the chemist in selecting and testing only the potential molecules with good pharmacokinetic profiles to improve the clinical outcomes of drug therapies. Second, a simulation-based investigation was conducted to examine the CHK1 inhibitory activity of cytotoxic xanthone derivatives using a hierarchical workflow for molecular docking, MD simulation, ADME-TOX prediction, and MEP analysis. A molecular docking study was conducted for the forty-three xanthone derivatives along with standard Prexasertib into the selected CHK1 protein structures 7AKM and 7AKO. Furthermore, MD studies support molecular docking results and validate the stability of studied complexes in physiological conditions. Moreover, in silico ADME-TOX studies are used to predict the pharmacokinetic, pharmacodynamic, and toxicological properties of the selected eight xanthones and the standard Prexasertib. The quantitative analysis of electrostatic potential was performed for the lead compound L36 to identify the reactive sites and possible noncovalent interactions. Our study provides new unexplored insights into xanthones as CHK1 inhibitors and identified L36 as a potential drug candidate that could undergo further in vivo assays and optimization, laying a solid foundation for the development of CHK1 inhibitors and cancer drug discovery. To the best of our knowledge, this is the first time such a study was conducted for the xanthones with CHK1 by using a computational based approach

Unsupervised monitoring of an elderly person\u27s activities of daily living using Kinect sensors and a power meter

The need for greater independence amongst the growing population of elderly people has made the concept of “ageing in place” an important area of research. Remote home monitoring strategies help the elderly deal with challenges involved in ageing in place and performing the activities of daily living (ADLs) independently. These monitoring approaches typically involve the use of several sensors, attached to the environment or person, in order to acquire data about the ADLs of the occupant being monitored. Some key drawbacks associated with many of the ADL monitoring approaches proposed for the elderly living alone need to be addressed. These include the need to label a training dataset of activities, use wearable devices or equip the house with many sensors. These approaches are also unable to concurrently monitor physical ADLs to detect emergency situations, such as falls, and instrumental ADLs to detect deviations from the daily routine. These are all indicative of deteriorating health in the elderly. To address these drawbacks, this research aimed to investigate the feasibility of unsupervised monitoring of both physical and instrumental ADLs of elderly people living alone via inexpensive minimally intrusive sensors. A hybrid framework was presented which combined two approaches for monitoring an elderly occupant’s physical and instrumental ADLs. Both approaches were trained based on unlabelled sensor data from the occupant’s normal behaviours. The data related to physical ADLs were captured from Kinect sensors and those related to instrumental ADLs were obtained using a combination of Kinect sensors and a power meter. Kinect sensors were employed in functional areas of the monitored environment to capture the occupant’s locations and 3D structures of their physical activities. The power meter measured the power consumption of home electrical appliances (HEAs) from the electricity panel. A novel unsupervised fuzzy approach was presented to monitor physical ADLs based on depth maps obtained from Kinect sensors. Epochs of activities associated with each monitored location were automatically identified, and the occupant’s behaviour patterns during each epoch were represented through the combinations of fuzzy attributes. A novel membership function generation technique was presented to elicit membership functions for attributes by analysing the data distribution of attributes while excluding noise and outliers in the data. The occupant’s behaviour patterns during each epoch of activity were then classified into frequent and infrequent categories using a data mining technique. Fuzzy rules were learned to model frequent behaviour patterns. An alarm was raised when the occupant’s behaviour in new data was recognised as frequent with a longer than usual duration or infrequent with a duration exceeding a data-driven value. Another novel unsupervised fuzzy approach to monitor instrumental ADLs took unlabelled training data from Kinect sensors and a power meter to model the key features of instrumental ADLs. Instrumental ADLs in the training dataset were identified based on associating the occupant’s locations with specific power signatures on the power line. A set of fuzzy rules was then developed to model the frequency and regularity of the instrumental activities tailored to the occupant. This set was subsequently used to monitor new data and to generate reports on deviations from normal behaviour patterns. As a proof of concept, the proposed monitoring approaches were evaluated using a dataset collected from a real-life setting. An evaluation of the results verified the high accuracy of the proposed technique to identify the epochs of activities over alternative techniques. The approach adopted for monitoring physical ADLs was found to improve elderly monitoring. It generated fuzzy rules that could represent the person’s physical ADLs and exclude noise and outliers in the data more efficiently than alternative approaches. The performance of different membership function generation techniques was compared. The fuzzy rule set obtained from the output of the proposed technique could accurately classify more scenarios of normal and abnormal behaviours. The approach for monitoring instrumental ADLs was also found to reliably distinguish power signatures generated automatically by self-regulated devices from those generated as a result of an elderly person’s instrumental ADLs. The evaluations also showed the effectiveness of the approach in correctly identifying elderly people’s interactions with specific HEAs and tracking simulated upward and downward deviations from normal behaviours. The fuzzy inference system in this approach was found to be robust in regards to errors when identifying instrumental ADLs as it could effectively classify normal and abnormal behaviour patterns despite errors in the list of the used HEAs