• Title/Summary/Keyword: in-memory

Search Result 10,141, Processing Time 0.039 seconds

X-tree Diff: An Efficient Change Detection Algorithm for Tree-structured Data (X-tree Diff: 트리 기반 데이터를 위한 효율적인 변화 탐지 알고리즘)

  • Lee, Suk-Kyoon;Kim, Dong-Ah
    • The KIPS Transactions:PartC
    • /
    • v.10C no.6
    • /
    • pp.683-694
    • /
    • 2003
  • We present X-tree Diff, a change detection algorithm for tree-structured data. Our work is motivated by need to monitor massive volume of web documents and detect suspicious changes, called defacement attack on web sites. From this context, our algorithm should be very efficient in speed and use of memory space. X-tree Diff uses a special ordered labeled tree, X-tree, to represent XML/HTML documents. X-tree nodes have a special field, tMD, which stores a 128-bit hash value representing the structure and data of subtrees, so match identical subtrees form the old and new versions. During this process, X-tree Diff uses the Rule of Delaying Ambiguous Matchings, implying that it perform exact matching where a node in the old version has one-to one corrspondence with the corresponding node in the new, by delaying all the others. It drastically reduces the possibility of wrong matchings. X-tree Diff propagates such exact matchings upwards in Step 2, and obtain more matchings downwsards from roots in Step 3. In step 4, nodes to ve inserted or deleted are decided, We aldo show thst X-tree Diff runs on O(n), woere n is the number of noses in X-trees, in worst case as well as in average case, This result is even better than that of BULD Diff algorithm, which is O(n log(n)) in worst case, We experimented X-tree Diff on reat data, which are about 11,000 home pages from about 20 wev sites, instead of synthetic documets manipulated for experimented for ex[erimentation. Currently, X-treeDiff algorithm is being used in a commeercial hacking detection system, called the WIDS(Web-Document Intrusion Detection System), which is to find changes occured in registered websites, and report suspicious changes to users.

The Effect and Disturbance Factors of Practical-Based Teacher Education Program for the Development of TPACK in Pre-service Chemistry Teachers (예비화학교사의 TPACK 발달을 위한 실천기반 교사교육 프로그램의 효과 및 방해 요인 분석)

  • Jung, Mi Sun;Paik, Seoung-Hey
    • Journal of the Korean Chemical Society
    • /
    • v.66 no.4
    • /
    • pp.305-322
    • /
    • 2022
  • In this study, a practice-based teacher education program was developed and applied to improve the TPACK of pre-service chemistry teachers. Also the program effect and obstacles were confirmed by measuring the development of TPACK. The participants of this study were 20 pre-service chemistry teachers of 3rd grade and 2 pre-service chemistry teachers of 4th grade who took chemistry education courses at K University located in Chungcheongbuk Province. The developed teacher education program consisted of four stages: preparation, rehearsal, practice, and reflection. The feedbacks from researchers and colleagues pre-service teachers were provided in preparation, rehearsal, and reflection stages. As a result of the study, the program of this study did not show an educational effect in the "constructive learning activities" of preservice teachers, but it was found to have an educational effect in "problem solving". In other words, in "constructive learning activity", most pre-service teachers were at 0 level before and after the program. The pre-service teachers designed the class to unilaterally provide technology to simply use it as a tool to explain subject content or revise misconceptions, and learners can passively acquire knowledge. However, in the case of "problem solving", the pre-service teachers who were at level 0 before the educational program changed to level 1. Before the program, the pre-service teachers designed classes to solve problems by memory without using technology, but after the program they planned classes that provides opportunities to approach and solve various problems through the technology presented by the teacher. However, there were not many pre-service teachers corresponding to level 2, which constitutes voluntary learning in which learners use technology to solve various problems while selecting and variously manipulating technology. In addition, as obstacles to the TPACK development of pre-service chemistry teachers, there were external factors such as lack of classroom support environment for TPACK implementation, lack of time for education planning, and inadequate technology competency. And there were internal factors such as perspectives of traditional education and negative attitude toward technology. In particular, the proportion of pre-service teachers who preceived inappropriate technical competency as an external obstacles of TPACK development was high. Therefore, it was necessary to develop an education program corresponding to type 2 or type 3 that enables TPACK development through TK for pre-service teachers.

The 50th Anniversary of the UNESCO World Heritage Convention: present status and challenges (유네스코 세계유산 협약 50주년, 현재 및 과제)

  • LEE Hyunkyung ;YOO Heejun ;NAM Sumi
    • Korean Journal of Heritage: History & Science
    • /
    • v.56 no.2
    • /
    • pp.264-279
    • /
    • 2023
  • The 50th anniversary of the UNESCO World Heritage Convention was in 2022. In order to reflect on the present and future of the meaning of World Heritage, this paper examines the development and changes of the UNESCO World Heritage system. After promulgating the convention in 1972, the UNESCO World Heritage system prioritized the protection of heritage sites in the world that were at risk due to armed conflicts and natural disasters to bequeath heritage to the next generation. In addition, the UNESCO World Heritage's emphasis on Outstanding Universal Value represents the particular culture of human beings formed during a certain period of time, and acts as a significant source of soft power in public diplomacy. The UNESCO World Heritage might be perceived as a shared heritage that has not only become a channel to understand various national values, but also an effective medium to convey one of UNESCO's main principles, that is, peacebuilding. However, the UNESCO World Heritage is now at the center of conflicts of heritage interpretation between many stakeholders related to invisible wars, such as cultural wars, memory wars, and history wars as the social, political, and cultural contexts concerning World Heritage have dramatically shifted with the passing of time. Paying attention to such changing contexts, this paper seeks to understand the main developments in UNESCO World Heritage's discourse concerning changes to the World Heritage Operation Guidelines and heritage experts' meetings by dividing its 50-year history into five phases. Next, this paper analyzes the main shifts in keywords related to UNESCO World Heritage through UNESDOC, which is a platform on which all UNESCO publications are available. Finally, this paper discusses three main changes of UNESCO World Heritage: 1) changes in focus in World Heritage inscriptions, 2) changes in perception of World Heritage protection, and 3) changes of view on the role of the stakeholders in World Heritage. It suggests new emerging issues regarding heritage interpretation and ethics, climate change, and human rights.

