• Title/Summary/Keyword: data complexity

Search Result 2,414, Processing Time 0.031 seconds

Improving Bidirectional LSTM-CRF model Of Sequence Tagging by using Ontology knowledge based feature (온톨로지 지식 기반 특성치를 활용한 Bidirectional LSTM-CRF 모델의 시퀀스 태깅 성능 향상에 관한 연구)

  • Jin, Seunghee;Jang, Heewon;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.1
    • /
    • pp.253-266
    • /
    • 2018
  • This paper proposes a methodology applying sequence tagging methodology to improve the performance of NER(Named Entity Recognition) used in QA system. In order to retrieve the correct answers stored in the database, it is necessary to switch the user's query into a language of the database such as SQL(Structured Query Language). Then, the computer can recognize the language of the user. This is the process of identifying the class or data name contained in the database. The method of retrieving the words contained in the query in the existing database and recognizing the object does not identify the homophone and the word phrases because it does not consider the context of the user's query. If there are multiple search results, all of them are returned as a result, so there can be many interpretations on the query and the time complexity for the calculation becomes large. To overcome these, this study aims to solve this problem by reflecting the contextual meaning of the query using Bidirectional LSTM-CRF. Also we tried to solve the disadvantages of the neural network model which can't identify the untrained words by using ontology knowledge based feature. Experiments were conducted on the ontology knowledge base of music domain and the performance was evaluated. In order to accurately evaluate the performance of the L-Bidirectional LSTM-CRF proposed in this study, we experimented with converting the words included in the learned query into untrained words in order to test whether the words were included in the database but correctly identified the untrained words. As a result, it was possible to recognize objects considering the context and can recognize the untrained words without re-training the L-Bidirectional LSTM-CRF mode, and it is confirmed that the performance of the object recognition as a whole is improved.

A Scalable and Modular Approach to Understanding of Real-time Software: An Architecture-based Software Understanding(ARSU) and the Software Re/reverse-engineering Environment(SRE) (실시간 소프트웨어의 조절적${\cdot}$단위적 이해 방법 : ARSU(Architecture-based Software Understanding)와 SRE(Software Re/reverse-engineering Environment))

  • Lee, Moon-Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3159-3174
    • /
    • 1997
  • This paper reports a research to develop a methodology and a tool for understanding of very large and complex real-time software. The methodology and the tool mostly developed by the author are called the Architecture-based Real-time Software Understanding (ARSU) and the Software Re/reverse-engineering Environment (SRE) respectively. Due to size and complexity, it is commonly very hard to understand the software during reengineering process. However the research facilitates scalable re/reverse-engineering of such real-time software based on the architecture of the software in three-dimensional perspectives: structural, functional, and behavioral views. Firstly, the structural view reveals the overall architecture, specification (outline), and the algorithm (detail) views of the software, based on hierarchically organized parent-chi1d relationship. The basic building block of the architecture is a software Unit (SWU), generated by user-defined criteria. The architecture facilitates navigation of the software in top-down or bottom-up way. It captures the specification and algorithm views at different levels of abstraction. It also shows the functional and the behavioral information at these levels. Secondly, the functional view includes graphs of data/control flow, input/output, definition/use, variable/reference, etc. Each feature of the view contains different kind of functionality of the software. Thirdly, the behavioral view includes state diagrams, interleaved event lists, etc. This view shows the dynamic properties or the software at runtime. Beside these views, there are a number of other documents: capabilities, interfaces, comments, code, etc. One of the most powerful characteristics of this approach is the capability of abstracting and exploding these dimensional information in the architecture through navigation. These capabilities establish the foundation for scalable and modular understanding of the software. This approach allows engineers to extract reusable components from the software during reengineering process.

  • PDF

