• Journal of Internet Computing and Services
• /
• v.14 no.6
• /
• pp.1-8
• /
• 2013

Data mining techniques are used to find important and meaningful information from huge databases, and pattern mining is one of the significant data mining techniques. Pattern mining is a method of discovering useful patterns from the huge databases. Frequent pattern mining which is one of the pattern mining extracts patterns having higher frequencies than a minimum support threshold from databases, and the patterns are called frequent patterns. Traditional frequent pattern mining is based on a single minimum support threshold for the whole database to perform mining frequent patterns. This single support model implicitly supposes that all of the items in the database have the same nature. In real world applications, however, each item in databases can have relative characteristics, and thus an appropriate pattern mining technique which reflects the characteristics is required. In the framework of frequent pattern mining, where the natures of items are not considered, it needs to set the single minimum support threshold to a too low value for mining patterns containing rare items. It leads to too many patterns including meaningless items though. In contrast, we cannot mine any pattern if a too high threshold is used. This dilemma is called the rare item problem. To solve this problem, the initial researches proposed approximate approaches which split data into several groups according to item frequencies or group related rare items. However, these methods cannot find all of the frequent patterns including rare frequent patterns due to being based on approximate techniques. Hence, pattern mining model with multiple minimum supports is proposed in order to solve the rare item problem. In the model, each item has a corresponding minimum support threshold, called MIS (Minimum Item Support), and it is calculated based on item frequencies in databases. The multiple minimum supports model finds all of the rare frequent patterns without generating meaningless patterns and losing significant patterns by applying the MIS. Meanwhile, candidate patterns are extracted during a process of mining frequent patterns, and the only single minimum support is compared with frequencies of the candidate patterns in the single minimum support model. Therefore, the characteristics of items consist of the candidate patterns are not reflected. In addition, the rare item problem occurs in the model. In order to address this issue in the multiple minimum supports model, the minimum MIS value among all of the values of items in a candidate pattern is used as a minimum support threshold with respect to the candidate pattern for considering its characteristics. For efficiently mining frequent patterns including rare frequent patterns by adopting the above concept, tree based algorithms of the multiple minimum supports model sort items in a tree according to MIS descending order in contrast to those of the single minimum support model, where the items are ordered in frequency descending order. In this paper, we study the characteristics of the frequent pattern mining based on multiple minimum supports and conduct performance evaluation with a general frequent pattern mining algorithm in terms of runtime, memory usage, and scalability. Experimental results show that the multiple minimum supports based algorithm outperforms the single minimum support based one and demands more memory usage for MIS information. Moreover, the compared algorithms have a good scalability in the results.

• The Korean Society of Law and Medicine
• /
• v.17 no.1
• /
• pp.299-346
• /
• 2016

There were also various decisions made in medical area in 2015. In the case that an inmate in a sanatorium was injured due to the reason which can be attributable to the sanatorium and the social welfare foundation that operates the sanatorium request treatment of the patient, the court set the standard of fixation of a party in medical contract. In the case that the family of the patient who was declared brain dead required withdrawal of meaningless life sustaining treatment but the hospital rejected and continued the treatment, the court made a decision regarding chargeable fee for such treatment. When it comes to the eye brightening operation which received measure of suspension from the Ministry of Health and Welfare for the first time in February, 2011, because of uncertainty of its safety, the court did not accept the illegality of such operation itself, however, ordered compensation of the whole damage based on the violation of liability for explanation, which is the omission of explanation about the fact that the cost-effectiveness is not sure as it is still in clinical test stage. There were numerous cases that courts actively acknowledged malpractices; in the cases of paresis syndrome after back surgery, quite a few malpractices during the surgery were acknowledged by the court and in the case of nosocomial infection, hospital's negligence to cause such nosocomial infection was acknowledged by the court. There was a decision which acknowledged malpractice by distinguishing the duty of installation of emergency equipment according to the Emergency Medical Service Act and duty of emergency measure in emergency situations, and a decision which acknowledged negligence of a hospital if the hospital did not take appropriate measures, although it was a very rare disease. In connection with the scope of compensation for damage, there were decisions which comply with substantive truth such as; a court applied different labor ability loss rate as the labor ability loss rate decreased after result of reappraisal of physical ability in appeal compared to the one in the first trial, and a court acknowledged lower labor ability loss rate than the result of appraisal of physical ability considering the condition of a patient, etc. In the event of any damage caused by malpractice, in regard to whether there is a limitation on liability in fee charge after such medical malpractice, the court rejected the hospital's claim for setoff saying that if the hospital only continued treatments to cure the patient or prevent aggravation of disease, the hospital cannot charge Medical bills to the patient. In regard to the provision of the Medical Law that prohibit medical advertisement which was not reviewed preliminarily and punish the violation of such, a decision of unconstitutionality was made as it is a precensorship by an administrative agency as the deliberative bodies such as Korean Medical Association, etc. cannot be denied to be considered as administrative bodies. When it comes to the issue whether PRP treatment, which is commonly performed clinically, should be considered as legally determined uninsured treatment, the court made it clear that legally determined uninsured treatment should not be decided by theoretical possibility or actual implementation but should be acknowledged its medical safety and effectiveness and included in medical care or legally determined uninsured treatment. Moreover, court acknowledged the illegality of investigation method or process in the administrative litigation regarding evaluation of suitability of sanatorium, however, denied the compensation liability or restitution of unjust enrichment of the Health Insurance Review & Assessment Service and the National Health Insurance Corporation as the evaluation agents did not cause such violation intentionally or negligently. We hope there will be more decisions which are closer to substantive truth through clear legal principles in respect of variously arisen issues in the future.