Psychological Dynamics of Fears and Crooked Desires inherent in Characters of (<겨울왕국> 캐릭터에 나타난 두려움과 왜곡된 욕망의 정신역동)

  • Yang, Se-Hyeok
    • Cartoon and Animation Studies
    • /
    • s.37
    • /
    • pp.159-195
    • /
    • 2014
  • An animation film, , is a work that declared a perfect revival of Disney. It is considered that the success was the result of its impressive theme song and characters working influentially. The main characters let audience experience empathy as well as catharsis by building the image of women making their own future without relying on men, and among the characters, Elsa is still popular even if one year has passed since its premiere in Korea. In the narrative genre, the character's degree of completion is regarded to be so important that it can even determine the work's success or failure. Accordingly, to analyze the personality structure among the major components of character rising, this study focuses on the psychodynamics of fear and desire which determines the directions of thought or behavior. Fear is the emotion attributed not to a real threat but to an ominous assumption about the future. Because fear that is originated from the memory of any deficit or suppression distorts our sound needs, escaping from fear means facing the reality. To verify the unique psychodynamics of the characters, the researcher analyzed the hierarchy of their attitudes, psychological dispositions, and psychic functions by using 'MBTI Personality Typology'. According to the results, (1) Elsa and Anna are in a conflicting relationship in terms of psychic functions. Although they are the combination that shows the highest possibility of conflict, the two sisters overcome it basically grounded on fellowship and family love. (2) Although Hans and Kristoff, too, are against each other in terms of psychic functions, the two male characters do not interact with each other in the work. (3) Hans is a person equipped with psychic functions that can complement both Elsa and Anna the most effectively, but he abuses it and turns into the most fatal opponent to them. (4) Olaf is a type of person combining Anna's attitudes with Elsa's psychological dispositions. And according to the results of analyzing the frequency of expressing fear and desire, (1) Elsa employs overwhelming fear and Anna and others characters use desire as the major drive of their behavior. (2) Fear is the underlying deficit internalized in every character and is attributed to 'the deficit of family love', and as a result, they all share the pain of 'loneliness and isolation'. It is thought that analyzing psychodynamics will help us understand the character's growth tale, that is, the narration that they distort their desire for the first motive to avoid fear and end up being ruled by it, and also, they realize the underlying reason for the distorted desire in the process of getting rid of their own fear and reach self-healing. Lastly, regarding character rising in the animation, it is expected that the directions and analysis results of this research will be referred to as a database in creating characters and setting up relations among them.

