• Title/Summary/Keyword: Frequent-Pattern tree

Search Result 49, Processing Time 0.025 seconds

Variable Geocasting based on Ad Hoc Networks (Ad Hoc 네트워크 기반의 가변 지오캐스팅)

  • Lee Cheol-Seung;Lee Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.8
    • /
    • pp.1401-1406
    • /
    • 2006
  • Mobile Ad-hoc networks have recently attracted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on various of Ad-hoc in routing, we consider, in this paper, how to efficiently support applications such as variable Goocasting basd on Ad-hoc networks. The goal of a geocasting uotocol is deliver data packets to a group of nodes that are located within a specified geocasting region. Previous research that support geocast nice in mobilie computing based on Ad-hoc have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the geocast tree, and service disruption problem. In this paper, we propose the mobility pattern based geocast technique using variable service range according to the nobility of destination node and resource reservation to solve this problem. The experimental results show that our proposed mechanism has improved performance of Connection & Network Overhead than previous research.

A Mobile Multicast Scheme based on Mobile Speed (이동 속도 기반의 멀티캐스트 기법)

  • Shin, Seung-Pil;Ha, Rhan
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.6
    • /
    • pp.685-694
    • /
    • 2003
  • Recently as the mobile computing is burgeoning, multimedia services have become very popular. Multimedia services require large data volume and have to send the same data to several users. In order to provide efficient multimedia services that have those characteristic to mobile users, efficient multicast technique to support host mobility is required. Previous research that support multicast services in mobile computing based on Mobile IP have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the multicast tree, and service disruption problem. In this paper, we propose the mobility pattern based multicast technique using variable service range according to the mobility of mobile hosts and resource reservation to solve this problems. The experimental results show that our proposed mechanism has improved performance than previous research.

Microvascular Decompression for Familial Hemifacial Spasm : Single Institute Experience

  • Park, Jae-Han;Jo, Kyung-Il;Lee, Hyun-Seok;Lee, Jung-A;Park, Kwan
    • Journal of Korean Neurosurgical Society
    • /
    • v.53 no.1
    • /
    • pp.1-5
    • /
    • 2013
  • Objective : The purpose of this study was to evaluate the characteristics and surgical outcomes of familial hemifacial spasm (HFS) and to discuss the role of genetic susceptibility. Methods : Between 2001 and 2011, 20 familial HFS patients with ten different pedigrees visited our hospital. The data from comprehensive evaluation of these patients, including clinical, radiological and electrophysiological data and surgical outcomes were reviewed to characterize familial HFS and to compare the characteristics between familial HFS and sporadic HFS. Results : According to the family tree, the inheritance pattern was difficult to define clearly using these data. Radiologic findings suggested that the vertebral artery (VA) was a more frequent offender in familial HFS than in sporadic cases (35.0% vs. 10.0%, p<0.001). Chi-square test showed that there were no correlation between VA tortuosity and underlying morbidity such as diabetes or hypertension (p=0.391). Eighteen out of 19 patients who underwent microvascular decompression showed no residual spasm. Other features of familial HFS overlap with sporadic cases. These findings suggest that certain genetic susceptibilities rather than hypertension or diabetes may influence vascular tortuosity and HFS development. Conclusion : In this study, familial HFS seems not so different from sporadic cases. Authors thought familial HFS could have heterogeneous etiology. Further study of familial HFS including clinical, anatomic, genetic, and molecular information may help identify a gene or trait that can provide insight into the mechanisms of sporadic and familial HFS.

Early Detection of Lung Cancer Risk Using Data Mining

  • Ahmed, Kawsar;Abdullah-Al-Emran, Abdullah-Al-Emran;Jesmin, Tasnuba;Mukti, Roushney Fatima;Rahman, Md. Zamilur;Ahmed, Farzana
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.1
    • /
    • pp.595-598
    • /
    • 2013
  • Background: Lung cancer is the leading cause of cancer death worldwide Therefore, identification of genetic as well as environmental factors is very important in developing novel methods of lung cancer prevention. However, this is a multi-layered problem. Therefore a lung cancer risk prediction system is here proposed which is easy, cost effective and time saving. Materials and Methods: Initially 400 cancer and non-cancer patients' data were collected from different diagnostic centres, pre-processed and clustered using a K-means clustering algorithm for identifying relevant and non-relevant data. Next significant frequent patterns are discovered using AprioriTid and a decision tree algorithm. Results: Finally using the significant pattern prediction tools for a lung cancer prediction system were developed. This lung cancer risk prediction system should prove helpful in detection of a person's predisposition for lung cancer. Conclusions: Most of people of Bangladesh do not even know they have lung cancer and the majority of cases are diagnosed at late stages when cure is impossible. Therefore early prediction of lung cancer should play a pivotal role in the diagnosis process and for an effective preventive strategy.

