• 제목/요약/키워드: multiple pattern matching

검색결과 70건 처리시간 0.032초

실내 위치기반서비스를 위한 KNN/ANN Hybrid 측위 결정 알고리즘 (KNN/ANN Hybrid Location Determination Algorithm for Indoor Location Base Service)

  • 이장재;정민아;이성로;송익호
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.109-115
    • /
    • 2011
  • Fingerprinting 방식에서 KNN은 WLAN 기반 실내 측위에 가장 많이 적용되고 있지만 KNN의 성능은 k 개의 이웃 수와 RP의 수에 따라 민감하다. 논문에서는 KNN 성능을 향상시키기 위해 ANN 군집화를 적용한 KNN과 ANN을 혼합한 알고리즘을 제안하였다. WLAN 환경하에서 알고리즘 기반의 패턴 매칭을 위해 training 단계에서는 여러 개의 AP에서 신호 잡음비의 특성값을 데이터베이스에 만들어 활용하고 estimation 단계에서는 단말기(MU)의 2차원 좌표값을 단말기로부터 새롭게 얻은 SNR과 데이터베이스에 저장된 fingerprint을 비교함으로써 추정한다. 제안한 알고리즘은 신호잡음비 데이터를 KNN 방법에 적용하여 k개의 RP을 선택한 후 선택된 RP의 신호잡음비를 ANN에 적용하여 k개의 RP를 군집하여 분류한다. 실험 결과에서는 위치 오차가 2m 이내에서 KNN/ANN 알고리즘이 KNN 알고리즘보다 성능이 우수하다.

퍼지모델을 이용한 유사성 기반의 동적 클러스터링 (Similarity-based Dynamic Clustering Using Radar Reflectivity Data)

  • 이한수;김수대;김용현;김성신
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.219-222
    • /
    • 2011
  • 어떠한 객체의 움직임을 추적하거나 상태변화를 추정하기 위해서 사용하는 방법으로는 칼만필터, 파티클 필터, 동적 클러스터링 등이 있다. 이 중 동적클러스터링 기법은 여러 프레임에 걸쳐 클러스터를 추적하고 변화 경향을 분석하는데 유용한 방법이다. 본 논문에서는 유사성 기반의 동적 클러스터링 방법을 제안하고 시뮬레이션 하여 검증하였다. 제안한 동적 클러스터링 방법은 연속된 각 프레임에 대해 유사한 특성을 가지는 클러스터를 인접한 프레임에 걸쳐 동일한 클러스터로 판단하는 방법이다. 각 정지 프레임에서의 클러스터의 특성을 이용하여 프레임의 변화를 분석하고 유사성이 높은 클러스터들을 동일 클러스터로 지정하였다. 유사성 판단 방법은 Mamdani방식의 퍼지 모델을 제안하였다. 제안한 알고리즘은 시간에 대해 연속성을 가진 레이더 반사도 데이터에 적용하였고 시간의 흐름에 따른 클러스터의 변화를 관측할 수 있었다.

  • PDF

Analysis of the Occurrence of Diseases Following Gastrectomy for Early Gastric Cancer: a Nationwide Claims Study

  • Seo, Ho Seok;Na, Yewon;Jung, Jaehun
    • Journal of Gastric Cancer
    • /
    • 제21권3호
    • /
    • pp.279-297
    • /
    • 2021
  • Purpose: Various changes in nutrition, metabolism, immunity, and psychological status occur through multiple mechanisms after gastrectomy. The purpose of this study was to predict disease status after gastrectomy by analyzing diseases pattern that occur or change after gastrectomy. Materials and Methods: A retrospective cohort study was conducted using nationwide claims data. Patients with gastric cancer who underwent gastrectomy or endoscopic resection were included in the study. Eighteen target diseases were selected and categorized based on their underlying mechanism. The incidence of each target disease was compared by dividing the study sample into those who underwent gastrectomy (cases) and those who underwent endoscopic resection for early gastric cancer (controls). The cases were matched with controls using propensity score matching. Thereafter, Cox proportional hazard models were used to evaluate intergroup differences in disease incidence after gastrectomy. Results: A total of 97,634 patients who underwent gastrectomy (84,830) or endoscopic resection (12,804) were included. The incidence of cholecystitis (P<0.0001), pancreatitis (P=0.034), acute kidney injury (P=0.0083), anemia (P<0.0001), and inguinal hernia (P=0.0007) were higher after gastrectomy, while incidence of dyslipidemia (P<0.0001), vascular diseases (ischemic heart disease, stroke, and atherosclerosis; P<0.0001, P<0.0001, and P=0.0005), and Parkinson's disease (P=0.0093) were lower after gastrectomy. Conclusions: This study identifies diseases that may occur after gastrectomy in patients with gastric cancer.

