• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.339-344
• /
• 2010

오늘날 인터넷 사용자들은 블로그나 뉴스 등의 매체에서 트랙백을 사용해 자신의 의견을 보다 자유롭게 나타낸다. 그러나 이러한 자유로움을 악용해 트랙백 스팸을 유발하여 네트워크의 자원을 낭비하고 방문자들에게 잘못된 정보를 전달해 해당 포스트의 신뢰를 떨어뜨린다. 트랙백 스팸은 유명한 포스트와 연계하여 자신의 포스트로 사용자들을 유도하는 특징을 가지기 때문에 일반적인 웹 스팸을 탐지하는 기술을 적용하기 어렵다. 따라서 본 논문에서는 자신이 작성한 글이 다른 사람의 글과 관련이 있다고 생각하여 다른사람의 글에 자신의 글을 링크시키는 트랙백의 특성을 이용하여 원본 페이지와 트랙백 페이지 그리고 트랙백 페이지의 아웃링크 내용상의 유사도와 동시 출현(co-occurrence) 정보를 이용하여 트랙백 스팸을 처리하고자 한다.

• 한국IT서비스학회:학술대회논문집
• /
• 2010.05a
• /
• pp.547-552
• /
• 2010

지식서비스에서는 최근 자사의 지식정보에 대해 대표적인 지식 구축 채널로 발전중인 블로그(Blog)와의 연계를 추구하기 위해 트랙백(Trackback) 서비스 제공하고 있으며 이를 통해 자사를 넘어 다양한 블로그 서비스를 통해 지식 정보를 제공하고 있는 블로그 사이트들 과의 지식 체인(Knowledge Chain)을 형성하고 있다. 본 논문에서는 지식 체인 서비스를 제공하고 있는 다음 커뮤니케이션사의 지식 서비스에 대한 트랙백 주소 확보를 위한 구조 및 환경에 대해 분석 제공하고 있으며, 앞서 언급한 지식서비스와 블로그간의 지식 체인 형성시 필수적으로 요구되는 트랙백 주소 확보를 보다 용이하게 할 수 있도록 웹 기반의 비동기적 통신 스크립트 기술인 AJAX를 이용하는 클라이언트 측의 웹 어플리케이션 형태의 "트랙백 주소 추출 시스템"을 제시 구현하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.22-24
• /
• 2002

본 논문에서는 백트랙킹 알고리즘을 이용한 하드웨어/소프트웨어 분할 방법을 제안한다. 최적의 해를 찾을 때에 효율적인 가지치기 함수를 정의하여 불필요한 탐색 단계를 제거하므로써 계산 시간이 단축될 수 있도록 하였다. 또한 제약조건에 따라 트리의 검색 순서에 변화를 주어 효율적인 검색이 되도록 하였다. 제안된 알고리즘의 성능평가를 위해 시뮬레이티드 어닐링 방법의 결과와 비교 분석하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1996.10a
• /
• pp.106-110
• /
• 1996

고밀도 집적회로(VLSI)의 설계 과정에 있어 테스트(test)는 매우 중요한 과정으로서, 회로내의 결함(fault)을 찾기 위해 일련의 입력값을 넣어 그 출력값으로 고장 여부를 판단한다. 회로의 테스트를 위하여 사용되는 일련의 입력값을 테스트패턴(test pattern)이라 하며 최고 2n개의 테스트패턴이 생성될 수 있다. 그러므로 얼마나 작은 테스트패턴을 사용하여 회로의 결함 여부를 판단하느냐가 주된 관점이 된다. 기존의 테스트 패턴 생성 알고리즘인 휴리스틱(heuristic)조건에서 가장 큰 문제점은 빈번히 발생하는 백트랙(backtrack)과 이로 인한 시간과 기억장소의 낭비이다. 본 논문에서는 이러한 문제점을 보완하기 위해 퍼지 기법을 이용한 새로운 알고리즘을 제안한다. 제안된 기법에서는 고장신호 전파과정에서 여러개의 전파경로가 존재할 때, 가장 효율적인 경로를 선택하는 단계에서 퍼지 관계곱(Fuzzy Relational Product)을 이용한다. 이 퍼지 기법은 백트랙 수를 줄이고 기억장소와 시간의 낭비를 줄여 테스트 패턴 생성의 효율을 증가시킨다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.2
• /
• pp.51-57
• /
• 2008

