• Title/Summary/Keyword: Information Processing Process

Search Result 4,568, Processing Time 0.031 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.

Efficient Application of Westgard Multi-Rules and Quality Control Implementation Improvement (Westgard Multi-Rules의 효율적 적용과 조치사항의 개선)

  • Jung, Heung Soo;Oh, Youn Jung;Bae, Jin Soo;Baek, Jin Young;Hwang, Bo ra;Shin, Yong Hwan
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.21 no.1
    • /
    • pp.60-64
    • /
    • 2017
  • Purpose Westgard multi-rules application based on test quality improvement and commercialized international standard has been widely used in quality control. However, it is difficult to applicate the Westgard multi-rules in nuclear medicine in vitro tests due to the larger sample sizes and the simultaneous measurement of quality control material and patient sample. This study investigated the usefulness of Westgard multi-rules application in nuclear medicine in vitro tests. Materials and Methods A total of 282 systematic error multi-rules (22s, 101s) recorded in the samsung medical center computer system from January 2013 to June 2016 along with 117 cases of corrective measure record was analyzed. The Quality control implementation is recorded in Hospital information system were divided into 4 high-level areas including quality control material error, experimental procedural error, Kit lot number management error, and others. To prevent quality control material error, the existing method that each staff used their own method was changed. The staff who in charge of managing the quality control material was designated and daily consumption amount of every test was strictly controlled by one person. To prevent other errors, every test step was standardized so that the entire test procedures are identically implemented. Results The total quality control implementation was 117 cases; As a result, 62 quality control material errors were 62 cases, experimental process errors were 24 cases, Kit lot number control errors were 18 cases, and other errors were 13 cases. The quality control material error was corrected and could be used fresh materials within 2 days after thawing. The cases of systemic error were decreased to causes as quality control material error. The quality control materials were reduced above 10 vials to a monthly average. In addition, these errors of experimental processing and Kit lot number were improved by test standardization. Consequently, the cases of 101s and 22s in systematic error rules decreased at least 2 cases to a monthly average. Conclusion To confirm of systematic error through multi-rules application quickly, it is necessary to base on management of the QC material, target values and standard deviation. Moreover, in the event of a systematic error, it was found important to record measures based on test cause analysis. The experiment results are expected to contribute to internal quality control improvement and prompt and accurate result reporting through error recording and causal analysis based on Westgard multi-rules analysis.

  • PDF

A study on the utilization of drones and aerial photographs for searching ruins with a focus on topographic analysis (유적탐색을 위한 드론과 항공사진의 활용방안 연구)

  • Heo, Ui-Haeng;Lee, Wal-Yeong
    • Korean Journal of Heritage: History & Science
    • /
    • v.51 no.2
    • /
    • pp.22-37
    • /
    • 2018
  • Unmanned aerial vehicles (UAV) have attracted considerable attention both at home and abroad. The UAV is equipped with a camera that shoots images, which is advantageous for access to areas where archaeological investigations are not possible. Moreover, it is possible to acquire three-dimensional spatial image information by modeling the terrain through aerial photographing, and it is possible to specify the interpretation of the terrain of the survey area. In addition, if we understand the change of the terrain through comparison with past aerial photographs, it will be very helpful to grasp the existence of the ruins. The terrain modeling for searching these remains can be divided into two parts. First, we acquire the aerial photographs of the current terrain using the drone. Then, using image registration and post-processing, we complete the image-joining and terrain-modeling using past aerial photographs. The completed modeled terrain can be used to derive several analytical results. In the present terrain modeling, terrain analysis such as DSM, DTM, and altitude analysis can be performed to roughly grasp the characteristics of the change in the form, quality, and micro-topography. Past terrain modeling of aerial photographs allows us to understand the shape of landforms and micro-topography in wetlands. When verified with actual findings and overlapping data on the modelling of each terrain, it is believed that changes in hill shapes and buried Microform can be identified as helpful when used in low-flying applications. Thus, modeling data using aerial photographs is useful for identifying the reasons for the inability to carry out archaeological surveys, the existence of terrain and ruins in a wide area, and to discuss the preservation process of the ruins. Furthermore, it is possible to provide various themes, such as cadastral maps and land use maps, through comparison of past and present topographical data. However, it is certain that it will function as a new investigation methodology for the exploration of ruins in order to discover archaeological cultural properties.

