희소 데이터 집합에서 효율적인 빈발 항목집합 탐사 기법

박인창,장중혁,이원석,Park In-Chang,Chang Joong-Hyuk,Lee Won-Suk 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.6

빈발 항목집합 마이닝 분야의 주된 연구 주제는 수행과정에서의 메모리 사용량을 줄이고 짧은 수행 시간에 마이닝 결과 집합을 얻는 것으로서, 빈발항목 탐색을 위한 다수의 방법들은 Apriori 알고리즘에 기반을 둔 다중 탐색 방법들이다. 또한 최대 빈발 패턴의 길이가 길어질수록 마이닝 수행 시간이 급격히 증가되는 단점을 가진다. 이를 극복하기 위해서 이전의 연구에서 마이닝 수행 시간을 단축하기 위한 다양한 방법들이 제안되었다. 하지만, 다수의 이들 방법들은 희소 데이터 집합에서는 다소 비효율적인 성능을 나타낸다. 본 논문에서도 효율적인 빈발항목 탐색 방법을 제안하였다. 먼저 빈발항목 탐색을 위한 새로운 트리 구조인 $L_2$-tree 구조를 제안하였으며, 더불어 $L_2$-tree를 이용하여 빈발 항목집합을 탐색하는 $L_2$-traverse 알고리즘을 제안하였다. $L_2$-traverse 구조는 길이가 2인 빈발 항목집합 $L_2$에 기반하여 생성되는 것으로서 크기가 매우 작으며, 이를 활용한 $L_2$-traverse 알고리즘은 $L_2$-tree를 단순히 한번 탐색함으로써 전체 빈발 항목집합을 빠른 시간에 구한다. 또한 수행 시간을 보다 단축할 수 있는 방법으로 길이가 3인 빈발 항목집합 $L_3$가 될 수 없는 $L_2$ 패턴들을 미리 제거하는 $C_3$-traverse 알고리즘도 제안하였다. 다양한 실험을 통해 제안된 방법들은 특히 $L_2$가 상대적으로 적은 희소 데이터 집합 환경일 때 기존의 다른 방법들보다 우수함을 검증하였다. The main research problems in a mining frequent itemsets are reducing memory usage and processing time of the mining process, and most of the previous algorithms for finding frequent itemsets are based on an Apriori-property, and they are multi-scan algorithms. Moreover, their processing time are greatly increased as the length of a maximal frequent itemset. To overcome this drawback, another approaches had been actively proposed in previous researches to reduce the processing time. However, they are not efficient on a sparse .data set This paper proposed an efficient mining algorithm for finding frequent itemsets. A novel tree structure, called an $L_2$-tree, was proposed int, and an efficient mining algorithm of frequent itemsets using $L_2$-tree, called an $L_2$-traverse algorithm was also proposed. An $L_2$-tree is constructed from $L_2$, i.e., a set of frequent itemsets of size 2, and an $L_2$-traverse algorithm can find its mining result in a short time by traversing the $L_2$-tree once. To reduce the processing more, this paper also proposed an optimized algorithm $C_3$-traverse, which removes previously an itemset in $L_2$ not to be a frequent itemsets of size 3. Through various experiments, it was verified that the proposed algorithms were efficient in a sparse data set.

한국적 풍토와 한국의 선의 관계성 연구

박인창 ( In Chang Park ),노미선 ( Mee Seon Roh ) 한국정보디자인학회 2012 정보디자인학연구 Vol.19 No.-

L2 - tree을 이용한 효율적인 빈발항목 집합 탐사

박인창(In-Chang Park),장중혁(Joong-Hyuk Chang),이원석(Won-Suk Lee) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ

