그래프의 고유벡터 중심성을 이용한 소셜 미디어 마이닝

조정길,허원회 사단법인 인문사회과학기술융합학회 2017 예술인문사회융합멀티미디어논문지 Vol.7 No.4

With the rise of social media, the web has become a vibrant and lively realm in which individuals all around the globe interact, share, and conduct numerous daily activities. Mining social media data is the task of mining user-generated content with social relations. This data presents novel challenges encountered in social media mining. Sadly, social media data is significantly different from the traditional data that we are familiar with in general data mining. Apart from enormous size, the mainly user-generated data is noisy and unstructured, with various social relations. Frequent subgraph mining is an important task for exploratory data analysis on the graph database analysis, involves the overhead of candidate set generation and isomorphism checking. In this work, we propose to reduced the search space and address isomorphism overheads, a eigenvector centrality approach to subgraph mining. The proposed method is to keep the number of frequency patterns to reflect the threshold value to extract frequent subgraph shows that effectively and efficiently. 소셜 미디어의 등장으로 웹은 전 세계 개인의 의해 상호작용, 공유와 수많은 일상적인 활동을 수행하는 활기차고 생동감 넘치는 영역이 되고 있다. 소셜 미디어 마이닝은 소셜 관계에서 사용자가 생성한 콘텐츠를 마이닝하는 작업이다. 이러한 소셜 미디어 마이닝은 우리에게 새로운 기회를 제공한다. 유감스럽게도 소셜 미디어 데이터는 데이터 마이닝에 익숙한 기존의 데이터와 크게 다르다. 주로 사용자가 생성한 데이터는 엄청난 크기 외에도 다양한 사회적 관계로 잡음이 있고 구조화되지 않은 것들이다. 빈발 서브그래프 마이닝은 그래프 데이터베이스에서 탐색 데이터 분석을 위한 중요한 과제이며, 후보 셋 생성과 동형 테스트의 오버 헤드를 수반한다. 이 논문에서는 검색 공간을 감소시키고 동형 테스트의 오버헤드를 해결하기 위한 서브그래프 마이닝 고유벡터 중심성 접근법을 제안한다. 제안된 방법이 임계값을 반영하여 빈발 패턴의 수를 유지하여 효율적으로 빈발 서브그래프를 추출하는데 효과적임을 보여준다.

스키마가 없는 XML 문서에서의 재사용 가능한 XML Schema 추출 기법

조정길,구연설 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.5

빅 데이터에서 가중치 그래프를 적용한 효과적인 빈발 서브그래프 추출

조정길 사단법인 인문사회과학기술융합학회 2016 예술인문사회융합멀티미디어논문지 Vol.6 No.3

Mining big data has become an important problem in the graph pattern mining research area. Inorder to select useful features, recent graph mining techniques applies repeated mining of frequent subgraphs either by varying minimum supports or by dividing a graph database recursively. Frequent subgraph mining is an import task for exploratory data analysis on graph database. Frequent subgraph mining entails two significant overheads. It is concerted with candidate set generation and isomorphism checking. Finding subgraph isomorphism is an important problem in many applications which deal with data modeled asgraphs. In this work, we propose to reduced the search space and address isomorphism overheads, a weighted approach to subgraph mining. The objective of this work is to investigate the benefits that the concept of weighted frequent subgraph mining can offer in the context of the graph model based classification. Weighted subgraphs are graps where some of the vertexes or edges are considered to be more significant than others. 빅 데이터 마이닝은 그래프 패턴 마이닝 연구 분야에서 중요한 문제가 되고 있다. 최근의 그래프 마이닝 연구는 그래프 데이터베이스를 분할하거나 최소 지지도를 변화시켜 가면서 반복적으로 빈발 서브그래프를 마이닝하는 접근방법이다. 빈발 서브그래프 마이닝은 그래프 데이터베이스에서 탐색 데이터 분석을 위한 중요한 과제이다. 빈발 서브그래프 마이닝은 두 가지 중요한 오버 헤드를 수반한다. 그것은 후보 셋 생성과 동형 테스트에 관한 것이다. 서브그래프 동형 찾기는 그래프로 모델링된 데이터를 처리하는 많은 응용프로그램에서 중요한 문제이다. 이 논문에서는 검색 공간을 감소시키고 동형 테스트의 오버헤드를 해결하기위한 서브그래프 마이닝 가중치 접근법을 제안한다. 연구의 목적은 가중치 빈발 서브그래프 마이닝 개념이 분류 기반 그래프 모델의 컨텍스트에서 제공할 수 있는 효과를 조사하는 것이다. 가중치 서브그래프는 정점들이나 에지들 중의 일부가 다른 정점이나 에지보다 더 중요한 것으로 간주되는 그래프이다.

