• The KIPS Transactions:PartC
• /
• v.14C no.5
• /
• pp.439-452
• /
• 2007

We study on the privacy preserving data mining, PPDM for short, by using randomization. The theoretical PPDM based on the secure multi-party computation techniques is not practical for its computational inefficiency. So we concentrate on a practical PPDM, especially randomization technique. We survey various privacy measures and study on the privacy preserving mining of association rules by using randomization. We propose a new randomization operator, binomial selector, for privacy preserving technique of association rule mining. A binomial selector is a special case of a select-a-size operator by Evfimievski et al.[3]. Moreover we present some simulation results of detecting an appropriate parameter for a binomial selector. The randomization by a so-called cut-and-paste method in [3] is not efficient and has high variances on recovered support values for large item-sets. Our randomization by a binomial selector make up for this defects of cut-and-paste method.

• The KIPS Transactions:PartD
• /
• v.8D no.6
• /
• pp.853-860
• /
• 2001

In the object-oriented software development, redesigning of classes and reorganizing of class hierarchy structures should be necessary to reduce many of the headaches of object-oriented software design and maintenance. To support this task, in this paper, we propose a theoretical foundation for class hierarchy reorganizations that is relatively complete, correct, formal and easy to understand and use. We introduce the flattened class hierarchy that characterizes the class hierarchy structures in object-oriented software evolution. And we also present an algorithm which transforms a given class hierarchy into the normalized form. The flattened class hierarchy helps us map the inheritance and aggregation paths in a class hierarchy to paths in an object hierarchy that is an instance of the class hierarchy. By applying the algorithm into a given class hierarchy, we can make a new, object-preserved, and flattened class hierarchy that is the cornerstone for reorganization of class hierarchy structure and plays an important role as a bridge on the incremental evolutionary changes and reuse of object-oriented software to reorganize class hierarchies.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.10
• /
• pp.1185-1193
• /
• 1999

