• Title/Summary/Keyword: Complex system

Search Result 8,963, Processing Time 0.043 seconds

Comparison of Association Rule Learning and Subgroup Discovery for Mining Traffic Accident Data (교통사고 데이터의 마이닝을 위한 연관규칙 학습기법과 서브그룹 발견기법의 비교)

  • Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.4
    • /
    • pp.1-16
    • /
    • 2015
  • Traffic accident is one of the major cause of death worldwide for the last several decades. According to the statistics of world health organization, approximately 1.24 million deaths occurred on the world's roads in 2010. In order to reduce future traffic accident, multipronged approaches have been adopted including traffic regulations, injury-reducing technologies, driving training program and so on. Records on traffic accidents are generated and maintained for this purpose. To make these records meaningful and effective, it is necessary to analyze relationship between traffic accident and related factors including vehicle design, road design, weather, driver behavior etc. Insight derived from these analysis can be used for accident prevention approaches. Traffic accident data mining is an activity to find useful knowledges about such relationship that is not well-known and user may interested in it. Many studies about mining accident data have been reported over the past two decades. Most of studies mainly focused on predict risk of accident using accident related factors. Supervised learning methods like decision tree, logistic regression, k-nearest neighbor, neural network are used for these prediction. However, derived prediction model from these algorithms are too complex to understand for human itself because the main purpose of these algorithms are prediction, not explanation of the data. Some of studies use unsupervised clustering algorithm to dividing the data into several groups, but derived group itself is still not easy to understand for human, so it is necessary to do some additional analytic works. Rule based learning methods are adequate when we want to derive comprehensive form of knowledge about the target domain. It derives a set of if-then rules that represent relationship between the target feature with other features. Rules are fairly easy for human to understand its meaning therefore it can help provide insight and comprehensible results for human. Association rule learning methods and subgroup discovery methods are representing rule based learning methods for descriptive task. These two algorithms have been used in a wide range of area from transaction analysis, accident data analysis, detection of statistically significant patient risk groups, discovering key person in social communities and so on. We use both the association rule learning method and the subgroup discovery method to discover useful patterns from a traffic accident dataset consisting of many features including profile of driver, location of accident, types of accident, information of vehicle, violation of regulation and so on. The association rule learning method, which is one of the unsupervised learning methods, searches for frequent item sets from the data and translates them into rules. In contrast, the subgroup discovery method is a kind of supervised learning method that discovers rules of user specified concepts satisfying certain degree of generality and unusualness. Depending on what aspect of the data we are focusing our attention to, we may combine different multiple relevant features of interest to make a synthetic target feature, and give it to the rule learning algorithms. After a set of rules is derived, some postprocessing steps are taken to make the ruleset more compact and easier to understand by removing some uninteresting or redundant rules. We conducted a set of experiments of mining our traffic accident data in both unsupervised mode and supervised mode for comparison of these rule based learning algorithms. Experiments with the traffic accident data reveals that the association rule learning, in its pure unsupervised mode, can discover some hidden relationship among the features. Under supervised learning setting with combinatorial target feature, however, the subgroup discovery method finds good rules much more easily than the association rule learning method that requires a lot of efforts to tune the parameters.

A Seismic Study on Muddy Sediment Deposits in the Northern Shelf of the East China Sea (동중국해 북부대륙붕에 발달한 니질 퇴적체의 탄성파 연구)

  • Choi Dong-Lim;Lee Tae-Hee;Yoo Hae-Soo;Lim Dhong-Il;Huh Sik;Kim Kwang-Hee
    • Economic and Environmental Geology
    • /
    • v.38 no.6 s.175
    • /
    • pp.633-642
    • /
    • 2005
  • We present the sedimentary sequence and distribution pattern of the late Holocene muddy deposits in the northern East China Sea shelf using the high-resolution 'Chirp' profiles. The seismic sedimentary sequence overlying acoustic basement (basal reflector-B) can be divided into two depositional units (Unit 1 and 2) bounded by erosional bounding surface (mid reflector-M). The lower Unit 1 above basal reflector-H is characterized by the acoustically parallel to subparallel reflections and channel-fill facies. The upper Unit 2, up to 7 m in thickness, shows seismically semi-transparent seismic facies and lenticular body form. On the base of sequence stratigraphic concept, these two sediment units have developed during transgression and highstand period, respectively, since the last sea-level lowstand. The transgressive systems tract (Unit 1) lie directly on the sequence boundary (reflector B) that have farmed during the last glacial maximum. The transgressive systems tract in this study consists mostly of complex of delta, fluvial, and tidal deposits within the incised valley estuary system. The maximum flooding surface (reflector M) corresponding to the top surface of transgressive systems tract is obviously characterized by erosional depression. The highstand systems tract (Unit 2) above maximum flooding surface is made up of the mud patch filled with the erosional depression. The high-stand mud deposits showing a circle shape just like a typhoon symbol locates about 140 km off the south of Cheju Island with water depth of $60\~90m$. Coverage area and total sediment volume of the mud deposits are about $3,200km^2$ and $10.7\times10^9\;m^3$, respectively. The origin of the mud patch is interpreted as a result of accumulating suspended sediments derived from the paleo-Yellow and/or Yangtze Rivers. The circular distribution pattern of the mud patch appears to be largely controlled by the presence of cyclonic eddy in the northern East China Sea.

