• Title/Summary/Keyword: Static and dynamic analysis

Search Result 2,199, Processing Time 0.031 seconds

Analysis and Evaluation of Frequent Pattern Mining Technique based on Landmark Window (랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법의 분석 및 성능평가)

  • Pyun, Gwangbum;Yun, Unil
    • Journal of Internet Computing and Services
    • /
    • v.15 no.3
    • /
    • pp.101-107
    • /
    • 2014
  • With the development of online service, recent forms of databases have been changed from static database structures to dynamic stream database structures. Previous data mining techniques have been used as tools of decision making such as establishment of marketing strategies and DNA analyses. However, the capability to analyze real-time data more quickly is necessary in the recent interesting areas such as sensor network, robotics, and artificial intelligence. Landmark window-based frequent pattern mining, one of the stream mining approaches, performs mining operations with respect to parts of databases or each transaction of them, instead of all the data. In this paper, we analyze and evaluate the techniques of the well-known landmark window-based frequent pattern mining algorithms, called Lossy counting and hMiner. When Lossy counting mines frequent patterns from a set of new transactions, it performs union operations between the previous and current mining results. hMiner, which is a state-of-the-art algorithm based on the landmark window model, conducts mining operations whenever a new transaction occurs. Since hMiner extracts frequent patterns as soon as a new transaction is entered, we can obtain the latest mining results reflecting real-time information. For this reason, such algorithms are also called online mining approaches. We evaluate and compare the performance of the primitive algorithm, Lossy counting and the latest one, hMiner. As the criteria of our performance analysis, we first consider algorithms' total runtime and average processing time per transaction. In addition, to compare the efficiency of storage structures between them, their maximum memory usage is also evaluated. Lastly, we show how stably the two algorithms conduct their mining works with respect to the databases that feature gradually increasing items. With respect to the evaluation results of mining time and transaction processing, hMiner has higher speed than that of Lossy counting. Since hMiner stores candidate frequent patterns in a hash method, it can directly access candidate frequent patterns. Meanwhile, Lossy counting stores them in a lattice manner; thus, it has to search for multiple nodes in order to access the candidate frequent patterns. On the other hand, hMiner shows worse performance than that of Lossy counting in terms of maximum memory usage. hMiner should have all of the information for candidate frequent patterns to store them to hash's buckets, while Lossy counting stores them, reducing their information by using the lattice method. Since the storage of Lossy counting can share items concurrently included in multiple patterns, its memory usage is more efficient than that of hMiner. However, hMiner presents better efficiency than that of Lossy counting with respect to scalability evaluation due to the following reasons. If the number of items is increased, shared items are decreased in contrast; thereby, Lossy counting's memory efficiency is weakened. Furthermore, if the number of transactions becomes higher, its pruning effect becomes worse. From the experimental results, we can determine that the landmark window-based frequent pattern mining algorithms are suitable for real-time systems although they require a significant amount of memory. Hence, we need to improve their data structures more efficiently in order to utilize them additionally in resource-constrained environments such as WSN(Wireless sensor network).

Verifying Execution Prediction Model based on Learning Algorithm for Real-time Monitoring (실시간 감시를 위한 학습기반 수행 예측모델의 검증)

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Chang, Chun-Hyon
    • The KIPS Transactions:PartA
    • /
    • v.11A no.4
    • /
    • pp.243-250
    • /
    • 2004
  • Monitoring is used to see if a real-time system provides a service on time. Generally, monitoring for real-time focuses on investigating the current status of a real-time system. To support a stable performance of a real-time system, it should have not only a function to see the current status of real-time process but also a function to predict executions of real-time processes, however. The legacy prediction model has some limitation to apply it to a real-time monitoring. First, it performs a static prediction after a real-time process finished. Second, it needs a statistical pre-analysis before a prediction. Third, transition probability and data about clustering is not based on the current data. We propose the execution prediction model based on learning algorithm to solve these problems and apply it to real-time monitoring. This model gets rid of unnecessary pre-processing and supports a precise prediction based on current data. In addition, this supports multi-level prediction by a trend analysis of past execution data. Most of all, We designed the model to support dynamic prediction which is performed within a real-time process' execution. The results from some experiments show that the judgment accuracy is greater than 80% if the size of a training set is set to over 10, and, in the case of the multi-level prediction, that the prediction difference of the multi-level prediction is minimized if the number of execution is bigger than the size of a training set. The execution prediction model proposed in this model has some limitation that the model used the most simplest learning algorithm and that it didn't consider the multi-regional space model managing CPU, memory and I/O data. The execution prediction model based on a learning algorithm proposed in this paper is used in some areas related to real-time monitoring and control.

