• 제목/요약/키워드: 규칙화

검색결과 1,232건 처리시간 0.023초

집단 행동을 나타내는 Cellular Automata 모델을 사용한 여객선 승객 탈출 분석 (Evacuation Analysis for a Passenger Ship Using a Cellular Automata Model with Group Behavior)

  • 차주환;하솔;이규열
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.149-155
    • /
    • 2011
  • 본 논문에서는 여객선의 비상 상황에서의 승객 탈출 시 승객의 집단 행동을 고려한 cellular automata 모델을 제안하였다. 승객이 이동 가능한 영역을 규칙적인 격자 형태의 cell들로 표현하고, 한 명의 승객이 일반적으로 차지하는 공간의 크기를 cell 의 크기로 정의한다. 각 cell은 이웃 cell들의 상태를 고려하여 정해진 규칙에 따라 승객이 이동함으로써 매 단위 시간마다 cell의 상태가 업데이트 된다. 규칙은 탈출구로의 이동 규칙과 집단 행동 규칙의 두 가지로 구성되어 있다. 첫째, 탈출구로의 이동 규칙을 정의하기 위해 각 cell에는 탈출구로의 최단 거리가 저장되어 있고, 인접한 8개의 이웃 cell에 저장된 거리 값들을 비교하여 거리 값이 작아지는 방향으로 승객이 이동한다. 둘째, 집단 행동 규칙은 응집(cohesion), 분리(separation), 정렬(alignment) 행동 규칙으로 구성되어 있다. 이러한 승객의 집단 행동을 규칙화 한 cellular automata 모델을 사용하여 International Maritime Organization, Maritime Safety Committee / Circulation 1238(IMO MSC/Circ. 1238) 기반의 여객선 승객 탈출 분석을 수행하여 승객의 이동 경로 및 탈출 시간을 계산하였다.

연관 규칙과 협력적 여과 방식을 이용한 추천 시스템 (Recommender System using Association Rule and Collaborative Filtering)

  • 이기현;고병진;조근식
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.91-103
    • /
    • 2002
  • 기존의 인터넷 웹사이트에서는 사용자의 만족을 극대화시키기 위하여 사용자별로 개인화 된 서비스를 제공하는 협력적 필터링 방식을 적용하고 있다. 협력적 여과 기술은 비슷한 선호도를 가지는 사용자들과의 상관관계를 기반으로 취향에 맞는 아이템을 예측하여 특정 사용자에게 추천하여준다. 그러나 협력적 필터링은 추천을 받기 위해서 특정 수 이상의 아이템에 대한 평가를 요구하며, 또한 전체 사용자에 대해 단지 비슷한 선호도를 가지는 일부 사용자 정보에 의지하여 추천함으로써 나머지 사용자 정보를 무시하는 경향이 있다. 그러나 나머지 사용자 정보에도 추천을 위한 유용한 정보가 숨겨져 있다. 우리는 이러한 숨겨진 유용한 추천 정보를 발견하기 위하여 본 논문에서는 협력적 여과 방식과 함께 데이터 마이닝(Data Mining)에서 사용되는 연관 규칙(Association Rule)을 추천에 사용한다. 연관 규칙은 한 항목 그룹과 다른 항목 그룹 사이에 존재하는 연관성을 규칙(Rule)의 형태로 표현한 것이다. 이와 같이 생성된 연관 규칙은 개인 구매도 분석, 상품의 교차 매매(Cross-Marketing), 카탈로그 디자인, 염가 매출품(Loss Leader)분석, 상품 진열, 구매 성향에 따른 고객 분류 다양하게 사용되고 있다. 그러나 이런 연관 규칙은 추천 시스템에서 잘 응용되지 못하고 있는 실정이다. 본 논문에서 우리는 연관 규칙을 추천 시스템에 적용해, 항목그룹 사이에 연관성을 유도함으로써 추천에 효율적으로 사용할 수 있음을 보였다 즉 전체 사용자의 히스토리(History) 정보를 기반으로 아이템 사이의 연관 규칙을 유도하고 협력적 여과 방식과 함께 보조적으로 연관 규칙을 추천을 위해 사용함으로써 추천 시스템에 효율성을 높였다.

  • PDF

