• 제목/요약/키워드: Problem Space

Search Result 3,971, Processing Time 0.031 seconds

Shape Scheme and Size Discrete Optimum Design of Plane Steel Trusses Using Improved Genetic Algorithm (개선된 유전자 알고리즘을 이용한 평면 철골트러스의 형상계획 및 단면 이산화 최적설계)

  • Kim, Soo-Won;Yuh, Baeg-Youh;Park, Choon-Wok;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.4 no.2 s.12
    • /
    • pp.89-97
    • /
    • 2004
  • The objective of this study is the development of a scheme and discrete optimum design algorithm, which is based on the genetic algorithm. The algorithm can perform both scheme and size optimum designs of plane trusses. The developed Scheme genetic algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. The basic search method for the optimum design is the genetic algorithm. The algorithm is known to be very efficient for the discrete optimization. However, its application to the complicated structures has been limited because of the extreme time need for a number of structural analyses. This study solves the problem by introducing the size & scheme genetic algorithm operators into the genetic algorithm. The genetic process virtually takes no time. However, the evolutionary process requires a tremendous amount of time for a number of structural analyses. Therefore, the application of the genetic algorithm to the complicated structures is extremely difficult, if not impossible. The scheme genetic algorithm operators was introduced to overcome the problem and to complement the evolutionary process. It is very efficient in the approximate analyses and scheme and size optimization of plane trusses structures and considerably reduces structural analysis time. Scheme and size discrete optimum combined into the genetic algorithm is what makes the practical discrete optimum design of plane fusses structures possible. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying the algorithm to various optimum design examples: plane pratt, howe and warren truss.

  • PDF

A Study on Postconventional Christian Education for Intercultural Conflict Resolution (문화 간 갈등해소를 위한 탈인습적 기독교교육에 관한 연구)

  • Kim, Jinyoung
    • Journal of Christian Education in Korea
    • /
    • v.62
    • /
    • pp.257-283
    • /
    • 2020
  • Our current society is experiencing a mass upheaval through globalization: mobility, hybridity, and cultural diversity are part of this world phenomenon. We can say that these changes are a result of people crossing borders due to international travel, immigration, emigration, studying abroad, labor, international marriages, fast and comfortable transportation, and the Internet. According to 2018 UNPD(Untied Nations Population Division)'s data, the international migrants have exceeded 258 million as of 2017. The increased number of migrants signifies that people with various backgrounds move from their own culture to a drastically different one. Interacting with different cultures can give people the chance to experience abundant lifestyles and improve life qualities. During that process, however, the differences between cultures can cause not only misunderstandings, conflicts, and violent collisions, but also xenophobia or radical nationalism. The current society is confronted with a problem: the people cannot stubbornly cling to a homogenous ethnicity anymore, which makes the coexistence between the citizens and immigrants necessary. Through these circumstances, I aim to suggest an educational model and a practical curriculum from a Christian perspective as the aim of this study. It seeks to encourage Christians to flexibly respond to these conflicts and collisions, and to fulfill their social responsibilities faithfully. For this reason, I will explore and seek sharing practical values through both shalom's communality as a theological approach and postconventionality in mature adults as a social-scientific approach. Consequently, I have few requests for the readers. First, approach with openness, understanding, and respect for other culture. Second, see this study as one step of confronting the global problem for coexistence and coprosperity of all social agents in the earth, a limited space. Third, notice that this study uses the interdisciplinary approach (theological and social scientific view) for a shareable, practical value that consistently leads the curriculum of my thesis, and a scientific method to eliminate bias. Lastly, understand that this study will eventually be used in educational practice, and as a result it prioritizes giving thought to the Christian educational environment. This study begins by exploring the conflicts and collisions between diverse cultures of our current society in international and national cases. Afterwards, I will reflect on how we can manage these conflicts and collisions by exploring the social-scientific view, postconventionality in mature adults, the theological view, and shalom's communality as a complement for the postconventionality's personal dimension. In conclusion, I suggest a curriculum that achieves peace as a practical value based on postventionality and shalom's communality for this study's goal.

