• 제목/요약/키워드: Tree Structured Data

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

멀티무선채널을 갖는 모바일 환경에서 브로드캐스트 데이타를 위한 인덱스 할당 방법 (An Index Allocation Method for the Broadcast Data in Mobile Environments with Multiple Wireless Channels)

  • 이병규;정성원;이승중
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.37-52
    • /
    • 2004
  • 브로드 캐스트(Broadcast)는 하나 또는 여러 개의 채널을 이용해서 다수의 이동 단말기들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중에 하나이다. 이동 단말기의 배터리 소모량을 최소화하기 위해서, 브로드캐스트 되는 데이타를 위한 접근시간을 최소화하는 것이 가장 중요한 문제로 대두되었다. 이런 관점에서 브로드캐스트 되는 데이타에 인덱스를 제공함으로써 데이타 접근시간을 최소화하는데 초점을 맞춘 연구들이 수행되어 왔다. 이 논문에서는 멀티채널(Multi Channels) 환경에서의 효과적인 브로드캐스트(Broadcast)를 위한 인덱스 할당 방법에 대해 연구하였다. 지금까지 제안된 방법들은 브로드캐스트 되는 데이타와 인덱스의 크기가 같아야 한다는 가정을 필요로 하거나 사용되는 인덱스 트리의 깊이와 같은 수의 채널이 주어지지 않을 경우 본래의 성능을 보이지 못하는 단점을 가지고 있다. 앞에서 언급한 두 가지 문제점은 브로드캐스트 데이타에 대해서 평균 접근시간의 증가를 초래하게 된다. 이러한 문제점을 극복하기 위하여 본 논문에서는, 채널을 데이타와 인덱스 채널로 분리한 후, 빈도수가 높은 데이타와 해당 데이타에 대한 트리 구조 인덱스를 보다 많이 브로드캐스트 함으로써 브로드캐스트 데이타에 대한 평균 접근 시간을 최소화하는 방법을 제안한다. 본 논문에서는 제안하는 방법의 실험적 및 이론적인 성능 분석을 이와 비슷한 다른 방법들과 비교함으로써 수행한다. 제시한 방안의 성능 분석은 현존하는 다른 방법과 비교해서 브로드캐스트 데이타에 대해서 현저한 평균 접근 시간 감소를 보여준다.

사용자 관심 이슈 분석을 통한 추천시스템 성능 향상 방안 (Improving Performance of Recommendation Systems Using Topic Modeling)

  • 최성이;현윤진;김남규
    • 지능정보연구
    • /
    • 제21권3호
    • /
    • pp.101-116
    • /
    • 2015
  • 많은 기관들이 데이터에 기반을 둔 의사결정을 수행해 왔으며, 특히 수치자료를 비롯한 정형 데이터가 이러한 목적으로 널리 활용되어 왔다. 하지만 최근에는 스마트기기와 소셜미디어의 발달로 인해 다양한 형태를 가진 방대한 양의 정보가 생성, 공유, 저장되면서, 전통적인 정형 데이터 기반 의사결정으로부터 비정형 빅데이터 기반 의사결정으로 관심의 전환이 이루어지고 있다. 데이터 기반 의사결정의 대표적 분야인 추천시스템 분야에서도 성능 향상을 위해 비정형 데이터를 활용해야 한다는 필요성이 최근 꾸준히 제기되고 있다. 특히 사용자의 성향이나 선호도는 고객의 니즈와 직결되기 때문에, 비정형 데이터 분석을 통해 사용자의 성향을 파악하고 이를 통해 상품 추천 및 구매 예측의 정확도를 향상시키기 위한 노력이 매우 시급하게 이루어질 필요가 있다. 따라서 본 연구에서는 사용자의 성향을 측정하여 재구매 예측 정확도, 특히 카테고리별 재구매 예측 정확도를 높임으로써, 궁극적으로 추천시스템의 성능을 향상시킬 수 있는 방안을 제시한다. 구체적으로는 사용자의 일상적인 인터넷 사용 기록을 분석하여 고객이 조회하는 뉴스 기사의 이슈를 식별하고 다양한 이슈에 대한 고객의 관심을 계량화한 후, 이를 활용하여 고객의 카테고리별 재구매 여부를 예측하는 모델을 제안하고자 한다. 실제 웹 트랜잭션으로부터 도출된 인터넷 뉴스 조회 기록 및 쇼핑몰 구매 기록을 대상으로 실험을 수행한 결과, 고객의 과거 구매이력만을 활용한 카테고리 재구매 예측 모형에 비해 본 연구에서 제안한 모형, 즉 고객의 과거 구매이력과 관심 이슈를 모두 활용한 예측 모형의 정확도가 다소 우수한 것으로 나타났다.