데이터마이닝의 자동 데이터 규칙 추출 방법론 개발 : 계층적 클러스터링 알고리듬과 러프 셋 이론을 중심으로 (Development of Automatic Rule Extraction Method in Data Mining : An Approach based on Hierarchical Clustering Algorithm and Rough Set Theory)

  • 오승준;박찬웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.135-142
    • /
    • 2009
  • 테이터 마이닝은 대용량의 데이터 셋을 분석하기 위하여 새로운 이론, 기법, 분석 툴을 제공하는 전산 지능분야의 새로운 영역중 하나이다. 데이터 마이닝의 주요 기법으로는 연관규칙 탐사, 분류, 클러스터링 등이 있다. 그러나 이들 기법을 기존 연구 방법들처럼 개별적으로 사용하는 것보다는 통합화하여 규칙들을 자동적으로 발견해내는 방법론이 필요하다. 이런 데이터 규칙 추출 방법론은 대량의 데이터들을 분석하여 성공적인 의사결정을 내리는데 도움을 줄 수 있기에 많은 분야에 이용될 수 있다. 본 논문에서는 계층적 클러스터링 알고리듬과 러프셋 이론을 이용하여 대량의 데이터로부터 의미 있는 규칙들을 발견해 내는 자동적인 규칙 추출 방법론을 제안한다. 또한 UCI KDD 아카이브에 포함되어 있는 데이터 셋을 이용하여 제안하는 방법에 대하여 실험을 수행하였으며, 실제 생성된 규칙들을 예시하였다. 이들 자동 생성된 규칙들은 효율적인 의사결정에 도움을 준다.

모바일 환경에서 혼합 필터링 방법을 사용한 개인화 서비스 기법 (Providing Personalized Services using Hybrid Filtering in Mobile Environment)

  • 김룡;이지현;주원균;김영국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.286-288
    • /
    • 2006
  • 기존 유선환경에서의 개인화방법은 정보 전송량에 따른 사용요금을 고려할 때 무선환경에서 적용하기에는 부적합한 방법이다. 무선환경을 사용하는 모바일 기기 사용자는 유선환경보다 사용자 프로파일 정보를 쉽게 구할 수 있는 장점이 있으며, 또한 모바일 기기는 혼자 사용하는 특징이 있는 장점을 활용할 수 있는 방안이 필요하다. 본 논문에서는 모바일 기기 사용자를 위한 개인화 방법으로 협업 필터링 방법과 규칙 필터링 방법을 혼합한 방법을 제안한다. 사용자 프로파일 정보는 협업 필터링 방법을 통한 초기 사용자 모델링을 수행하고, 규칙 필터링을 통해 연속 사용자 모델링을 수행하는 모바일 환경을 위한 혼합 필터링 방법이다. 본 논문에서 제안한 서비스 기법은 모바일 환경에서의 효율성과 확장성을 개선 해주며, 또한 개인화된 서비스는 무선환경의 제한된 네트워크 대역폭 사용 한계를 효과적으로 개선해 줄 수 있다.

  • PDF

한국어 파열연자음 유성화에 관한 음향음성학적 고찰 -운율구조와 관련하여- (An Acoustic study of Korean Lenis Stop Voicing -in relation to Prosodic Structures-)

  • 김효숙;김선주;김선미
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.383-386
    • /
    • 1999
  • 이 논문은 한국어 파열연자음이 유성음 환경에서 유성음화하는 현상을 운율구조와 관련해서 음향음성학적으로 고찰하는 것을 목적으로 한다. 이 논문에서는 첫째, 음성적 자질로서나 청각적인 판단에 의해서나 무성음과 유성음의 이분법으로 나뉘는 것을 음향적 고찰을 통하여 각각을 하위의 범주로 나누었다. 문장 안에서 파열연자음이 음향적으로 실현될 때 각각의 범주가 어느 정도의 빈도수로 출현하는지를 살펴보았다. 둘째, 한국어 파열연자음은 어절 초에서는 무성음으로 실현되나 앞뒤에 유성음이 오는 경우에는 유성화되는 음운규칙이 있는데, 음향적인 분석을 통하여 앞뒤에 유성음이 온다는 조건만으로 설명할 수 없는 예들을 발견하였다. 그리하여 인접음절(특히 앞음절에 오는 분절음의 특성)과 운율구조(액센트구 내에서의 위치, 억양구경계의 유무)를 함께 고려하는 파열연자음 유성화규칙의 조건을 제안하였다.

  • PDF