Trade Facilitation for E-Commerce Export Clearance

  • Ji-Soo Yi
    • Journal of Korea Trade
    • /
    • 제27권3호
    • /
    • pp.179-198
    • /
    • 2023
  • Purpose - There is a paucity of literature dealing with exporters' compliance issues in e-commerce exports. This study aims to fill this gap in the literature by exploring customs initiatives to facilitate the e-commerce exports of small and medium-sized enterprises (SMEs) in the changed compliance environment. The central question of this study was divided into five subquestions: first regarding the pros and cons of trade facilitation measures for Korean e-commerce export clearance; second and third questions about risk and compliance management for facilitation fourth about instruments, the changes in Korean SME compliance burden in e-commerce exports, and ways to improve trade facilitation for e-commerce exports. Design/methodology - This study adopts a qualitative approach using a case study method to understand the SME experience in Korean e-commerce export compliance procedures. A qualitative method was selected to answer research questions requiring an in-depth understanding of the regulatory procedures of customs administration and exporters' compliance burden. Because this study addresses the changing compliance environment for which statistical data is insufficient, a quantitative method is considered inappropriate. Based on the approach, data were collected using multiple sources, including an extensive literature review, interviews, and field observations. Thematic pattern matching was applied to interpret the data. Findings - This study examined ways to support SMEs in the changed e-commerce export compliance environment. Facilitation measures for e-commerce exports have contributed to SME access to global markets, simplifying export clearance procedures, and saving exporters' compliance costs. However, such instruments are limited in promoting SME compliance capabilities to cope with intensified competition and strengthened controls over foreign exporters in cross-border e-commerce. Therefore, this study highlights the importance of reshaping facilitation measures for e-commerce exports based on risk and compliance management theories to a system encouraging exporters' voluntary compliance. Originality/value - This study's academic significance derives from verifying the relationship between trade facilitation instruments and risk and compliance management procedures using an actual case in Korea. It is also of practical importance in navigating the directions for improving facilitation measures for e-commerce exports in a changed compliance environment.

Product-Service System(PSS) 성공과 실패요인에 관한 탐색적 사례 연구 (Exploratory Case Study for Key Successful Factors of Producy Service System)

  • 박아름;진동수;이경전
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.255-277
    • /
    • 2011
  • PSS(Product Service System) 시스템은 제품과 서비스가 하나로 통합되어 고객에게 차별화된 가치를 제공하고, 기업이 경쟁력을 가지고 지속적인 성장을 할 수 있게 지원하는 시스템이다. 본 논문에서는 PSS 시스템으로 성공한 Amazon의 Kindle과 Apple의 iPod, 실패한 Microsoft의 Zune과 Sony의 e-book reader를 채택하여 중다 사례연구 방법론을 통해 성공요인과 실패요인을 도출하고자 한다. 이를 위하여, 사례 분석을 통해 가설을 도출하고, 연관 문헌연구와의 비교 및 분석을 통하여 PSS 시스템에서 상업적으로 성공하기 위한 전략적 시사점을 제시하였다.

Prognostic Model in Patients with Early-stage Squamous Cell Carcinoma of the Uterine Cervix: A Combination of Invasive Margin Pathological Characteristics and Lymphovascular Space Invasion

  • Khunamornpong, Surapan;Lekawanvijit, Suree;Settakorn, Jongkolnee;Sukpan, Kornkanok;Suprasert, Prapaporn;Siriaunkgul, Sumalee
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권11호
    • /
    • pp.6935-6940
    • /
    • 2013
  • Background: This study aimed to develop a prognostic model in patients with early-stage cervical squamous cell carcinoma based on clinicopathological features, including invasive margin characteristics. Materials and Methods: Clinicopathological features and outcomes of 190 patients with FIGO stage IB-IIA cervical squamous cell carcinoma treated by surgery were collected and analyzed for factors associated with tumor recurrence. In addition to well-recognized pathological risk factors, the pathological characteristics of invasive margin (type of invasive pattern and degree of stromal desmoplasia and peritumoral inflammatory reaction) were also included in the analysis. Multiple scoring models were made by matching different clinicopathological variables and/or different weighting of the score for each variable. The model with the best performance in the prediction of recurrence and decreased survival was selected. Results: The model with the best performance was composed of a combined score of invasive pattern, lymphovascular space invasion (LVSI), and degree of inflammatory reaction and stromal desmoplasia (total score =10). Compared to those with score ${\leq}8$, the patients with score 9-10 had a significantly higher recurrence rate in the overall group (p<0.001) and the subgroup without adjuvant therapy (p<0.001), while the significance was marginal in the subgroup with adjuvant therapy (p=0.069). In addition, the patients with score 9-10 had a higher rate of tumor recurrence at distant sites (p=0.007). The disease-free survival was significantly lower in the patients with score 9-10 than those with score ${\leq}8$ among the overall patients (p<0.001), in the subgroup without adjuvant therapy (p<0.001), and the subgroup with adjuvant therapy (p=0.047). Conclusions: In this study, a prognostic model based on a combination of pathological characteristics of invasive margin and LVSI proved to be predictive of tumor recurrence and decreased disease-free survival in patients with early-stage cervical squamous cell carcinoma.