Diversity, Spatial Distribution and Ecological Characteristics of Relict Forest Trees in South Korea (한국 산림유존목의 다양성, 공간 분포 및 생태 특성)

  • CHO, Hyun-Je;Lee, Cheol-Ho;Shin, Joon-Hwan;Bae, Kwan-Ho;Cho, Yong-Chan;Kim, Jun-Soo
    • Journal of Korean Society of Forest Science
    • /
    • v.105 no.4
    • /
    • pp.401-413
    • /
    • 2016
  • Forest resources utilization and variable disturbance history have been affected the rarity and conservation value of forest relict trees, which served as habitat for forest biodiversity, important carbon stock and cultural role include human and natural history in South Korea. This study was conducted to establish the baseline data for forest resources conservation by clarifying species diversity, spatial distribution and ecological characteristics (individual and habitat) of forest relict trees (DBH > 300 cm) based on the data getting from mountain trail, high resolution aerial photos and field professionals and field survey. As results, 54 taxa (18 family 32 genus 48 species 1 subspecies 3 variety and 2 form) as about 22% of tree species in Korea was identified in the field. 837 individuals of forest relict trees were observed and the majority of the trees was in Pinaceae, deciduous Fagaceae and Rosaceae, which families are abundant in population diversity. High elevation area was important to relict trees as mean altitudinal distribution was 1,200 m a.s.l as likely affected by human activity gradients and mid-steep slope and North aspect was important environment for the trees remain. Many individuals exhibited 'damage larger branch' (55.6%) and consequent relatively lower mean canopy coverages (below 80%). Synthetically, present diversity and abundance of relict forest trees in South Korea were the result of complex process among climate variation, local weather and biological factors and the trees of big and old were estimated to important forest biodiversity elements. In the future, clarifying the role and function of relict trees in forest ecosystem, in- and ex- situ programmes for important trees and habitat, and activities for building the background of conservation policy such as "Guideline for identifying and measurement of forest relict trees".

NUI/NUX of the Virtual Monitor Concept using the Concentration Indicator and the User's Physical Features (사용자의 신체적 특징과 뇌파 집중 지수를 이용한 가상 모니터 개념의 NUI/NUX)

  • Jeon, Chang-hyun;Ahn, So-young;Shin, Dong-il;Shin, Dong-kyoo
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.11-21
    • /
    • 2015
  • As growing interest in Human-Computer Interaction(HCI), research on HCI has been actively conducted. Also with that, research on Natural User Interface/Natural User eXperience(NUI/NUX) that uses user's gesture and voice has been actively conducted. In case of NUI/NUX, it needs recognition algorithm such as gesture recognition or voice recognition. However these recognition algorithms have weakness because their implementation is complex and a lot of time are needed in training because they have to go through steps including preprocessing, normalization, feature extraction. Recently, Kinect is launched by Microsoft as NUI/NUX development tool which attracts people's attention, and studies using Kinect has been conducted. The authors of this paper implemented hand-mouse interface with outstanding intuitiveness using the physical features of a user in a previous study. However, there are weaknesses such as unnatural movement of mouse and low accuracy of mouse functions. In this study, we designed and implemented a hand mouse interface which introduce a new concept called 'Virtual monitor' extracting user's physical features through Kinect in real-time. Virtual monitor means virtual space that can be controlled by hand mouse. It is possible that the coordinate on virtual monitor is accurately mapped onto the coordinate on real monitor. Hand-mouse interface based on virtual monitor concept maintains outstanding intuitiveness that is strength of the previous study and enhance accuracy of mouse functions. Further, we increased accuracy of the interface by recognizing user's unnecessary actions using his concentration indicator from his encephalogram(EEG) data. In order to evaluate intuitiveness and accuracy of the interface, we experimented it for 50 people from 10s to 50s. As the result of intuitiveness experiment, 84% of subjects learned how to use it within 1 minute. Also, as the result of accuracy experiment, accuracy of mouse functions (drag(80.4%), click(80%), double-click(76.7%)) is shown. The intuitiveness and accuracy of the proposed hand-mouse interface is checked through experiment, this is expected to be a good example of the interface for controlling the system by hand in the future.