효율적인 질의 처리를 위한 SQL3 질의의 정규화 (Normalization of SQL3 Queries for Efficient Query Processing)

  • 권혁윤;이기훈;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.29-32
    • /
    • 2007
  • SQL은 관계형 DBMS에서 사용되는 표준 질의 언어이다. SQL의 장점 중의 하나는 중첩 질의의 사용이나, 중첩질의를 포함한 질의를 그대로 실행하는 것은 중첩 질의의 반복된 수행을 야기하여 비효율적이다. 본 논문에서는 SQL3 표준에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙을 제안한다. SQL3 표준에서 중첩질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다. 스칼라 중첩 질의와 테이블 중첩 질의는 상관과 집계의 유무에 따라 다시 분류될 수 있다. 본 논문에서는 SELECT, FROM, WHERE 절에서 이러한 분류에 의해 가능한 모든 중첩 유형을 지원한다. 특히, SELECT, FROM 절의 일부 중첩 유형은 SQL3와 유사한 형태의 중첩 질의를 지원하는 질의 언어인 XQuery에서 제안된 정규화 규칙을 SQL3 문법에 맞게 응용하여 적용한다.

  • PDF

무국경시대(無國境時代)의 국가경제(國家經濟) 속성(屬性)과 정부(政府)의 역할(役割)

  • 유정호
    • KDI Journal of Economic Policy
    • /
    • 제17권4호
    • /
    • pp.3-61
    • /
    • 1995
  • 기업활동의 범세계화(汎世界化), WTO 출범 등으로 세계경제(世界經濟)의 통합(統合)과 무국경화(無國境化)가 진행되고 있다. 이에 따라 자본 고급인력 등 국제이동성(國際移動性)이 높은 자원들이 유동화(流動化)할 것이고, 그 결과 토지, 사회간접자본, 미숙련 노동력, '경기규칙', 사회 전반적인 과학기술수준, 문화 등 국제이동성(國際移動性)이 낮은 광의(廣義)의 생산요소(生産要素)들이 한 나라의 경제적 특성을 결정하고 경제 기반을 이룰 것이다. 무국경시대(無國境時代)에는 자원배분뿐 아니라 자원유치(資源幽致)가 한 나라의 경제성과에 큰 영향을 미칠 것이며, 따라서 자원유치가 경제운영의 중요한 과제로 등장할 것으로 예상된다. 자원의 국제적(國際的) 유동화(流動化)는 국제이동성(國際移動性)이 높은 생산요소들이 국제이동성이 낮은 생산요소들을 찾아 경제활동의 근거지를 선택하는 것이므로, 무국경시대(無國境時代)에는 저이동성(低移動性) 생산요소(生産要素)들의 양적(量的) 확충(擴充)및 질적(質的) 수준(水準) 제고(提高)를 통한 자원유치(資源誘致)의 가능성이 커지며, 따라서 일부 첨단기술산업의 육성보다는 전반적인 과학기술(科學技術) 수준(水準) 제고(提高)가, 소수의 고급인력 확보보다는 다수(多數) 미숙련(未熟練) 인력(人力)의 질적(質的) 수준(水準) 제고(提高)가 경제성과를 높이는 데 상대적으로 더 중요해진다. 또한 경제적(經濟的) 무국경화(無國境化)는 국적에 관한 속인주의(屬人主義)의 퇴조와 속지주의(屬地主義)의 보편화, 한 나라 국경 안에 상이한 특성을 가진 지방경제(地方經濟)들의 부상, 국내 산업들 사이의 산업연관관계(産業聯關關係) 약화(弱化) 등의 변화를 수반할 것으로 예상된다. 이같은 변화로 개방주의(開放主義) 및 무차별주의(無差別主義)의 확대(擴大)가 불가피하게 되고 특정 산업에 대한 정부지원 및 보호의 근거가 약화되는 반면, 자원배분의 참고단위로서 개별(個別) 경제주체(經濟主體)들의 중요성이 높아지며 그만큼 시장경쟁을 지배하는 '경기규칙(鏡技規則)'의 올바른 정립이 중요해진다. 그러므로 정부는 자원배분에 대한 개업을 축소하고, 저이동성(低移動性) 생산요소(生産要素)들의 양적 질적 수준 제고, 특히 '경기규칙(競技規則)'의 공정성(公正性) 및 투명성(透明性)을 높여야 한다. 즉 정부가 폐쇄성 높은 경제의 지배인으로부터 개방(開放)된 시장경제(市場經濟)의 후견인으로 바뀌어야 한다. 이것이, 시장질서(市場秩序)가 우리를 먹여 살리는 손이라는 인식이나 국제분업(國際分業)이 살 길이라는 확신이 부족한 우리 사회에 무국경시대(無國境時代)가 던지는 어려운 도전(挑戰)이다.

  • PDF