The Usefulness of Scintigraphy for the Detection of Gastroesophageal Reflux and Pulmonary Aspiration (위식도 역류와 폐 흡인 진단 방법으로서 위식도 역류 신티그래피의 유용성)

  • Kang, Sung-Kil;Hyun, In-Young;Lim, Dae-Hyun;Kim, Jeong-Hee;Son, Byong-Kwan
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • v.11 no.1
    • /
    • pp.12-20
    • /
    • 2008
  • Purpose: Chronic pulmonary disease may be caused by aspiration of gastric contents secondary to gastroesophageal reflux. At present, there is no gold standard for documenting pulmonary aspiration. The purpose of this study was to investigate the usefulness of radionuclide scintigraphy in the detection of gastroesophageal reflux and pulmonary aspiration. Methods: Thirty-five patients with suspected aspiration pneumonia, and five normal control subjects, were included in the study. All subjects underwent gastroesophageal reflux scintigraphy after the ingestion of a $^{99m}Tc$-tin colloid mixture. Dynamic images to detect gastroesophageal reflux were obtained for 1 hour. Additional static images of the chest, to detect lung aspiration, were obtained at 6 and 24 hours after oral ingestion of the tin colloid. In addition to visual analysis, pulmonary aspiration was quantitated by counting the number of pixels labeled with radioactive isotope in the region of interest (ROI) of both lung fields. Aspiration index (AI) was obtained by subtracting the pixel counts of the background from the pixel counts of the ROI. Results: Among 35 patients with suspected aspiration pneumonia, 23 proved to have gastroesophageal reflux by scintigraphy. One patient showed definite pulmonary accumulation of activity by visual analysis of the 6-hour image. Thirty of 35 (85.7%) patients showed higher AI beyond the upper limit of AI in the healthy controls. When we compared the reflux group with the non-reflux group, there was a significantly higher AI at 6 hours in the reflux group (p<0.05). Conclusion: The results suggest that radionuclide scintigraphy is useful in detecting small pulmonary aspiration in patients with suspected aspiration pneumonia secondary to reflux.

  • PDF

