• 제목/요약/키워드: Information processing

검색결과 41,982건 처리시간 0.07초

이중 연결 구조 CC-NUMA 시스템의 효율적인 상호 연결망 구성 기법 (An efficient interconnection network topology in dual-link CC-NUMA systems)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.49-56
    • /
    • 2004
  • 반도체 미세 공정의 개발과 더불어, 높아진 집적도 및 동작 클럭의 고속화로 단일 프로세서 시스템 성능은 지속적으로 개선되고 있다. 이 결과 기가헬즈 이상의 클럭 속도를 가지는 개인용 컴퓨터가 보편적인 데스크 탑 시스템으로 자리잡게 되었으며, 불과 수년 전의 고가 대형 시스템은 점차 이러한 작은 시스템들을 상호 연결망으로 연결한 형태로 급속히 대체되어가고 있다. 이러한 구조의 클러스터 컴퓨터는 높은 확장성과 고성능을 얻을 수 있으므로, 점차 그 영역을 확대해나가고 있으나, 상호 연결망의 대역폭 및 지연에 따라 성능 제한 요소는 여전히 존재하고 있으며, 이러한 이유로 SCI, Myrinet, Gigabit Ethernet 등 고속의 상호 연결망이 클러스터 시스템의 연결 구조로 사용되고 있다. 프로세서 속도의 개발과 더불어 상호 연결망의 속도 또한 개선되어 왔는데, 상호 연결망은 그 대역폭을 늘리는 것과, 상호 연결망을 이용한 경우의 통신 시간지연의 축소로 볼 수 있다. 대역폭의 확장 및 지연시간의 단축은 상호 연결망의 고속화를 통하여 이루어질 수 있으나, 작은 면적에 집적되어 있는 프로세서와는 달리, 보다 넓은 면적에 펼쳐져 있는 상호 연결망의 동작 속도는, 물리적 거리에 의한 지연으로 인하여 개선의 난이도가 높으며, 따라서 클러스터 시스템의 확장 규모는 상호 연결망의 병목 현상에 의하여 제한된다고 할 수 있다. 이러한 이유로 보다 높은 대역폭의 상호 연결망을 구현하려는 노력은 복수개의 연결 구조를 이용한 형태로 개선되어 왔으며, 고속으로 동작하는 SCI 점 대 점 연결구조론 이용한 다중연결 형태의 시스템이 활발히 연구되어 왔다. 본 논문은 이러한 이중 점 대 점 연결 구조 시스템의 성능 제한 요소인 접근 시간 및 효율을 개선하기 위하여, 두개 중 하나의 점 대 점 연결을 링 형태로, 나머지 하나는 링을 몇 개의 노드의 묶음으로 분할하여 연결하는 구성을 제시하였으며, 방송 및 일 대 일 전송에 적합한, 간단하고 효율적인 경로 설정 방법과 적절한 묶음의 수를 제시하였다. 본 논문에 제시한 구조의 시스템의 성능 측정의 비교 대상으로, 최신 시스템에 채용되어 있는 반대방향 이중 링 구조를 비교 대상으로 하였으며, 반대방향 이중 연결 구조에 비하여 단 논문에 제시한 상호연결망 구성 및 트랜잭션 경로 설정 방법이 상대적으로 우수함을 시뮬레이션을 통하여 검증하였다. 실험 결과, 본 논문에서 제안한 상호연결망 구조 및 트랜잭션 경고 설정 방법을 이용한 경우, 반대방향 이중 링 구조의 시스템 구조에 비하여 단위 트랜잭션의 처리 시간이 1.05∼l.11배 향상되었으며, 시스템의 성능은 1.42∼2.1배 향상되었다.