A Study on Variable Geocasting in Ad-hoc Environment (Ad-hoc 환경에서의 가변 지오캐스팅에 관한 연구)

  • Lee Cheol-Seung;Kim Kuk-Se;Jung Sung-Ok;Lee Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.510-513
    • /
    • 2006
  • Mobile Ad-hoc networks have recently attracted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on various of Ad-hoc in routing we consider, in this paper, how to efficiently support applications such as variable Geocasting basd on Ad-hoc networks. The goal of a geocasting protocol is deliver data packets to a group of nodes that are located within a specified geocasting region. Previous research that support geocast service in mobilie computing based on Ad-hoc have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the geocast tree, and service disruption problem. In this paper, we propose the mobility pattern based geocast technique using variable service range according to the mobility of destination node and resource reservation to solve this problem. The experimental results show that our proposed mechanism has improved performance than previous research.

  • PDF

Advanced Improvement for Frequent Pattern Mining using Bit-Clustering (비트 클러스터링을 이용한 빈발 패턴 탐사의 성능 개선 방안)

  • Kim, Eui-Chan;Kim, Kye-Hyun;Lee, Chul-Yong;Park, Eun-Ji
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.1
    • /
    • pp.105-115
    • /
    • 2007
  • Data mining extracts interesting knowledge from a large database. Among numerous data mining techniques, research work is primarily concentrated on clustering and association rules. The clustering technique of the active research topics mainly deals with analyzing spatial and attribute data. And, the technique of association rules deals with identifying frequent patterns. There was an advanced apriori algorithm using an existing bit-clustering algorithm. In an effort to identify an alternative algorithm to improve apriori, we investigated FP-Growth and discussed the possibility of adopting bit-clustering as the alternative method to solve the problems with FP-Growth. FP-Growth using bit-clustering demonstrated better performance than the existing method. We used chess data in our experiments. Chess data were used in the pattern mining evaluation. We made a creation of FP-Tree with different minimum support values. In the case of high minimum support values, similar results that the existing techniques demonstrated were obtained. In other cases, however, the performance of the technique proposed in this paper showed better results in comparison with the existing technique. As a result, the technique proposed in this paper was considered to lead to higher performance. In addition, the method to apply bit-clustering to GML data was proposed.

  • PDF

A Study on Decision Rules for Qi·Blood·Yin·Yang Deficiency Pathogenic Factor Based on Clinical Data of Diagnosis System of Oriental Medicine (한방진단설문지 임상자료에 근거한 기혈음양 허증병기 의사결정규칙 연구)

  • Soo Hyung Jeon;In Seon Lee;Gyoo yong Chi;Jong Won Kim;Chang Wan Kang;Yong Tae Lee
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.37 no.6
    • /
    • pp.172-177
    • /
    • 2023
  • In order to deduce the pathogenic factor(PF) diagnosis logic of underlying in pattern identification of Korean medicine, 2,072 cases of DSOM(Diagnosis System of Oriental Medicine) data from May 2005 to April 2022 were collected and analyzed by means of decision tree model(DTM). The entire data were divided into training data and validation data at a ratio of 7:3. The CHAID algorithm was used for analysis of DTM, and then validity was tested by applying the validation data. The decision rules of items and pathways determined from the diagnosis data of Qi Deficiency, Blood Deficiency, Yin Deficiency and Yang Deficiency Pathogenic Factor of DSOM were as follows. Qi Deficiency PF had 7 decision rules and used 5 questions: Q124, Q116a, Q119, Q119a, Q55. The primary indicators(PI) were 'lack of energy' and 'weary of talking'. Blood deficiency PF had 7 decision rules and used 6 questions: Q113, Q84, Q85, Q114, Q129, Q130. The PI were 'numbness in the limbs', 'dizziness when standing up', and 'frequent cramps'. Yin deficiency PF had 3 decision rules and used 2 questions: Q144 and Q56. The PI were 'subjective heat sensation from the afternoon to night' and 'heat sensation in the limbs'. Yang deficiency PF had 3 decision rules and used 3 questions: Q55, Q10, and Q102. The PI were 'sweating even with small movements' and 'lack of energy'. Conclusively, these rules and symptom information to decide the Qi·Blood·Yin·Yang Deficiency PF would be helpful for Korean medicine diagnostics.