The Perception of Gifted Science Teachers Regarding a Individualized Instruction for Scientifically Gifted (영재 개별화 교육에 관한 과학영재 지도교사들의 인식)

  • Kim, Su-yeon;Han, Shin;Jeong, Jinwoo
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.9 no.2
    • /
    • pp.199-216
    • /
    • 2016
  • The purpose of this study is to figure out how much gifted science education teachers in charge of the class realize the necessity of individualized curriculum and program for scientifically gifted, to find out the problems of the gifted science educational institutions from exploring them in depth in the light of the reality in the gifted science educational institutions, and to draw implications about the applicable direction of more aggressive individualized curriculum and program for scientifically gifted. I chose 15 people with the incumbent teachers who have ever taught scientifically gifted and have a degree in the gifted education or science subject education as study participants and had a depth interview with them. According to result of the study, 14 of 15 study participants recognized the necessity of individualized education in science should understand the personal requirements according to the tendency of the gifted students and should be a study led by students themselves. Of the problems in gifted science education, teachers regarded the reduction in the financial support as the biggest problem and the vocation and professionalism of teachers were referred as a very important factor. With constraints of time and space, there were plenty of opinions that can't ignore the influence of educational environment associated with the university entrance examination. There were many opinions that there is excessive expansion of the agencies and the target for gifted students, no standardized measurement tools and programs and the lack of the system for the coherent observation as a teacher. Also, the unified curriculum of gifted science education institutions were pointed out as the problem and the individualized programs which were already under way have a lot of weakness and being offered marginally. Thus, from now on, to apply for individualized education of gifted science, teachers demanded optimized education conditions and consistent policy support, and expressed the opinion that there needs of a possible continuous observation system. Besides, the curriculum and programs matched the needs of the students should be taken priority the most, and there were another answers that fellow learning within the cooperative learning can be an alternative of the individualized. Along with that, there were lots of opinions that the treatment to overcome an inferiority complex according to the individualized should be followed.

The Effect of Data Size on the k-NN Predictability: Application to Samsung Electronics Stock Market Prediction (데이터 크기에 따른 k-NN의 예측력 연구: 삼성전자주가를 사례로)

  • Chun, Se-Hak
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.3
    • /
    • pp.239-251
    • /
    • 2019
  • Statistical methods such as moving averages, Kalman filtering, exponential smoothing, regression analysis, and ARIMA (autoregressive integrated moving average) have been used for stock market predictions. However, these statistical methods have not produced superior performances. In recent years, machine learning techniques have been widely used in stock market predictions, including artificial neural network, SVM, and genetic algorithm. In particular, a case-based reasoning method, known as k-nearest neighbor is also widely used for stock price prediction. Case based reasoning retrieves several similar cases from previous cases when a new problem occurs, and combines the class labels of similar cases to create a classification for the new problem. However, case based reasoning has some problems. First, case based reasoning has a tendency to search for a fixed number of neighbors in the observation space and always selects the same number of neighbors rather than the best similar neighbors for the target case. So, case based reasoning may have to take into account more cases even when there are fewer cases applicable depending on the subject. Second, case based reasoning may select neighbors that are far away from the target case. Thus, case based reasoning does not guarantee an optimal pseudo-neighborhood for various target cases, and the predictability can be degraded due to a deviation from the desired similar neighbor. This paper examines how the size of learning data affects stock price predictability through k-nearest neighbor and compares the predictability of k-nearest neighbor with the random walk model according to the size of the learning data and the number of neighbors. In this study, Samsung electronics stock prices were predicted by dividing the learning dataset into two types. For the prediction of next day's closing price, we used four variables: opening value, daily high, daily low, and daily close. In the first experiment, data from January 1, 2000 to December 31, 2017 were used for the learning process. In the second experiment, data from January 1, 2015 to December 31, 2017 were used for the learning process. The test data is from January 1, 2018 to August 31, 2018 for both experiments. We compared the performance of k-NN with the random walk model using the two learning dataset. The mean absolute percentage error (MAPE) was 1.3497 for the random walk model and 1.3570 for the k-NN for the first experiment when the learning data was small. However, the mean absolute percentage error (MAPE) for the random walk model was 1.3497 and the k-NN was 1.2928 for the second experiment when the learning data was large. These results show that the prediction power when more learning data are used is higher than when less learning data are used. Also, this paper shows that k-NN generally produces a better predictive power than random walk model for larger learning datasets and does not when the learning dataset is relatively small. Future studies need to consider macroeconomic variables related to stock price forecasting including opening price, low price, high price, and closing price. Also, to produce better results, it is recommended that the k-nearest neighbor needs to find nearest neighbors using the second step filtering method considering fundamental economic variables as well as a sufficient amount of learning data.