산욕부와 신생아의 가정간호 사례연구 (A Case Study of Home Health Care for Postpartum Women and their Newborns)

  • 전은미
    • 모자간호학회지
    • /
    • 제4권1호
    • /
    • pp.3-11
    • /
    • 1994
  • Presently there is an increasing demand for home health care services due to changes in the demographic structure as a result of an increasing elderly population, socio-economic improvements, and changes in the family structure, as well as the growing number of people with degenerative diseases. In addition to these reasons, rising medical costs and there a shortage of patient beds space in the hospital, particularly since introduction of national medical insurance. There has been an increasing demand for health care health care services. This study was done to identify the basic data for home health care management. It focused on developing client selection criteria, assessment tools, and recording methods. This was accomplished by the researchers visiting the patients in their homes. The research process included preparation investigation, tool development, training of the project researcher, and visiting the clients in their homes. The research tools are as follows : 1. Record development : a) The selection criteria tool for home health care of postpartum women was a structured tool and consisted of four parts. b) The structured assessment tool consisted of a general items, obstetric history, past medical history, methods of feeding, medications taken before admission, laboratory test results, discharge instructions, discharge medications, family tree, economic status, environmental status, a map, health assessment of postpartum women and their newborns. c) The visit note I consisted of the frequency of visits. Visit note II consisted of the date ; nursing problems ; nursing process including the initial assessment ; nursing goal ; visit plan ; postpartum women and their neonate health status, diagnosis, goal, implementation, evaluation, summary, next plan, for visit revision. d) Problem note consisted of the date, problem numbers, nursing diagnosis, problem appearance date problem resolution date. The research results are as follows : 1. Nursing problems : The nursing problems of the postpartum women and their neonates were evaluated by the number of nursing diagnoses and the change in the pattern of nursing diagnosis related to the number of visits. a) Nursing diagnosis The nursing diagnosis was classified according to physical function, psychosocial function, family system maintained function. b) The changes of nursing diagnosis related to the number of visits. As the type of nursing diagnosis changed related to the number of visits the number of nursing diagnoses decreased. 2. Contents of home health care : The content was categorized according to assessment, direct care, counseling, education, family care, reporting to with the attending doctor. The recommendations based on the research results are as follows : 1. Tool development Replication of this study is needed to test the validity of the assessment tools used. 2. Home visit a) Home health care nurses should be licensed and qualified. A referral form from the attending doctor is needed for legal protection of nurses. b) The first home visit need to be within 24 hours of discharge from the hospital to decrease the anxiety of frightened postpartum women. c) When the changes occur in the newborn's status, home health care nurses should consult a pediatrician. Communication within the home healthcare team is essential and needs to consistent and done smoothly. 3. Home health care A Study is required to develop protocols for education of staff and for operation of all aspects of this program.

  • PDF

Efficient Peer-to-Peer Lookup in Multi-hop Wireless Networks

  • Shin, Min-Ho;Arbaugh, William A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.5-25
    • /
    • 2009
  • In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