Predictive Clustering-based Collaborative Filtering Technique for Performance-Stability of Recommendation System (추천 시스템의 성능 안정성을 위한 예측적 군집화 기반 협업 필터링 기법)

  • Lee, O-Joun;You, Eun-Soon
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.1
    • /
    • pp.119-142
    • /
    • 2015
  • With the explosive growth in the volume of information, Internet users are experiencing considerable difficulties in obtaining necessary information online. Against this backdrop, ever-greater importance is being placed on a recommender system that provides information catered to user preferences and tastes in an attempt to address issues associated with information overload. To this end, a number of techniques have been proposed, including content-based filtering (CBF), demographic filtering (DF) and collaborative filtering (CF). Among them, CBF and DF require external information and thus cannot be applied to a variety of domains. CF, on the other hand, is widely used since it is relatively free from the domain constraint. The CF technique is broadly classified into memory-based CF, model-based CF and hybrid CF. Model-based CF addresses the drawbacks of CF by considering the Bayesian model, clustering model or dependency network model. This filtering technique not only improves the sparsity and scalability issues but also boosts predictive performance. However, it involves expensive model-building and results in a tradeoff between performance and scalability. Such tradeoff is attributed to reduced coverage, which is a type of sparsity issues. In addition, expensive model-building may lead to performance instability since changes in the domain environment cannot be immediately incorporated into the model due to high costs involved. Cumulative changes in the domain environment that have failed to be reflected eventually undermine system performance. This study incorporates the Markov model of transition probabilities and the concept of fuzzy clustering with CBCF to propose predictive clustering-based CF (PCCF) that solves the issues of reduced coverage and of unstable performance. The method improves performance instability by tracking the changes in user preferences and bridging the gap between the static model and dynamic users. Furthermore, the issue of reduced coverage also improves by expanding the coverage based on transition probabilities and clustering probabilities. The proposed method consists of four processes. First, user preferences are normalized in preference clustering. Second, changes in user preferences are detected from review score entries during preference transition detection. Third, user propensities are normalized using patterns of changes (propensities) in user preferences in propensity clustering. Lastly, the preference prediction model is developed to predict user preferences for items during preference prediction. The proposed method has been validated by testing the robustness of performance instability and scalability-performance tradeoff. The initial test compared and analyzed the performance of individual recommender systems each enabled by IBCF, CBCF, ICFEC and PCCF under an environment where data sparsity had been minimized. The following test adjusted the optimal number of clusters in CBCF, ICFEC and PCCF for a comparative analysis of subsequent changes in the system performance. The test results revealed that the suggested method produced insignificant improvement in performance in comparison with the existing techniques. In addition, it failed to achieve significant improvement in the standard deviation that indicates the degree of data fluctuation. Notwithstanding, it resulted in marked improvement over the existing techniques in terms of range that indicates the level of performance fluctuation. The level of performance fluctuation before and after the model generation improved by 51.31% in the initial test. Then in the following test, there has been 36.05% improvement in the level of performance fluctuation driven by the changes in the number of clusters. This signifies that the proposed method, despite the slight performance improvement, clearly offers better performance stability compared to the existing techniques. Further research on this study will be directed toward enhancing the recommendation performance that failed to demonstrate significant improvement over the existing techniques. The future research will consider the introduction of a high-dimensional parameter-free clustering algorithm or deep learning-based model in order to improve performance in recommendations.

Analysis of occlusal contact and guidance pattern during maximal intercuspal position and protrusive movement (최대교두감합위 및 하악 전방운동 시의 교합접촉 및 교합유도 양상에 관한 분석)

  • Kim, Jiyeon;Kim, Kang-Hyun;Noh, Kwantae;Kim, Hyeong-Seob;Woo, Yi-Hyung;Pae, Ahran
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.51 no.3
    • /
    • pp.199-207
    • /
    • 2013
  • Purpose: The importance of occlusal contacts of the natural dentition for durability of teeth, mandibular stabilization, and restorative dentistry is well known. The purpose of this study is to analyze the occlusal contact and guidance pattern of Koreans by evaluating the static occlusion on maximal intercuspal position and measuring dynamic occlusion during straight protrusion. Materials and methods: The occlusal contacts at maximal interincisal position and the occlusal guidance pattern during straight protrusion of 29 subjects were recorded with shimstock foil (Whaledent, Langenau, Germany), T-Scan III (Tekscan Inc., Boston, MA, USA), polyvinylsiloxane registration material (Genie Bite, Sultan Healthcare, Hackensack, NJ, USA) and compared. Occlusal registration procedures were repeated 3 times. The position was fixed to an upright position and the head position was fixed with the Frankfurt horizontal plane paralleling the horizontal plane. Fisher's Exact Test (R-General Public License, ver. 2.14.1) and Pearson's Test were used to assess the significance level of the differences between the experimental groups (${\alpha}=.05$). Results: When using shimstock foil, T-Scan III system, and polyvinylsiloxane registration material, most of the patients showed contact on anterior, premolar, and molar teeth during maximal intercuspal position. Approximately 51% of maximal intercuspal position showed anterior contact using shimstock foil. When examining the protrusive movement using shimstock foil and T-Scan III system, guidance pattern with the central incisor was the most common. Conclusion: During maximal intercuspal position, there were cases in which not all of the teeth showed occlusal contact. During mandibular protrusive movements, one or more maxillary central incisors frequently joined in straight protrusion and the posterior teeth were disoccluded. Therefore, the anterior teeth protect the posterior teeth, and vice versa. Thus, mutually protected occlusion should be applied when reconstructing occlusion.

