• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.6
• /
• pp.2979-2995
• /
• 2017

In recent years, there has been an increasing number of studies focused on identifying a set of spreaders to maximize the influence of spreading in complex networks. Although the k-core decomposition can effectively identify the single most influential spreader, selecting a group of nodes that has the largest k-core value as the seeds cannot increase the performance of the influence maximization because the propagation sphere of this group of nodes is overlapped. To overcome this limitation, we propose a neighborhood coreness cover and discount heuristic algorithm named "NCCDH" to identify a set of influential and decentralized seeds. Using this method, a node in the high-order shell with the largest neighborhood coreness and an uncovered status will be selected as the seed in each turn. In addition, the neighbors within the same shell layer of this seed will be covered, and the neighborhood coreness of the neighbors outside the shell layer will be discounted in the subsequent round. The experimental results show that with increases in the spreading probability, the NCCDH outperforms other algorithms in terms of the affected scale and spreading speed under the Susceptible-Infected-Recovered (SIR) and Susceptible-Infected (SI) models. Furthermore, this approach has a superior running time.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.4
• /
• pp.803-809
• /
• 2007

This study suggests a computational model to inquire the roles of phonological information and orthography information in the process of visual word recognition among the courses of language information processing, and the representation types of the mental lexicon. The model that this study is presenting here was designed as a feed forward network structure which is comprised of input layer which uses two Korean syllables as its input value, hidden layer, and output layer which express meanings. As the result of the study, the computational model showed the phonological and orthographic neighborhood effect among language phenomena which are shown in Korean word recognition, and showed proofs which implies that the mental lexicon is represented as phonological information in the process of Korean word recognition.

• Journal of Korea Multimedia Society
• /
• v.15 no.12
• /
• pp.1409-1416
• /
• 2012

An image segmentation result depends on pre-processing steps such as contrast enhancement, edge detection, and smooth filtering etc. Especially medical images are low contrast and contain some noises. Therefore, the contrast enhancement and noise removal techniques are required in the pre-processing. In this study, we present an extension by a novel histogram equalization in which both local and global contrast is enhanced using neighborhood metrics. When checking neighborhood information, filters can simultaneously improve image quality. Most important is that original image information can be used for both global brightness preserving and local contrast enhancement, and image quality improvement filtering. Our experiments confirmed that the proposed method is more effective than other similar techniques reported previously.

• Proceedings of the IEEK Conference
• /
• 2002.07a
• /
• pp.595-598
• /
• 2002

This paper proposes neighborhood reduction techniques in local search of the customer decomposition subproblem in the Multi Depots Vehicle Routing Problem with Time Windows (MDVRPTW) by using geospatial relation among depots and customers. The neighborhood of the customer decomposition subproblem can be simply and well defined but it should include excessively bad solution candidates. Our techniques find such candidates by using information of the problem domain, geographical relation. We use our techniques in Tabu Search and evaluate the effectiveness in computer experiment.

• ETRI Journal
• /
• v.26 no.6
• /
• pp.520-534
• /
• 2004

As the density of memories increases, unwanted interference between cells and the coupling noise between bit-lines become significant, requiring parallel testing. Testing high-density memories for a high degree of fault coverage requires either a relatively large number of test vectors or a significant amount of additional test circuitry. This paper proposes a new tiling method and an efficient built-in self-test (BIST) algorithm for neighborhood pattern-sensitive faults (NPSFs) and new neighborhood bit-line sensitive faults (NBLSFs). Instead of the conventional five-cell and nine-cell physical neighborhood layouts to test memory cells, a four-cell layout is utilized. This four-cell layout needs smaller test vectors, provides easier hardware implementation, and is more appropriate for both NPSFs and NBLSFs detection. A CMOS column decoder and the parallel comparator proposed by P. Mazumder are modified to implement the test procedure. Consequently, these reduce the number of transistors used for a BIST circuit. Also, we present algorithm properties such as the capability to detect stuck-at faults, transition faults, conventional pattern-sensitive faults, and neighborhood bit-line sensitive faults.

• Journal of the Korean Institute of Rural Architecture
• /
• v.15 no.1
• /
• pp.65-72
• /
• 2013

Neighborhood park has the multiple functions toward quantitative and qualitative improvement of quality of citizen's life. This study is about neighborhood park in 4 Local Industry Complex of Cheonan City. Through this study has intended to analyze the status of use and the importance level of facilities. To reach this goal, this study has analyzed the general information, use and importance level of users through such statistical methods as frequency analysis, regression analysis and reliability analysis. As a result, users has the speciality in the neighborhood park in industry complex. Break area or facilities for the workers should be installed. Not end once installed, but continually improved and more efficient management of park facilities will be made. Also, importance of facilities analysis has the higher in normal or importance. Management and cleanliness is especially higher in importance. Importance for the overall facility was affecting in order the facility design, management, safety, installation number.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.6
• /
• pp.1132-1136
• /
• 2006

In this paper, we analyze reachable/nonreachable states of 3-neighborhood cellular automata and propose the algorithm finding the predecessor of a reachable state.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.375-376
• /
• 2021

본 연구는 G광역시 영구임대아파트에 거주하는 저소득 수급노인조사(2019년) 데이터를 활용하여 저소득 노인의 사회보장급여 수준이 우울에 미치는 영향에 대한 건강상태와 이웃관계가 보호효과로 작용하는지에 대한 다중매개효과를 검증하고자 한다.

• Journal of information and communication convergence engineering
• /
• v.13 no.3
• /
• pp.205-214
• /
• 2015

In this paper, we propose a new approach to learning a discriminative model for figure/ground segmentation by incorporating the bag-of-features and conditional random field (CRF) techniques. We advocate the use of image patches instead of superpixels as the basic processing unit. The latter has a homogeneous appearance and adheres to object boundaries, while an image patch often contains more discriminative information (e.g., local image structure) to distinguish its categories. We use pixel-level sparse coding to represent an image patch. With the proposed feature representation, the unary classifier achieves a considerable binary segmentation performance. Further, we integrate unary and pairwise potentials into the CRF model to refine the segmentation results. The pairwise potentials include color and texture potentials with neighborhood interactions, and an edge potential. High segmentation accuracy is demonstrated on three benchmark datasets: the Weizmann horse dataset, the VOC2006 cow dataset, and the MSRC multiclass dataset. Extensive experiments show that the proposed approach performs favorably against the state-of-the-art approaches.

• The Korean Journal of Applied Statistics
• /
• v.21 no.5
• /
• pp.855-866
• /
• 2008

Recently many small area estimation methods using the lattice data analysis have been studied and known that they have good performances. In the case of using the lattice data which is mainly used for small area estimation, the choice of better neighborhood information system is very important for the efficiency of the data analysis. Recently Lee and Shin (2008) compared and analyzed some neighborhood information systems based on GIS methods. In this paper, we evaluate the effect of various neighborhood information systems which were suggested by Lee and Shin (2008). For comparison of the estimators, MSE, Coverage, Calibration, Regression methods are used. The number of unemployment in Economic Active Population Survey(2001) is used for the comparison.