Lip Contour Detection by Multi-Threshold (다중 문턱치를 이용한 입술 윤곽 검출 방법)

  • Kim, Jeong Yeop
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.12
    • /
    • pp.431-438
    • /
    • 2020
  • In this paper, the method to extract lip contour by multiple threshold is proposed. Spyridonos et. el. proposed a method to extract lip contour. First step is get Q image from transform of RGB into YIQ. Second step is to find lip corner points by change point detection and split Q image into upper and lower part by corner points. The candidate lip contour can be obtained by apply threshold to Q image. From the candidate contour, feature variance is calculated and the contour with maximum variance is adopted as final contour. The feature variance 'D' is based on the absolute difference near the contour points. The conventional method has 3 problems. The first one is related to lip corner point. Calculation of variance depends on much skin pixels and therefore the accuracy decreases and have effect on the split for Q image. Second, there is no analysis for color systems except YIQ. YIQ is a good however, other color systems such as HVS, CIELUV, YCrCb would be considered. Final problem is related to selection of optimal contour. In selection process, they used maximum of average feature variance for the pixels near the contour points. The maximum of variance causes reduction of extracted contour compared to ground contours. To solve the first problem, the proposed method excludes some of skin pixels and got 30% performance increase. For the second problem, HSV, CIELUV, YCrCb coordinate systems are tested and found there is no relation between the conventional method and dependency to color systems. For the final problem, maximum of total sum for the feature variance is adopted rather than the maximum of average feature variance and got 46% performance increase. By combine all the solutions, the proposed method gives 2 times in accuracy and stability than conventional method.

Research on ITB Contract Terms Classification Model for Risk Management in EPC Projects: Deep Learning-Based PLM Ensemble Techniques (EPC 프로젝트의 위험 관리를 위한 ITB 문서 조항 분류 모델 연구: 딥러닝 기반 PLM 앙상블 기법 활용)

  • Hyunsang Lee;Wonseok Lee;Bogeun Jo;Heejun Lee;Sangjin Oh;Sangwoo You;Maru Nam;Hyunsik Lee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.11
    • /
    • pp.471-480
    • /
    • 2023
  • The Korean construction order volume in South Korea grew significantly from 91.3 trillion won in public orders in 2013 to a total of 212 trillion won in 2021, particularly in the private sector. As the size of the domestic and overseas markets grew, the scale and complexity of EPC (Engineering, Procurement, Construction) projects increased, and risk management of project management and ITB (Invitation to Bid) documents became a critical issue. The time granted to actual construction companies in the bidding process following the EPC project award is not only limited, but also extremely challenging to review all the risk terms in the ITB document due to manpower and cost issues. Previous research attempted to categorize the risk terms in EPC contract documents and detect them based on AI, but there were limitations to practical use due to problems related to data, such as the limit of labeled data utilization and class imbalance. Therefore, this study aims to develop an AI model that can categorize the contract terms based on the FIDIC Yellow 2017(Federation Internationale Des Ingenieurs-Conseils Contract terms) standard in detail, rather than defining and classifying risk terms like previous research. A multi-text classification function is necessary because the contract terms that need to be reviewed in detail may vary depending on the scale and type of the project. To enhance the performance of the multi-text classification model, we developed the ELECTRA PLM (Pre-trained Language Model) capable of efficiently learning the context of text data from the pre-training stage, and conducted a four-step experiment to validate the performance of the model. As a result, the ensemble version of the self-developed ITB-ELECTRA model and Legal-BERT achieved the best performance with a weighted average F1-Score of 76% in the classification of 57 contract terms.