인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법

조정길 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.6

When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it. 데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다.

디자이너를 위한 색상 비율 이미지 검색 기법

조정길 디자인융복합학회(구.한국인포디자인학회) 2012 디자인융복합연구 Vol.11 No.3

Due to the prevalence of various Web-enabled devices, designer's demand is growing on image searching. In this study, an effective image retrieval method is proposed. That can be used by designers when they design web related content. The proposed method divides the query image into blocks and reflects the attribute value depending on overlapping degree and ROI. Then the method selects blocks that have the threshold or higher value on ROI and overlapping blocks. Selected blocks are measured Similarity depending on the ratio of the extracted dominant colors. The result shows that the proposed method measures similarity effectively for content-based image retrieval. According to the Results of the research, the color ratio image searching method will be applied to the designers effectively when they design web-based content. 웹이 가능한 다양한 기기들의 보급으로 인하여 디자이너의 이미지 검색에 대한 요구가 증가하고 있다. 본 연구에서는 디자이너가 웹 콘텐츠 디자인 시에 이미지 검색에 대한 효율적인 검색 방법을 제안하였다. 제안한 방법은 질의 이미지를 블록으로 분할하고 ROI와 겹치는 정도에 따라 특성 값을 반영하며, ROI와 겹치는 블록 중에서 임계치 이상의 블록을 선택한다. 선택된 블록은 추출한 도미넌트 색상 비율에 따라 유사도를 측정한다. 실험 결과 제안한 방법이 내용기반 이미지 검색에서 효과적인 유사도 측정 방법임을 보여준다. 연구의 결과물은 웹 콘텐츠 디자인에 있어서 디자이너가 필요한 색상 비율 이미지 검색 활용에 유용하게 적용할 수 있을 것으로 기대된다.

UML 확장 메카니즘을 이용한 XML 스키마 사상 명세

조정길 한국컴퓨터산업학회 2002 컴퓨터産業敎育學會論文誌 Vol.3 No.2

최근에 이 기종 시스템간의 구조적인 문서 교환을 위해 XML(eXtensible Markup Language)이 B2B와 각종 산업계에 급속히 확산되고 있는 시점에서 이를 모델링 하기 위한 객체 지향적인 시각화 도구가 필요하다. XML에서 현재 사용하는 문서구조 정의용 규칙인 DTD(Document Type Declaration)는 여러 산업 분야에 적용시키기가 어렵다. 이에 W3C에서 XML에 더욱 적합하고 사용자를 만족시키기에 충분한 새로운 문서 구조 정의용 규칙인 XML 스키마(Schema)의 권고안(Recommendation)을 발표하였다. 이에 XML 스키마를 객체지향 모델링 기법(UML)을 활용해 설계하면 재사용성이 높고 유연성이 좋은 문서 구조를 정의할 수가 있다. 본 논문은 XML 스키마를 UML(Unified Modeling Language)로 사상(mapping)하는 명세와 알고리즘을 제안한다. XML documents used for exchanging structured documents between heterogeneous distributed systems are spreading among B2B and the industrial world rapidly. This condition brings an object-oriented visualization tool for modeling XML documents. It is hard to apply for DTD - the rule for declaring document type, which is employed in XML, to various industrial field. Thus, W3C announced Recommendation for XML Schema - the rule for declaring new document type which is adaptable to XML and satisfy to user. Document Type which has high reusability and flexibility can be defined owing to that XML Schema is designed by utilization of Object-Oriented-Modelling technique(UML). This document is proposed the specification and an algorithm for mapping XML Schema to UML.

사용성 테스팅 접근방법을 이용한 모바일 앱 평가

조정길 사단법인 인문사회과학기술융합학회 2017 예술인문사회융합멀티미디어논문지 Vol.7 No.11