HL7 버전 3 기반의 투약관리시스템을 위한 임상문서구조의 생성 (Health Level 7 Version 3 based Generating Clinical Document Architecture for Medication Administration System)

  • 김근희;조수미;이은주;김화선;조훈
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.386-397
    • /
    • 2008
  • 본 연구는 HL7 버전 3의 객체지향 분석 및 개발 방법론인 HL7 개발 프레임워크(HDF)를 이용하여 투약관리의 임상문서구조의 개발을 통해 임상활동의 표준화 데이터 모델을 구현하는 것을 제안한다. 투약관리는 의료현장에서 임상전문가가 행하는 가장 중요한 업무이다. 표준화 된 데이터 모델 및 구조화된 병원정보시스템은 근거기반 임상 활동을 이루기 위해 상당히 중요한 과제이다. 임상문서구조를 생성하기 위해서 HDF와 제공된 도구들을 사용하였다. 본 연구자들은 투약관리활동에서 HDF의 각 단계의 다이어그램을 생성할 수 있었다. 그 결과, 임상 활동 중 하나인 투약관리에 대한 표준화 정보모델을 생성하였다. 이 모델은 보건의료정보시스템을 모델링하기 위한 정보통신개발자들에게 국제 표준방법론을 이해하기 위한 기본적 개념모델이 될 것이다.

  • PDF

Spatial XQuery2SQL Converter를 위한 알고리즘 (The Algorithm For Spatial XQuery2SQL Converter)

  • 최영운;서현호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.442-447
    • /
    • 2004
  • XML은 1996년 W3C(World Wide Web Consortium)에서 제안한 것으로서 웹상에서 구조화된 문서를 전송 가능하도록 설계된 표준화된 텍스트 형식이다. 이는 인터넷에서 기존에 사용하던 HTML의 한계를 극복하고 SGML의 복잡함을 해결하는 방안으로써 HTML에 사용자가 새로운 태그를 정의할 수 있는 기능이 추가되었다. 이러한 XML문서를 RDBMS에서 저장해서 사용하기 위한 많은 노력이 있으나 구조적으로 XML문서는 트리구조이어서 관계형 DB에 자료를 질의하기 위한 언어인 SQL과 완벽한 호환을 이루지 못한다 그래서 W3C의 XML 표준 질의인 XQuery가 등장하게 되었다. 이 논문에서는 공간 정보를 포함한 XML 정보들을 RDBMS에 저 장후 공간연산자, 공간함수를 통한 Sqatial XQuery2SQL이라는 변환기를 통해서 Spatial XQuery를 SQL로 변환한 후 RDBMS에 있는 정보를 추출하는 Sqatial XQuery2SQL 변환 알고리즘을 구현하고자 한다.

  • PDF

데이터베이스 시스템에서 연관 규칙 탐사 기법을 이용한 비정상 행위 탐지 (Anomaly Intrusion Detection based on Association Rule Mining in a Database System)

  • 박정호;오상현;이원석
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.831-840
    • /
    • 2002
  • 컴퓨터와 통신 기술의 발달고 사용자에게 많은 정보가 편리하게 제공되는 반면, 컴퓨터 침입 및 범죄로 인한 피해가 증가하고 있다. 특히, 고객 개인 정보, 기업 기밀과 같은 주요 정보가 저장되어 있는 데이터베이스의 보안을 위해서 데이터베이스 관리 시스템의 기본적인 보안 기능 및 기존의 오용 탐지 모델이 사용되고 있다. 하지만, 다양한 시스템 침입 유형에 대한 분석 격과에 따르면 외부 침입자에 의한 시스템 파괴보다는 내부 사용자에 의한 기밀 정보 유출과 같은 권한 오용 행위에 의한 손실이 더 큰 문제가 되고 있다. 따라서, 효과적으로 데이터베이스 보안을 유지하기 위해서 사용자의 비정상 행위 판정 기술에 대한 연구가 필요하다. 본 논문에서는, 연관 규칙 마이닝 방법을 이용하여 데이터베이스 로그로부터 사용자 정상 행위 프로파일을 생성하는 방법을 제안한다. 이를 위해서 데이터베이스 로그를 의미적인 패턴 트리로 구조화하여 생성된 정상 행위 프로파일을 온라인에서 발생된 해당 사용자의 트랜잭션과 비교하여 온라인 데이터베이스 작업에 대한 비정상 행위 여부를 탐지할 수 있다. 다양한 실험을 통해 제시된 알고리즘의 효용성을 분석하고 결과를 제시하였다