A Study on the cost allocation method of the operating room in the hospital (수술실의 원가배부기준 설정연구)

  • Kim, Hwi-Jung;Jung, Key-Sun;Choi, Sung-Woo
    • Korea Journal of Hospital Management
    • /
    • v.8 no.1
    • /
    • pp.135-164
    • /
    • 2003
  • The operating room is the major facility that costs the highest investment per unit area in a hospital. It requires commitment of hospital resources such as manpower, equipments and material. The quantity of these resources committed actually differs from one type of operation to another. Because of this, it is not an easy task to allocate the operating cost to individual clinical departments that share the operating room. A practical way to do so may be to collect and add the operating costs incurred by each clinical department and charge the net cost to the account of the corresponding clinical department. It has been customary to allocate the cost of the operating room to the account of each individual department on the basis of the ratio of the number of operations of the department or the total revenue by each operating room. In an attempt to set up more rational cost allocation method than the customary method, this study proposes a new cost allocation method that calls for itemizing the operation cost into its constituent expenses in detail and adding them up for the operating cost incurred by each individual department. For comparison of the new method with the conventional method, the operating room in the main building of hospital A near Seoul is chosen as a study object. It is selected because it is the biggest operating room in hospital A and most of operations in this hospital are conducted in this room. For this study the one-month operation record performed in January 2001 in this operating room is analyzed to allocate the per-month operation cost to six clinical departments that used this operating room; the departments of general surgery, orthopedic surgery, neuro-surgery, dental surgery, urology, and obstetrics & gynecology. In the new method(or method 1), each operation cost is categorized into three major expenses; personnel expense, material expense, and overhead expense and is allocated into the account of the clinical department that used the operating room. The method 1 shows that, among the total one-month operating cost of 814,054 thousand wons in this hospital, 163,714 thousand won is allocated to GS, 335,084 thousand won to as, 202,772 thousand won to NS, 42,265 thousand won to uno, 33,423 thousand won to OB/GY, and 36.796 thousand won to DS. The allocation of the operating cost to six departments by the new method is quite different from that by the conventional method. According to one conventional allocation method based on the ratio of the number of operations of a department to the total number of operations in the operating room(method 2 hereafter), 329,692 thousand won are allocated to GS, 262,125 thousand won to as, 87,104 thousand won to NS, 59,426 thousand won to URO, 51.285 thousand won to OB/GY, and 24,422 thousand won to DS. According to the other conventional allocation method based on the ratio of the revenue of a department(method 3 hereafter), 148,158 thousand won are allocated to GS, 272,708 thousand won to as, 268.638 thousand won to NS, 45,587 thousand won to uno, 51.285 thousand won to OB/GY, and 27.678 thousand won to DS. As can be noted from these results, the cost allocation to six departments by method 1 is strikingly different from those by method 2 and method 3. The operating cost allocated to GS by method 2 is about twice by method 1. Method 3 makes allocations of the operating cost to individual departments very similarly as method 1. However, there are still discrepancies between the two methods. In particular the cost allocations to OB/GY by the two methods have roughly 53.4% discrepancy. The conventional methods 2 and 3 fail to take into account properly the fact that the average time spent for the operation is different and dependent on the clinical department, whether or not to use expensive clinical material dictate the operating cost, and there is difference between the official operating cost and the actual operating cost. This is why the conventional methods turn out to be inappropriate as the operating cost allocation methods. In conclusion, the new method here may be laborious and cause a complexity in bookkeeping because it requires detailed bookkeeping of the operation cost by its constituent expenses and also by individual clinical department, treating each department as an independent accounting unit. But the method is worth adopting because it will allow the concerned hospital to estimate the operating cost as accurately as practicable. The cost data used in this study such as personnel expense, material cost, overhead cost may not be correct ones. Therefore, the operating cost estimated in the main text may not be the same as the actual cost. Also, the study is focused on the case of only hospital A, which is hardly claimed to represent the hospitals across the nation. In spite of these deficiencies, this study is noteworthy from the standpoint that it proposes a practical allocation method of the operating cost to each individual clinical department.

  • PDF