거리반경기반 대표문자열 문제의 NP-완전 (The Consensus String Problem based on Radius is NP-complete)

  • 나중채;심정섭
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.135-139
    • /
    • 2009
  • 여러 문자열들을 비교하여 유사성 또는 거리(오차)를 계산하는 문제는 패턴매칭, 웹검색 바이오인포매틱스, 컴퓨터 보안 등 다양한 응용 분야와의 연관성으로 인해 활발히 연구되어 왔다. 주어진 문자열 집합 내의 여러 문자열들의 거리를 비교하기 위해 주어진 집합 내의 모든 문자열들을 대표하는 한 문자열(대표문자열)을 찾는 방법이 있다. 대표문자열 방법은 주어진 문자열 집합과 가장 유사한 한 문자열을 찾는 방법으로 주로 이용되는 목적함수는 거리반경과 거리합이 있다. 거리반경은 집합 내의 문자열들과 특정 문자열과의 거리들의 최대값으로 정의되며, 모든 문자열들 중에서 최소의 거리반경을 만드는 문자열을 주어진 문자열 집합에 대한 거리반경기반 대표문자열이라 한다. 거리합은 집합 내의 문자열들과 특정 문자열과의 거리들의 합으로 정의되며, 모든 문자열들 중에서 최소의 거리합을 만드는 문자열을 주어진 문자열집합에 대한 거리합기반 대표문자열이라 한다. 본 논문에서는 메트릭 거리함수에 대해 거리반경기반 대표문자열 문제가 NP-완전임을 증명한다.

다중 회귀 기반의 음악 감성 분류 기법 (Multiple Regression-Based Music Emotion Classification Technique)

  • 이동현;박정욱;서영석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권6호
    • /
    • pp.239-248
    • /
    • 2018
  • 4차 산업혁명 시대가 도래하면서 기존 IoT에 감성지능이 포함된 신기술들이 연구되고 있다. 그 중 현재까지 다양하게 진행된 음악 서비스 제공을 위한 감성 분석 연구에서는 인공지능, 패턴인식 등을 활용한 사용자의 감성 인식 및 분류 등에만 초점을 맞추고 있는 상황이나, 사용자의 특정 감성에 해당하는 음악들을 어떻게 자동적으로 분류할지에 대한 감성별 음악 분류기법들에 대한 연구는 매우 부족한 상황이다. 본 연구에서는 최근 각광을 받고 있는 사람들의 감성과 관련된 음악관련 서비스를 개발할 시, 음악을 감성 범위에 따라 높은 정확도로 분류할 수 있도록 하는 감성 기반 자동 음악 분류기법을 제안한다. 데이터수집 시 Russell 모델을 바탕으로 설문조사를 하였으며, 음악의 특성으로 평균파장크기(Average amplitude), peak평균(Peak-average), 파장 수(The number of wavelength), 평균파장 길이(Average wavelength), BPM(Beats per minute)을 추출하였다. 해당 데이터들을 바탕으로 회귀 분석을 이용하여 다중회귀식을 도출하였으며, 각 감성에 대한 표준 수치들을 도출하여 새로운 음악 데이터와 해당 각 감성에 대한 표준 수치들과의 거리 비교를 통해 음악의 감성을 분류시키는 작업을 실시하였다. 이를 통해 나온 결과에 회귀분석을 통하여 나온 데이터를 대입하여 해당 데이터와 각 감성들의 비율을 통해 최종적으로 판단된 감성을 추출하였다. 본 연구에서 실험한 감성 일치율의 2가지 방식에 대해서 제안한 기법의 경우 70.94%, 86.21%의 일치율이 나왔고, 설문참가자들의 경우 66.83%, 76.85%의 일치율이 나옴으로써, 연구 기법을 통한 감성의 판단이 설문참가자들의 평균적인 판단보다 4.11%, 9.36%의 향상된 수치를 제공함을 알 수 있었다.