Assessment of Metabolic Impairment in Alzheimer's Disease with [$^{18}F$]FDG PET: Validity and Role of Simplified Tissue Radioactivity Ratio Analysis (알쯔하이머병에서 양전자방출단층촬영을 이용한 국소뇌포도당대사의 변화에 관한 연구)

  • Kim, Sang-Eun;Na Duk-Lyul;Lee, Jeong-Rim;Choi, Yong;Lee, Kyung-Han;Choe Yearn-Seong;Kim, Doh-Kwan;Kim, Byung-Tae;Lee, Kwang-Ho;Kim, Seung-Tai P.
    • The Korean Journal of Nuclear Medicine
    • /
    • v.30 no.3
    • /
    • pp.299-314
    • /
    • 1996
  • The purpose of the present study was to validate the use of tissue radioactivity ratios instead of regional metabolic rates for the assessment of regional metabolic changes in Alzheimer's disease(AD) with [$^{18}F$]FDG PET and to examine the correlation of ratio indices with the severity of cognitive impairment in AD. Thirty-seven AD Patients(age $68{\pm}9 yrs$, $mean{\pm}s.d.$; 36 probable and 1 definite AD), 28 patients with dementia of non-Alzheimer type(age $66{\pm}7 yrs$), and 17 healthy controls(age $66{\pm}4 yrs$) underwent [$^{18}F$]FDG PET imaging. Two simplified radioactivity ratio indices were calculated from 37-66 min image: region-to-cerebellar radioactivity ratio(RCR) and a composite radioactivity ratio(a ratio of radioactivity in the most typically affected regions over the least typically affected regions: CRR). Local cerebral metabolic rate for glucose(LCMRglu) was also measured using a three-compartment, five-parameter tracer kinetic model. The ratio indices were significantly lower in AD patients than in controls(RCR in temporoparietal cortex, $0.949{\pm}0.136$ vs. $1.238{\pm}0.129$, p=0.0004; RCR in frontal cortex, $1.027{\pm}0.128$ vs. $1.361{\pm}0.151$, p<0.0001; CRR, $0.886{\pm}0.096$ vs. $1.032{\pm}0.042$. p=0.0024). On the RCR analysis, 86% of AD patients showed a pattern of bilateral temporoparietal hypometabolism with or without frontal involvement; hypometabolism was unilateral in 11% of the patients. When bilateral temporoparietal hypometabolism was considered to be suggestive of AD, the sensitivity and specificity of the RCR analysis for the differential diagnosis of AD were 86% and 73%, respectively. The RCR was correlated significantly with the macroparameter K [$K_1k_3/(k_2+k_3)$] (r=0.775, p<0.0001) and LCMRglu(r=0.633, p=0.0002) measured using the kinetic model. In patients with AD, both average RCR of cortical association areas and CRR were correlated with Mini-Mental Status Examination(r=0.565, p=0.0145; r=0.642, p=0.0031, respectively), Clinical Dementia Rating(r=-0.576, p=0.0124; r=-0.591, p=0.0077), and total score of Mattis Dementia Rating Scale (r=0.574, p=0.0648; r=0.737, p=0.0096). There were also significant correlations between memory and language impairments and corresponding regional RCRs. The results suggest that the [$^{18}F$]FDG PET ratio indices, RCR and CRR, reflect global and regional metabolic rates and correlate with the severity of cognitive impairment in AD. The simplified ratio analysis may be clinically useful for the differential diagnosis and serial monitoring of the disease.

  • PDF

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 Study on the Clinical Usefulness of MMSE and BCRS for Cognitive Function Test in Patients with Non-Traumatic Subcortical Cerebrovascular Disease (비외상성 피질하 뇌혈관질환 환자에서 인지평가도구로서 정신상태소검사(MMSE)와 간이인지평가척도(BCRS)의 임상적 유용성에 대한 연구)

  • Choi, Hong;Lee, Young-Ho;Choi, Young-Hee;Ko, Dae-Kwan;Chung, Young-Cho;Park, Byoung-Kwan;Kim, Soo-Ji;Chung, Sook-Haui;Ko, Byoung-Hee;Song, Il-Byoung;Park, Kun-Woo;Lee, Dae-Hie
    • Sleep Medicine and Psychophysiology
    • /
    • v.3 no.1
    • /
    • pp.68-78
    • /
    • 1996
  • Objective : The Mini-Mental State Examination(MMSE) and Brief Cognitive Rating Scale(BCRS) are frequently using screening tests fur evaluating the cognitive function in clinical practice and research. The authors tried to evaluate the clinical usefulness of these tests for the patients with non-traumatic subcortical cerebrovascular disease. Method : We administered the MMSE and BCRS to 85 patients and 195 normal control group. In order to compare the test results according to the lesion site, we divided patients into left sided lesion group(21 patients), right sided lesion group(31 patients) and both sided lesion group(13 patients). Their cognitive function was evaluated by the BNA and daily living functional activity was examined by the IADLs(Instrumental Activities of Daily Living Scale)and GERRI(Geriatric Evaluation by Relative's Rating Instrument). Results : The results are as follows : 1) In the BNA, the patients scored significantly lower than control group at all items(except Right-Left Orientation and Motor Impersistence), but there were no difference in the MMSE(total score and all 5 items), and only 2 items(recent memory and self-care) were significantly different between two groups in the BCRS. 2) In the comparison by lateralization, there were significant differences among three groups at 3 items(Left Tactile Form Perception, Left Finger Localization and Right Finger Localization) in the BNA. But, there were no difference in the MMSE and BCRS. 3) In the correlation between daily living functioning and the MMSE/BCRS, control group showed no relation(except item of cognitive functioning), but patient group was significantly correlated with 3 items(social functioning, instrumental activities of daily living and cognitive functioning). Conclusions : These findings suggest that MMSE and BCRS are not useful as the test for cognitive function and discrimination of lateralization in patients with non-traumatic subcortical cerebrovascular disease. However, scores of these tests may be related with the functional level(such as daily living function) of patients.

  • PDF

A Study of the Planning Process, Design Idea and Implementation of the Gwanghwamun Plaza (광화문광장 조성과정 및 설계 연구)

  • Shin, Hyun-Don;Zoh, Kyung-Jin
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.41 no.4
    • /
    • pp.24-41
    • /
    • 2013
  • This study aims to investigate the complex planning processes and design ideas of the Gwanghwamun Plaza which was opened in 2009. The opening of the plaza was significant as it was built in order to restore the symbolic meaning of axis in the historical Joseon Dynasty that was distorted during the Japanese Imperialism. The plaza itself attracts many citizens and tourists by providing the empty ground carrying historical ambiences around. In this paper, the story of the Gwanghwamun plaza will be summarized. Particularly, the background of promoting the project will be discussed and the whole planning process will be dealt with. The plaza was realized through several stages. First, the planning stage will be reviewed. The planning stage had been a quite long process since the initial idea was discussed. Since the early 90s, the political decision of making the plaza was made through the change of people's understanding toward public space. At this stage, the city government worked together with diverse citizens and professionals to share the vision and to realize the right decision in making the plaza. Second, the design stage will be elaborated in detail. This is the second design stage. The former was the idea competition and the latter was the turn-key base. The final design scheme emphasized the restoration of symbolic axis and the forgotten Yukjo Street. The scheme consists of four zones such as history restoration zone, prospect and history representation zone, culture zone, and the urban zone. Through the whole design process, the original idea remained as it was. The design concept was "a place of memory and prospect." It emphasizes the history representation, view corridor, cultural activities platform as well as the emptiness and flexibility of the basic premise of the plaza. Finally, the construction stage will be discussed. There were some additions and omissions in the construction process. The design chances in the construction stage will be reviewed in detail. After the opening of the plaza, there were some changes in the detail design. We will discuss how and why these modifications were made. In the end, the social and cultural implication of the plaza will be discussed. The storytelling of the Gwanghwamun Plaza will contribute to the clear understanding of planning and design process of pubic places. Based on this reflection, we are able to think about some suggestions of public projects for the future.

Historical Observation and the Characteristics of the Records and Archives Management in Korea (한국 기록관리의 사적 고찰과 그 특징)

  • Lee, Young-Hak
    • The Korean Journal of Archival Studies
    • /
    • no.34
    • /
    • pp.221-250
    • /
    • 2012
  • This paper introduces the characteristics of the records and archives management of Korea from Joseon dynasty to now. This paper also explains historical background of making the records and archives management in Joseon dynasty. This paper introduces the process of establishment of modern records management system by adopting records management system and public administration of USA after liberation in 1945. The Joseon bureaucrats established systematic methodologies for managing and arranging the records. Jeseon dynasty managed its records systematically since it was a bureaucratic regime. It is also noticeable that the famous Joseonwangjosilrok(Annals of Joseon dynasty) came out of the power struggles for the control of the national affairs between the king and the nobility during the time of establishment of the dynasty. Another noticeable feature of the records tradition in Joseon dynasty was that the nobility recorded their experience and allowed future generations use and refer their experiences and examples when they performed similar business. The records of Joseon period are the historical records which recorded contemporary incidents and the compilers expected the future historians evaluate the incidents they recorded. In 1894, the reformation policy of Gaboh governments changed society into modernity. The policy of Gaboh governments prescribed archive management process through 'Regulation(命令頒布式)'. They revised the form of official documents entirely. They changed a name of an era from Chinese to unique style of Korean, and changed original Chinese into Korean or Korean-Chinese together. Also, instead of a blank sheet of paper they used printed paper to print the name of each office. Korea was liberated from Japanese Imperialism in 1945 and the government of Republic of Korea was established in 1948. In 1950s Republic of Korea used the records management system of the Government-General of Joseon without any alteration. In the late of 1950's Republic of Korea constructed the new records management system by adopting records management system and public administration of USA. However, understanding of records management was scarce, so records and archives management was not accomplished. Consequently, many important records like presidential archives were deserted or destroyed. A period that made the biggest difference on National Records Management System was from 1999 when was enacted. Especially, it was the period of President Roh's five-year tenure called Participation Government (2003-2008). The first distinctive characteristic of Participation Government's records management is that it implemented governance actively. Another remarkable feature is a nomination of records management specialists at public institutions. The Participation Government also legislated (completely revised) . It led to a beginning of developing records management in Republic of Korea.

A Collaborative Filtering System Combined with Users' Review Mining : Application to the Recommendation of Smartphone Apps (사용자 리뷰 마이닝을 결합한 협업 필터링 시스템: 스마트폰 앱 추천에의 응용)

  • Jeon, ByeoungKug;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.1-18
    • /
    • 2015
  • Collaborative filtering(CF) algorithm has been popularly used for recommender systems in both academic and practical applications. A general CF system compares users based on how similar they are, and creates recommendation results with the items favored by other people with similar tastes. Thus, it is very important for CF to measure the similarities between users because the recommendation quality depends on it. In most cases, users' explicit numeric ratings of items(i.e. quantitative information) have only been used to calculate the similarities between users in CF. However, several studies indicated that qualitative information such as user's reviews on the items may contribute to measure these similarities more accurately. Considering that a lot of people are likely to share their honest opinion on the items they purchased recently due to the advent of the Web 2.0, user's reviews can be regarded as the informative source for identifying user's preference with accuracy. Under this background, this study proposes a new hybrid recommender system that combines with users' review mining. Our proposed system is based on conventional memory-based CF, but it is designed to use both user's numeric ratings and his/her text reviews on the items when calculating similarities between users. In specific, our system creates not only user-item rating matrix, but also user-item review term matrix. Then, it calculates rating similarity and review similarity from each matrix, and calculates the final user-to-user similarity based on these two similarities(i.e. rating and review similarities). As the methods for calculating review similarity between users, we proposed two alternatives - one is to use the frequency of the commonly used terms, and the other one is to use the sum of the importance weights of the commonly used terms in users' review. In the case of the importance weights of terms, we proposed the use of average TF-IDF(Term Frequency - Inverse Document Frequency) weights. To validate the applicability of the proposed system, we applied it to the implementation of a recommender system for smartphone applications (hereafter, app). At present, over a million apps are offered in each app stores operated by Google and Apple. Due to this information overload, users have difficulty in selecting proper apps that they really want. Furthermore, app store operators like Google and Apple have cumulated huge amount of users' reviews on apps until now. Thus, we chose smartphone app stores as the application domain of our system. In order to collect the experimental data set, we built and operated a Web-based data collection system for about two weeks. As a result, we could obtain 1,246 valid responses(ratings and reviews) from 78 users. The experimental system was implemented using Microsoft Visual Basic for Applications(VBA) and SAS Text Miner. And, to avoid distortion due to human intervention, we did not adopt any refining works by human during the user's review mining process. To examine the effectiveness of the proposed system, we compared its performance to the performance of conventional CF system. The performances of recommender systems were evaluated by using average MAE(mean absolute error). The experimental results showed that our proposed system(MAE = 0.7867 ~ 0.7881) slightly outperformed a conventional CF system(MAE = 0.7939). Also, they showed that the calculation of review similarity between users based on the TF-IDF weights(MAE = 0.7867) leaded to better recommendation accuracy than the calculation based on the frequency of the commonly used terms in reviews(MAE = 0.7881). The results from paired samples t-test presented that our proposed system with review similarity calculation using the frequency of the commonly used terms outperformed conventional CF system with 10% statistical significance level. Our study sheds a light on the application of users' review information for facilitating electronic commerce by recommending proper items to users.