The Clinical Features of Endobronchial Tuberculosis - A Retrospective Study on 201 Patients for 6 years (기관지결핵의 임상상-201예에 대한 후향적 고찰)

  • Lee, Jae Young;Kim, Chung Mi;Moon, Doo Seop;Lee, Chang Wha;Lee, Kyung Sang;Yang, Suck Chul;Yoon, Ho Joo;Shin, Dong Ho;Park, Sung Soo;Lee, Jung Hee
    • Tuberculosis and Respiratory Diseases
    • /
    • v.43 no.5
    • /
    • pp.671-682
    • /
    • 1996
  • Background : Endobronchial tuberculosis is definded as tuberculous infection of the tracheobronchial tree with microbiological and histopathological evidence. Endobronchial tuberculosis has clinical significance due to its sequela of cicatrical stenosis which causes atelectasis, dyspnea and secondary pneumonia and may mimic bronchial asthma and pulmanary malignancy. Method : The authors carried out, retrospectively, a clinical study on 201 patients confirmed with endobronchial tuberculosis who visited the Department of Pulmonary Medicine at Hangyang University Hospital from January 1990 10 April 1996. The following results were obtained. Results: 1) Total 201 parients(l9.5%) were confirmed as endobronchial tuberculosis among 1031 patients who had been undergone flexible bronchofiberscopic examination. The number of male patients were 55 and that of female patients were 146. and the male to female ratio was 1 : 2.7. 2) The age distribution were as follows: there were 61(30.3%) cases in the third decade, 40 cases(19.9%) in the fourth decade, 27 cases(13.4%) in the sixth decade, 21 cases(10.4%) in the fifth decade, 19 cases(9.5%) in the age group between 15 and 19 years, 19 cases(9.5%) in the seventh decade, and 14 cases(7.0%) over 70 years, in decreasing order. 3) The most common symptom, in 192 cases, was cough 74.5%, followed by sputum 55.2%, dyspnea 28.6%, chest discomfort 19.8%, fever 17.2%, hemoptysis 11.5%, in decreasing order, and localized wheezing was heard in 15.6%. 4) In chest X-ray of 189 cases, consolidation was the most frequent finding in 67.7%, followed by collapse 43.9%. cavitary lesion 11.6%, pleural effusion 7.4%, in decreasing order, and there was no abnormal findings in 3.2%. 5) In the 76 pulmanary function tests, a normal pattern was found in 44.7%, restrictive pattern in 39.5 %, obstructive pattern in 11.8%, and combined pattern in 3.9%. 6) Among total 201 patients, bronchoscopy showed caseous pseudomembrane in 70 cases(34.8%), mucosal erythema and edema in 54 cases(26.9%), hyperplastic lesion in 52 cases(25.9%), fibrous s.enosis in 22 cases(10.9%), and erosion or ulcer in 3 cases(1.5%). 7) In total 201 cases, bronchial washing AFB stain was positive in 103 cases(51.2%), bronchial washing culture for tuberculous bacilli in 55 cases(27.4%). In the 99 bronchoscopic biopsies, AFB slain positive in 36.4%. granuloma without AFB stain positive in 13.1%, chronic inflammation only in 36.4%. and non diagnostic biopsy finding in 14.1%. Conclusions : Young female patients, whose cough resistant to genenal antitussive agents, should be evaluated for endobronchial tuberculosis, even with clear chest roentgenogram and negative sputum AFB stain. Furthermore, we would like to emphasize that the bronchoscopic approach is a substantially useful means of making a differential diagnosis of atelectasis in older patients of cancer age. At this time we have to make a standard endoscopic classification of endobronchial tuberculosis, and well designed prospective studies are required to elucidate the effect of combination therapy using antituberculous chemotherapy with steroids on bronchial stenosis in patients with endobronchial tuberculosis.

  • PDF

Study on the Present Condition and Type Analysis of Rock Korean Chessboards in Korean Landscape (암각장기판의 형상 및 입지 특성에 관한 연구)

  • Jeong, Poo-Reum;Kim, Jeong-Moon;Rho, Jae-Hyun
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.35 no.2
    • /
    • pp.15-25
    • /
    • 2017
  • The objective of this study is to investigate the value of rock Korean chessboards as a corroborative evidence that go, the play culture naturalized from the past, was also performed under the pavilion of the mountain stream, and the old tree. This study executes analysis on the location and form of rock Korean chessboards, physical environment such as the position of surrounding space, the origin of the nomination, surrounding landscape, and historical significance through the research analysis of comprehensive present conditions, and highlights the position types, landscape significance, and preservation value of the rock Korean chessboards of Korea from diverse angles. The result is as follows. 1. The styles of Korean chess (將棋), which identically propagated in the representative countries of Eastern culture, Korea, China, and Japan, and modified in accordance with each country's idea and native tendency, were organized, and confirmed the Korean Go as a naturalized native culture. 2. Out of 15 rock Korean chessboards confirmed through this study, 9 (60%) were categorized as rock Korean chessboards, and 6 (40%) were categorized as stone Korean chessboards. Also, the average size of the go boards were $51cm{\times}46.6cm$, which demonstrated not much difference with present day universal go boards. The Pearson correlation coefficient between bed rock and go boards were 0.647, demonstrating a relatively high correlation; the research subject of rock go boards have been constructed in consideration of rationality, convenience, and the value of promotion of public welfare. 3. The results of analysis of location patterns of rock Korean chessboard showed that villages (87%), mooring (73%), plains (60%) and mountains (47%). The most frequent location pattern is mooring and village, and these two factors played the most important role in determining the location of the rock Korean chessboard.