Evaluation of Effective and Organ Dose Using PCXMC Program in DUKE Phantom and Added Filter for Computed Radiography System (CR 환경에서의 흉부촬영 시 Duke Phantom과 부가여과를 이용한 유효선량 및 장기선량 평가)

  • Kang, Byung-Sam;Park, Min-Joo;Kim, Seung-Chul
    • Journal of radiological science and technology
    • /
    • v.37 no.1
    • /
    • pp.7-14
    • /
    • 2014
  • By using a Chest Phantom(DUKE Phantom) focusing on dose reduction of diagnostic radiation field with the most use of artificial radiation, and attempt to reduce radiation dose studies technical radiation. Publisher of the main user of the X-ray Radiological technologists, Examine the effect of reducing the radiation dose to apply additional filtering of the X-ray generator. In order to understand the organ dose and effective dose by using the PC-Based Monte Carlo Program(PCXMC) Program, the patient receives, was carried out this research. In this experiment, by applying a complex filter using a copper and Al(aluminum,13) and filtered single of using only aluminum with the condition set, and measures the number of the disk of copper indicated by DUKE Phantom. The combination of the composite filtration and filtration of a single number of the disk of the copper is the same, with the PCXMC 2.0. Program looking combination of additional filtration fewest absorbed dose was calculated effective dose and organ dose. Although depends on the use mAs, The 80 kVp AP projection conditions, it is possible to reduce the effective amount of about 84 % from about 30 % to a maximum at least. The 120 kVp PA projection conditions, it is possible to reduce the effective amount of about 71 % from about 41 % to a maximum of at least. The organ dose, dose reduction rate was different in each organ, but it showed a decrease of dose rate of 30 % to up 100 % at least. Additional filtration was used on the imaging conditions throughout the study. There was no change in terms of video quality at low doses. It was found that using the DUKE Phantom and PCXMC 2.0 Program were suitable to calculate the effect of reducing the effective dose and organ dose.

Quality Assurance of Patients for Intensity Modulated Radiation Therapy (세기조절방사선치료(IMRT) 환자의 QA)

  • Yoon Sang Min;Yi Byong Yong;Choi Eun Kyung;Kim Jong Hoon;Ahn Seung Do;Lee Sang-Wook
    • Radiation Oncology Journal
    • /
    • v.20 no.1
    • /
    • pp.81-90
    • /
    • 2002
  • Purpose : To establish and verify the proper and the practical IMRT (Intensity--modulated radiation therapy) patient QA (Quality Assurance). Materials and Methods : An IMRT QA which consists of 3 steps and 16 items were designed and examined the validity of the program by applying to 9 patients, 12 IMRT cases of various sites. The three step OA program consists of RTP related QA, treatment information flow QA, and a treatment delivery QA procedure. The evaluation of organ constraints, the validity of the point dose, and the dose distribution are major issues in the RTP related QA procedure. The leaf sequence file generation, the evaluation of the MLC control file, the comparison of the dry run film, and the IMRT field simulate image were included in the treatment information flow procedure QA. The patient setup QA, the verification of the IMRT treatment fields to the patients, and the examination of the data in the Record & Verify system make up the treatment delivery QA procedure. Results : The point dose measurement results of 10 cases showed good agreement with the RTP calculation within $3\%$. One case showed more than a $3\%$ difference and the other case showed more than $5\%$, which was out side the tolerance level. We could not find any differences of more than 2 mm between the RTP leaf sequence and the dry run film. Film dosimetry and the dose distribution from the phantom plan showed the same tendency, but quantitative analysis was not possible because of the film dosimetry nature. No error had been found from the MLC control file and one mis-registration case was found before treatment. Conclusion : This study shows the usefulness and the necessity of the IMRT patient QA program. The whole procedure of this program should be peformed, especially by institutions that have just started to accumulate experience. But, the program is too complex and time consuming. Therefore, we propose practical and essential QA items for institutions in which the IMRT is performed as a routine procedure.

