• 제목/요약/키워드: Complete-Information

검색결과 2,125건 처리시간 0.034초

A novel route restoring method upon geo-tagged photos

  • Wang, Guannan;Wang, Zhizhong;Zhu, Zhenmin;Wen, Saiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1236-1251
    • /
    • 2013
  • Sharing geo-tagged photos has been a hot social activity in the daily life because these photos not only contain geo information but also indicate people's hobbies, intention and mobility patterns. However, the present raw geo-tagged photo routes cannot provide information as enough as complete GPS trajectories due to the defects hidden in them. This paper mainly aims at analyzing the large amounts of geo-tagged photos and proposing a novel travel route restoring method. In our approach we first propose an Interest Measure Ratio to rank the hot spots based on density-based spatial clustering arithmetic. Then we apply the Hidden Semi-Markov model and Mean Value method to demonstrate migration discipline in the hot spots and restore the significant region sequence into complete GPS trajectory. At the end of the paper, a novel experiment method is designed to demonstrate that the approach is feasible in restoring route, and there is a good performance.

Ad hoc Networking을 위한 블루투스 스캐터넷 형성 프로토콜 (Bluetooth Scatternet Formation Protocol for Ad hoc Networking)

  • 임채권;허명선;정구민
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.411-417
    • /
    • 2008
  • 본 논문에서는 multi-hop 블루투스 스캐터넷을 형성하는 BSFP (Bluetooth Scatternet Formation Protocol)을 제안한다. BSFP는 각각의 블루투스 기기에서 독립적으로 수행되고, 초기단계에서 주변 기기들에 대한 정보를 요구하지 않으며, 모든 기기들이 블루투스의 통신 가능 범위 안에 위치하지 않아도 스캐터넷을 형성할 수 있다. BSFP는 1) 자신의 주위에 어떤 노드들이 있는지를 찾는 Init 단계, 2) 각각의 노드가 국부적 정보만을 가지고 스캐터넷을 형성하는 Ready 단계, 3) 연결된 링크를 이용하여 통신을 하는 Complete 단계로 구성된다. BSFP에서는 스캐터넷 형성을 완료할 때까지 걸리는 실행시간이 기기들의 수가 늘어나도 크게 변하지 않으며, 인접 기기들 간의 통신 링크의 수가 많은 스캐터넷을 형성하여 신뢰도 높은 mobile ad hoc network을 구성할 수 있도록 해 준다.

The Design of Remote Monitoring and Warning System for Dangerous Chemicals Based on CPS

  • Kan, Zhe;Wang, Xiaolei
    • Journal of Information Processing Systems
    • /
    • 제15권3호
    • /
    • pp.632-644
    • /
    • 2019
  • The remote monitoring and warning system for dangerous chemicals is designed with the concept of the Cyber-Physical System (CPS) in this paper. The real-time perception, dynamic control, and information service of major hazards chemicals are realized in this CPS system. The CPS system architecture, the physical layer and the applacation layer, are designed in this paper. The terminal node is mainly composed of the field collectors which complete the data acquisition of sensors and video in the physical layers, and the use of application layer makes CPS system safer and more reliable to monitor the hazardous chemicals. The cloud application layer completes the risk identification and the prediction of the major hazard sources. The early intelligent warning of the major dangerous chemicals is realized and the security risk images are given in the cloud application layer. With the CPS technology, the remote network of hazardous chemicals has been completed, and a major hazard monitoring and accident warning online system is formed. Through the experiment of the terminal node, it can be proved that the terminal node can complete the mass data collection and classify. With this experiment it can be obtained the CPS system is safe and effective. In order to verify feasible, the multi-risk warning based on CPS is simulated, and results show that the system solves the problem of hazardous chemicals enterprises safety management.

웜홀 방식 망에서의 효율적인 완전교환 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole Networks)

  • 김시관;맹승렬;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.464-474
    • /
    • 2000
  • 완전교환 통신은 행렬전이, 푸리에변환 혹은 분산 테이블 검색과 같은 여러 가지 응용에서 아주 많이 활용되는 통신 방법이다. 본 논문은 웜홀 방식을 채용한 2차원 토러스에서의 개시 지연 시간을 줄이기 위하여 분할 및 합병 (divide-and-conquer) 방식을 사용한 효율적인 완전교환 통신 알고리즘을 제 안한다. 전체망을 2x2 형태의 기본셀로 분할한 뒤 각 기본셀에서는 마스터노드라고 불리는 특정 노드를 지정하여 기본셀내의 여타 노드들의 메시지를 이 마스터노드가 수집한다. 이 마스터노드들이 다른 모든 노드로 보내질 메시지를 수집한 뒤 각 기본셀내의 모든 마스터 노드들만이 가상 망을 형성하여 망의 크기가 N/2 x N/2으로 줄어든 상태로 완전 교환 알고리즘을 수행한다. 마스터노드들간의 완전교환 연산을 수행 한 뒤 이 마스터노드들은 자기가 전담했던 여타 노드들의 메시지를 재분배해 줌으로써 주어진 완전교환 연산을 완료한다. 기존의 여러 가지 알고리즘과의 비교 분석을 제시하였으며 제시한 알고리즘이 약 2배 정도의 개시 지연시간 면에서 우수함을 보인다.

  • PDF