The turn of this century has marked rapid growth in smart phone market. Mobile Apps are now available for almost all areas of service due to competitive environment, the mobile App market has become competitive due to increase in no of providers. The usage of smart phone has increased greatly as new mobile technology allows the users to perform more tasks in a mobile context. This increase in usefulness makes it compulsory to evaluate the usability of mobile App as well. To ensure that the mobile App is accurate and useful one, need to evaluate the usability of mobile Apps. Usability testing consists of evaluating various software apps considering the functionality of the app and other conditions. Conducting enough usability test requires planning and attention to the evaluation details. In general, usability testing methods for mobile App take into considerations, planning usability questions, selecting a representative sample and recruiting participants, and preparing the test materials and actual test environment. Therefore, this paper aims to demonstrate the most used testing methods for the evaluation purposes of mobile Apps. 금세기에는 스마트 폰 시장이 급속히 성장했다. 모바일 앱은 경쟁 환경으로 인해 거의 모든 서비스 영역에서 사용할 수 있게 되었으며, 모바일 앱 시장은 공급 업체 수가 증가함에 따라 경쟁이 치열 해졌다. 스마트폰의 사용은 모바일 환경에서 새로운 모바일 가술을 통해 더 많은 작업을 수행 할 수가 있다. 이러한 유용성의 증가는 모바일 앱의 사용성 평가를 강제한다. 모바일 앱이 정확하고 유용한 앱인지 확인하려면 모바일 앱의 사용성을 평가해야한다. 사용성 테스팅은 앱의 기능을 다른 조건을 고려하여 다양한 소프트웨어 앱을 평가하는 것으로 구성된다. 충분한 사용성 테스트를 수행하려면 평가 세부 사항에 대한 계획과 주의가 필요하다. 일반적으로 모바일 앱의 사용성 테스팅 방법은 고려사항과 사용성 질문을 계획하고, 대표 샘플을 선택하고, 참가자를 모집하고, 테스트 자료와 실제테스트 환경을 준비하는 것을 고려한다. 따라서 이 논문에서는 모바일 앱의 평가 목표에 가장 많이 사용되는 테스팅 방법들을 입증하는 것을 목표로 한다.

그래프 연결성 측정을 사용한 그래프 기반의 어의 중의성 해소

조정길,신광철 한국정보기술학회 2014 한국정보기술학회논문지 Vol. No.

Word Sense Disambiguation(WSD) is one of tasks in the Natural Language Processing(NLP) that uses to identifying the sense of words in context. Since Human language includes many ambiguous words. Thus, the objective of WSD is identifying the correct sense of word. This paper describes an unsupervised graph-based method for word sense disambiguation, we uses a graph connectivity structure for finding the correct senses. This algorithm has few parameters and does not require sense-annotated data for training. The results assessed the performance of algorithms on standard data sets, and showed that the best measures perform comparably to state-of-the-art. In the future, we are interested in applying the proposed method to weight graphs. 어의 중의성 해소는 문맥에서 단어의 의미를 식별하는데 사용하는 자연 언어 처리 작업의 한부분이다. 사람의 언어는 많은 모호한 단어가 포함되어 있기 때문에 어의 중의성 해소의 목적은 단어의 정확한 의미를 파악하는 것이다. 이 논문에서는 어의 중의성 해소에 대한 비감독 그래프 기반의 방법을 설명하고, 단어의 정확한 의미를 찾기 위하여 그래프 연결성 구조를 사용한다. 이 논문의 알고리즘은 몇 개의 매개변수를 사용하며, 학습에 대한 의미 주석을 단 데이터가 필요하지 않다. 결과는 표준 데이터 셋에서 알고리즘의 성능을 평가하고, 최신 기술로 만족할만한 측정을 달성한 것을 보여주었다. 향후에 우리는 제안된 방법에 가중 그래프를 적용하는 것을 시도할 계획이다.

도시철도차량의 가변편성을 고려한 고무완충기의 임계속도 평가

조정길,김용욱,한재현,최정균,서경수,구정서 한국안전학회 2019 한국안전학회지 Vol.34 No.5

In this study, we tried to derive the most severe scenario and its critical speed by 1-D collision simulation with a variable formation vehicle in order to prepare for the change of demand in Seoul Metropolitan Subway Line 3, which is operated by fixed arrangement. After establishing various collision scenario conditions, the friction coefficient between the wheel and the rail was evaluated as 0.3, which is considered to be severe. As a result of analysis according to all scenarios, the most severe scenario conditions were confirmed by comparing rubber shock absorber performance and vehicle collision deceleration. In addition, a typical wheel-rail friction coefficient was derived through accident cases, and the analysis was performed again and compared. Finally, the criterion of the critical speed in the condition of the friction coefficient of the normal wheel - rail condition was confirmed.

인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법

조정길,Cho, Jung-Gil 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.5

데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다. When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it.