A Study on User's Opinion for Designing of Multi-Functional Plant Applications (복합적 기능의 식물 애플리케이션 디자인을 위한 사용자 조사)

  • Lee, Ha Na;Park, Han Na;Paik, Jin Kyung
    • Korea Science and Art Forum
    • /
    • v.37 no.4
    • /
    • pp.297-308
    • /
    • 2019
  • Air pollution due to the fine dust level updating every day, and the problem of indoor air pollution due to ventilation difficulties and indoor discharge pollutants is also serious. In order to improve the indoor air quality, the air purification effect using the plants is prominent. In this study was started to investigated the living environment of modern people, the risk of indoor air pollution and the improvement function of plants, and to activate plant application. The purpose of this study is to analyze the main functions and design status of domestic and overseas plant - related applications, and to understand the actual use of modern plant applications and to help them learn more convenient plant - related knowledge. Therefore, this paper attempted to establish a basis for suggesting a new plant application by conducting a survey on the health effects of indoor air pollution and user awareness of plant - related applications. The results and contents of the study are as follows. First, as a theoretical review, indoor air pollution is more dangerous to modern people who have a high proportion of indoor living time and adversely affects their health. In order to solve such a problem, it has been shown that air conditioning and stress reduction can be effectively achieved by placing plants in the indoor space. Second, the analysis of the previous study shows the risk of indoor air pollution and its adverse effects on health. In addition, I have been able to find some researches related to the improvement of the indoor air by using the air purifying plants, and I can see the improvement of the user's behavior through the development or improvement of the application. Third, as a result of the survey on the status of domestic and overseas plant application, the main function of the application having high installation number was watering notification, provision of basic information of plants, and most of the functions were plant discerment through cameras. Fourth, most of the survey respondents have either raised or raised plants. Those who have little experience with plant applications have also shown positive feedback in the future on the use of plant-related applications. In addition, due to social problems such as air pollution, air purification using plants and functional plants showed high interest. Based on these results, we propose the need for a multi-functional plant application that can improve the indoor air pollution and facilitate the provision of information related to it.

Mythicality and Anti-mythicality of Hunminjeongeum (『훈민정음』의 신화성과 반신화성 - 도상성을 중심으로)

  • Song, Hyo-sup
    • 기호학연구
    • /
    • no.54
    • /
    • pp.93-117
    • /
    • 2018
  • The process of creating Hunminjeongeum described in Haerye version of Hunminjeongeum shows a rule of signification by which a signifiant represents a referent. In this article, I will suggest two types, the mythical and the anti-mythical, that affect the iconic relation between signifiant and referent, and consider how they are realized in Hunminjeongeum. The mythical type is shown as Yin-Yang and the Five Elements Theory and Three Elements Theory of Heaven, Earth and Man dominating the thought of intellectuals at that time. It had became mythos, that is the object of absolute belief, by connecting with the power of King at that time. It is very metaphysical and involves a kind of grand narrative. It is also the voice from the past in time and from China in space. It is reflected in Hunminjeongeum's letter system intactly. Meanwhile, the anti-mythical type also affects the creation of Icon in Hunminjeongeum. Even if Hunminjeongeum had been created from King Sejong's project, its intention seemed to be educational and practical. That is the problem of that time, not of past time, and for common class, not for ruling class. It can be considered as logos in that it had been planned and processed at a real-life situation at that time. Some arguments between King Sejong and liege Choi, Manri about the validity of Hunminjeongeum also show that the creation of Hunminjeongeum had involved the problem of critical logos. Above all, in that referents of Icons of Hunminjeongeum are the figures of human vocal organs, we can suggest that these Icons also implied an Indexicality implying actual connection between voice and body. It can be considered as a deconstrucion of metaphysics and grand narrative that had been dominated by foresaid mythical type. Hereafter, from time when Hunminjeongeum have been widely used, mythos of metaphysics and grand narrative that had dominated Hunminjeongeum have been deconstructed and Hunminjeongeum has become to realize its potential competence of pragmatic sign system for the convenience of common people. Therefore, I expect that the cultural potentiality of Hangul today can be realized by such tendency of logos incessantly deconstructing mythos, that is one direction of mythosemiosis.