라이프로그용 영상인식 기반의 스마트 플랫폼 설계 (Design of Smart Platform based on Image Recognition for Lifelog)

  • 최영호
    • 인터넷정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.51-55
    • /
    • 2017
  • 본 논문에서는 LBS 연동형 스마트 플랫폼의 설계를 통해 타인의 라이프로그 정보를 참조할 수 있는 개인 블랙박스용 라이프 로그서비스를 제안한다. 일반적이 라이프로그 서비스는 스마트 장치 사용자의 일상적인 행위를 저장함으로써 추후에 이를 다시 확인해 볼 수 있게 해준다. 제안한 라이프로그 서비스 플랫폼은 GPS/UFID 위치 정보와 스마트기기로부터 획득한 영상에서 추출한 다양한 정보를 라이프로그 데이터로 사용한다. 또한, 데이터베이스를 구축하여 다른 사용자가 구축한 라이프로그 데이터를 참조할 수 있다. 제공하는 타인의 정보는 기본적으로 500m 이내로 제한하였으나 이러한 범위는 조절가능하다. 제안한 플랫폼은 영상인식기법을 활용하여 획득한 영상에 대한 속성을 결정한 후 위치 정보, 영상 데이터, 영상 속성 그리고 관련된 웹 정보를 데이터베이스에 저장한다. 데이터베이스에 저장되는 속성은 개체ID, 영상 형태, 획득시간, 획득 좌표이다. 사용하는 영상 형태 속성은 산, 바다, 거리, 건물 앞, 건물 내부 그리고 인물이다. 영상 속성이 인물인 경우 셔츠, 바지, 원피스, 액세서리와 같은 부속성을 부여할 수 있다. 본 연구의 결과로 스마트 디지털 기기로 부터 멀티미디어 파일 데이터를 수집하고 웹 서버로부터 웹 데이터를 수집하여, 파일 데이터와 웹 데이터를 라이프로그 데이터로 저장하고 사용자 요청에 따라 길찾기 등을 통해 라이프로그 데이터를 활용할 수 있다.

구인구직사이트의 구인정보 기반 지능형 직무분류체계의 구축 (Development of Intelligent Job Classification System based on Job Posting on Job Sites)

  • 이정승
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.123-139
    • /
    • 2019
  • 주요 구인구직사이트의 직무분류체계가 사이트마다 상이하고 SW분야에서 제안한 'SQF(Sectoral Qualifications Framework)'의 직무분류체계와도 달라 SW산업에서 SW기업, SW구직자, 구인구직사이트가 모두 납득할 수 있는 새로운 직무분류체계가 필요하다. 본 연구의 목적은 주요 구인구직사이트의 구인정보와 'NCS(National Competaency Standars)'에 기반을 둔 SQF를 분석하여 시장 수요를 반영한 표준 직무분류체계를 구축하는 것이다. 이를 위해 주요 구인구직사이트의 직종 간 연관분석과 SQF와 직종 간 연관분석을 실시하여 직종 간 연관규칙을 도출하고자 한다. 이 연관규칙을 이용하여 주요 구인구직사이트의 직무분류체계를 맵핑하고 SQF와 직무 분류체계를 맵핑함으로써 데이터 기반의 지능형 직무분류체계를 제안하였다. 연구 결과 국내 주요 구인구직사이트인 '워크넷,' '잡코리아,' '사람인'에서 3만여 건의 구인정보를 open API를 이용하여 XML 형태로 수집하여 데이터베이스에 저장했다. 이 중 복수의 구인구직사이트에 동시 게시된 구인정보 900여 건을 필터링한 후 빈발 패턴 마이닝(frequent pattern mining)인 Apriori 알고리즘을 적용하여 800여 개의 연관규칙을 도출하였다. 800여 개의 연관규칙을 바탕으로 워크넷, 잡코리아, 사람인의 직무분류체계와 SQF의 직무분류체계를 맵핑하여 1~4차로 분류하되 분류의 단계가 유연한 표준 직무분류체계를 새롭게 구축했다. 본 연구는 일부 전문가의 직관이 아닌 직종 간 연관분석을 통해 데이터를 기반으로 직종 간 맵핑을 시도함으로써 시장 수요를 반영하는 새로운 직무분류체계를 제안했다는데 의의가 있다. 다만 본 연구는 데이터 수집 시점이 일시적이기 때문에 시간의 흐름에 따라 변화하는 시장의 수요를 충분히 반영하지 못하는 한계가 있다. 계절적 요인과 주요 공채 시기 등 시간에 따라 시장의 요구하는 변해갈 것이기에 더욱 정확한 매칭을 얻기 위해서는 지속적인 데이터 모니터링과 반복적인 실험이 필요하다. 본 연구 결과는 향후 SW산업 분야에서 SQF의 개선방향을 제시하는데 활용될 수 있고, SW산업 분야에서 성공을 경험삼아 타 산업으로 확장 이전될 수 있을 것으로 기대한다.