• Journal of the Korea Society of Computer and Information
• /
• v.10 no.1 s.33
• /
• pp.85-92
• /
• 2005

Recently, query processing techniques for the multi-dimensional data like images have been widely used to perform content-based retrieval of the data . Range query and Nearest neighbor query are widely used multi dimensional queries . This paper Proposes the efficient pruning strategies for k-nearest neighbor query in R-tree variants indexing structures. Pruning strategy is important for the multi-dimensional indexing query processing so that search space can be reduced. We analyzed the Pruning strategies and perform experiments to show overhead and the profit of the strategies. Finally, we propose best use of the strategies.

• 한국정보교육학회:학술대회논문집
• /
• 2007.01a
• /
• pp.173-180
• /
• 2007

최근 모바일 기기의 활성화에 따라 M-learning (Mobile learning)이 활성화되고 있다. M-learning을 기반으로 한 코스웨어나 모듈 설계 시 학습자의 적극적 참여와 의미 있는 상호작용의 기회 제공과 실제적 환경에서의 교육활동을 지원하는 것에 초점을 맞추어야 한다. 근접발달영역이론 (Zone of Proximal Development : ZPD)이란 독자적으로 문제를 해결함으로써 결정되는 실제적 발달수준과 성인의 안내나 보다 능력 있는 또래들과 협동하여 문제를 해결함으로써 결정되는 잠재적 발달수준간의 거리이다. 한편, 스캐폴딩은 학습자의 근접발달영역을 변화시키며, 학습자가 스스로 학습할 수 있도록 도와주는 구체적인 방식이라 할 수 있다. 또한 스캐폴딩 (Scaffolding)은 학습자가 구조를 조직하고 새로운 지식을 구성하도록 교수자 또는 촉진자가 도와주면서 교수자와 학습자간에 상호작용하는 과정이다. 본 연구에서는 근접발달영역이론을 이용하여 모바일로 교사가 학습자에게 스캐폴딩을 제공하는 수업모형을 제안한다. 본 모형의 특징은 다음과 같다. 첫째, 문제해결을 위한 스캐폴딩만이 아니라 문제 해결 후 격려 스캐폴딩을 제공하여 학습력 강화가 이뤄지도록 하였다. 둘째, 교사와 학습자 사이에 다양한 스캐폴딩을 제공하여 상호작용을 강화하였다. 셋째, 자신에게 맞는 개별학습, 반복 학습이 가능하고 자기 주도적 학습이 강화되도록 하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.470-471
• /
• 2011

As the increase in maritime traffic and leisure, the marine accident risk has increased in the domestic coast. In this paper, we propose an anti-collision system between vessels using the shortest distance and the time to reach the distance in maritime. the shortest distance and the time to reach the distance calculated with vector analysis using AIS information, a prototype is implemented for smartphone application.

• 한국ITS학회:학술대회논문집
• /
• 2008.11a
• /
• pp.150-153
• /
• 2008

현재 무선 랜 기반의 WMN은 도심지와 같은 통화량이 많은 지역('핫존')에서 서비스 되고 있다. 다수 핫존을 서비스하는 엑세스 포인트(AP)별로 인터넷 망에 유선 접속할 경우, 망 접속 비용이 높지만, WMN 기술을 이용하면 핫존별로 산재한 트래픽의 집중을 통해 자원을 대폭 줄일 수 있다. 또한, IEEE 802.11 표준은 가용한 채널이 다양한 직교주파수로 되어있어 IEEE 802.11b에서는 2.4GHz에서 간섭 없는 3개의 채널을 제공하고 IEEE 802.11a는 5GHz에서 간섭 없는 12개의 채널을 제공한다. 근접한 access point (AP)주변에는 다른 채널을 할당함으로써 근접한 AP사이에서의 간섭을 막을 수 있다. IEEE 802.11 표준은 동시 사용에 1개의 채널만 사용하게 되어있어 가용한 채널을 동시에 간섭 없이 사용함으로써 전체적인 throuput을 증대 시킬 수 있어 IEEE 802.11 표준 기반의 MAC 프로토콜의 수정만으로 상, 하 레이어의 수정 없이 향상된 멀티채널을 위한 MAC 프로토콜을 제시한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.235-238
• /
• 2003

Fuzzy C-Means(FCM) 알고리즘은 초기 군집 중심의 개수와 위치에 따라 군집 결과의 성능차이가 많이 나타난다. 하지만 일반적인 경우에 군집 중심의 개수는 분석가의 주관에 의해 결정되고, 임의적으로 결정되기 때문에 원래 데이터의 구조와는 무관하게 수행되어 최적화된 군집화 수행을 실행하지 못하는 경우가 발생하게 된다. 따라서 본 논문에서는 원래의 데이터의 구조에 좀더 근접한 퍼지 군집화를 수행하기 위하여 격자를 바탕으로 한 데이터의 밀도를 이용한 FCM을 제안하고, 이러한 밀도 기반 FCM에 의해 결정된 군집의 합병 기법을 제안하였다. N-차원의 데이터 공간을 N-차원의 격자로 나누고, 초기 군집 중심의 개수와 위치는 각 격자의 밀도를 바탕으로 결정된다. 초기화 이후에 각 격자 내부에서 FCM을 이용하여 군집화를 수행하고, 계속해서 이웃 격자의 군집결과에 대하여 군집간의 유사도 측도를 이용하여 군집 합병을 수행함으로써 데이터의 자연적인 구조에 근접한 군집화를 수행하였다. 제안된 군집화 합병 기법의 향상된 성능은 UCI Machine Learning Repository 데이터를 이용하여 확인하였다.