기술.가정 1 교과서 '문제해결과 발명' 단원 분석 (Analysis of the 'Problem Solving and Invention' Units of Technology and Home Economics 1 Textbook)

  • 정진우
    • 대한공업교육학회지
    • /
    • 제38권1호
    • /
    • pp.49-67
    • /
    • 2013
  • 이 연구의 목적은 2007 개정 교육과정에 따른 중학교 기술 가정 1 교과서의 외형 체제와 '문제해결과 발명' 단원의 내용적 요소를 분석하여 기술 교과에서의 발명 교육 내용 체계 기초 자료를 제공하는 데 있다. 이 연구의 결과는 다음과 같다. 첫째, 기술가정 1의 교과서의 기술의 세계 영역은 '기술과 발명' 대단원 구성 비율은 10~18%였으며 중단원인 '문제해결과 발명' 단원 구성 비율은 6.7~12.9%의 비율을 보였다. 둘째, 대부분의 교과서에서 교육과정해설서에 제시된 성취 기준을 바탕으로 '기술적 문제해결', '아이디어 구상', '입체투상법', '확산적 사고 기법', '수렴적 사고 기법', '생활 속 발명품 만들기' 등을 주요 내용으로 차례를 구성하고 있다. 셋째, 세부 구성 체계는 도입(대단원명, 중단원 차례, 들어가기, 중단원명, 학습 목표, 생각열기), 전개(소단원명, 생각해보기, 핵심용어, 본문, 학습 도우미, 수행활동, 조사활동, 보충학습, 심화학습, 생활 속 기술, 읽을거리, 토의활동, 진로직업), 정리(중단원 정리, 학습 정리, 용어 정리, 되돌아보기, 논술 따라하기, 스스로 정리하기, 대단원 평가) 등으로 구성되었다. 넷째, 삽화 분석 결과 사진이 가장 많고 그림, 표, 그래프의 순이었으며 사진은 다양한 발명품, 역사 속 발명품, 발명 기법, 체험활동의 과정을 나타낸 것이 대부분이었으며, 그림은 본문의 내용을 나타내거나 발명 기법 등을 제시한 것이 대부분이었다. 표는 발명 체험 활동에서 공정표나 재료표 등을 작성하기 위한 것이 대부분이었으며, 그래프는 발명 현황이나 특허 건 수를 나타내기 위해 사용되었다. 다섯째, 내용 비중 분석 결과 '발명과 사고', '발명체험활동'에 많은 비중을 두어 기술되었으며, '발명의 이해', '발명과 특허'는 많이 기술되어 있지 않았다. 여섯째, 내용 제시 방식 분석 결과 대부분의 교과서에서 그림, 표, 삽화 등과 문장으로 혼합되어 기술되어 있었다. 이상의 연구 결과를 바탕으로 첫째, 일관성 있는 발명 교육 내용 체계를 유지해야 하며, 둘째, 다양한 시각에서 보다 정밀하고 체계적인 교과서 분석이 이루어져야 함을 제언한다.