차량 접근 경고 시스템을 위한 에너지 효율적 자가 구성 센서 네트워크 모델 (An Energy-Efficient Self-organizing Hierarchical Sensor Network Model for Vehicle Approach Warning Systems (VAWS))

  • 신홍혈;이혁준
    • 한국ITS학회 논문지
    • /
    • 제7권4호
    • /
    • pp.118-129
    • /
    • 2008
  • 차량 접근 경고 시스템(VAWS: Vehicle Approach Warning Systems)은 급커브 구간에 진입하는 차량에게 반대편 차선의 차량 진입 정보를 운전자에게 제공하여 사고 위험을 줄이는데 도움을 주기 위한 시스템이다. 본 논문에서는 VAWS를 위한 IEEE 802.15.4 기반 계층구조 센서 네트워크 모델을 제안한다. 제안하는 네트워크 모델에서 토폴로지 제어 프로토콜은 네트워크의 생존시간을 지속시킬 수 있도록 자가 구성(self-organizing) 방식으로 트리 기반 토폴로지를 형성한다. 또한, 간단하면서도 효율적인 라우팅 프로토콜은 이 토폴로지를 기반으로 라우팅 테이블을 구성하고 센서 노드에서 생성된 데이터 패킷을 노변 경고 메시지 디스플레이와 연결되어 있는 베이스 스테이션까지 멀티홉 방식으로 전달한다. 이 프로토콜들은 기존의 IEEE 802.15.4 MAC계층에 포함된 확장 MAC 형태로 설계되며, 급커브 구간을 모델링한 시나리오에서의 시뮬레이션을 통하여 제안하는 네트워크 모델이 에너지 효율 및 네트워크 처리량 면에서 높은 성능을 나타냄을 보인다.

  • PDF

인구통계특성 기반 디지털 마케팅을 위한 클릭스트림 빅데이터 마이닝 (Clickstream Big Data Mining for Demographics based Digital Marketing)

  • 박지애;조윤호
    • 지능정보연구
    • /
    • 제22권3호
    • /
    • pp.143-163
    • /
    • 2016
  • 인구통계학적 정보는 디지털 마케팅의 핵심이라 할 수 있는 인터넷 사용자에 대한 타겟 마케팅 및 개인화된 광고를 위해 고려되는 가장 기초적이고 중요한 정보이다. 하지만 인터넷 사용자의 온라인 활동은 익명으로 행해지는 경우가 많기 때문에 인구통계특성 정보를 수집하는 것은 쉬운 일이 아니다. 정기적인 설문 조사를 통해 사용자들의 인구통계특성 정보를 수집할 수도 있지만 많은 비용이 들며 허위 기재 등과 같은 위험성이 존재한다. 특히, 모바일 환경에서는 대부분의 사용자들이 익명으로 활동하기 때문에 인구통계특성 정보를 수집하는 것은 더욱 더 어려워지고 있다. 반면, 인터넷 사용자의 온라인 활동을 기록한 클릭스트림 데이터는 해당 사용자의 인구통계학적 정보에 활용될 수 있다. 특히, 인터넷 사용자의 온라인 행위 특성 중 하나인 페이지뷰는 인구통계학적 정보 예측에 있어서 중요한 요인이 된다. 본 연구에서는 기존 선행 연구를 토대로 클릭스트림 데이터 분석을 통해 인터넷 사용자의 온라인 행위 특성을 추출하고 이를 해당 사용자의 인구통계학적 정보 예측에 사용한다. 또한, 1)의사결정나무를 이용한 변수 축소, 2)주성분분석을 활용한 차원축소, 3)군집분석을 활용한 변수축소의 방법을 제안하고 실험에 적용함으로써 많은 설명변수를 이용하여 예측 모델 생성 시 발생하는 차원의 저주와 과적합 문제를 해결하고 예측 모델의 정확도를 높이고자 하였다. 실험 결과, 범주의 수가 많은 다분형 종속변수에 대한 예측 모델은 모든 설명변수를 사용하여 예측 모델을 생성했을 때보다 본 연구에서 제안한 방법론들을 적용했을 때 예측 모델에 대한 정확도가 향상됨을 알 수 있었다. 본 연구는 클릭스트림 분석을 통해 추출된 인터넷 사용자의 온라인 행위는 해당 사용자의 인구통계학적 정보 예측에 활용 가능하며, 예측된 익명의 인터넷 사용자들에 대한 인구통계학적 정보를 디지털 마케팅에 활용 할 수 있다는데 의의가 있다. 또한, 제안 방법론들을 통해 어느 종속변수에 대해 어떤 방법론들이 예측 모델의 정확도를 개선하는지 확인하였다. 이는 추후 클릭스트림 분석을 활용하여 인구통계학적 정보를 예측할 때, 본 연구에서 제안한 방법론을 사용하여 보다 높은 정확도를 가지는 예측 모델을 생성 할 수 있다는데 의의가 있다.