A Study on Jurisdiction under the International Aviation Terrorism Conventions (국제항공테러협약의 관할권 연구)

  • Kim, Han-Taek
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.24 no.1
    • /
    • pp.59-89
    • /
    • 2009
  • The objectives of the 1963 Tokyo Convention cover a variety of subjects, with the intention of providing safety in aircraft, protection of life and property on board, and promoting the security of civil aviation. These objectives will be treated as follows: first, the unification of rules on jurisdiction; second, the question of filling the gap in jurisdiction; third, the scheme of maintaining law and order on board aircraft; fourth, the protection of persons acting in accordance with the Convention; fifth, the protection of the interests of disembarked persons; sixth, the question of hijacking of aircraft; and finally some general remarks on the objectives of the Convention. The Tokyo Convention mainly deals with general crimes such as murder, violence, robbery on board aircraft rather than aviation terrorism. The Article 11 of the Convention deals with hijacking in a simple way. As far as aviation terrorism is concerned 1970 Hague Convention and 1971 Montreal Convention cover the hijacking and sabotage respectively. The Problem of national jurisdiction over the offence and the offender was as tangled at the Hague and Montreal Convention, as under the Tokyo Convention. Under the Tokyo Convention the prime base of jurisdiction is the law of the flag (Article 3), but concurrent jurisdiction is also allowed on grounds of: territorial principle, active nationality and passive personality principle, security of the state, breach of flight rules, and exercise of jurisdiction necessary for the performance of obligations under multilateral agreements (Article 4). No Criminal jurisdiction exercised in accordance with national law is excluded [Article 3(2)]. However, Article 4 of the Hague Convention(hereafter Hague Article 4) and Article 5 of the Montreal Convention(hereafter Montreal Article 5), dealing with jurisdiction have moved a step further, inasmuch as the opening part of both paragraphs 1 and 2 of the Hague Article 4 and the Montreal Article 5 impose an obligation on all contracting states to take measures to establish jurisdiction over the offence (i.e., to ensure that their law is such that their courts will have jurisdiction to try offender in all the circumstances covered by Hague Article 4 and Montreal Article 5). The state of registration and the state where the aircraft lands with the hijacker still on board will have the most interest, and would be in the best position to prosecute him; the paragraphs 1(a) and (b) of the Hague Article 4 and paragraphs 1(b) and (c) of the Montreal Article 5 deal with it, respectively. However, paragraph 1(b) of the Hague Article 4 and paragraph 1(c) of the Montreal Article 5 do not specify if the aircraft is still under the control of the hijacker or if the hijacker has been overpowered by the aircraft commander, or if the offence has at all occurred in the airspace of the state of landing. The language of the paragraph would probably cover all these cases. The weaknesses of Hague Article 4 and Montreal Article 5 are however, patent. The Jurisdictions of the state of registration, the state of landing, the state of the lessee and the state where the offender is present, are concurrent. No priorities have been fixed despite a proposal to this effect in the Legal Committee and the Diplomatic Conference, and despite the fact that it was pointed out that the difficulty in accepting the Tokyo Convention has been the question of multiple jurisdiction, for the reason that it would be too difficult to determine the priorities. Disputes over the exercise of jurisdiction can be endemic, more so when Article 8(4) of the Hague Convention and the Montreal Convention give every state mentioned in Hague Article 4(1) and Montreal Article 5(1) the right to seek extradition of the offender. A solution to the problem should not have been given up only because it was difficult. Hague Article 4(3) and Montreal Article 5(3) provide that they do not exclude any criminal jurisdiction exercised in accordance with national law. Thus the provisions of the two Conventions create additional obligations on the state, and do not exclude those already existing under national laws. Although the two Conventions do not require a state to establish jurisdiction over, for example, hijacking or sabotage committed by its own nationals in a foreign aircraft anywhere in the world, they do not preclude any contracting state from doing so. However, it has be noted that any jurisdiction established merely under the national law would not make the offence an extraditable one under Article 8 of the Hague and Montreal Convention. As far as international aviation terrorism is concerned 1988 Montreal Protocol and 1991 Convention on Marking of Plastic Explosives for the Purpose of Detention are added. The former deals with airport terrorism and the latter plastic explosives. Compared to the other International Terrorism Conventions, the International Aviation Terrorism Conventions do not have clauses of the passive personality principle. If the International Aviation Terrorism Conventions need to be revised in the future, those clauses containing the passive personality principle have to be inserted for the suppression of the international aviation terrorism more effectively. Article 3 of the 1973 Convention on the Prevention and Punishment of Crimes Against Internationally Protected Persons, Including Diplomatic Agents, Article 5 of the 1979 International Convention against the Taking of Hostages and Article 6 of the 1988 Convention for the Suppression of Unlawful Acts Against the Safety of Maritime Navigation would be models that the revised International Aviation Terrorism Conventions could follow in the future.

  • PDF