최적 스택 필터는 시그널 또는 영상의 임의의 특성 정보를 보존하고자 하는 요구조건에 의해 강제된 구조적 제약 하에서 최대의 잡음제거 효과를 얻을 수 있다. 그리고 임계치 분할 특성과 양의 부울 함수에 기반한 이진 영역에서의 처리 특성은 이 필터가 높은 병렬성을 갖고 있음을 보여준다. 본 논문에서는 두 개의 병렬 계산 모델 MCC(Mesh-Connected Computer)와 CCC(Cube-Connected Computer)에서 최적 스택 필터를 위한 1차원 병렬 알고리즘을 개발한다. 최적 스택 필터의 실행 시간은 주로 이진 median 연산에 의해 결정되고 본 논문에서 제안된 알고리즘은 선형 분리성에 의해 이 연산을 구현한다. 이를 바탕으로, M 레벨의 1-D 시그널의 길이가 L이고 윈도우 폭이 N이라고 가정할 때, 제안된 알고리즘은 {{{{root M times root M`` MCC에서 O(L sqrt{M}`) 시간에 그리고 M 개의 PE를 갖는 CCC에서 O(L log M)시간에 수행될 수 있다. 또한 잡음을 더욱 효과적으로 제거하기 위해 윈도우 폭 N을 증가시킬 때, 제안된 병렬 알고리즘의 계산 시간은 일정하게 유지됨을 보인다.Abstract An optimal stack filter achieves the maximum noise attenuation under the structural constraints imposed by the requirement of preserving certain signal or image features. And the filter provides a high parallelism due to the principles of threshold decomposition and binary processing based on positive Boolean functions(PBFs). In this paper, we develop an one-dimensional parallel algorithm for the optimal stack filter on two parallel computation models, MCC(Mesh-Connected Computer) and CCC(Cube-Connected Computer). The running time of the optimal stack filter depends mainly on the binary median operation and our algorithm realizes this operation by the linear separability. Based on this scheme, our parallel algorithm can be performed in {{{{O(L sqrt{M}`) MCC and inO(L log M) time on CCC with M PEs, when the length of M``-valued 1-D signal is L`` and window width is N`` Also, we show that the computation time of our parallel algorithm keeps constant when the window width N increases in order to achieve the best noise attenuation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.5_6
• /
• pp.288-296
• /
• 2004

This paper proposes a new mesh simplification algorithm using differential error metric. Many simplification algorithms make use of a distance error metric, but it is hard to measure an accurate geometric error for the high-curvature region even though it has a small distance error measured in distance error metric. This paper proposes a new differential error metric that results in unifying a distance metric and its first and second order differentials, which become tangent vector and curvature metric. Since discrete surfaces may be considered as piecewise linear approximation of unknown smooth surfaces, theses differentials can be estimated and we can construct new concept of differential error metric for discrete surfaces with them. For our simplification algorithm based on iterative edge collapses, this differential error metric can assign the new vertex position maintaining the geometry of an original appearance. In this paper, we clearly show that our simplified results have better quality and smaller geometry error than others.

• The KIPS Transactions:PartD
• /
• v.16D no.4
• /
• pp.497-506
• /
• 2009

The method of effectively merging XML documents becomes necessary, as the use of XML is popular and the collaborative editing is required in the areas such as office documents and scientific documents editing works. As a solution to this problem, in this paper we present a theoretical framework for merging individual editing works by muli-users to a same source document. Different from existing approaches which merge documents themselves when they are merged, we represent editing works with a series of edit operations applied to a source document, which is called a edit script, merge those edit scripts by multi-users, and apply the merged one to the source document so that we can achieve the same effect of merging documents. In order to do this, assuming edit scripts based on insertion and deletion edit operations, we define notions such as static edit scripts, the intervention between edit scripts and the conflict between the ones, then propose the conflict conditions between edit scripts and the method of adjusting edit scripts when merged. This approach is effective in reducing network overhead in distributed environments and also in version management systems because of preserving the semantics of individual editing works.

• The Journal of the Korea Contents Association
• /
• v.19 no.10
• /
• pp.137-145
• /
• 2019

Eco-museums can be called "living museums" without walls covering specific areas. Eco-museums protect, preserve and display the integrity, completeness and protozoic of nature and cultural heritage, and emphasize the organic relationship between people and heritage. In 1971, the concept of "ecomuseum" was presented by Frenchman George Henry Rivier. "Environment" includes natural and human life. It then spread to Canada, Britain, the United States and China[1]. The first Ecological Museum and the concept of this study, the existing literature, high and each Su donghai, Hu chaoxiang and Liviere selects, six in the study of factors. Museum was analyzed by the ecology of the frame of analysis of several countries. According to the analysis results, the frame of this theory will not only be applicable to the research of the ecological museum in the ecological museum, but it will also be able to use this theory frame for the analysis of the ecological museum in China's minority areas in the future.

• The Korean Journal of Archival Studies
• /
• no.14
• /
• pp.359-388
• /
• 2006

This article shows how the tradition of German historicism and positive historical science contributed to the establishment of German archival system, especially the principle of provenance and original order. The theory of historicism focused on the recognition and realization of the individuality of the history as a whole unit which is made up of the mutually and organically organized cultural entities. The theory of historicism as this kind of world view got its academic basis from the methodology of the positive historical science, namely the critical reviews on the archival sources which exist in mutually and organically organized record entities. In this context, the scholars of the historicism saw the establishment of the efficient archival systems as necessary. To some great degree, the emergence of the principle of the provenance and original order was its logical result. The author of this paper tried to highlight this point of view historically, on the basis of the activities of Ranke, Sybel and Lehmann around and in the Prussia Privy State Archives throughout the 19th century.

• The Korean Journal of Archival Studies
• /
• no.11
• /
• pp.123-143
• /
• 2005

1. Introduction : From the Memorial to the Records, From the Records to the Archives 2. Archivists and Historians : the Records Keeping, Appraisal and Selection 3. Records and Historical Materials in the Historical Narrative 4. the Relation of the Facts and Theory in the History 5. Conclusion In this essay I considered the relations of records and history, namely the process on the selection and choice from the records to the archives and the historical materials and in the process the role on the archivists and historians and difference and the relation of the facts and theory in the history. Archival science posits that an archives is the whole of the documents made or received in the course of purposeful activity, and of the relationships among those documents. Archival theory posits that it is the primary function of the archivists to maintain unbroken, continuing custody of societal archives, and to protect their integrity by keeping them physically and intellectually uncorrupted. The ultimate purpose of archival endeavors is to hand down to the next generations a reliable, trustworthy, and complete testimony of societal actions so that they can constitute sources of, and foundations for, future decision making. However, historical science searches for the truth in the historical facts, explains the cause and origin of the matters and reflects on th knowledge about the why and how the events happened. And history is firmly rooted on the philosophy. The goal of historian is analysing the nature of meaning of past in the society and tracing up the change and process of the transition. Archival science means historical source studies and other related disciplines. On the other hand archival management is the principle of respect for original order and the importance of original forms and conditions. Thus the relations between archival science and archives management are not one-sided but mutual. Archival science and historical studies, archivists and historians need to link more closely in order to hand down the contemporary memorial, the common memorial of mankind to the future.

• Journal of the Architectural Institute of Korea Planning & Design
• /
• v.34 no.12
• /
• pp.135-144
• /
• 2018

This paper deals with preservation and restoration as a universal approach to conserve architectural heritage. The questions on how to preserve or restore them have been always major issues for many old buildings. Reading changes in ways of the thinking to solve such matters in the past helps to grasp the fundamental concepts to conserve cultural heritage at this point in time. The method is an important stage that leads to change our current attitude. Both the ways of the thinking for preservation and restoration should be re-interpreted to preserve memory or to restore identity depending on the current situation, and even should no longer be understood as two opposite options. Therefore, this paper focuses on the epistemological notion and reveals the origin and premise of modern historical perception that has become disconnected from the past works. By taking the writings of $Eug{\grave{e}}ne$-Emmanuel Viollet le Duc, John Ruskin, and Camillo Boito into consideration, the thesis shows that their thought, in the common denominator of the time, is a kind of reflection of consciousness according to particular historical contexts and that their ideas echo three dialectical paradigms derived from past and present, memory and forgetfulness, and history and truth.

• Journal of Korean Society of Archives and Records Management
• /
• v.21 no.1
• /
• pp.231-247
• /
• 2021

In the era of electronic records management, today's record management environment is rapidly evolving. Therefore, this study aims to suggest improvement plans for continuing education that allows archivists to acquire knowledge and skills in the dynamic records management environment. Thus, this study analyzed an archivist's work characteristics and proved the necessity of continuing education in a changing record management environment. Furthermore, the United States' continuing education curriculum and the United Kingdom's Archives and Records Association (ARA) were analyzed. Based on this, the researchers compared and analyzed the curriculum of continuing education locally and abroad and suggested ways to improve continuing education suitable for local records professionals.