• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.1
• /
• pp.110-114
• /
• 2010

We describe a new method for text categorization using TextRank algorithm. Text categorization is a problem that over one pre-defined categories are assigned to a text document. TextRank algorithm is a graph-based ranking algorithm. If we consider that each word is a vertex, and co-occurrence of two adjacent words is a edge, we can get a graph from a document. After that, we find important words using TextRank algorithm from the graph and make feature which are pairs of words which are each important word and a word adjacent to the important word. We use classifiers: SVM, Na$\ddot{i}$ve Bayesian classifier, Maximum Entropy Model, and k-NN classifier. We use non-cross-posted version of 20 Newsgroups data set. In consequence, we had an improved performance in whole classifiers, and the result tells that is a possibility of TextRank algorithm in text categorization.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.4
• /
• pp.149-154
• /
• 2014

A user should pick up relevant answers by himself from various search results when using user participation question answering community like Knowledge-iN. If refined answers are automatically provided, usability of question answering community must be improved. This paper divides questions in Q&A documents into 4 types(word, list, graph and text), then proposes summarizing methods for each question type using document statistics. Summarized answers for word, list and text type are obtained by question clustering and calculating scores for words using frequency, proximity and confidence of answers. Answers for graph type is shown by extracting user opinion from answers.

• Journal of the Korean Mathematical Society
• /
• v.46 no.6
• /
• pp.1309-1318
• /
• 2009

Let k be a positive integer, and let G be a simple graph with vertex set V (G). A Roman k-dominating function on G is a function f : V (G) $\rightarrow$ {0, 1, 2} such that every vertex u for which f(u) = 0 is adjacent to at least k vertices $\upsilon_1,\;\upsilon_2,\;{\ldots},\;\upsilon_k$ with $f(\upsilon_i)$ = 2 for i = 1, 2, $\ldot$, k. The weight of a Roman k-dominating function is the value f(V (G)) = $\sum_{u{\in}v(G)}$ f(u). The minimum weight of a Roman k-dominating function on a graph G is called the Roman k-domination number ${\gamma}_{kR}$(G) of G. Note that the Roman 1-domination number $\gamma_{1R}$(G) is the usual Roman domination number $\gamma_R$(G). In this paper, we investigate the properties of the Roman k-domination number. Some of our results extend these one given by Cockayne, Dreyer Jr., S. M. Hedetniemi, and S. T. Hedetniemi [2] in 2004 for the Roman domination number.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.3
• /
• pp.1-8
• /
• 2016

The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms n-line segments into vertices, and p-crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets $C_i$, (i=1,2,3), the $C_1$ is assigned to front F, $C_2$ is back B, and $C_3$ is B-F and connected with via. For the various experimental data, though this algorithm can be require O(np) polynomial time, we obtain the optimal solution for all of data.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.131-137
• /
• 2007

I intend to seek the shortest path which an aircraft safely flies to its destination through the shadow volume of three dimensional terrain which propagation does not extend. Herein, I propose a method in which a relatively wide shadow volume is divided with a polygon type of block polygon, a path up to the intermediate destination is sought in the divided block polygons according to the weight, and then, the shortest path up to the final destination is sought by repeating courses for seeking a destination again from the adjacent polygon based on the starting point of the intermediate destination within the divided polygon. The shortest path was searched by using the revised algorithms which apply to a critical angle from graph growth algorithms on the shadow volume which propagation on the actual three dimensional terrain does not extend to. The experiment shows that a method proposed in this paper creates effective flying curves.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.4
• /
• pp.63-82
• /
• 2008

The explosively growing attractiveness of the Web is commencing significant demands for a structuring analysis on various web objects. The larger the substantial number of web objects are available, the more difficult for the clients(i.e. common web users and web robots) and the servers(i.e. Web search engine) to retrieve what they really want. We have in mind focusing on the structure of web objects by introducing optimization models for more convenient and effective information retrieval. For this purpose, we represent web objects and hyperlinks as a directed graph from which the optimal structures are derived in terms of rooted directed spanning trees and Top-k trees. Computational experiments are executed for synthetic data as well as for real web sites' domains so that the Lagrangian Relaxation approaches have exploited the Top-k trees and Hop constraint resolutions. In the experiments, our methods outperformed the conventional approaches so that the complex web graph can successfully be converted into optimal-structured ones within a reasonable amount of computation time.

• Journal of the Korean School Mathematics Society
• /
• v.4 no.1
• /
• pp.103-114
• /
• 2001

The purpose of this study is to develop learning materials for functional concept on variable and to verify the effect of how well students could learn functional concept after they studied with those materials. To accomplish the purpose of this study, I developed learning materials and after teaching students with them. I have concluded the followings : First, there was little effect in teaching functional concept on variable between two experimental groups, whereas teaching functional concept had greater effect on forming functional concept in high level groups in those two experimental groups. Second, teaching functional concept on variable had little effect on students' understanding of functional concept and perfecting tables in Black box, graph, and mathematical problems, whereas there was much effect in students' understanding functional concept and solving relation formula, image, and range problems related to everyday life or general things. On the basis of the problems which appeared in the process of this study, the following can be suggested : First, we should develop learning materials fit for low level students so that they could understand functional concept. Second, we should continue to teach the basic problems like solving relation formula, image, and range, and understanding functional concept in graph until students are able to understand them exactly. Third, since the goals of Unit Function in a middle school textbook is to solve problems related to everyday life through functional thinking, there should be change in constructing systematic contents of Unit Function in a middle school textbook.

• Journal of applied mathematics & informatics
• /
• v.38 no.1_2
• /
• pp.189-200
• /
• 2020

Let G be a simple connected graph with n vertices and m edges. Denote by d₁ ≥ d₂ ≥ ⋯ ≥ d_n > 0 and d(e₁) ≥ d(e₂) ≥ ⋯ ≥ d(e_m) sequences of vertex and edge degrees, respectively. If vertices v_i and v_j are adjacent, we write i ~ j. The general sum-connectivity index is defined as 𝒳_α(G) = ∑_i~j(d_i + d_j)^α, where α is an arbitrary real number. Firstly, we determine a relation between 𝒳_α(G) and 𝒳_α-1(G). Then we use it to obtain some new bounds for 𝒳_α(G).

• Journal of applied mathematics & informatics
• /
• v.36 no.3_4
• /
• pp.307-315
• /
• 2018

Let G be a simple connected graph with n vertices and m edges, with a sequence of vertex degrees $d_1{\geq}d_2{\geq}{\cdots}{\geq}d_n$ > 0. A vertex-degree topological index, referred to as harmonic index, is defined as $H={\sum{_{i{\sim}j}}{\frac{2}{d_i+d_j}}$, where i ~ j denotes the adjacency of vertices i and j. Lower and upper bounds of the index H are obtained.

• Korean journal of applied entomology
• /
• v.17 no.2 s.35
• /
• pp.81-87
• /
• 1978

Late blight incited by Phytophthora infestans (Mont.) de Bary, is an important problem for seed potato prodcution in Korea. At the alpine Daekwanryeong area, unprotected potatoes are often defoliated within 14 days after late blight is first observed in the field. Since regular spraying can control late blight, the forecasting service is needed for timely initiation of the spraying program. Climatological data and notes on late blight incidence were recorded during 1970-1977 at the Alpine Experiment Station. The moving graph method using 7-day average mean temperature and 7-day total rainfall did not give highly accurate forecasts. Adding data on relative humidity and 7-day average minimum temperature increased the usefulness of the moving graph. Yields of late blight susceptible varietieties in sprayed plots were related to late blight occurrence and to the rainfall distribution pattern.