The Effect of Consumption Value and Consumers' Need for Cognition on Satisfaction through the Mediating Role of Trust in Online Shopping Websites (소비가치와 소비자의 인지욕구가 온라인 쇼핑 웹사이트에 대한 신뢰성을 매개로 만족도에 미치는 영향)

  • Lee, Yun-sun
    • Journal of Venture Innovation
    • /
    • v.6 no.4
    • /
    • pp.99-111
    • /
    • 2023
  • This study aims to confirm that consumers' satisfaction with online shopping websites has changed to a phenomenon different from the past. In other words, in a situation where the use of e-commerce is expanding worldwide after the pandemic and various types of commerce such as mobile commerce and social commerce are formed, the consumer's information processing and decision-making process are meaningful in examining the behavior that has been changed based on the perceived motivation level of consumers by the new environment according to the consumption value and personal characteristics perceived by the consumer. In other words, the purpose of this study was to investigate the effect of consumption value and need for cognition on the satisfaction toward online websites as a mediating role in the trust of the website. As a result of testing Hypothesis 1, not only the hedonic value of the consumer for the website but also the utilitarian value had a positive influence on the satisfaction toward the website, and in particular, the utilitarian value showed a relatively greater influence than the hedonic value. However, the negative relationship between the need for cognition and satisfaction was found to be at a significant level under one-sided verification. In Hypothesis 2, only the utilitarian value among the consumption values of 2-1 showed a positive effect on satisfaction through a mediating role of trust. It was confirmed that the utilitarian value among the consumption values was an important factor in the satisfaction toward the website. The significance of this study is that, unlike previous research results, not only consumption value based on senses and emotions but also utilitarian value has a greater influence. Therefore, utilitarian value and need for cognition have a stronger influence on satisfaction if they play a mediating role based on the trust of the website used by consumers. These findings reflect the current market trend of online consumption, and they are helpful in the management and strategy of online websites based on consumer behavior understanding and major factors.

Development of a Model of Brain-based Evolutionary Scientific Teaching for Learning (뇌기반 진화적 과학 교수학습 모형의 개발)

  • Lim, Chae-Seong
    • Journal of The Korean Association For Science Education
    • /
    • v.29 no.8
    • /
    • pp.990-1010
    • /
    • 2009
  • To derive brain-based evolutionary educational principles, this study examined the studies on the structural and functional characteristics of human brain, the biological evolution occurring between- and within-organism, and the evolutionary attributes embedded in science itself and individual scientist's scientific activities. On the basis of the core characteristics of human brain and the framework of universal Darwinism or universal selectionism consisted of generation-test-retention (g-t-r) processes, a Model of Brain-based Evolutionary Scientific Teaching for Learning (BEST-L) was developed. The model consists of three components, three steps, and assessment part. The three components are the affective (A), behavioral (B), and cognitive (C) components. Each component consists of three steps of Diversifying $\rightarrow$ Emulating (Executing, Estimating, Evaluating) $\rightarrow$ Furthering (ABC-DEF). The model is 'brain-based' in the aspect of consecutive incorporation of the affective component which is based on limbic system of human brain associated with emotions, the behavioral component which is associated with the occipital lobes performing visual processing, temporal lobes performing functions of language generation and understanding, and parietal lobes, which receive and process sensory information and execute motor activities of the body, and the cognitive component which is based on the prefrontal lobes involved in thinking, planning, judging, and problem solving. On the other hand, the model is 'evolutionary' in the aspect of proceeding according to the processes of the diversifying step to generate variants in each component, the emulating step to test and select useful or valuable things among the variants, and the furthering step to extend or apply the selected things. For three components of ABC, to reflect the importance of emotional factors as a starting point in scientific activity as well as the dominant role of limbic system relative to cortex of brain, the model emphasizes the DARWIN (Driving Affective Realm for Whole Intellectual Network) approach.