데이터마이닝 분야에서 빈발항목집합 탐사에 관한 연구는 활발히 진행되어 왔지만 여전히 많은 메모리 공간과 시간을 필요로 한다. 특히 apriori 알고리즘에 기반한 방법들은 긴 패턴이 생성될수록 지수적으로 시간과 공간이 증가한다. 최근에 발표된 fp-growth는 일반적인 데이터 집합에서 우수한 성능을 보이나 회소 데이터 집합에서 효율적인 성능을 보여주지 못한다. 본 논문에서는 길이가 2인 빈발항목집합 L2에 기반한 L2-tree 구조를 제안한다. 또한 L2-tree에서 빈발항목집합을 탐사하는 L2-traverse 알고리즘을 제안한다. L2-tree는 L2를 기반으로 하기 때문에 L2가 상대적으로 적은 회소 데이터 집합 환경에서 적은 메모리 공간을 사용하게 된다. L2-traverse 알고리즘은 별도의 추출 데이터베이스를 생성하는 FP-growth와 달리 단순히 L2-tree를 오직 한번의 깊이 우선 탐사를 통해 빈발항목집합을 찾는다. 최적화 기법으로써 길이가 3인 빈발항목집합 L3가 되지 않는 L2 패턴들을 미리 제거하는 방법으로 C3-traverse 알고리즘을 제안하며 실험을 통해 기존 알고리즘과 비교 검증한다.

서울의 정체성을 위한 경관조명계획의 연구 및 제안

박인창 ( Park In-chang ),고창균 ( Ko Chang-kyun ) 한국디자인트렌드학회 2011 한국디자인포럼 Vol.33 No.-

도시의 이미지는 과거로부터 이어져온 역사적, 문화적 이미지와 현재 가꾸어 나가는 모습이 합쳐져서 생성된다. 즉 도시는 현재 가지고 있는 이미지와 도시의 구성원들이 새로운 이미지를 생산함으로써 새로운 도시이미지를 형성한다. 도시의 정체성은 그 도시의 역사, 과거와 현재의 문화, 경제활동을 영위하는 시민들의 시민의식이 포함된다. 도시의 정체성을 위해서 상업공간과 공적인 공간이 재정비되고 있다. 최근에 쾌적한 공간을 위한 사업으로 도심의 오아시스 공간 만들기, 교류가 있는 활기찬 가로 만들기, 즐겁게 보행할 수 있는 가로 만들기, 아름다운 가로 만들기 등 도시의 정체성을 재구성하려는 노력이 증가 되고 있다. 구체적인 내용으로는 거리시설물, 건물의 높이, 외벽의 재료와 색채, 건축물의 간격 및 건축면적, 일층부의 형태, 건축설비, 광고물 관리 등의 관리 가이드라인과 이에 대한 새로운 표준화 매뉴얼이 개발되고 있다. 이러한 상황을 배경으로 본 논문은 밤에 보여 지는 도시의 매력이 낮과는 다른 도시의 이미지를 보여주기 때문에 야간 경관을 중심으로 한 경관관리의 필요성과 도시마케팅의 사례를 분석한다. 특히 역사적인 궁궐과 한옥이 현대적인 건축물과 공존하는 서울의 정체성을 구축하는 방법으로써 조명계획에 대한 위계(位階)기준을 제안하여 `한국다움`과 `서울다움`을 만드는 시각적인 야간경관의 자료로써 활용토록 한다. The image of a city is created by the combination of historical culture and today`s construction. The identity of a city includes it`s history, culture and citizen`s spirit. Nowadays, many cities are reorganizing commercial and public space to create it`s own identities. In public space, there are many construction works such as making oasis in downtown, creating vibrant street, designing street furnitures and compiling a guideline that includes height limit of buildings, hoarding restriction, materials and colours of buildings, distance between buildings and shape of ground floor. In these background, this study will investigate the importance of landscape lightings for city identity and analyse city marketing. Especially, for the way of build up city identity and apply it as a tool for find out real `Seoul`, this study will propose the hierarchy of landscape lightings.

한국 전통문양의 공공디자인 활용 안에 대한 연구

박인창 ( In Chang Park ) 한국정보디자인학회 2013 정보디자인학연구 Vol.20 No.-