전자포탈영상을 이용한 기하학적 정도관리 실시간 분석 프로그램의 개발 (Development of Geometrical Quality Control Real-time Analysis Program using an Electronic Portal Imaging)

  • 이상록;정경용;장민선;이병구;권영호
    • 대한방사선치료학회지
    • /
    • 제24권2호
    • /
    • pp.77-84
    • /
    • 2012
  • 목 적: 필름평가방법을 대신하여 전자포탈영상을 이용한 기하학적 정도관리 실시간 분석 프로그램을 개발하고자 한다. 대상 및 방법: 전자포탈영상장치(Electronic Portal Image Device, EPID)가 선형가속기(CL-iX, Varian, USA)의 하부에 고정된 구조 때문에 발생되는 문제를 해결한 후 Eclipse treatment planning system (Version 8.1, Varian, USA)으로 기하학적 정도관리 항목을 생성하였다. 치료실의 4DTC (Version 10.2, Varian, USA)에서 전자포탈영상(single exposure before plan)을 생성하고 항목별로 빔을 조사하였다. Off-line review에서 전자포탈영상을 획득하고 이를 자체 개발한 기하학적 정도관리 실시간 분석 프로그램으로 평가하였다. 평가 방법으로 치료 중 오차(Intra-fraction error)는 모든 절차를 같은 날에 동일 조건으로 5회 연속 실시하여 분석하였고 치료 간 오차(Inter-fraction error)의 확인을 위해 모든 절차를 동일 조건에서 10일간 실시한 후 Iso-align$^{TM}$ quality control device를 이용한 필름평가방법과 비교하였다. 측정 및 분석 시간은 장치의 셋업에서 데이터 획득까지의 시간과 이후 분석완료까지 소요된 시간으로 구분하여 측정한 후 사용자와 수행과정의 편의성도 비교하였다. 결 과: 빛-방사선조사면 일치, 콜리메이터 회전축, 환자테이블 회전축, 갠트리 회전축 항목에서 각각 평균 0.1, 0.2, 0.3, 0.2 mm의 치료 중 오차 값을 확인하였다. 10일간의 연속된 정도관리를 통해 치료 간 오차를 확인한 결과 항목별로 각각 평균 1.7, 1.4, 0.7, 1.1 mm의 오차 값을 얻었다. 그리고 측정 시간은 필름평가방법과 전자포탈영상을 이용한 방법에서 각각 평균 36분, 15분이 걸렸고 분석 시간은 평균 30분, 22분이 소요되었다. 결 론: 전자포탈영상을 이용하여 기하학적 정도관리를 실시할 경우 정도관리 도구로서 유용함을 알 수 있었다. 필름 미사용에 따른 비용 절감의 이점뿐만 아니라 측정 및 분석 시간도 줄일 수 있어 사용자 편의성이 커지고 필름 현상 과정 등의 생략으로 수행과정도 개선할 수 있었다. 또 자체 개발한 기하학적 정도관리 실시간 분석 프로그램으로 평가가 완료된 영상은 데이터화가 가능하여 자료의 보관이 용이해진다.

  • PDF

CBD에 기반한 SSL 컴포넌트의 설계 및 구현 (Design and Implementation of the SSL Component based on CBD)

  • 조은애;문창주;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권3호
    • /
    • pp.192-207
    • /
    • 2006
  • 현재 SSL 프로토콜은 다양한 컴퓨팅 환경과 보안 시스템 내에서 핵심부분으로 사용되고 있다. 그러나 SSL 프로토콜의 운영상의 경직성 때문에 다음과 같은 문제점들이 있다. 첫째, 주고받는 모든 데이타에 대한 보안을 실행하기 때문에 CPU에 큰 부하를 초래한다. 둘째, SSL 프로토콜에서는 정해진 알고리즘에 의해 고정적인 길이의 키를 사용하므로 향후 암호문 해독에 대한 위험이 존재한다. 셋째, 새로운 암호화 알고리즘의 추가 및 활용에 어려움이 존재한다. 넷째, SSL 프로토콜 개발 시에 보안에 관한 전문 지식이 없는 개발자는 보안 API(Application Programming Interface)를 다루기가 어렵다. 따라서 이러한 문제점들을 극복하는 동시에 안전하고 편리하게 SSL 프로토콜을 사용할 수 있는 방안이 필요하다. 본 논문은 이러한 요구조건을 만족시키기 위해 CBD(Component Based Development) 개념을 사용하여 설계 및 구현한 SSL 컴포넌트를 제안한다. SSL 컴포넌트는 SSL 프로토콜에서 수행하는 데이타 암호화 서비스를 제공한다. 또한, 보안에 익숙하지 않은 개발자들이 안전한 시스템을 구현할 수 있도록 개발의 편의성을 제공한다. SSL 컴포넌트는 컴포넌트의 기본적인 특징을 수용하므로 반복적인 재사용이 가능하여 생산성을 향상시키고 비용을 절감시키는 효과를 준다. 뿐만 아니라 알고리즘이 추가되거나 변경되는 경우에 호환과 연동을 용이하게 해주는 장점이 있다. SSL 컴포넌트는 애플리케이션 단에서 SSL 프로토콜과 동일한 역할을 수행할 수 있도록 한다. 먼저 요구사항을 도출하여 설계, 구현하고, SSL 컴포넌트와 이를 지원하는 비밀성, 무결성 컴포넌트를 독립적으로 구현한다. 앞에서 언급된 모든 컴포넌트들은 각각 EJB로 구현한다. 암 복호화 시 데이타를 선택적으로 암호화할 수 있도록 함으로써 데이타 처리 시간을 줄여 효율성을 높인다. 또한, 사용자의 의지대로 데이터 및 메커니즘을 선택할 수 있도록 하여 사용성을 높인다. 결론적으로는, 위의 내용을 실험 및 평가함으로써, SSL 컴포넌트가 기존의 SSL 프로토콜보다 처리 시간의 증가율이 낮아 데이타 량이 많아질수록 시간이 더 적게 소요되므로 효율적임을 검증한다.