Understanding Students' Beliefs about Actions and Willingness to Act on Global Warming in Korea and Singapore (지구 온난화 완화를 위한 행동에 대한 한국과 싱가포르 학생들의 신념과 행동 의지)

  • Yoon, Hye-Gyoung;Kim, Mi-Jung;Boyes, Eddie;Stanisstreet, Martin;Skamp, Keith
    • Journal of The Korean Association For Science Education
    • /
    • v.31 no.2
    • /
    • pp.181-197
    • /
    • 2011
  • The purpose of this study was to look into students' understandings of environmental issues, especially issues on global warming in South Korea and Singapore. We surveyed students (n=2,389, from 6 to 10 years) from 12 schools in South Korea and 5 schools in Singapore on how useful students believe various actions might be in reducing global warming, and their willingness to undertake such actions. We employed questionnaires developed by Boyes, Skamp, & Stanisstreet (2009), which consists of 44 questions on 16 pro-environmental actions. We analyzed the degree of students' beliefs, willingness to act, and the relationship between the believed usefulness of action and willingness to act. Differences between the two countries were determined by Analysis of Covariance (ANCOVA) using the ordinal data and the potential effectiveness of education was explored by plotting the measures of the degree of willingness to act for a particular action against the value of the believed usefulness of action and fitting the regression line. The degree of willingness to act and their beliefs in the usefulness of action was different from question to question between the two countries, however, the overall relationship between willingness to take action and beliefs in the action has shown to be stronger among Singaporean students than those of South Korean students. Based on the findings, we attempted to discuss about how environmental education needs to take into account the complexity of beliefs, willingness to act, and action taking.

A Preliminary Study for Nonlinear Dynamic Analysis of EEG in Patients with Dementia of Alzheimer's Type Using Lyapunov Exponent (리아프노프 지수를 이용한 알쯔하이머형 치매 환자 뇌파의 비선형 역동 분석을 위한 예비연구)

  • Chae, Jeong-Ho;Kim, Dai-Jin;Choi, Sung-Bin;Bahk, Won-Myong;Lee, Chung Tai;Kim, Kwang-Soo;Jeong, Jaeseung;Kim, Soo-Yong
    • Korean Journal of Biological Psychiatry
    • /
    • v.5 no.1
    • /
    • pp.95-101
    • /
    • 1998
  • The changes of electroencephalogram(EEG) in patients with dementia of Alzheimer's type are most commonly studied by analyzing power or magnitude in traditionally defined frequency bands. However because of the absence of an identified metric which quantifies the complex amount of information, there are many limitations in using such a linear method. According to the chaos theory, irregular signals of EEG can be also resulted from low dimensional deterministic chaos. Chaotic nonlinear dynamics in the EEG can be studied by calculating the largest Lyapunov exponent($L_1$). The authors have analyzed EEG epochs from three patients with dementia of Alzheimer's type and three matched control subjects. The largest $L_1$ is calculated from EEG epochs consisting of 16,384 data points per channel in 15 channels. The results showed that patients with dementia of Alzheimer's type had significantly lower $L_1$ than non-demented controls on 8 channels. Topographic analysis showed that the $L_1$ were significantly lower in patients with Alzheimer's disease on all the frontal, temporal, central, and occipital head regions. These results show that brains of patients with dementia of Alzheimer's type have a decreased chaotic quality of electrophysiological behavior. We conclude that the nonlinear analysis such as calculating the $L_1$ can be a promising tool for detecting relative changes in the complexity of brain dynamics.

  • PDF