A Study on Legal and Regulatory Improvement Direction of Aeronautical Obstacle Management System for Aviation Safety (항공안전을 위한 장애물 제한표면 관리시스템의 법·제도적 개선방향에 관한 소고)

  • Park, Dam-Yong
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.31 no.2
    • /
    • pp.145-176
    • /
    • 2016
  • Aviation safety can be secured through regulations and policies of various areas and thorough execution of them on the field. Recently, for aviation safety management Korea is making efforts to prevent aviation accidents by taking various measures: such as selecting and promoting major strategic goals for each sector; establishing National Aviation Safety Program, including the Second Basic Plan for Aviation Policy; and improving aviation related legislations. Obstacle limitation surface is to be established and publicly notified to ensure safe take-off and landing as well as aviation safety during the circling of aircraft around airports. This study intends to review current aviation obstacle management system which was designed to make sure that buildings and structures do not exceed the height of obstacle limitation surface and identify its operating problems based on my field experience. Also, in this study, I would like to propose ways to improve the system in legal and regulatory aspects. Nowadays, due to the request of residents in the vicinity of airports, discussions and studies on aviational review are being actively carried out. Also, related ordinance and specific procedures will be established soon. However, in addition to this, I would like to propose the ways to improve shortcomings of current system caused by the lack of regulations and legislations for obstacle management. In order to execute obstacle limitation surface regulation, there has to be limits on constructing new buildings, causing real restriction for the residents living in the vicinity of airports on exercising their property rights. In this sense, it is regarded as a sensitive issue since a number of related civil complaints are filed and swift but accurate decision making is required. According to Aviation Act, currently airport operators are handling this task under the cooperation with local governments. Thus, administrative activities of local governments that have the authority to give permits for installation of buildings and structures are critically important. The law requires to carry out precise surveying of vast area and to report the outcome to the government every five years. However, there can be many problems, such as changes in the number of obstacles due to the error in the survey, or failure to apply for consultation with local governments on the exercise of construction permission. However, there is neither standards for allowable errors, preventive measures, nor penalty for the violation of appropriate procedures. As such, only follow-up measures can be taken. Nevertheless, once construction of a building is completed violating the obstacle limitation surface, practically it is difficult to take any measures, including the elimination of the building, because the owner of the building would have been following legal process for the construction by getting permit from the government. In order to address this problem, I believe penalty provision for the violation of Aviation Act needs to be added. Also, it is required to apply the same standards of allowable error stipulated in Building Act to precise surveying in the aviation field. Hence, I would like to propose the ways to improve current system in an effective manner.