THE CURRENT STATUS OF BIOMEDICAL ENGINEERING IN THE USA

  • Webster, John G.
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1992년도 춘계학술대회
    • /
    • pp.27-47
    • /
    • 1992
  • Engineers have developed new instruments that aid in diagnosis and therapy Ultrasonic imaging has provided a nondamaging method of imaging internal organs. A complex transducer emits ultrasonic waves at many angles and reconstructs a map of internal anatomy and also velocities of blood in vessels. Fast computed tomography permits reconstruction of the 3-dimensional anatomy and perfusion of the heart at 20-Hz rates. Positron emission tomography uses certain isotopes that produce positrons that react with electrons to simultaneously emit two gamma rays in opposite directions. It locates the region of origin by using a ring of discrete scintillation detectors, each in electronic coincidence with an opposing detector. In magnetic resonance imaging, the patient is placed in a very strong magnetic field. The precessing of the hydrogen atoms is perturbed by an interrogating field to yield two-dimensional images of soft tissue having exceptional clarity. As an alternative to radiology image processing, film archiving, and retrieval, picture archiving and communication systems (PACS) are being implemented. Images from computed radiography, magnetic resonance imaging (MRI), nuclear medicine, and ultrasound are digitized, transmitted, and stored in computers for retrieval at distributed work stations. In electrical impedance tomography, electrodes are placed around the thorax. 50-kHz current is injected between two electrodes and voltages are measured on all other electrodes. A computer processes the data to yield an image of the resistivity of a 2-dimensional slice of the thorax. During fetal monitoring, a corkscrew electrode is screwed into the fetal scalp to measure the fetal electrocardiogram. Correlations with uterine contractions yield information on the status of the fetus during delivery To measure cardiac output by thermodilution, cold saline is injected into the right atrium. A thermistor in the right pulmonary artery yields temperature measurements, from which we can calculate cardiac output. In impedance cardiography, we measure the changes in electrical impedance as the heart ejects blood into the arteries. Motion artifacts are large, so signal averaging is useful during monitoring. An intraarterial blood gas monitoring system permits monitoring in real time. Light is sent down optical fibers inserted into the radial artery, where it is absorbed by dyes, which reemit the light at a different wavelength. The emitted light travels up optical fibers where an external instrument determines O2, CO2, and pH. Therapeutic devices include the electrosurgical unit. A high-frequency electric arc is drawn between the knife and the tissue. The arc cuts and the heat coagulates, thus preventing blood loss. Hyperthermia has demonstrated antitumor effects in patients in whom all conventional modes of therapy have failed. Methods of raising tumor temperature include focused ultrasound, radio-frequency power through needles, or microwaves. When the heart stops pumping, we use the defibrillator to restore normal pumping. A brief, high-current pulse through the heart synchronizes all cardiac fibers to restore normal rhythm. When the cardiac rhythm is too slow, we implant the cardiac pacemaker. An electrode within the heart stimulates the cardiac muscle to contract at the normal rate. When the cardiac valves are narrowed or leak, we implant an artificial valve. Silicone rubber and Teflon are used for biocompatibility. Artificial hearts powered by pneumatic hoses have been implanted in humans. However, the quality of life gradually degrades, and death ensues. When kidney stones develop, lithotripsy is used. A spark creates a pressure wave, which is focused on the stone and fragments it. The pieces pass out normally. When kidneys fail, the blood is cleansed during hemodialysis. Urea passes through a porous membrane to a dialysate bath to lower its concentration in the blood. The blind are able to read by scanning the Optacon with their fingertips. A camera scans letters and converts them to an array of vibrating pins. The deaf are able to hear using a cochlear implant. A microphone detects sound and divides it into frequency bands. 22 electrodes within the cochlea stimulate the acoustic the acoustic nerve to provide sound patterns. For those who have lost muscle function in the limbs, researchers are implanting electrodes to stimulate the muscle. Sensors in the legs and arms feed back signals to a computer that coordinates the stimulators to provide limb motion. For those with high spinal cord injury, a puff and sip switch can control a computer and permit the disabled person operate the computer and communicate with the outside world.

  • PDF