Analysis on Seismic Resistance Capacity of Hollow Concrete Block Reinforced Foundation Ground by Using Shaking Table Test (진동대 시험을 이용한 중공블록 보강 기초의 내진성능분석)

  • Shin, Eun-Chul;Lee, Yeun-Jeung;Yang, Tae Chul
    • Journal of the Korean Geosynthetics Society
    • /
    • v.20 no.4
    • /
    • pp.85-93
    • /
    • 2021
  • The seventy percentage of Korean Peninsular is covered by the mountainous area, and the depth of west sea and south sea is relatively shallow. Therefore, a large scale land reclamation from the sea has been implemented for the construction of industrial complex, residental area, and port and airport facilities. The common problem of reclaimed land is consisted of soft ground, and hence it has low load bearing capacity as well as excessive settlement upon loading on the ground surface. The hollow concrete block has been used to reinforce the loose and soft foundation soil where the medium-high apartment or one-story industrial building is being planned to be built. Recently the earthquakes with the magnitude of 4.0~5.0 have been occurred in the west coastal and southeast coastal areas. Lee (2019) reported the advantages of hollow concrete block reinforced shallow foundation through the static laboratory bearing capacity tests. In this study, the dynamic behavior of hollow concrete block reinforced sandy ground with filling the crushed stone in the hollow space has been investigated by the means of shaking table test with the size of shaking table 1000 mm × 1000 mm. Three types of seismic wave, that is, Ofunato, Hachinohe, Artificial, and two different accelerations (0.154 g, 0.22 g) were applied in the shaking table tests. The horizontal displacement of structure which is situated right above the hollow concrete block reinforced ground was measured by using the LVDT. The relative density of soil ground are varied with 45%, 65%, and 85%, respectively, to investigate the effectiveness of reinforcement by hollow block and measured the magnitude of lateral movement, and compared with the limit value of 0.015h (Building Earthquake Code, 2019). Based on the results of shaking table test for hollow concrete block reinforced sandy ground, honeycell type hollow block gives a large interlocking force due to the filling of crushed stone in the hollow space as well as a great interface friction force by the confining pressure and punching resistance along the inside and outside of hollow concrete block. All these factors are contributed to reduce the great amount of horizontal displacement during the shaking table test. Finally, hollow concrete block reinforced sandy ground for shallow foundation is provided an outstanding reinforced method for medium-high building irrespective of seismic wave and moderate accelerations.

Usefulness of $^{99m}Tc$-MDP Bone Scintigraphy for Assessing Vascular Ingrowth on Hydroxyapatite Ocular Implant ($^{99m}Tc$-MDP 골신티그라피를 이용한 Hydroxyapatite 안구 보충물의 혈관 신생 평가 및 임상적 유용성)

  • Kang, Bong-Joo;Sohn, Hyung-Sun
    • The Korean Journal of Nuclear Medicine
    • /
    • v.33 no.6
    • /
    • pp.484-492
    • /
    • 1999
  • Purpose: This study was to evaluate the clinical usefulness of $^{99m}Tc$-MDP bone scintigraphy for assessing vascular ingrowth into the ocular implants after enucleation or evisceration. Materials and Methods: Twenty-four patients (M:F=7:17, mean age: 36 years), who buried a coralline hydroxyapatite after uncomplicated enucleation or evisceration surgery were studied. Dynamic and static scintigraphy on the orbit fossa were obtained after injection of 740 MBq $^{99m}Tc$-MDP to evaluate the status of vascularization. The study was performed from the 3 to 33 weeks after surgery. According to the visual analysis, activity greater than nasal bridge was graded as 4, equal to the nasal bridge as 3, less than nasal bridge but greater than normal orbit as 2, greater than normal orbit but less than grade 2 as 1. Uptake ratio was also calculated by measuring the implants activity (H) and contralateral orbit activity (N). Grading score and uptake ratio were compared with clinical outcome of vascularization. Additionally, we also analyzed the vascularization status as time lapse between primary surgery and scintigraphic study and surgical methods. Results: Twenty-one patients who had bone scintigraphy at 11 weeks after surgery showed increased uptake above grade 2 and greater H/N ratio than 1.16. Of these, 19 patients who had drilling surgery for permanent peg application showed adequate bleeding during the procedure. The activity grade and uptake ratio were inversely correlated with vascular ingrowth. Higher than grade 2 or greater than 1.56 in H/N ratio seemed to be an indicator for better prognosis. Accomplishment of vascularization was not affected by the surgical way such as enucleation or evisceration. Conclusion: $^{99m}Tc$-MDP bone scintigraphy can be a useful method to evaluate the vascularized status of implants. Adequate time for $^{99m}Tc$-MDP bone scintigraphy may be 11-20 weeks after enucleation or evisceration.

  • PDF