On-line Image Guided Radiation Therapy using Cone-Beam CT (CBCT) (콘빔CT (CBCT)를 이용한 온라인 영상유도방사선치료 (On-line Image Guided Radiation Therapy))

  • Bak, Jin-O;Jeong, Kyoung-Keun;Keum, Ki-Chang;Park, Suk-Won
    • Radiation Oncology Journal
    • /
    • v.24 no.4
    • /
    • pp.294-299
    • /
    • 2006
  • $\underline{Purpose}$: Using cone beam CT, we can compare the position of the patients at the simulation and the treatment. In on-line image guided radiation therapy, one can utilize this compared data and correct the patient position before treatments. Using cone beam CT, we investigated the errors induced by setting up the patients when use only the markings on the patients' skin. $\underline{Materials\;and\;Methods}$: We obtained the data of three patients that received radiation therapy at the Department of Radiation Oncology in Chung-Ang University during August 2006 and October 2006. Just as normal radiation therapy, patients were aligned on the treatment couch after the simulation and treatment planning. Patients were aligned with lasers according to the marking on the skin that were marked at the simulation time and then cone beam CTs were obtained. Cone beam CTs were fused and compared with simulation CTs and the displacement vectors were calculated. Treatment couches were adjusted according to the displacement vector before treatments. After the treatment, positions were verified with kV X-ray (OBI system). $\underline{Results}$: In the case of head and neck patients, the average sizes of the setup error vectors, given by the cone beam CT, were 0.19 cm for the patient A and 0.18 cm for the patient B. The standard deviations were 0.15 cm and 0.21 cm, each. On the other hand, in the case of the pelvis patient, the average and the standard deviation were 0.37 cm and 0.1 cm. $\underline{Conclusion}$: Through the on-line IGRT using cone beam CT, we could correct the setup errors that could occur in the conventional radiotherapy. The importance of the on-line IGRT should be emphasized in the case of 3D conformal therapy and intensity-modulated radiotherapy, which have complex target shapes and steep dose gradients.

Geochemical Variation of Hwangsan Volcanic Complex by Large Hydrothermal Alteration (대규모 열수변질작용에 따른 황산 화산암복합체의 지구화학적 변화특성)

  • Kim, Eui-Jun;Hong, Young-Kook;Chi, Se-Jung
    • Economic and Environmental Geology
    • /
    • v.44 no.2
    • /
    • pp.95-107
    • /
    • 2011
  • The Hwangsan volcanic rocks, hosting the Moisan epithermal Au-Ag deposit arc widely distributed throughout the Seongsan district, and associated with large hydrothermal alteration. They were analyzed as the Moisan and around voleanic rocks, and most of them show dacitic to rhyolitic compositions. Hydrothermal alteration related to epithermal system causes the host rocks to show the geochemical variation due to high mobility of alkali elements. These features can be applied for quantitative estimates of alteration intensity. Alteration intensity of volcanic rocks from the Moisan ranges from subtle to intense, based on AI vs. $Na_2O$ diagram. The pattern that ($CaO+Na_2O$) content decrease with increasing $K_2O$ content results from sericitic alteration, in which hydrothermal fluids continually provide $K^+$ into country rocks but remove $Ca^{2+}$ and $Na^{2+}$ of feldspars within country rocks. The decrease of ($CaO+Na_2O$) with decreasing $K_2O$ in some samples from the Moisan may be caused by advanced argillic alteration that all alkali elements are entirely removed from country rocks by acid hydrothermal fluids. Two alteration trends, based on Al and CCPI alteration indices suggest both sericitic alterations of feldsaprs to illite and sericite+chlorite$^{\circ}{\ae}$pyritc alteration of high Mg and Fe activities. Trace and Rare Earth Elements patterns show the similar geochemical variation related to hydrothermal alteration. Of LIL elements, strong depletion of $Sr^{2+}$, substituting for $Ca^{2+}$ in feldspars, appears to be resulted from removal of $Ca^{2+}$, during replacement of feldspars to alumino-silicates or phyllo silicates minerals by hydrothermal fluids. Relatively low total REEs contents (Moisan: 119-182 ppm; Seongsan: 111-209 ppm) and gently negative slopes suggest that significant mobility of LREEs appear to occur during hydrothermal alteration.