임의쓰기 성능향상을 위한 로그블록 기반 FTL의 효율적인 합병연산 (The Efficient Merge Operation in Log Buffer-Based Flash Translation Layer for Enhanced Random Writing)

  • 이준혁;노홍찬;박상현
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.161-186
    • /
    • 2012
  • 최근 플래시 메모리의 꾸준한 용량 증가와 가격 하락으로 인해 대용량 SSD(Solid State Drive)가 점차 대중화 되고 있다. 하지만, 플래시 메모리는 하드웨어적인 제약사항이 존재하며, 이러한 제약사항을 보완하기 위해 FTL(Flash Translation Layer)이라는 특별한 미들웨어 계층을 필요로 한다. FTL은 플래시 메모리의 하드웨어적인 제약사항을 효율적으로 운용하기 위해 필요한 계층으로서 파일 시스템으로부터의 논리적 섹터 번호(logical sector number)를 플래시 메모리의 물리적 섹터 번호(physical sector number)로 변환해주는 역할을 한다. 특히, 플래시 메모리의 여러 제약사항 중 "쓰기 전 지우기(erase-before-write)"는 플래시 메모리 성능 저하의 주요한 원인이 되고 있으며, 이와 관련하여 로그블록 기반의 여러 연구들이 활발히 진행되어 왔지만, 대용량의 플래시 메모리를 효율적으로 운용하기 위해서는 몇몇 문제점들이 존재한다. 로그블록 기반의 FAST는 넓은 지역에 임의쓰기(random writing)가 빈번하게 발생하면 데이터 블록 내 사용되지 않은 섹터들로 인해 효율적이지 못한 합병 연산이 발생한다. 즉, 효율적이지 못한 블록 쓰레싱(thrashing)이 빈번하게 발생하고, 플래시 메모리의 성능을 저하시킨다. 로그블록은 덮어쓰기(overwriting) 발생 시 일종의 캐쉬처럼 운영되며, 이러한 기법은 플래시 메모리 성능 향상에 많은 발전을 주었다. 본 연구에서는 임의쓰기에 대한 성능 향상을 위해 로그 블록만을 캐쉬처럼 운영하는 것이 아니라 플래시 메모리 전체를 캐쉬처럼 운용하고, 이를위해 별도의 오프셋이라는 매핑 테이블을 운용하여 플래시 메모리 성능 저하의 주요한 원인이 되는 합병연산과 삭제연산을 줄였다. 새로운 FTL은 XAST(eXtensively-Associative Sector Translation)이라 명명하며, XAST에서는 공간지역성과 시간지역성에 대한 기본적인 이론을 바탕으로 오프셋 매핑 테이블을 효율적으로 운용한다.