The application of photographs resources for constructive social studies (구성주의적 사회과 교육을 위한 사진자료 활용방안)

  • Lee, Ki-Bok;Hwang, Hong-Seop
    • Journal of the Korean association of regional geographers
    • /
    • v.6 no.3
    • /
    • pp.117-138
    • /
    • 2000
  • This study is, from the view point of constructive social studies which is the foundation of the 7th curriculum, to explore whether there is any viable program and to investigate it by which students, using photo resources in social studies, can organize their knowledge in the way of self-directed thinking. The main results are as follows: If it is a principle of knowledge construction process of constructive social studies that individual construction (cognitive construction) develops into communal construction(social construction) and yet communal construction develops itself, interacting with individual construction, it will be meet the objectives of social studies. In social studies, photos are a powerful communication tool. communicating with photos enables to invoke not only the visual aspects but also invisible aspects of social phenomena from photos. It, therefore, can help develop thinking power through inquiry learning, which is one of the emphasis of the 7th curriculum. Having analyzed photo resources appeared on the regional textbooks in elementary social studies, they have been appeared that even though the importance and amount of space photo resources occupy per page is big with regard to total resources, most of the photos failed to lad to self-directed thinking but just assistant material in stead. Besides, there appeared some problems with the title, variety, size, position, tone of color, visibility of the photos, and further with the combination of the photos. Developing of photo resources for constructive social studies is to overcome some problems inherent in current text books and to reflect the theoretical background of the 7th curriculum. To develop the sort of photo that can realize the point just mentioned, it would be highly preferable to provide photo database to facilitate study with homepage through web-based interaction. To take advantage of constructive photo resources, the instruction is strategized in four stages, intuition, conflict, accommodation, and equilibration stage. With the advancement of the era of image culture, curriculum developers are required to develop dynamic, multidimensional digital photos rather than static photos when develop text books.

  • PDF