인간은 이 세상에 존재하는 모든 사물에 대해서 상징적인 의미를 부여하기 시작하였다. 즉, 동물과 식물, 그리고 산, 하천, 계곡을 비롯하여 해와 달, 구름, 바람, 물, 바위 등은 물론 인간세계에서 일어나는 모든 일에 이르기 까지 대자연 속에 존재하고 있는 모든 사물을 대상으로 하여 어떠한 의미로써 상통하는 사물에 의하여 연상적으로 표현하고자 하였다. 이는 인간이 자신의 주변과 관계를 맺는 과정에서 사물과 대상으로부터 심리적인 안정과 원하고자 하는 염원을 담은 자리매김의 본능적 활동의 문화성에 해당된다. 문양은 언어나 문자와 마찬가지로 그 민족과 그들이 살아온 환경에 따라 고유한 형태를 지니게 마련이며, 나름대로의 독특한 성격을 나타내는 특성이 있다. 최근 한국적인 문화 원형을 찾는 연구와 활동이 각 분야에서 활발히 일어나고 있다. 외국인이 볼 때 한류로 이어지는 우리나라의 관심은 우리 문화의 재발견으로 호기심과 관심도가 높아지고 있다. 이 같은 현실에서 우리는 한국 전통의 모티브가 살아 있는 문양을 활용하는 공공디자인의 접목이 필요 하다. 적절한 시대적 상황과 때를 같이 할 호기임 을 인식하여 수준있는 국가 정체성 차원에서 공공 디자인에 전통문양의 활용안을 제시코자 한다 The human began to give symbolic meaning to all things that exist in the world. To everything that is happening in the world of human beings as well as animals, plants, mountains, rivers, valleys, as well as the sun, the moon, clouds, wind, water, rocks, and all the things that exist in Nature, by no means as I was reminded by the things that equals to express. Become instinctive about psychological stability and the desire to be won from the target objects and activities of the Ministry of Culture in the course of which human beings relate to their surroundings. As with the language or the character of the pattern depending on the nation and the environment they lived, and come have a unique form of representing its own unique personality characteristics. Recent studies finding a Korean cultural circles and activities in each sector is actively going on. Korea`s leading Hanllyu attention when foreigners see the growing curiosity and interest in the rediscovery of our culture. In reality, we need the public to take advantage of the convergence of the design motif of Korean traditional living patterns. Level national identity in terms of public design unit that recognize the contemporary situation and when appropriate, in order to suggest the use of traditional patterns inside.

한국의 풍토와 조형물에 표현된 선의 유형에 관한 연구

박인창(Park, In Chang) 한국디자인학회 2012 한국디자인학회 학술발표대회 논문집 Vol.2012 No.10

한국적 풍토에 나타난 조형원리의 원형 연구

박인창 ( In Chang Park ),노미선 ( Mee Seon Roh ) 한국정보디자인학회 2012 정보디자인학연구 Vol.18 No.-

한국의 특징을 가장 많이 분별해 주는 요인 중에서 자연환경에 의해 구별되어진 풍토의 영향은 한국 문화의 특성을 보존하고 그 가치를 미래로 이어나아 가는데 매우 중요한 연구부분 이다. 즉, ``지방고유적디자인``(Vernacular Design)의 특성 중에서 그 지역의 자연환경이 빚어낸 생태적인 요인은 인간의 인지와 지각체험을 통해 빚어낸 문화적 형태를 각각 다르게 생성시켜 왔다. 자국 문화의 원형을 찾는 연구는 우리 문화의 구성 원리를 체계화하여 교육적·문화적 활동 시 서구의 무분별한 문화의 상호 교류에서 우리의 주체적인 문화와 역사의식을 공고히 해주기 때문이며, 미래의 문화 창달에 있어서도 역사적 인식의 뿌리를 확고히 하는 근본이 되기 때문이다. 이러한 바탕위에 우리의 전통적 조형 원리를 유지할 때, 새로운 시대에 융합할 수 있는 문화적 활동을 영위할 수 있다는 결론을 유추할 수 있다. 본 연구에서는 우리나라 풍토와 관련한 문화적 유형이 구성된 사례의 원인을 분류하고 규범화하여 한국적 문화의 조형원리를 체계화하기 위함이다. 21세기의 다변화하는 문화접변의 시기에서 본 연구를 시점으로 향후 한국적 조형에 대한 보다 세분화되고 구체화된 주제로 연계적 추가 연구를 모색하고자 한다. Korea`s most popular features of the factors that distinguish the natural environment has been set apart by the impact of climate preserving the characteristics of the Korea Culture and lead to a better future, its value is very important research going is a part. In other words, the ruins of the province and design (Vernacular Design) of the characteristics of the region`s natural environment and ecological factors all facets of human cognition and perception through experience by generating facets have to have a different cultural forms. Their cultural archetype of finding study of our culture organizing principle for organizing the educational and cultural activities at the Western reckless cultural interaction from our principal cultural and historical consciousness solidified is because, the future cultural enliven even in the historical firmly rooted in perception because the fundamental. These things when we keep the traditional formative principle, can be fused into a new era of cultural activities can lead to the conclusion that can be inferred. In the present study consisting of the type of climate and related cultural practices and norms to classify the cause of the Korean culture to create a system to make the formative principle of the stand. Acculturation to the diversification of the 21st century in a period of time in this study than for the future of Korean formative research to refine and embodied subject seeks.

한국적 형태미의 원형(Archtype)에서 선(線)에 대한 연구

박인창 ( In Chang Park ),고창균 ( Chang Kyun Ko ) 한국정보디자인학회 2011 정보디자인학연구 Vol.17 No.-

10,000년간 고유한 역사와 문화유산을 간직한 대한민국은 6.25동란 후 1960년대부터 산업화와 80년대 후반 민주주의를 동시에 이룩한 저력을 보이며 유구한 우리 고유의 문화를 지속시키고 있다. 삼국시대의 찬란한 유물, 고려청자와 조선의 백자, 목가구, 등에서 우리의 아름다움이 이어져 한국적으로 세계적인 예술인 백남준, 이우환, 박수근 등이 현대에 까지 한국의 미를 알려지게 하였다. 한편으로는 역사드라마 ``대장금``의 대중문화를 시작으로 해서 한류(韓流)라는 세계적인 문화유형을 만들어 가며 우리의 독특한 정서와 문화가 최근 동남아를 시작으로 유럽과 남미까지 지구의 젊은이들을 매료시키고 있다. 이러한 한국적인 문화의 이미지는 중국, 일본과 확연히 다른 문화적인 특징이 있으며, 과거부터 간직해서 내려오는 전통적인 선, 색, 형에 대한 독특한 조형적인 요소가 유유히 전해져 왔기 때문이다. 한국의 전통적 이미지가 물질적, 정신적으로 어떠한 구성 원리를 내포하고 표출하는지 해석하기 위함이 최근에 여러 분야에서 해석되고 있다. 본 논문은 우리 고유의 전통문양의 조형요소 중에서 선에 대한 디자인적 해석으로 한국적 정체성을 짚어보고 이를 바탕으로 각각의 의미해석을 통하여 우리고유의 시각 문화콘텐츠 자료로써 활용해 보고자 한다. Retaining the unique history and heritage of 10,000 years of the Korea after the disturbance of industrialization from the 1960s and 1980s to the late Democratic strength achieved at the same time, looks and long lasting is our unique culture. Radiant Three countries era relic, and Coree celadon porcelain and Chosun white porcelain, wood furniture , Korea, and leads us from the beauty of the world`s leading artists as Paik, NamJune, Yi, woohwan, Park, sugeun and became known in modern times to have the beauty of Korea. Other hand, historical drama "Dae Jang Geum ``to the beginning of the pop culture and Wave (韓) to create a world-class cultural types 流 gamyeo our unique atmosphere and culture in Southeast Asia, starting with the latest from Europe and South America and has attracted young people of the earth. These cultural images of Korea, China, Japan and the distinctly different cultural characteristics, and down from the past to retain the traditional line, color, type elements a unique molding is a leisurely handed down came. Korea`s traditional image of material, mental, and expressed no organizing principle implies that the interpretation intended to have been recently interpreted in many areas. In this paper, the elements of our own modeling of the traditional line, type designed for human interpretation based on this report touched on Korean identity, respectively, through the interpretation of the meaning of our own visual culture as an advantage of the content data to evaluate.