Dual Path Model in Store Loyalty of Discount Store (대형마트 충성도의 이중경로모형)

  • Ji, Seong-Goo;Lee, Ihn-Goo
    • Journal of Distribution Research
    • /
    • v.15 no.1
    • /
    • pp.1-24
    • /
    • 2010
  • I. Introduction The industry of domestic discount store was reorganized with 2 bigs and 1 middle, and then Home Plus took over Home Ever in 2008. In present, Oct, 2008, E-Mart has 118 outlets, Home Plus 112 outlets, and Lotte Mart 60 stores. With total number of 403 outlets, they are getting closer to a saturation point. We know that the industry of discount store has been getting through the mature stage in retail life cycle. There are many efforts to maintain existing customers rather than to get new customers. These competitions in this industry lead firms to acknowledge 'store loyalty' to be the first strategic tool for their sustainable competitiveness. In other words, the strategic goal of discount store is to boost up the repurchase rate of customers throughout increasing store loyalty. If owners of retail shops can figure out main factors for store loyalty, they can easily make more efficient and effective retail strategies which bring about more sales and profits. In this practical sense, there are many papers which are focusing on the antecedents of store loyalty. Many researchers have been inspecting causal relationships between antecedents and store loyalty; store characteristics, store image, atmosphere in store, sales promotion in store, service quality, customer characteristics, crowding, switching cost, trust, satisfaction, commitment, etc., In recent times, many academic researchers and practitioners have been interested in 'dual path model for service loyalty'. There are two paths in store loyalty. First path has an emphasis on symbolic and emotional dimension of service brand, and second path focuses on quality of product and service. We will call the former an extrinsic path and call the latter an intrinsic path. This means that consumers' cognitive path for store loyalty is not single but dual. Existing studies for dual path model are as follows; First, in extrinsic path, some papers in domestic settings show that there is 'store personality-identification-loyalty' path. Second, service quality has an effect on loyalty, which is a behavioral variable, in the mediation of customer satisfaction. But, it's very difficult to find out an empirical paper applied to domestic discount store based on this mediating model. The domestic research for store loyalty concentrates on not only intrinsic path but also extrinsic path. Relatively, an attention for intrinsic path is scarce. And then, we acknowledge that there should be a need for integrating extrinsic and intrinsic path. Also, in terms of retail industry, this study is meaningful because retailers want to achieve their competitiveness by using store loyalty. And so, the purpose of this paper is to integrate and complement two existing paths into one specific model, dual path model. This model includes both intrinsic and extrinsic path for store loyalty. With this research, we would expect to understand the full process of forming customers' store loyalty which had not been clearly explained. In other words, we propose the dual path model for discount store loyalty which has been originated from store personality and service quality. This model is composed of extrinsic path, discount store personality$\rightarrow$store identification$\rightarrow$store loyalty, and intrinsic path, service quality of discount store$\rightarrow$customer satisfaction$\rightarrow$store loyalty. II. Research Model Dual path model integrates intrinsic path and extrinsic path into one specific model. Intrinsic path put an emphasis on quality characteristics and extrinsic path focuses on brand characteristics. Intrinsic path is based on information processing perspective, and extrinsic path emphasizes symbolic and emotional dimension of brand. This model is composed of extrinsic path, discount store personality$\rightarrow$store identification$\rightarrow$store loyalty, and intrinsic path, service quality of discount store$\rightarrow$customer satisfaction$\rightarrow$store loyalty. Hypotheses are as follows; Hypothesis 1: Service quality perceived by customers in discount store has an positive effect on customer satisfaction Hypothesis 2: Store personality perceived by customers in discount store has an positive effect on store identification Hypothesis 3: Customer satisfaction in discount store has an positive effect on store loyalty. Hypothesis 4: Store identification has an positive effect on store loyalty. III. Results and Implications We examined consumers who patronize discount stores for samples of this study. With the structural equation model(SEM) analysis, we empirically tested the validity and fitness of the dual path model for store loyalty in discount stores. As results, the fitness indices of this model were well fitted to data obtained. In an intrinsic path, service quality(SQ) is positively related to customer satisfaction(CS), customer satisfaction(CS) has very significantly positive effect on store loyalty(SL). Also, in an extrinsic path, the store personality(SP) is positively related to store identification(SI), it shows significant effect on store loyalty. Table 1 shows the results as follows; There are some theoretical and practical implications. First, Many studies on discount store loyalty have been executed from various perspectives. But there has been no integrative view on this issue. And so, this research was theoretically designed to integrate various and controversial arguments into one systematic model. We empirically tested dual path model forming store loyalty, and brought up a systematic and integrative framework for future studies. We want to expect creative and aggressive research activities. Second, a few established papers are focused on the relationship between antecedents and store loyalty; store characteristics, atmosphere, sales promotion in store, service quality, trust, commitment, etc., There has been some limits in understanding thoroughly the formation process of store loyalty with a singular path, intrinsic or extrinsic. Beyond these limits in single path, we could propose the new path for store loyalty. This is meaningful. Third, discount store firms make and execute marketing strategies for increasing store loyalty. This research provides real practitioners with reference framework needed for actual strategy formation. Because this paper shows integrated and systematic path for store loyalty. A special feature of this study is to represent 6 sub dimensions of service quality in intrinsic path and 4 sub dimensions of store personality in extrinsic path. Marketers can make more analytic marketing planning with concrete sub dimensions of service quality and store personality. When marketers of discount stores make strategic planning like MPR, Ads, campaign, sales promotion, they can use many items which are more competitive than competitors.

  • PDF