EStream: online mining of frequent sets with precise error guarantee

In data stream applications, a good approximation obtained in a timely  manner is often better than the exact answer that’s delayed beyond the window of opportunity. Of course, the quality of the approximate is as important as its timely delivery. Unfortunately, algorithms capable of online processing do not conform strictly to a precise error guarantee. Since online processing is essential and so is the precision of the error, it is necessary that stream algorithms meet both criteria. Yet, this is not the case for mining frequent sets in data streams. We present EStream, a novel algorithm that allows online processing while producing results strictly within the error bound. Our theoretical and experimental results show that EStream is a better candidate for finding frequent sets in data streams, when both constraints need to be satisfied.

Adaptive load shedding for mining frequent patterns from data streams

Most algorithms that focus on discovering frequent patterns from data streams assumed that the machinery is capable of managing all the incoming transactions without any delay; or without the need to drop transactions. However, this assumption is often impractical due to the inherent characteristics of data stream environments. Especially under high load conditions, there is often a shortage of system resources to process the incoming transactions. This causes unwanted latencies that in turn, affects the applicability of the data mining models produced – which often has a small window of opportunity. We propose a load shedding algorithm to address this issue. The algorithm adaptively detects overload situations and drops transactions from data streams using a probabilistic model. We tested our algorithm on both synthetic and real-life datasets to verify the feasibility of our algorithm.

Medical treatment and the good death: an ethical analysis of euthanasia, physician assisted suicide, and the right to die

Frequent advances in medical technologies have brought fonh many innovative treatments that allow medical teams to treal many patients with grave illness and serious trauma who would have died only a few years earlier. These changes have given some patients a second chance at life, but for others. these new treatments have merely prolonged their dying. Instead of dying relatively painlessly, these unfortunate patients often suffer from painful tenninal illnesses or exist in a comatose state that robs them of their dignity, since they cannot survive without advanced and often dehumanizing forms of treatment. Due to many of these concerns, euthanasia has become a central issue in medical ethics. Additionally, the debate is impacted by those who believe that patients have the right make choices about the method and timing of their deaths. Euthanasia is defined as a deliberate act by a physician to hasten the death of a patient, whether through active methods such as an injection of morphine, or through the withdrawal of advanced forms of medical care, for reasons of mercy because of a medical condition that they have. This study explores the question of whether euthanasia is an ethical practice and, as determined by ethical theories and professional codes of ethics, whether the physician is allowed to provide the means to give the patient a path to a "good death," rather than one filled with physical and mental suffering. The paper also asks if there is a relevant moral difference between the active and passive forms of euthanasia and seeks to define requirements to ensure fully voluntary decision making through an evaluation of the factors necessary to produce fully informed consent. Additionally, the proper treatments for patients who suffer from painful terminal illnesses, those who exist in persistent vegetative states and infants born with many diverse medical problems are examined. The ultimate conclusions that are reached in the paper are that euthanasia is an ethical practice in certain specific circumstances for patients who have a very low quality of life due to pain, illness or serious mental deficits as a result of irreversible coma, persistent vegetative state or end-stage clinical dementia. This is defended by the fact that the rights of the patient to determine his or her own fate and to autonomously decide the way that he or she dies are paramount to all other factors in decisions of life and death. There are also circumstances where decisions can be made by health care teams in conjunction with the family to hasten the deaths of incompetent patients when continued existence is clearly not in their best interest, as is the case of infants who are born with serious physical anomalies, who are either 'born dying' or have no prospect for a life that is of a reasonable quality. I have rejected the distinction between active and passive methods of euthanasia and have instead chosen to focus on the intentions of the treating physician and the voluntary nature of the patient's request. When applied in equivalent circumstances, active and passive methods of euthanasia produce the same effects, and if the choice to hasten the death of the patient is ethical, then the use of either method can be accepted. The use of active methods of euthanasia and active forms of withdrawal of life support, such as the removal of a respirator are both conscious decisions to end the life of the patient and both bring death within a short period of time. It is false to maintain a distinction that believes that one is active killing. whereas the other form only allows nature to take it's course. Both are conscious choices to hasten the patient's death and should be evaluated as such. Additionally, through an examination of the Hippocratic Oath, and statements made by the American Medical Association and the American College of physicians, it can be shown that the ideals that the medical profession maintains and the respect for the interests of the patient that it holds allows the physician to give aid to patients who wish to choose death as an alternative to continued suffering. The physician is also allowed to and in some circumstances, is morally required, to help dying patients whether through active or passive forms of euthanasia or through assisted suicide. Euthanasia is a difficult topic to think about, but in the end, we should support the choice that respects the patient's autonomous choice or clear best interest and the respect that we have for their dignity and personal worth.

Automatic pattern-taxonomy extraction for web mining

In this paper, we propose a model for discovering frequent sequential patterns, phrases, which can be used as profile descriptors of documents. It is indubitable that we can obtain numerous phrases using data mining algorithms. However, it is difficult to use these phrases effectively for answering what users want. Therefore, we present a pattern taxonomy extraction model which performs the task of extracting descriptive frequent sequential patterns by pruning the meaningless ones. The model then is extended and tested by applying it to the information filtering system. The results of the experiment show that pattern-based methods outperform the keyword-based methods. The results also indicate that removal of meaningless patterns not only reduces the cost of computation but also improves the effectiveness of the system.