Comparison of Mitral Valve Repair between a Minimally Invasive Approach and a Conventional Sternotomy Approach (승모판 성형술에 있어 최초 침습적 수술방식과 고전적 정중 흉골 절개술을 통한 접근방식의 비교)

  • Cho, Won-Chul;Je, Hyoung-Gon;Kim, Jeong-Won;Lee, Jae-Won
    • Journal of Chest Surgery
    • /
    • v.40 no.12
    • /
    • pp.825-830
    • /
    • 2007
  • Background: Minimally invasive cardiac surgery appears to offer certain advantages such as earlier postoperative recovery and a greater cosmetic effect than that achieved through conventional sternotomy. However, this approach has not yet been widely adopted in Korea to replace complex open heart surgery such as mitral valve reconstruction. This study compared the results of robot assisted minimally invasive mitral valve repair with those results of conventional sternotomy. Material and Method: From December 1993 to December 2005, 520 consecutive patients underwent mitral valve reconstruction for mitral regurgitation in our institution. These patients were subdivided according to those whose surgery used the conventional sternotomy approach (Group S, n=432) and those who underwent minimally invasive right anterior thoracotomy (Group M, n=88); we then compared the clinical results of both groups. When we performed minimally invasive right thoracotomy, we used a robot (AESOP 3000) and made an incision less than 5 cm. Result: Our study patients in both groups were similar for their age, gender and preoperative ejection fraction. There were two hospital mortalities in group S. but there was no mortality in the group M patients. Significant reductions in the ICU stay and the postoperative hospital stay were observed in the group M patients compared with the group S patients. However, both the bypass time and the aortic cross-clamp time were significantly longer in the group M patients. In spite of the confined incision in the group M patients, there were no limitations on the mitral valve repair techniques. There was a similar frequency of postoperative significant residual mitral regurgitation in both groups. Conclusion: In this study, the minimally invasive mitral valve repair showed comparable early results with the conventional sternotomy patients. We will now need long-term follow-up of these patients who underwent minimally invasive mitral valve repair, but we anticipate that based on the results of this study, we will begin to routinely perform minimally invasive cardiac surgery as out primary approach for mitral valve reconstruction.

Analyzing the Issue Life Cycle by Mapping Inter-Period Issues (기간별 이슈 매핑을 통한 이슈 생명주기 분석 방법론)

  • Lim, Myungsu;Kim, Namgyu
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.4
    • /
    • pp.25-41
    • /
    • 2014
  • Recently, the number of social media users has increased rapidly because of the prevalence of smart devices. As a result, the amount of real-time data has been increasing exponentially, which, in turn, is generating more interest in using such data to create added value. For instance, several attempts are being made to analyze the relevant search keywords that are frequently used on new portal sites and the words that are regularly mentioned on various social media in order to identify social issues. The technique of "topic analysis" is employed in order to identify topics and themes from a large amount of text documents. As one of the most prevalent applications of topic analysis, the technique of issue tracking investigates changes in the social issues that are identified through topic analysis. Currently, traditional issue tracking is conducted by identifying the main topics of documents that cover an entire period at the same time and analyzing the occurrence of each topic by the period of occurrence. However, this traditional issue tracking approach has two limitations. First, when a new period is included, topic analysis must be repeated for all the documents of the entire period, rather than being conducted only on the new documents of the added period. This creates practical limitations in the form of significant time and cost burdens. Therefore, this traditional approach is difficult to apply in most applications that need to perform an analysis on the additional period. Second, the issue is not only generated and terminated constantly, but also one issue can sometimes be distributed into several issues or multiple issues can be integrated into one single issue. In other words, each issue is characterized by a life cycle that consists of the stages of creation, transition (merging and segmentation), and termination. The existing issue tracking methods do not address the connection and effect relationship between these issues. The purpose of this study is to overcome the two limitations of the existing issue tracking method, one being the limitation regarding the analysis method and the other being the limitation involving the lack of consideration of the changeability of the issues. Let us assume that we perform multiple topic analysis for each multiple period. Then it is essential to map issues of different periods in order to trace trend of issues. However, it is not easy to discover connection between issues of different periods because the issues derived for each period mutually contain heterogeneity. In this study, to overcome these limitations without having to analyze the entire period's documents simultaneously, the analysis can be performed independently for each period. In addition, we performed issue mapping to link the identified issues of each period. An integrated approach on each details period was presented, and the issue flow of the entire integrated period was depicted in this study. Thus, as the entire process of the issue life cycle, including the stages of creation, transition (merging and segmentation), and extinction, is identified and examined systematically, the changeability of the issues was analyzed in this study. The proposed methodology is highly efficient in terms of time and cost, as it sufficiently considered the changeability of the issues. Further, the results of this study can be used to adapt the methodology to a practical situation. By applying the proposed methodology to actual Internet news, the potential practical applications of the proposed methodology are analyzed. Consequently, the proposed methodology was able to extend the period of the analysis and it could follow the course of progress of each issue's life cycle. Further, this methodology can facilitate a clearer understanding of complex social phenomena using topic analysis.