IPv6 이관, IPv6 기반의 OSPFv3 라우팅, IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크: 모델링, 시뮬레이션 (IPv6 Migration, OSPFv3 Routing based on IPv6, and IPv4/IPv6 Dual-Stack Networks and IPv6 Network: Modeling, and Simulation)

  • 김정수
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.343-360
    • /
    • 2011
  • 이 논문의 목적은 시뮬레이션 소프트웨어인 OPNET Modeler의 IPv6 Planning and Operations를 이용하여 IPv6 이관, IPv6 기반의 OSPFv3 라우팅 실험, OSPFv3 라우팅에 대한 IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크 Ping 실험을 가상망으로 모델링 후 종단간 라우팅 순환경로 관찰과 Ping 실험을 시뮬레이션하여 그 특성을 분석한 연구이다. 거대한 유무선 통합망을 토대로 한 IPv6 배치는 연구 과제 중 하나이며 이전문헌의 연구자들이 향후 연구로 남겨 놓은 OSPFv3와 EIGRP에 대한 성능 매트릭 분석을 IPv4/IPv6 환경 내에서 수행 계획과 어떻게 하면 종단간 IPv6 성능을 향상할 수 있는지를 탐색할 계획을 들 수 있다. 또한 IPv4 네트워크 상에 연구를 수행했으나 종단간 IPv6 기반의 OSPFv3 가상망 연구 수행은 없었던 점을 들 수 있다. 따라서 우리는 이전문헌의 연구를 이어서 IPv6 이관, IPv6 기반의 OSPFv3 라우팅, IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크에 대한 모델링, 시뮬레이션을 수행하였다. 머지않은 미래에 본격적인 IPv6 활용 이전, IPv6 기반의 가상망을 IPv6 Planning and Operations 이용한 IPv6 이관 여부, 종단간 IPv6 기반의 OSPFv3에 대한 라우팅 순환 경로 탐색, OSPFv3 라우팅에 대한 IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크 Ping 실험으로 앤드유저 관점에 대한 IPv6 망 설계와 배치시 도움을 받을 것이다. 시뮬레이션 결과, 모델링된 종단간 가상망에 대한 최적 경로를 관찰할 수 있었고 인터넷 서비스 품질을 보장하는 VC 서버가 HTTP 서버보다 더 빠른 Ping 응답 시간을 보인 점을 알 수 있었다.