Memory Organization for a Fuzzy Controller.

  • Jee, K.D.S.;Poluzzi, R.;Russo, B.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1041-1043
    • /
    • 1993
  • Fuzzy logic based Control Theory has gained much interest in the industrial world, thanks to its ability to formalize and solve in a very natural way many problems that are very difficult to quantify at an analytical level. This paper shows a solution for treating membership function inside hardware circuits. The proposed hardware structure optimizes the memoried size by using particular form of the vectorial representation. The process of memorizing fuzzy sets, i.e. their membership function, has always been one of the more problematic issues for the hardware implementation, due to the quite large memory space that is needed. To simplify such an implementation, it is commonly [1,2,8,9,10,11] used to limit the membership functions either to those having triangular or trapezoidal shape, or pre-definite shape. These kinds of functions are able to cover a large spectrum of applications with a limited usage of memory, since they can be memorized by specifying very few parameters ( ight, base, critical points, etc.). This however results in a loss of computational power due to computation on the medium points. A solution to this problem is obtained by discretizing the universe of discourse U, i.e. by fixing a finite number of points and memorizing the value of the membership functions on such points [3,10,14,15]. Such a solution provides a satisfying computational speed, a very high precision of definitions and gives the users the opportunity to choose membership functions of any shape. However, a significant memory waste can as well be registered. It is indeed possible that for each of the given fuzzy sets many elements of the universe of discourse have a membership value equal to zero. It has also been noticed that almost in all cases common points among fuzzy sets, i.e. points with non null membership values are very few. More specifically, in many applications, for each element u of U, there exists at most three fuzzy sets for which the membership value is ot null [3,5,6,7,12,13]. Our proposal is based on such hypotheses. Moreover, we use a technique that even though it does not restrict the shapes of membership functions, it reduces strongly the computational time for the membership values and optimizes the function memorization. In figure 1 it is represented a term set whose characteristics are common for fuzzy controllers and to which we will refer in the following. The above term set has a universe of discourse with 128 elements (so to have a good resolution), 8 fuzzy sets that describe the term set, 32 levels of discretization for the membership values. Clearly, the number of bits necessary for the given specifications are 5 for 32 truth levels, 3 for 8 membership functions and 7 for 128 levels of resolution. The memory depth is given by the dimension of the universe of the discourse (128 in our case) and it will be represented by the memory rows. The length of a world of memory is defined by: Length = nem (dm(m)+dm(fm) Where: fm is the maximum number of non null values in every element of the universe of the discourse, dm(m) is the dimension of the values of the membership function m, dm(fm) is the dimension of the word to represent the index of the highest membership function. In our case then Length=24. The memory dimension is therefore 128*24 bits. If we had chosen to memorize all values of the membership functions we would have needed to memorize on each memory row the membership value of each element. Fuzzy sets word dimension is 8*5 bits. Therefore, the dimension of the memory would have been 128*40 bits. Coherently with our hypothesis, in fig. 1 each element of universe of the discourse has a non null membership value on at most three fuzzy sets. Focusing on the elements 32,64,96 of the universe of discourse, they will be memorized as follows: The computation of the rule weights is done by comparing those bits that represent the index of the membership function, with the word of the program memor . The output bus of the Program Memory (μCOD), is given as input a comparator (Combinatory Net). If the index is equal to the bus value then one of the non null weight derives from the rule and it is produced as output, otherwise the output is zero (fig. 2). It is clear, that the memory dimension of the antecedent is in this way reduced since only non null values are memorized. Moreover, the time performance of the system is equivalent to the performance of a system using vectorial memorization of all weights. The dimensioning of the word is influenced by some parameters of the input variable. The most important parameter is the maximum number membership functions (nfm) having a non null value in each element of the universe of discourse. From our study in the field of fuzzy system, we see that typically nfm 3 and there are at most 16 membership function. At any rate, such a value can be increased up to the physical dimensional limit of the antecedent memory. A less important role n the optimization process of the word dimension is played by the number of membership functions defined for each linguistic term. The table below shows the request word dimension as a function of such parameters and compares our proposed method with the method of vectorial memorization[10]. Summing up, the characteristics of our method are: Users are not restricted to membership functions with specific shapes. The number of the fuzzy sets and the resolution of the vertical axis have a very small influence in increasing memory space. Weight computations are done by combinatorial network and therefore the time performance of the system is equivalent to the one of the vectorial method. The number of non null membership values on any element of the universe of discourse is limited. Such a constraint is usually non very restrictive since many controllers obtain a good precision with only three non null weights. The method here briefly described has been adopted by our group in the design of an optimized version of the coprocessor described in [10].

  • PDF

Methods for Integration of Documents using Hierarchical Structure based on the Formal Concept Analysis (FCA 기반 계층적 구조를 이용한 문서 통합 기법)

  • Kim, Tae-Hwan;Jeon, Ho-Cheol;Choi, Joong-Min
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.63-77
    • /
    • 2011
  • The World Wide Web is a very large distributed digital information space. From its origins in 1991, the web has grown to encompass diverse information resources as personal home pasges, online digital libraries and virtual museums. Some estimates suggest that the web currently includes over 500 billion pages in the deep web. The ability to search and retrieve information from the web efficiently and effectively is an enabling technology for realizing its full potential. With powerful workstations and parallel processing technology, efficiency is not a bottleneck. In fact, some existing search tools sift through gigabyte.syze precompiled web indexes in a fraction of a second. But retrieval effectiveness is a different matter. Current search tools retrieve too many documents, of which only a small fraction are relevant to the user query. Furthermore, the most relevant documents do not nessarily appear at the top of the query output order. Also, current search tools can not retrieve the documents related with retrieved document from gigantic amount of documents. The most important problem for lots of current searching systems is to increase the quality of search. It means to provide related documents or decrease the number of unrelated documents as low as possible in the results of search. For this problem, CiteSeer proposed the ACI (Autonomous Citation Indexing) of the articles on the World Wide Web. A "citation index" indexes the links between articles that researchers make when they cite other articles. Citation indexes are very useful for a number of purposes, including literature search and analysis of the academic literature. For details of this work, references contained in academic articles are used to give credit to previous work in the literature and provide a link between the "citing" and "cited" articles. A citation index indexes the citations that an article makes, linking the articleswith the cited works. Citation indexes were originally designed mainly for information retrieval. The citation links allow navigating the literature in unique ways. Papers can be located independent of language, and words in thetitle, keywords or document. A citation index allows navigation backward in time (the list of cited articles) and forwardin time (which subsequent articles cite the current article?) But CiteSeer can not indexes the links between articles that researchers doesn't make. Because it indexes the links between articles that only researchers make when they cite other articles. Also, CiteSeer is not easy to scalability. Because CiteSeer can not indexes the links between articles that researchers doesn't make. All these problems make us orient for designing more effective search system. This paper shows a method that extracts subject and predicate per each sentence in documents. A document will be changed into the tabular form that extracted predicate checked value of possible subject and object. We make a hierarchical graph of a document using the table and then integrate graphs of documents. The graph of entire documents calculates the area of document as compared with integrated documents. We mark relation among the documents as compared with the area of documents. Also it proposes a method for structural integration of documents that retrieves documents from the graph. It makes that the user can find information easier. We compared the performance of the proposed approaches with lucene search engine using the formulas for ranking. As a result, the F.measure is about 60% and it is better as about 15%.