The Design of Smart-phone Application Design for Intelligent Personalized Service in Exhibition Space (전시 공간에서 지능형 개인화 서비스를 위한 스마트 폰 어플리케이션 설계)

  • Cho, Young-Hee;Choi, Ae-Kwon
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.2
    • /
    • pp.109-117
    • /
    • 2011
  • The exhibition industry, as technology-intensive, eco-friendly industry, contributes to regional and national development and enhancement of its image as well, if it joins cultural and tourist industry. Therefore, We need to revitalize the exhibition industry, as actively holding an exhibition event. However, to attract a number of exhibition audience, the work of enhancing audience satisfaction and awareness of value for participation should be prioritized after improving quality of service within exhibition hall. As one way to enhance the quality of service, it is thought that the way providing personalized service geared toward each audience is needed. that is, if audience avoids the complexity in exhibition space and it affords them service to enable effective time and space management, it will improve the satisfaction. All such personalized service affordable lets the audience's preference on the basis of each audience profile registered in advance online grasp. and Based on this information, it is provided with exhibition-related information suited their purpose that is the booth for the interesting audience, the shortest path to go to the booth and event via audience's smart phone. and it collects audience's reaction information, such as visiting the booth, participating the event through offered the information in this way and location information for the flow of movement, the present position so that it makes revision of existing each audience profile. After correcting the information, it extracts the individual's preference. hereunder, it provides recommend booth and event information. in other words, it provides optimal information for individual by amendment based on reaction information about recommending information built on basic profile. It provides personalized service dynamic and interactive with audience. This paper will be able to provide the most suitable information for each audience through circular and interactive structure and designed smart-phone application supportable for updating dynamic and interactive personalized service that is able to afford surrounding information in real time, as locating movement position through sensing. The proposed application collects user‘s context information and carrys information gathering function collecting the reaction about searched or provided information via sensing. and it also carrys information gathering function providing needed data for user in exhibition hall. In other words, it offers information about recommend booth of position foundation for user, location-based services of recommend booth and involves service providing detailed information for inside exhibition by using service of augmented reality, the map of whole exhibition as well. and it is also provided with SNS service that is able to keep information exchange besides intimacy. To provide this service, application is consisted of several module. first of all, it includes UNS identity module for sensing, and contain sensor information gathering module handling and collecting the perceived information through this module. Sensor information gathered like this transmits the information gathering server. and there is exhibition information interfacing with user and this module transmits to interesting information collection module through user's reaction besides interface. Interesting information collection module transmits collected information and If valid information out of the information gathering server that brings together sensing information and interesting information is sent to recommend server, the recommend server makes recommend information through inference with gathered valid information. If this server transmit by exhibition information process, exhibition information process module is provided with user by interface. Through this system it raises the dynamic, intelligent personalized service for user.

Noise-robust electrocardiogram R-peak detection with adaptive filter and variable threshold (적응형 필터와 가변 임계값을 적용하여 잡음에 강인한 심전도 R-피크 검출)

  • Rahman, MD Saifur;Choi, Chul-Hyung;Kim, Si-Kyung;Park, In-Deok;Kim, Young-Pil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.12
    • /
    • pp.126-134
    • /
    • 2017
  • There have been numerous studies on extracting the R-peak from electrocardiogram (ECG) signals. However, most of the detection methods are complicated to implement in a real-time portable electrocardiograph device and have the disadvantage of requiring a large amount of calculations. R-peak detection requires pre-processing and post-processing related to baseline drift and the removal of noise from the commercial power supply for ECG data. An adaptive filter technique is widely used for R-peak detection, but the R-peak value cannot be detected when the input is lower than a threshold value. Moreover, there is a problem in detecting the P-peak and T-peak values due to the derivation of an erroneous threshold value as a result of noise. We propose a robust R-peak detection algorithm with low complexity and simple computation to solve these problems. The proposed scheme removes the baseline drift in ECG signals using an adaptive filter to solve the problems involved in threshold extraction. We also propose a technique to extract the appropriate threshold value automatically using the minimum and maximum values of the filtered ECG signal. To detect the R-peak from the ECG signal, we propose a threshold neighborhood search technique. Through experiments, we confirmed the improvement of the R-peak detection accuracy of the proposed method and achieved a detection speed that is suitable for a mobile system by reducing the amount of calculation. The experimental results show that the heart rate detection accuracy and sensitivity were very high (about 100%).

