Most expert projections indicate that in 2030, there will be over one billion people aged 60 or over. The vast majority of them prefer to spend their last years at home, and almost a third of them live alone. This creates a growing need for technology-based solutions capable of helping older people to live independently in their places. Despite the wealth of solutions proposed for this general problem, there are very few support systems that can be reproduced on a larger scale. In this study, we propose a method to monitor the activity of the elderly living alone and detect deviations from the previous activity patterns based on the idea that the residential living environment can be modeled as a collection of behaviorally significant places located arbitrarily in a generic space. Then we use virtual pheromones—a concept defined in our previous work—to create images of the pheromone distribution maps, which describe the spatiotemporal evolution of the interactions between the user and the environment. We propose a method to detect deviations from the activity routines based on a simple statistical analysis of the resulting images. By applying this method on two public activity recognition datasets, we found that the system is capable of detecting both singular deviations and slow-deviating trends from the previous activity routine of the monitored persons.
Using concept lattices as a theoretical background for finding association rules [11] has led to designing algorithms like Charm [10], Close [7] or Closet [8]. While they are considered as extremely appropriate when finding concepts for association rules, due to the smaller amount of results, they do not cover a certain area of significant results, namely the pseudo-intents that form the base for global implications. We have proposed an approach that, besides finding all proper partial implications, also finds the pseudo-intents. The way our algorithm is devised, it allows certain important operations on concept lattices, like adding or extracting items, meaning we can reuse previously found results. It is a wellknown fact that mining association rules may lead to a large amount of results. Since, the mining results are meant to be understood by the user, we have come to the conclusion that he will benefit more from starting small, with some of the items in the data base, understand a small amount of results, and then add items receiving only the extra-results. This way the number of human interventions during the "full" mining process is increased and the process becomes user-driven.
The weighted independent set problem on P 5 -free graphs has numerous applications, including data mining and dispatching in railways. The recognition of P 5 -free graphs is executed in polynomial time. Many problems, such as chromatic number and dominating set, are NP-hard in the class of P 5 -free graphs. The size of a minimum independent feedback vertex set that belongs to a P 5 -free graph with n vertices can be computed in O ( n 16 ) time. The unweighted problems, clique and clique cover, are NP-complete and the independent set is polynomial. In this work, the P 5 -free graphs using the weak decomposition are characterized, as is the dominating clique, and they are given an O ( n ( n + m ) ) recognition algorithm. Additionally, we calculate directly the clique number and the chromatic number; determine in O ( n ) time, the size of a minimum independent feedback vertex set; and determine in O ( n + m ) time the number of stability, the dominating number and the minimum clique cover.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.