손 동작 인식을 통한 인간 - 컴퓨터 인터페이스용 저가형 비주얼 모션 데이터 글러브 (Inexpensive Visual Motion Data Glove for Human-Computer Interface Via Hand Gesture Recognition)

  • 한영모
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.341-346
    • /
    • 2009
  • 모션 데이터 글러브는 손의 움직임을 측정하여 컴퓨터에 입력하는 대표적인 인간과 컴퓨터간의 인터페이스 도구로서, 홈 오토에이션, 가상 현실, biometrics, 모션 캡쳐 등의 컴퓨터 신기술에 사용되는 필수 장비이다. 본 논문에서는 대중화를 위하여, 별도의 특수 장비 없이 사용 가능한 저가형 비주얼 모션 데이터 글러브를 개발하고자 한다. 본 방식의 특징은 기존의 모션 데이터 글러브에 사용되었던, 고가의 모션 센싱 섬유를 사용하지 않음으로써, 저가형으로 개발이 가능하다는 것이다. 따라서 제작이 용이하고 대중화에 크게 기여할 수 있다는 장점을 가진다. 본 방식에서는 모션 센싱 섬유를 사용하는 기계적인 방식대신 광학적 모션 캡쳐 기술을 개량한 비주얼 방식을 채택한다. 기존의 비주얼 방식에 비해 본 방식은 다음과 같은 장점과 독창성을 가진다. 첫째, 기존의 비주얼 방식은 가려짐 현상을 제거하고 3차원 자세 복원을 위해 많은 수의 카메라와 장비를 사용하는 데 비해, 본 방식은 모노비전 방식을 채택하여 장비가 간소하고 저가형 개발이 가능하다. 둘째, 기존의 모노비전방삭은 가려짐 현상에 취약하여 영상에서 가려진 부분은 3차원 자세 복원이 어려웠다. 하지만 본 논문은 독창적으로 설계된 막대 모양의 지시자를 사용하여, 영상에서 가려진 부분도 3차원 자세 복원이 가능하다. 셋째, 기존의 모노 비전 방식은 비선형 수치해석 형태의 영상 해석 알고리즘을 사용하는 경우가 많아서 초기화나 계산시간 면에서 불편하였다. 하지만, 본 논문에서는 독창적인 공식화 방법을 사용하여 닫힌 형태의 영상해석 알고리즘을 도출함으로써 이와 같은 불편을 개선하였다. 넷째, 기존의 닫힌 형태의 알고리즘은 공식화 과정에서 근사화 방법을 도입하는 경우가 많아서 정확도가 떨어지고 특이점에 의한 응용분야에 제한이 있었다. 하지만 본 방식은 오일러 각과 같은 국부적인 매개화나 근사화 등을 사용하는 대신 지수형태의 트위스트좌표계를 사용하는 독창적인 공식화 방법을 사용하여, 공식화 단계에서의 근사화 방법 없이 닫힌 형태의 알고리즘을 도출함으로써 이 문제들을 개선하였다.

유전 알고리즘을 이용한 국소가중회귀의 다중모델 결합을 위한 점진적 앙상블 학습 (Incremental Ensemble Learning for The Combination of Multiple Models of Locally Weighted Regression Using Genetic Algorithm)

  • 김상훈;정병희;이건호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권9호
    • /
    • pp.351-360
    • /
    • 2018
  • 전통적으로 나태한 학습에 해당하는 국소가중회귀(LWR: Locally Weighted Regression)모델은 입력변수인 질의지점에 따라 예측의 해를 얻기 위해 일정구간 범위내의 학습 데이터를 대상으로 질의지점의 거리에 따라 가중값을 달리 부여하여 학습 한 결과로 얻은 짧은 구간내의 회귀식이다. 본 연구는 메모리 기반학습의 형태에 해당하는 LWR을 위한 점진적 앙상블 학습과정을 제안한다. LWR를 위한 본 연구의 점진적 앙상블 학습법은 유전알고리즘을 이용하여 시간에 따라 LWR모델들을 순차적으로 생성하고 통합하는 것이다. 기존의 LWR 한계는 인디케이터 함수와 학습 데이터의 선택에 따라 다중의 LWR모델이 생성될 수 있으며 이 모델에 따라 예측 해의 질도 달라질 수 있다. 하지만 다중의 LWR 모델의 선택이나 결합의 문제 해결을 위한 연구가 수행되지 않았다. 본 연구에서는 인디케이터 함수와 학습 데이터에 따라 초기 LWR 모델을 생성한 후 진화 학습 과정을 반복하여 적절한 인디케이터 함수를 선택하며 또한 다른 학습 데이터에 적용한 LWR 모델의 평가와 개선을 통하여 학습 데이터로 인한 편향을 극복하고자 한다. 모든 구간에 대해 데이터가 발생 되면 점진적으로 LWR모델을 생성하여 보관하는 열심학습(Eager learning)방식을 취하고 있다. 특정 시점에 예측의 해를 얻기 위해 일정구간 내에 신규로 발생된 데이터들을 기반으로 LWR모델을 생성한 후 유전자 알고리즘을 이용하여 구간 내의 기존 LWR모델들과 결합하는 방식이다. 제안하는 학습방법은 기존 단순평균법을 이용한 다중 LWR모델들의 선택방법 보다 적합도 평가에서 우수한 결과를 보여주고 있다. 특정지역의 시간 별 교통량, 고속도로 휴게소의 시간별 매출액 등의 실제 데이터를 적용하여 본 연구의 LWR에 의한 결과들의 연결된 패턴과 다중회귀분석을 이용한 예측결과를 비교하고 있다.