Technical Efficiency of Medical Resource Supply and Demand (의료자원 공급, 수요의 성과 효율성에 대한 실증분석)

  • Chang, Insu;Ahn, Hyeong Seok;Kim, Brian H.S.
    • Journal of the Korean Regional Science Association
    • /
    • v.34 no.2
    • /
    • pp.3-19
    • /
    • 2018
  • The objective of this study is to observe the efficiency of clinical performance on the supply and demand of medical resources in Korea. For the empirical analysis, we constructed the dataset on age standardized mortality rate, the number of physician, specialist, surgery, medical institution, ratio of general hospitals of 16 provinces in Korea from 2006 to 2013. The panel probability frontier model is employed as an analysis method and considered heteroscedasticity and autocorrelation of the error in panel data. In addition, the demographic and socioeconomic characteristics of the 16 provinces, unemployment rate, elderly population ratio, GRDP per capita, and ratio of hospitals in comparison to the general hospitals are used to find the effect on the technical efficiency of clinical performance on supply and demand of medical resources. The results are as follows. First, for the clinical performance, the supply side of human resources such as doctors and specialists and the demand side factors such as chronic illness clinic per unit population have a significant influence, respectively. Second, the technical efficiency of clinical performance on the supply and demand of medical resources of each input component was 59-70% in terms of clinical efficiency in each region. Third. estimates of technical efficiency of inputs that affect clinical performance showed a slight increase in all regions during the analysis period, but the increase trend decreased slightly. Fourth, the ratio of the elderly population and GRDP per capita have a positive influence on the technical efficiency of clinical performance on the supply and demand of medical resources. The difference of each efficiency by region is due to the regional differences of the input medical resources and the combination of them and the demographic and socioeconomic characteristics of the region. It is understood that the differences in technological efficiency due to the complexity of supply and demand of medical resources, demographic structure and economic difference affecting clinical performance by region are different.

A Study of Reportable Range Setting through Concentrated Control Sample (약물검사에서 관리시료의 농축을 이용한 보고 가능 범위의 설정에 대한 연구)

  • Chang, Sang Wu;Kim, Nam Yong;Choi, Ho Sung;Park, Yong Won;Yun, Keun Young
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.36 no.1
    • /
    • pp.13-18
    • /
    • 2004
  • This study was designed to establish working range for reoportable range in own laboratory in order to cover the upper and lower limits of the range in test method. We experimented ten times during 10 days for setting of reportable range with between run for method evaluation. It is generally assumed that the analytical method produces a linear response and that the test results between those upper and lower limits are then reportable. CLIA recommends that laboratories verify the reportable range of all moderate and high complexity tests. The Clinical Laboratory Improvement Amendments(CLIA) and Laboratory Accreditation Program of the Korean Society for Laboratory Medicine states reportable range is only required for "modified" moderately complex tests. Linearity requirements have been eliminated from the CLIA regulations and from others accreditation agencies, many inspectors continue to feel that linearity studies are a part of good lab practice and should be encouraged. It is important to assess the useful reportable range of a laboratory method, i.e., the lowest and highest test results that are reliable and can be reported. Manufacturers make claims for the reportable range of their methods by stating the upper and lower limits of the range. Instrument manufacturers state an operating range and a reportable range. The commercial linearity material can be used to verify this range, if it adequately covers the stated linear interval. CLIA requirements for quality control, must demonstrate that, prior to reporting patient test results, it can obtain the performance specifications for accuracy, precision, and reportable range of patient test results, comparable to those established by the manufacturer. If applicable, the laboratory must also verify the reportable range of patient test results. The reportable range of patient test results is the range of test result values over which the laboratory can establish or verify the accuracy of the instrument, kit or test system measurement response. We need to define the usable reportable range of the method so that the experiments can be properly planned and valid data can be collected. The reportable range is usually defined as the range where the analytical response of the method is linear with respect to the concentration of the analyte being measured. In conclusion, experimental results on reportable range using concentrated control sample and zero calibrators covering from highest to lowest range were salicylate $8.8{\mu}g/dL$, phenytoin $0.67{\mu}g/dL$, phenobarbital $1.53{\mu}g/dL$, primidone $0.16{\mu}g/dL$, theophylline $0.2{\mu}g/dL$, vancomycine $1.3{\mu}g/dL$, valproic acid $3.2{\mu}g/dL$, digitoxin 0.17ng/dL, carbamazepine $0.36{\mu}g/dL$ and acetaminophen $0.7{\mu}g/dL$ at minimum level and salicylate $969.9{\mu}g/dL$, phenytoin $38.1{\mu}g/dL$, phenobarbital $60.4{\mu}g/dL$, primidone $24.57{\mu}g/dL$, theophylline $39.2{\mu}g/dL$, vancomycine $83.65{\mu}g/dL$, valproic acid $147.96{\mu}g/dL$, digitoxin 5.04ng/dL, carbamazepine $19.76{\mu}g/dL$, acetaminophen $300.92{\mu}g/dL$ at maximum level.

  • PDF

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.