• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.47-53
• /
• 2016

A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm's average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

• Electronics and Telecommunications Trends
• /
• v.30 no.1
• /
• pp.123-132
• /
• 2015

최근 근접 서비스(Proximity Service)에 대한 관심이 뜨거워지고 있다. 애플에서는 iBeacon을 출시하여, 근접 서비스 시장 생태계를 선점하려 하고 있으며, 퀄컴과 삼성도 발 빠르게 대응하고 있다. 국내 이동통신사업자인 SKT도 다양한 근접 서비스를 출시하고 있다. 근접 서비스란 사용자가 가까이 있음으로써 가능한 서비스로써 대표적으로 상용화되고 있는 것으로 근접 마케팅이 있다. 근접 서비스를 제공하기 위해서는 크게 3가지 기술을 활용할 수 있다. Wi-Fi Direct, 3GPP Prose 및 블루투스 저에너지 기술이 그것이다. 본고에서는 상기 기술들에 기반한 대표적인 근접 서비스 제공 사례를 통해 근접 서비스 동향을 파악하고 근접 서비스를 가능하게 하는 기술적인 원리에 대해 간략히 살펴보고자 한다.

• Journal of the military operations research society of Korea
• /
• v.32 no.2
• /
• pp.56-77
• /
• 2006

This paper suggests more improved war-game modeling methodology for close combat attrition modeling. Military operation analysts have been using equation-based modeling techniques such as Lanchester-type differential equation modeling, for combat attrition evaluation. This modeling methodology is easy to analyze and evaluate the war-game simulation results but has several limitations to simulate the dynamic combat environment. To overcome these shortcomings, we propose the agent-based modeling methodology. This methodology is modeling close combat based in attrition behaviors instead of attrition coefficients. The simulation analysis & evaluation is executed for these two kinds of modeling methodology on the similar close combat situation.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.4 no.1
• /
• pp.13-23
• /
• 1994

실용적인 퍼지 데이타베이스 시스템을 구축하는데 장애 요인중의 하나는 근접관계와 같은 의미 데이타를 습득하는 것이다. 근접관계란 어떤 도메인에서 데이타들간의 근사 혹은 유사한 정도를 정량적으로 표현한 것이다.퍼지 데이타베이스 시스템은 부정확한 질의를 처리할때 이런 근접관계를 이용한다. 지금까지 근접도를 측정하는 체계적인 방법은 별로 알려진 것이 없고 대부분은 근접관계는 미리 주어진다는 가정하에 퍼지 데이타베이스를 연구하여 왔다. 본 논문에서는 퍼지 질의 처리에 필요한 근접관계 생성 방법을 제안한다. 제안된 방법은 퍼지 잡합의 퍼지척도 측정 이론에 기반을 두었기 때문에 간단하고 체계적이며, 각 데이타에 특정값만 부여함으로써 해당 도메인내의 데이타들과의 근접도를 자동적으로 구할 수 있다. 특히 조정 변수를 이용하여 도메인내의 근접도 간격을 조절할 수 있어 실제 응용분야에 맞게 조절할 수가 있다.퍼지 질의 처리를 위한 근접도 생성방법이 별로 발표되어 있지 않은 현 상황에서 본 논문에서 제시한 방법은 실용적인 퍼지 데이타베이스를 구현할때에 필요한 근접관계 관리 모듈에 사용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.478-480
• /
• 2002

질의 응답 시스템의 성능을 높이기 위해서는 정답 후보(Answer Candidate)를 랭킹하는 방법이 매우 중요하다. 본 논문에서는 기존의 정답 후보 랭킹을 위해 사용하던 위치 근접성의 문제점을 제시하고, 이를 보완하기 위한 구문 근접성을 이용하는 방법에 대해 제안한다. 실험 결과는 논문에서 제안한 구문 근접성을 사용한 정답 후보 랭킹 방법이 위치 근접성을 이용만 방법보다 더 개선된 방법임을 보여준다

• Journal of Internet Computing and Services
• /
• v.16 no.3
• /
• pp.71-77
• /
• 2015

This paper implements an estimated closeness centrality ranking algorithm in large-scale workflow-supported social networks and performance analyzes of the algorithm. Existing algorithm has a time complexity problem which is increasing performance time by network size. This problem also causes ranking process in large-scale workflow-supported social networks. To solve such problems, this paper conducts comparison analysis on the existing algorithm and estimated results by applying estimated-driven RankCCWSSN(Rank Closeness Centrality Workflow-supported Social Network). The RankCCWSSN algorithm proved its time-efficiency in a procedure about 50% decrease.

• International Area Studies Review
• /
• v.12 no.3
• /
• pp.341-365
• /
• 2008

This paper investigates the properties and relative importance of Apparel Textile industry of Busan in terms of both the number of employees and the value-added, and then analyzes the relative technical efficiencies from the perspectives of space closeness such as consumption market, suppliers, living standards and clustering environments using the DEA model. The main outcomes are as follows. The Apparel Textile industry is still a key industry in Busan with relatively high intensity and high LQ (greater than one) in spite of the recent decrease between 2000 and 2005 both in the number of employees and the value-added. Those firms with consumption market showed higher efficiency in all kinds of efficiencies than the firms without the market, and further relatively higher efficiency than the firms with suppliers. In addition, the firms located in the higher living standards also showed higher values of efficiency compared with the firms in lower living standards. The policy implication from the results is that the strategic and selective investment should be made according to the relative efficiency and thus the traditional industry should be transformed to the high value added one with additional investment to utilize the scale efficiency.

• Journal of Internet Computing and Services
• /
• v.14 no.5
• /
• pp.77-85
• /
• 2013

This paper proposes a closeness centrality analysis algorithm for workflow-supported social networks that represent the collaborative relationships among the performers who are involved in a specific workflow model. The proposed algorithm uses the social network analysis techniques, particularly closeness centrality equations, to analyze the closeness centrality of the workflow-supported social network. Additionally, through an example we try to verify the accuracy and appropriateness of the proposed algorithm.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.11a
• /
• pp.905-908
• /
• 2017

국내 돈사 환경에서 돼지들의 세밀한 관리를 위해, 개별 돼지 관리를 자동화하는 방법이 필요하고, 개별 돼지 관리를 위해서는 근접한 돼지들을 개별 돼지들로 구분이 우선적으로 수행되어져야 한다. 영역 기반의 정보를 사용하여 개별 돼지를 구분하는 기존 방법으로는 복잡한 상황에서 개별 돼지로의 분리가 정확하게 되지 않는 문제가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위한 방법으로 움직임 정보를 활용하여 근접 돼지를 분리하고 추적하는 방법을 제안한다. 이전 프레임의 움직임 정보를 계산하여 현재 돼지의 위치 및 방향을 예측하고, 예측된 돼지의 정보를 사용하여 근접한 돼지를 분리하고 추적한다. 실험 결과, 실제 돈사에서 획득한 근접 돼지 시퀀스에서 근접 돼지의 분리 및 추적이 가능함을 확인하였다.

• The KIPS Transactions:PartB
• /
• v.19B no.1
• /
• pp.37-42
• /
• 2012

The pseudo relevance feedback suggests that frequent words at the top documents are related to initial query. However, the main drawback associated with the term frequency method is the fact that it relies on feature independence, and disregards any dependencies that may exist between words in the text. In this paper, we propose query expansion based on word graph using term proximity. It supplements term frequency method. On TREC WT10g test collection, experimental results in MAP(Mean Average Precision) show that the proposed method achieved 6.4% improvement over language model.