• 제목/요약/키워드: Hierarchical Network

검색결과 975건 처리시간 0.027초

라벨 트리 데이터의 빈번하게 발생하는 정보 추출 (Frequently Occurred Information Extraction from a Collection of Labeled Trees)

  • 백주련;남정현;안성준;김응모
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.65-78
    • /
    • 2009
  • 트리 데이터로부터 유용한 정보들을 추출하는 가장 일반적인 방식은 빈번하게 자주 발생하는 서브트리 패턴들을 얻는 것이다. XML 마이닝, 웹 사용 마이닝, 바이오인포매틱스, 네트워크 멀티캐스트 라우팅 등 빈번 트리 패턴 마이닝은 여러 다양한 영역에서 광범위하게 이용되고 있기 때문에, 해당 패턴들을 추출하기 위한 많은 알고리즘들이 제안되어 왔다. 하지만, 현재까지 제안된 대부분의 트리 마이닝 알고리즘들은 여러 가지 심각한 문제점들을 내포하고 있는데 이는 특히 대량의 트리 데이터 집합을 대상으로 했을 때는 더 심각해진다. 주요하게 발생하는 문제점들로는, (1) 계층적 트리 구조의 데이터 모델링, (2) 후보군 유지를 위한 고비용 계산, (3) 반복적인 입력 데이터 집합 스캔, (4) 높은 메모리 의존성이 대표적이다. 이런 문제점들을 발생하게 하는 주요 원인은, 대부분의 기존 알고리즘들이 apriori 방식에 근거하고 있다는 점과 후보군 생성과 빈발 횟수 집계에 anti-monotone 원리를 적용한다는 점에 기인한다. 언급한 문제들을 해결하기 위해, 본 저자들은 apriori 방식 대신 pattern-growth 방식을 기반으로 하며, 빈번 서브트리 추출 대신 최대 빈번 서브트리 추출을 목적으로 한다. 이를 통해 제안된 방법은, 빈번하지 않은 서브트리들을 제거하는 과정 자체를 배제할 뿐만 아니라, 후보군 트리들을 생성하는 과정 또한 전혀 수행하지 않음으로써 전체 마이닝 과정을 상당히 개선한다.

  • PDF

서울 대도시권 하루 시간대별 지하철 통행흐름 패턴과 토지이용과의 관계 (Relationship between Diurnal Patterns of Transit Ridership and Land Use in the Metropolitan Seoul Area)

  • 이금숙;송예나;박종수
    • 한국경제지리학회지
    • /
    • 제15권1호
    • /
    • pp.26-41
    • /
    • 2012
  • 본 연구에서는 서울 대도시권에서 도시 내 통행흐름의 시-공간적 특성을 밝히고자 한다. 특히, 서울대도시권 대중교통이용자의 통행기록을 담고 있는 교통카드 데이터베이스에서 지하철 이용자의 하루 동안의 탑승자료를 이용하여 시간대별 통행흐름의 유형과 토지이용과의 관계를 분석하였다. 이를 위하여 먼저 각 지하철역별 아침, 낮, 저녁 시간대별 승하차 여객 수를 산출하고, 그의 공간적 분포를 GIS를 이용하여 시각화 하였다. 이러한 각 역의 시간대별 승객의 타고 내리는 승객흐름을 바탕으로 계층적 군집분석법을 이용하여 서울대도시권 지하철체계를 구성하고 있는 353개 역들을 유형화 하였다. 이러한 승객 흐름의 유형별 군집에 따라 지하철 역 인접 지역의 토지이용을 나타내는 지역변수들과의 관계식을 도출하였다. 이러한 분석의 결과는 교통계획은 물론 도시계획의 다양한 단계에 유용하게 이용될 수 있다.

  • PDF