심한 정신적 외상 경험을 한 학령 전기 아동의 정신적 표상에 대한 예비연구 (PRELIMINARY STUDY OF MENTAL REPRESENTATIONS OF PRESCHOOL CHILDREN EXPERIENCING SINGLE, SEVERE TRAUMA)

  • 엄소용;송원영;오경자;최의겸;심은지;신의진
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제15권1호
    • /
    • pp.61-74
    • /
    • 2004
  • 연구목적:아동기에 경험한 심각한 정신적 외상은 외상후 스트레스 장애(Posttraumatic Stress Disorder;PTSD) 증상을 야기할 뿐 아니라, 전반적인 심리 발달에도 부정적인 영향을 미친다. 특히 정신적 외상은 학령전기 아동의 정신적 표상에 부정적인 영향을 미쳐 향후 인격형성에 문제를 일으킬 것으로 예상된다. 본 연구는 한차례의 심한 정신적 외상을 경험한 9명의 학령전기 아동들의 심리적 표상이 어떻게 형성되어 있는지를 조사하여 이들의 정신적 문제를 진단적 범주 차원을 넘어 내면의 심리적 차원의 이해를 높이고자 하였다. 방 법:유치원 점심시간에 침입한 정신질환자에게 칼로 심한 신체적 상해를 입은 동일한 한 차례의 심한 정신적 외상을 경험한 만 $3{\sim}5$세 아동 9명(남아 6명, 여아 3명)을 대상으로, 사고 발생 1개월 경과 후 신체적 상해를 치료한 시점에서 심리적 평가를 시행하였다. 평가는 부모 면담, 아동에 대한 정신의학적 면담 및 관찰, 아동에 대한 심리평가(지능검사, House-Tree-Person test;HTP, MacArthur Stem Story Battery;MSSB) 등이 포괄적으로 이루어졌다. 본 연구에서는 아동의 정신적 표상을 반영하는 MSSB, HTP 검사 결과를 분석하였다. 결 과:9명의 아동은 모두 진단(5명이 PTSD 진단에 해당됨)과 상관없이 보편적으로 외상 경험과 관련되어 보이는 높은 불안감, 우울감, 위축과 회피 등의 감정 반응을 주로 나타내었는데, 이런 반응들은 부모 보고에 의한 평가에서는 거의 나타나지 않았다. 특히 병원 치료에 대한 공포, 사고에 대한 재현, 공격적 주제, 양육자와의 이별 등의 내용이 아동의 그림이나 이야기 속에서 자주 나타났으며 이런 내용은 직접적 질문이나 대화에서는 거의 나타나지 않았다. 결 론:본 연구에서 한번의 심각한 외상 경험을 한 학령 전기 아동들은 PTSD 진단 여부와 관계없이, 전반적 정신적 표상으로 외상과 관련된 부정적 정서 경험과 사고 내용을 보였다. 따라서 향 후 심한 정신적 충격을 받은 학령전기 아동들의 경우 PTSD 증상 뿐 아니라 사고로 야기된 부정적 정신적 표상에 대한 평가와 개입이 필요하다고 판단된다.

  • PDF