We present a modeling of constraint satisfaction problems and provide heuristic algorithms of backtracking search to optimize the frequency assignment. Our research objective is to find a frequency assignment that satisfies all the constraints using minimum number of frequencies while maximizing the number of community radio stations served for a given area. In order to get a effective solution, some ordering heuristics such as variable orderings and value orderings are provided to minimize the backtracking in finding all solutions within a limited time. To complement the late detection of inconsistency in the backtracking, we provide the consistency enforcing technique or constraint propagation to eliminate the values that are inconsistent with some constraints. By integrating backtracking search algorithms with consistency enforcing techniques, it is possible to obtain more powerful and effective algorithms of constraint satisfaction problems. We also provide the performance evaluation of proposed algorithms by comparing the theoretical lower bound and our computed solution.

• Journal of the Korean Society for information Management
• /
• v.27 no.1
• /
• pp.61-77
• /
• 2010

Blogs are now one of the major information resources on the web. The purpose of this study is to enhance the performance of blog retrieval by means of user assigned tags and trackback information. To this end, retrieval experiments were performed with a dataset of 4,908 blog pages together with their associated trackback URLs. In the experiments, text terms, user tags, and network centrality values based on trackbacks were variously combined as retrieval features. The experimental results showed that employing user tags and network centrality values as retrieval features in addition to text words could improve the performance of blog retrieval.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.387-390
• /
• 2001

기존의 컴포넌트 기술 방법들이 특정 컴포넌트에 대한 기능적 기술에 상호 결합을 위한 문맥 조건을 추가하는 방식으로 되어 있으므로 발생하는 컨트랙트로서의 미흡한 기능 및 컴포넌트 간 재귀적 결합에 대한 지원 기능이 불충분하다. 본 논문에서는 이러한 문제점의 해결을 위하여 결합 컨트랙트라는 컴포넌트 컨트랙트 기술 방안을 제안하고 간단한 예를 들어 결합 컨트랙트의 구조를 보였다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.4
• /
• pp.982-992
• /
• 1997

Almost all the software develpoment cost is especially spwnede in the test phase of kifecycle.Backtracking method and program slicing methed are often used for debugging.But these have need of abundant experience on debuggers or can't apply for large scale programs.In this paper, I used informations of design documents which is generally used, and proposed a new determination method of error positions combining backtracking method and program slcing method.I described several fundamental concepts, error classes, standard design documents and determination method of error positions to porpose a debugging method, and I explained the process of proposed method using an example program with errors.Finally, I compared and analysed the proposed method with usual slicing methods.

• Journal of KIISE:Software and Applications
• /
• v.36 no.7
• /
• pp.580-589
• /
• 2009

Today, most web pages are being created in the blogspace or evolving into the blogspace. A blog entry (blog page) includes non-traditional features of Web pages, such as trackback links, bloggers' authority, tags, and comments. Thus, the traditional rank algorithms are not proper to evaluate blog entries because those algorithms do not consider the blog specific features. In this paper, a new algorithm called "Blog-Rank" is proposed. This algorithm ranks blog entries by calculating bloggers' reputation scores, trackback scores, and comment scores based on the features of the blog entries. This algorithm is also applied to searching for information related to the users' queries in the blogspace. The experiment shows that it finds the much more relevant information than the traditional ranking algorithms.

• The Journal of the Petrological Society of Korea
• /
• v.24 no.2
• /
• pp.77-90
• /
• 2015

The fission track registration techniques for accurate determinations of uranium in solid- and liquid-state geological materials were recommended and their applicability were examined. The determination of uranium can be achieved by optical counting of neutron-induced fission tracks of $^{235}U$ registered on solid-state track detectors under high magnification. In a dry registration method using powdered pellets of rocks (e.g., granite and coal) showing good uranium-affinity, it was not easy to decide an overall mean concentration over the total sample owing to track-clusters caused by frequent presence of uranium-bearing minerals. Separate scanning for homogeneous and track-clustered parts may be an alternative choice. Assuring the homogeneity over the whole sample, high reproducibilities were confirmed both from duplicate detections using mica and Lexan polycarbonate detectors and from multiple measurements at different thermal neutron fluences. The wet registration method using sealed quartz tubes is recommended to overcome the common heterogeneity in uranium concentrations of $10^1ppm$ and more. Adopting the wet registration, the uranium homogeneity was recovered below the $10^0ppm$ level and the lower detection limit was proved to reach without difficulty the $10^2ppb$ (i.e. $ng\;g^{-1}$) level.