우리나라 지상파 방송사 조직에 있어서 여성인력의 지위에 관한 연구 (Female Employees' Status in the Three Major Over-the-air Broadcasting Companies in South Korea)

  • 윤석민;이철주
    • 한국언론정보학보
    • /
    • 제22권
    • /
    • pp.167-210
    • /
    • 2003
  • 이 연구는 우리나라 지상파 방송사 조직에 있어서 여성인력의 지위를 지상파 방송사의 공식적, 비공식적 조직 구조의 측면에서 평가해 보고자 하였다. 이를 위해 대외적으로 이용가능한 공식적 통계자료에 근거한 양적 분석 및 1대1 면접, 전화인터뷰, 서면 질의 등을 통한 질적 분석이 병행되었다. 그 결과, 지난 10년간 우리나라 지상파 방송사의 여성 인력의 비중은 전체 인력 중 10% 내외의 미미한 수준에 불과하며, 수직적 직급 사다리의 최하위 직급에 위치하고 있는 것으로 드러났다. 수평적 직무분담 및 직위의 안정성면에서도 여성인력은 남성인력에 비해 상대적으로 불리한 위치에 처해 있고, 조직문화, 비공식적 네트워크, 멘토링 등 비공식적 조직 구조 측면에 있어서도 소외현상이 심각하다는 것을 알 수 있었다. 반면 최근 들어 기자, PD, 아나운서 등 방송사 핵심 인력 신규 채용에 있어서 여성 인력의 뚜렷한 신장세가 관측되고 있음은 고무적인 일로 평가된다.

  • PDF

반도체 기업의 R&D역량과 시장지향성이 제품혁신성과에 미치는 영향: 기술혁신지향성의 조절효과를 중심으로 (The Effects of R&D Capability and Market Orientation on Product Innovation Performance : The Moderating Role of Technological Innovation Orientation)

  • 김대휘;김종근
    • 한국산업정보학회논문지
    • /
    • 제22권4호
    • /
    • pp.79-95
    • /
    • 2017
  • 본 연구는 급변하는 반도체 산업의 특성을 고려하여 고객가치 제고와 기술혁신 경쟁우위를 위해 R&D역량과 시장지향성이 제품혁신성과에 유의한 영향을 미치는지를 연구하였다. 즉, 연구모형에서와 같이 독립변수인 R&D역량, 시장지향성이 기술혁신지향성이라는 조절변수를 통해 종속변수인 제품혁신성과에 미치는 인과관계를 살펴보는데 그 목적이 있다. 본 연구를 위하여 반도체 기업의 개발업무 종사자를 대상으로 설문을 진행하였고 최종적으로 118부의 유효한 설문지를 회수하였다. 수집된 자료는 인구통계학적 특성을 통제변인으로 하는 다중회귀분석을 진행하였고 기술혁신지향성 조절효과는 위계적 회귀분석을 실시하였다. 분석결과 기업의 R&D역량 중 R&D집약도와 외부네트워크 역량이 높을수록 제품혁신성과가 높아지는 것으로 나타났고 시장지향성 중 고객지향성과 경쟁자지향성에 대하여 제품혁신성과가 높게 나타났다. 또한 R&D역량만이 기술혁신지향성의 조절효과가 있음을 확인하였다. 본 연구결과는 반도체 기업의 제품혁신성과 창출을 위한 R&D역량과 시장지향성에 대한 이해를 높이고 기업의 제품혁신성과와 지속적인 경쟁우위를 확보하기 위해 기술혁신지향성이 중요한 조절 요소임을 실증적으로 지지하는 연구 자료가 될 것으로 기대한다.

중앙집중형 도로교통정보시스템에서 다중경로탐색 알고리즘 (Multiple Path-Finding Algorithm in the Centralized Traffic Information System)

  • 김태진;한민흥
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.183-194
    • /
    • 2001
  • 중앙집중형 도로교통정보시스템은 실시간 교통정보를 수집하고, 사용자의 요청을 받아 경로탐색, 위치정보, 목적지탐색 등의 정보를 전달해주는 시스템이다. 이러한 시스템에서 서버는 매우 많은 클라이언트로부터 경로탐색 요청을 받게 되며, 이 요청을 서버에서 효율적으로 처리해야 하는 다중경로탐색 알고리즘이 필요하다. 본 연구에서는 다중경로탐색을 수행하기 위하여, 주기적으로 연산된 이웃노드의 최단경로탐색 결과를 이용하여 클라이언트의 경로탐색 수행시간을 감소시키는 휴리스틱(Heuristic) 알고리즘을 제시한다. 본 연구에서 제시하는 이웃노드 최단경로탐색 결과를 이용한 다중경로탐색 알고리즘은 많은 경우에 최단과 동일한 결과를 나타내며, 최단이 아닌 경우에도 최단경로 값과 오차가 크지 않으면서도 연산시간을 많이 줄일 수 있는 알고리즘이고, 도로교통과 같은 토폴로지(Topology) 형태에 효과적으로 적용되고, 계층을 이루는 형태의 모델에서도 효율적인 결과를 나타낸다. 이웃노드 최단경로탐색 결과를 이용한 다중경로탐색 알고리즘의 경로탐색시간은 다른 꼬리표설정 알고리즘과 꼬리표개선 알고리즘보다 50배 이상 빨랐으며, 경로탐색 결과가 최단이 아닌 경우 0.1%이하의 거리오차가 발생했다.

  • PDF

기업의 리뷰척도 및 포스팅 정보와 구매패턴과의 관계분석 -아마존 구글 유저를 중심으로 (The Analysis of the Relationship between the Review Scale and Posting Information of Company and Purchasing Patterns -Focusing on Amazon and Google Users)

  • 김동일;최승일
    • 한국융합학회논문지
    • /
    • 제10권10호
    • /
    • pp.153-160
    • /
    • 2019
  • 본 연구는 급변하는 소셜네트워크 기반의 서비스 및 제품에 대한 평가척도와 리뷰 컨텐츠 속성이 소비자의 구매 패턴에 어떻한 영향을 주고 있는지를 분석하고자 하였다. 이러한 분석은 개인과 기업간에 밀접하고 빠르게 통합되고 있고, 네트워크와 스마트 기술이 소비활동에 다양하게 관여하고 있는 현 시점에서 리뷰와 평점의 유용성과 선험적 추정을 통해 소비 및 구매에 작용되는 변화하는 소비자의 거래 환경을 확인 할 수 있다. 본 연구를 위해 계층분석기법(AHP)과 델파이(Delphi)기법을 적용하여 상위 평가기준 변수를 유용성, 기술성, 가치성으로 분류하고, 각각의 하위변수는 3개의 요인으로 그룹화 해서 평가 가중치를 통해 중요도를 분석하였다. 분석결과 유용성의 내구요인과 기술성의 혁신요인 그리고 가치성의 비용요인 및 품질요인 등으로 중요도를 분석할 수 있었다. 따라서 본 연구는 주요 요인을 검증하면서 제공되는 리뷰 평점과 포스팅 정보의 신뢰성을 동시에 분석하여 다양한 방법으로 경제활동에 참여하는 소비자와 기업에 보완적이고 추가적인 유용한 정보를 제공할 수 있을 것으로 기대된다.

시민사회의 연대운동 네트워킹 사례연구: 희망버스를 중심으로 (The Solidarity Networking between Labor and Civil Society Movements: the Case Study of Hope Bus)

  • 이병훈;김진두
    • 산업노동연구
    • /
    • 제23권2호
    • /
    • pp.109-139
    • /
    • 2017
  • 노동의 위기와 노동운동의 위기를 맞아 연대운동의 중요성이 강조되는 작금의 상황에서 희망버스가 돋보이는 연대운동의 성과를 이뤘다는 점에 주목하여 이 연구에서는 그 성과를 만들어낼 수 있었던 핵심조건으로서 연대네트워킹에 초점 맞춰 분석하였다. 희망버스 연대네트워킹의 성공적인 작동조건에 대해 크게 촉발-형성-실행의 3개 측면으로 나눠 살펴본다. 희망버스 연대운동의 촉발조건으로 한진중공업 정리해고의 부당성과 이에 맞선 김진숙 지도위원의 목숨건 고공농성, 그리고 그 농성장(85호 크레인)의 비극적 상징성 등이 주되게 작용하였다. 형성 조건으로는 초동주체들의 운동적 신뢰관계와 (희망버스 기획에의) 의기투합, 다양한 사회운동 네트워크의 활용과 확산, 그리고 SNS의 대중적 파급력 등이 이바지하였다. 그리고, 주요 실행조건으로는 기획단의 개방적이며 수평/탈위계적 운영방식과 참가단위의 자발적 연대활동 그리고 참가자들에 대한 연대적 감수성의 체험적 기회 제공 등이 역할하였다. 이같이, 희망버스의 연대네트워킹은 촉발 형성 실행의 세가지 조건들이 선순환으로 연계되어 사회운동단위들의 결집과 다중적 동참 그리고 유의미한 운동 성과를 이뤄냈던 것이다.

창의공학적 문제해결성향에 기여한 과학-공학 융합수업의 특성 (Characteristics of Science-Engineering Integrated Lessons Contributed to the Improvement of Creative Engineering Problems Solving Propensity)

  • 이동영;남윤경
    • 대한지구과학교육학회지
    • /
    • 제15권2호
    • /
    • pp.285-298
    • /
    • 2022
  • 본 연구는 공학 설계를 적용한 과학 수업이 참여 학생들의 창의공학적 문제해결성향에 미치는 효과를 알아보기 위한 연구이다. 본 연구에서 사용된 공학 설계를 적용한 과학 수업은 미국 미네소타대학과 퍼듀대학에서 공동 제작한 10차시의 프로그램을 번역하여 사용하였으며, P 광역시에 소재한 H 초등학교 6학년 24명의 학생들에게 적용하였다. 본 연구의 주요 데이터는 연구 사전과 사후에 수집한 창의공학적 문제해결성향 검사지이다. 창의적 공학문제해결력 검사는 대응표본 t-검증과 계층적 군집분석을 통해 분석하였다. t-검증 결과 공학 설계를 적용한 과학 수업은 전반적으로 참여 학생들의 창의공학적 문제해결성향에 긍정적인 효과를 미치는 것으로 나타났다. 군집분석 결과 창의공학적 문제해결성향은 2가지 군으로 분류할 수 있다는 것을 확인하였으며, 5명의 학생의 경우 사전과 사후에 유의미한 차이로 성향(분류군)이 바뀐 것을 확인할 수 있었다. 군집의 변화가 생긴 5명의 학생들을 인터뷰하여 중심도 분석을 실시하고 하이브리드 분석 방법에 따라 해석한 결과, 학생들이 공통적으로 경험한 것은 '협업을 통한 문제해결'과 '반복실험(재설계)를 통한 문제해결', 그리고 '과학 지식의 활용'으로 나타났으며, 소수반응으로 '최선의 실험방법 선택'과 '과학과 공학의 차이' 등이 나타났다.

스케일러블 동적 메쉬 압축을 위한 SHVC 기반 텍스처 맵 부호화 방법 (SHVC-based Texture Map Coding for Scalable Dynamic Mesh Compression)

  • 권나성;변주형;최한솔;심동규
    • 방송공학회논문지
    • /
    • 제28권3호
    • /
    • pp.314-328
    • /
    • 2023
  • 본 논문에서는 동적 메쉬 부/복호화 시 스케일러빌리티 기능을 지원하기 위해 SHVC의 계층적 부호화 방식을 기반으로 텍스처 맵을 압축하는 방법을 제안한다. 제안하는 방법은 고해상도 텍스처 맵을 다운샘플링하여 다해상도의 텍스처 맵을 생성하고 이를 SHVC로 부호화함으로써 효과적으로 다해상도 텍스처 맵들의 중복성을 제거한다. 동적 메쉬 복호화기에서는 수신기 성능, 네트워크 환경 등에 따라 적합한 해상도의 텍스처 맵을 복호화하여 메쉬 데이터의 스케일러빌리티를 지원할 수 있도록 한다. 제안하는 방법의 성능을 검증하기 위해 V-DMC (Video-based Dynamic Mesh Coding) 참조 소프트웨어인 TMMv1.0에 제안하는 방법을 적용하고 본 논문에서 제안하는 스케일러블 부/복호화기와 TMMv1.0 기반의 시뮬캐스트 방식의 성능을 비교하였다. 제안하는 방법은 시뮬캐스트 방법 대비 AI, LD 환경에서 Luma BD-rate (Luma PSNR)가 각각 평균 -7.7%, -5.7%의 향상된 결과를 얻어 제안하는 방법을 통해 효과적으로 동적 메쉬 데이터의 텍스처 맵 스케일러빌리티 지원이 가능함을 확인하였다.

셋톱박스 오디언스 타겟팅을 위한 세션 기반 개인화 추천 시스템 개발 (Personalized Session-based Recommendation for Set-Top Box Audience Targeting)

  • 차지수;정구섭;김우영;양재원;백상덕;이원준;장서호;박태준;정찬우;김우주
    • 지능정보연구
    • /
    • 제29권2호
    • /
    • pp.323-338
    • /
    • 2023
  • 셋톱박스 오디언스(TV 시청자) 타겟팅의 핵심은 오디언스의 시청패턴을 분석하여 광고의 효과성이 높을 것으로 예상되는 오디언스에게 맞춤형 광고를 내보내는 것이다. 세션 기반 추천 시스템은 인터넷 광고 추천, 유저 검색 기록 기반 추천 등에 많이 이용되고 있지만, TV 광고의 측면에서 셋톱박스 데이터 수집의 어려움을 이유로 연구하기에 어려움이 있었다. 또한 오디언스 개인의 식별정보가 있는 데이터에서, 오디언스의 선호가 반영되는 시청 패턴을 모델링하는 데 한계가 있었다. 따라서 본 연구에서는 한국방송광고진흥공사(KOBACO)와 방송3사(SKB, KT, LGU+)와의 협업을 통해 익명화된 오디언스 4,847명의 6개월간 시청 데이터를 확보하여 연구를 진행하였으며, 유저-세션-아이템의 계층적 구조를 가지는 개인화 세션 기반 추천 시스템을 개발하여 성능 검증을 진행하였다. 그 결과, 셋톱박스 오디언스 데이터셋과 그 외 검증을 위한 2개의 데이터셋에서 제안된 모델이 비교 대상 모델보다 높은 성능을 보이는 것을 확인하였다.