심박수변이도 분석을 위한 확률적 지식기반 모형 (A probabilistic knowledge model for analyzing heart rate variability)

  • 손창식;강원석;최락현;박형섭;한성욱;김윤년
    • 한국산업정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.61-69
    • /
    • 2015
  • 본 논문에서는 이산 웨이블릿 변환을 통해 추출된 시간 영역과 주파수 영역의 특징들을 활용하여 심박수변이도를 확률적인 지식으로 분석할 수 있는 방법을 제안하였다. 제안된 방법에서 지식획득 알고리즘은 규칙생성과 규칙평가 단계로 구성되어 있으며, 규칙생성에서는 ROC 분석을 통해 수치적인 속성값을 이산화된 구간으로 변환하고, 서로 다른 의사결정값을 포함하는 구간들 사이에 일관성 정도를 비교함으로써 감축된 규칙-집합을 생성한다. 이때 규칙-집합 내에 각 규칙에 대해서 확률적 해석을 위한 3가지 척도를 추정하였다. 제안된 모형의 효과성은 심혈관질환 병력을 가진 58명의 심전도 데이터로부터 심방세동을 식별할 수 있는 5가지 규칙을 생성하였고, 이들 규칙의 분별력을 평가하였다. 실험결과, 제안된 모형으로부터 생성된 지식은 4가지 성능평가 척도에 대해서 각각 93%의 정확도를 보여주었다.

비가우시안 잡음 채널을 갖는 무선 센서 네트워크의 준 최적화 결정 융합에 관한 연구 (Suboptimal Decision Fusion in Wireless Sensor Networks under Non-Gaussian Noise Channels)

  • 박진태;구인수;김기선
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.1-9
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 비 가우시안 채널 환경에서, 결정 융합 검출 규칙에 관한 연구를 수행하였다. 결정 융합에 대한 잡음 분포의 테일 특성이 갖는 영향을 고려하기 위하여 exponentially-tailed 분포를 사용하였다. 페이딩과 잡음 채널로 구성된 병렬 결정 융합 모델로부터 우도비율 기반 융합 규칙을 Neyman-Pearson 평가 하에서 최적화 규칙으로 고려하였으며, 이 최적화 규칙으로부터 높은 신호대 잡음비와 낮은 신호대 잡음비 근사를 통하여 몇 가지 준 최적화 규칙들을 구하였다. 또한 최소한의 사전 정보를 가지고 강인한 검파 성능을 제공하기 위하여 리미터 형태의 간략화 된 준 최적화 검출 규칙을 제안하였다. 모의실험을 통하여 결정 융합 규칙들의 성능을 비교 분석 하였으며 실험 결과들로부터 제안된 리미터 형태의 결정 융합 규칙의 강인성을 입증하였다.

  • PDF

2024 DLS 목록입력규칙을 위한 지침 개발 시 고려사항에 관한 연구 (A Study on the Considerations for Developing the Guidelines for 2024 DLS Cataloging Rules)

  • 김예지;김지은;이미화
    • 한국비블리아학회지
    • /
    • 제35권1호
    • /
    • pp.5-26
    • /
    • 2024
  • 학교도서관업무지원시스템이 2024년 독서로 DLS로 새로 개발되었으나 DLS를 위한 목록규칙은 초창기 개발된 이후 크게 변경되지 않았으며, 현재 개발된 지침도 2020년에 작성된 것으로 새로운 개정이 필요한 상황이다. 이에 본 연구에서는 DLS의 목록입력규칙 적용을 위한 지침 개발 시 고려사항을 KCR4에 준하여 제안하고자 기존 DLS(Ver. 2.0) 목록입력규칙 및 2024 DLS 목록입력규칙, 2020년 서지등록가이드(Ver. 2.2)를 상호비교하였다. 이를 바탕으로 데이터요소 변경 및 확대, 내용규칙의 수정, 접근점 기록 방안, 통제어휘집 개발의 측면에서 고려사항을 제안하였다. 본 연구를 통해 앞으로 DLS 목록입력규칙의 개정, 지침의 개발, 시스템 개선 등에 활용할 수 있을 것이다.