개격현저대소비자감지화구매의도적영향(价格显著对消费者感知和购买意图的影响) (The Effects of Price Salience on Consumer Perception and Purchase Intentions)

  • Martin-Consuegea, David;Millan, Angel;Diaz, Estrella;Ko, Eun-Ju
    • 마케팅과학연구
    • /
    • 제20권2호
    • /
    • pp.149-163
    • /
    • 2010
  • 以前的研究已经表明零售价格促销改变消费者的购买行为以及零售商频繁的使用价格促销. 为了持续的从消费者身上获得利益, 零售商会采用几种价格促销方式. 例如, 零售商采用绝 对的降低价格($,€), 百分比价格, 或两种方法的结合(Della Bitta et al. 1981). 采用不同的价格促销类似于购买决定的形成(Monroe 1990). 框架效应是指一个问题两种在逻辑意义上相似的说法却导致了不同的决策判断(Frisch 1993). 因此, 如何陈述促销会影响消费者的交易评价并提高销售量. 事实上, 大量的营销研究已经证实了价格陈述对交易感知的影响(Lichtenstein and Bearden 1989; Urbany et al. 1988; Yadav and Monroe 1993). 从这个意义上说, 很多的营销研究已经论证了交易感知同样由消费者准确的计算折扣和最终价格的水平决定的(Estelami 2003a; Morwitz et al. 1998). 所以营销者能够通过提高计算的准确性来提高消费者对折扣的反应. 最后, 由于整体的计算误差导致低估了折扣(Kim and Kramer 2006), 消费者更容易在深度分析价格信息之后领会打折的报价,使他们能更准确地评估价格折扣. 本研究的目的是测试不同的折扣价格对消费者价格感知的影响. 更准确的来说, 本研究的目的是探索如何不同的执行相同的价格促销(语义和视觉凸显), 从而影响消费者对促销的感知和他们的购买决定. 我们的分析聚焦于价格陈述对评估, 购买意图和储蓄感知的影响. 为了验证提出的假设, 本文用实验性分析来分析几个折扣陈述. 从这个意义上来说, 我们采用一个2(数值显著陈述: 绝对和相对)x 2(语言显著陈述: 新颖的和传统的)x 2(视觉显著: 红色和蓝色)的设计来探索折扣陈述对三个因变量的影响: 评估, 购买意图和储蓄感知. 我们向受访者提供一个假设的广告, 受访者被告知报价的情况并需要对此评估. 一旦样本完成对广告的评估, 他们需要回答一份与价格显著和依赖纬度的问卷. 然后, 进行操作来确保受访者记得他们被对待的情况. 接着, 我们用一个2x2x2的多变量方差分析和随访单变量的测试来证实研究假设并检测单因子(价格显著)对评估, 购买意图和储蓄感知的影响. 结果表明, 语义和视觉显著的陈述对评估, 购买意图和储蓄感知有显著的主要影响和相互作用. 数值显著的作用显著影响评估和购买意图. 另外, 语言显著主要影响储蓄并作用与评估和购买意图. 最后, 视觉显著的相互作用对评估有显著影响. 本研究的结果的实践启示包括公司在计划基于用折扣来吸引消费者主义的促销时需要考虑. 因为价格陈述对消费者感知有重要的影响, 所以零售商应该考虑那种影响是想要的从而设计有效的折扣陈述. 特别是, 零售商应该用一种使得最终价格计算容易的传统方式来陈述折扣. 这是如此重要的调查方式使得营销者可以提高消费者心算的准确性来提高消费者对价格折扣的反应. 这个有关价格陈述对消费者反之和购买意图的影响的初步研究为未来的研究开启了方向.