Analysis of Greenhouse Thermal Environment by Model Simulation (시뮬레이션 모형에 의한 온실의 열환경 분석)

  • 서원명;윤용철
    • Journal of Bio-Environment Control
    • /
    • v.5 no.2
    • /
    • pp.215-235
    • /
    • 1996
  • The thermal analysis by mathematical model simulation makes it possible to reasonably predict heating and/or cooling requirements of certain greenhouses located under various geographical and climatic environment. It is another advantages of model simulation technique to be able to make it possible to select appropriate heating system, to set up energy utilization strategy, to schedule seasonal crop pattern, as well as to determine new greenhouse ranges. In this study, the control pattern for greenhouse microclimate is categorized as cooling and heating. Dynamic model was adopted to simulate heating requirements and/or energy conservation effectiveness such as energy saving by night-time thermal curtain, estimation of Heating Degree-Hours(HDH), long time prediction of greenhouse thermal behavior, etc. On the other hand, the cooling effects of ventilation, shading, and pad ||||&|||| fan system were partly analyzed by static model. By the experimental work with small size model greenhouse of 1.2m$\times$2.4m, it was found that cooling the greenhouse by spraying cold water directly on greenhouse cover surface or by recirculating cold water through heat exchangers would be effective in greenhouse summer cooling. The mathematical model developed for greenhouse model simulation is highly applicable because it can reflects various climatic factors like temperature, humidity, beam and diffuse solar radiation, wind velocity, etc. This model was closely verified by various weather data obtained through long period greenhouse experiment. Most of the materials relating with greenhouse heating or cooling components were obtained from model greenhouse simulated mathematically by using typical year(1987) data of Jinju Gyeongnam. But some of the materials relating with greenhouse cooling was obtained by performing model experiments which include analyzing cooling effect of water sprayed directly on greenhouse roof surface. The results are summarized as follows : 1. The heating requirements of model greenhouse were highly related with the minimum temperature set for given greenhouse. The setting temperature at night-time is much more influential on heating energy requirement than that at day-time. Therefore It is highly recommended that night- time setting temperature should be carefully determined and controlled. 2. The HDH data obtained by conventional method were estimated on the basis of considerably long term average weather temperature together with the standard base temperature(usually 18.3$^{\circ}C$). This kind of data can merely be used as a relative comparison criteria about heating load, but is not applicable in the calculation of greenhouse heating requirements because of the limited consideration of climatic factors and inappropriate base temperature. By comparing the HDM data with the results of simulation, it is found that the heating system design by HDH data will probably overshoot the actual heating requirement. 3. The energy saving effect of night-time thermal curtain as well as estimated heating requirement is found to be sensitively related with weather condition: Thermal curtain adopted for simulation showed high effectiveness in energy saving which amounts to more than 50% of annual heating requirement. 4. The ventilation performances doting warm seasons are mainly influenced by air exchange rate even though there are some variations depending on greenhouse structural difference, weather and cropping conditions. For air exchanges above 1 volume per minute, the reduction rate of temperature rise on both types of considered greenhouse becomes modest with the additional increase of ventilation capacity. Therefore the desirable ventilation capacity is assumed to be 1 air change per minute, which is the recommended ventilation rate in common greenhouse. 5. In glass covered greenhouse with full production, under clear weather of 50% RH, and continuous 1 air change per minute, the temperature drop in 50% shaded greenhouse and pad & fan systemed greenhouse is 2.6$^{\circ}C$ and.6.1$^{\circ}C$ respectively. The temperature in control greenhouse under continuous air change at this time was 36.6$^{\circ}C$ which was 5.3$^{\circ}C$ above ambient temperature. As a result the greenhouse temperature can be maintained 3$^{\circ}C$ below ambient temperature. But when RH is 80%, it was impossible to drop greenhouse temperature below ambient temperature because possible temperature reduction by pad ||||&|||| fan system at this time is not more than 2.4$^{\circ}C$. 6. During 3 months of hot summer season if the greenhouse is assumed to be cooled only when greenhouse temperature rise above 27$^{\circ}C$, the relationship between RH of ambient air and greenhouse temperature drop($\Delta$T) was formulated as follows : $\Delta$T= -0.077RH+7.7 7. Time dependent cooling effects performed by operation of each or combination of ventilation, 50% shading, pad & fan of 80% efficiency, were continuously predicted for one typical summer day long. When the greenhouse was cooled only by 1 air change per minute, greenhouse air temperature was 5$^{\circ}C$ above outdoor temperature. Either method alone can not drop greenhouse air temperature below outdoor temperature even under the fully cropped situations. But when both systems were operated together, greenhouse air temperature can be controlled to about 2.0-2.3$^{\circ}C$ below ambient temperature. 8. When the cool water of 6.5-8.5$^{\circ}C$ was sprayed on greenhouse roof surface with the water flow rate of 1.3 liter/min per unit greenhouse floor area, greenhouse air temperature could be dropped down to 16.5-18.$0^{\circ}C$, whlch is about 1$0^{\circ}C$ below the ambient temperature of 26.5-28.$0^{\circ}C$ at that time. The most important thing in cooling greenhouse air effectively with water spray may be obtaining plenty of cool water source like ground water itself or cold water produced by heat-pump. Future work is focused on not only analyzing the feasibility of heat pump operation but also finding the relationships between greenhouse air temperature(T$_{g}$ ), spraying water temperature(T$_{w}$ ), water flow rate(Q), and ambient temperature(T$_{o}$).

  • PDF