완전이진트리의 교차큐브에 대한 임베딩 (Embedding Complete Binary Trees into Crossed Cubes)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.149-157
    • /
    • 2009
  • 교차큐브는 하이퍼큐브의 변형으로서 하이퍼큐브의 절반정도의 지름을 가지는 등의 개선된 망 성질을 가진다. N-노드 완전이진트리는 (N+1)-노드 교차큐브의 부그래프임이 알려져 있으나 [P. Kulasinghe and S, Bettayeb, 1995] 완전이진트리의 노드 개수가 교차큐브의 노드 개수보다 더 큰 경우에 대한 효과적인 임베딩 방법은 알려져 있지 않다. 본 논문에서는 N-노드 완전이진트리를 N-노드 교차큐브에 연장을 1, 부하율 [N/M]로 임베딩할 수 있음을 보인다(N>M$\geq$2). 여기서 연장율과 부하율은 최적이다. 본 논문에서 제시하는 임베딩 방법은 같은 레벨의 트리 노드들을 교차큐브의 노드들에 골고루 분포시키는 특징도 가지고 있다. 이 특징은 트리 구조 알고리즘을 교차큐브에서 레벨 단위로 실행할 때 특히 유용하다.

Can Granisetron Injection Used as Primary Prophylaxis Improve the Control of Nausea and Vomiting with Low-Emetogenic Chemotherapy?

  • Keat, Chan Huan;Phua, Gillian;Kassim, Mohd Shainol Abdul;Poh, Wong Kar;Sriraman, Malathi
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권1호
    • /
    • pp.469-473
    • /
    • 2013
  • Background: The purpose of this study is to examine the risk of uncontrolled chemotherapy-induced nausea and vomiting (CINV) among patients receiving low emetogenic chemotherapy (LEC) with and without granisetron injection as the primary prophylaxis in addition to dexamethasone and metochlopramide. Materials and Methods: This was a single-centre, prospective cohort study. A total of 96 patients receiving LEC (52 with and 42 without granisetron) were randomly selected from the full patient list generated using the e-Hospital Information System (e-His). The rates of complete control (no CINV from days 1 to 5) and complete response (no nausea or vomiting in both acute and delayed phases) were identified through patient diaries which were adapted from the MASCC Antiemesis Tool (MAT). Selected covariates including gender, age, active alcohol consumption, morning sickness and previous chemotherapy history were controlled using the multiple logistic regression analyses. Results: Both groups showed significant difference with LEC regimens (p<0.001). No differences were found in age, gender, ethnic group and other baseline characteristics. The granisetron group indicated a higher complete response rate in acute emesis (adjusted OR: 0.1; 95%CI 0.02-0.85; p=0.034) than did the non-granisetron group. Both groups showed similar complete control and complete response rates for acute nausea, delayed nausea and delayed emesis. Conclusions: Granisetron injection used as the primary prophylaxis in LEC demonstrated limited roles in CINV control. Optimization of the guideline-recommended antiemetic regimens may serve as a less costly alternative to protect patients from uncontrolled acute emesis.

Integrating 3D facial scanning in a digital workflow to CAD/CAM design and fabricate complete dentures for immediate total mouth rehabilitation

  • Hassan, Bassam;Greven, Marcus;Wismeijer, Daniel
    • The Journal of Advanced Prosthodontics
    • /
    • 제9권5호
    • /
    • pp.381-386
    • /
    • 2017
  • PURPOSE. To integrate extra-oral facial scanning information with CAD/CAM complete dentures to immediately rehabilitate terminal dentition. MATERIALS AND METHODS. Ten patients with terminal dentition scheduled for total extraction and immediate denture placement were recruited for this study. The patients were submitted to a facial scanning procedure using the in-office PritiMirror scanner with bite registration records in-situ. Definitive stone cast models and bite records were subsequently submitted to a lab scanning procedure using the lab scanner (iSeries DWOS; Dental Wings). The scanned models were used to create a virtual teeth setup of a complete denture. Using the intra-oral bite records as a reference, the virtual setup was incorporated in the facial scan thereby facilitating a virtual clinical evaluation (teeth try-in) phase. After applying necessary adjustments, the virtual setup was submitted to a CAM procedure where a 5-axis industrial milling machine (M7 CNC; Darton AG General) was used to fabricate a full-milled PMMA immediate provisional prosthesis. RESULTS. Total extractions were performed, the dentures were immediately inserted, and subjective clinical fit was evaluated. The immediate provisional prostheses were inserted and clinical fit, occlusion/articulation, and esthetics were subjectively assessed; the results were deemed satisfactory. All provisional prostheses remained three months in function with no notable technical complications. CONCLUSION. Ten patients with terminal dentition were treated using a complete digital approach to fabricate complete dentures using CAD/CAM technology. The proposed technique has the potential to accelerate the rehabilitation procedure starting from immediate denture to final implant-supported prosthesis leading to more predictable functional and aesthetics outcomes.

웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks)

  • 김시관;강오한;정종인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.359-369
    • /
    • 2003
  • 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

불완비 정보의 전력시장에 대한 연구 (A Study on the electricity Market with incomplete information)

  • 신재홍;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.778-780
    • /
    • 2005
  • Electric power industry throughout the world is restructured. The electric power industry has a characteristics of an oligopoly with an imperfect competition. In Korea rules, all information is not available. So the strategy under such incomplete information market differ firm those under complete information system in game theory. This paper presents a analysis technique if Korea ma rket model with incomplete information.

  • PDF