• Journal of Internet Computing and Services
• /
• v.2 no.2
• /
• pp.95-103
• /
• 2001

This paper implements the desirable-bid price type bidding agent system that enables internet bidding between buyer and sellers efficiently in real Time. The agent system controls the bid-limit to approach successful desirable-bid price of a buyer. to reduce unsuccessful bid rate using fuzzy-based bid-limit inference method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.553-555
• /
• 2005

이중 공유기반 트리 방식인 CBT 방식은 송신자와 수신자 모두 센터 노드(Core)에 이르는 최단경로를 통해 데이터를 주고받는 방식이다. 이 방식은 Core를 이용하여 멀티캐스트의 한계인 확장성문제를 해결하기 위해서 사용된 방식이다. 그러나 현재 멀티미디어 라우팅방식은 Best-Effort 방식의 패킷 스위칭은 가능한 한 패킷을 전송하려 하기 때문에 Core와 RP를 중심으로 데이터의 폭주 현상을 유발한다. 우리는 이와 같은 문제를 해결하기 위해서 RED 알고리즘을 이용한 Anycast 방식을 제안한다. Anycast 프로토콜은 Anycast 주소를 가진 수신자 그룹 멤버들 중, 가장 근접한 라우터나 지역의 Anycast 그룹 멤버들에게 패킷을 재분배할 수 있는 최적의 서버 또는 호스트에게 패킷을 전달하는 방식이다. 이와 같이 Anycast는 Core의 패킷을 재분배하여 근접한 라우터로 재분배 하여 최적의 호스트에게 전달할 수 있다. Core의 패킷을 재분배하기 위해서는 RED 알고리즘을 도입하여 Core으 트래픽 증가를 분산시킨다.

• Spatial Information Research
• /
• v.20 no.4
• /
• pp.83-92
• /
• 2012

Location-based services (LBS) are increasingly popular due to the improvement of geo-positioning capabilities and wireless communication technology. However, in order to enjoy LBS services, a user requesting a query must send his/her exact location to the LBS provider. Therefore, it is a key challenge to preserve user's privacy while providing LBS. To solve this problem, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, 2PASS does not fully guarantee the actual user privacy because it does not take the real user distribution into account. Hence, in this paper, we propose a nearest neighbor query processing algorithm that supports K-anonymity property based on the weighted adjacency graph(WAG). Our algorithm not only preserves the location of a user by guaranteeing k-anonymity in a query region, but also improves a bandwidth usage by reducing unnecessary search for a query result. We demonstrate from experimental results that our algorithm outperforms the existing one in terms of query processing time and bandwidth usage.

• 한국IT서비스학회:학술대회논문집
• /
• 2007.11a
• /
• pp.407-412
• /
• 2007

현재 OECD 국가의 산업구조 변화가 제조업에서 서비스 산업으로 가속화됨에 따라, 서비스 산업의 비중이 70%에 근접하고 있다. 서비스 사이언스란 서비스 산업의 본질을 규명하고, 서비스 수준을 혁신하여 서비스경영, 서비스마케팅, 서비스공학 등의 지식을 포괄하여 관련분야를 발전시키는 최신 학문이다. SOA(서비스지향 아키텍쳐)는 서비스 사이언스의 기반 기술로써 마르게 자리를 잡아가고 있다. 본 논문에서는 SOA에 기반을 둔 travel agency 시스템의 prototype 설계를 통해 SOA가 서비스 산업에 활용될 수 있는 방안을 제안하고자 한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.1
• /
• pp.139-144
• /
• 2008

Generally, real system that is the object of decision-making is very variable and sometimes it lies situations with uncertainty. To solve these problem, it has used statistical methods as significance level, certainty factor, sensitivity analysis and so on. In this paper, we propose a method for fuzzy decision-making based on MFAC(Multiple Fuzzy Alpha Cut) to improve the definiteness of classification results with similarity evaluation. In the proposed method, MFAC is used for extracting multiple a ${\alpha}$-level with proximity degree at proximity relation between relative Hamming distance and max-min method and for minimizing the number of data which are associated with the partition intervals extracted by MFAC. To determine final alternative of decision-making, we compute the weighted value between extracted data by MFAC From the experimental results, we can see the fact that the proposed method is simpler and more definite than classification performance of the conventional methods and determines an alternative efficiently for decision-maker by testing significance of sample data through statistical method.