• Title/Summary/Keyword: Relational Similarity

Search Result 38, Processing Time 0.019 seconds

Semantic Conceptual Relational Similarity Based Web Document Clustering for Efficient Information Retrieval Using Semantic Ontology

  • Selvalakshmi, B;Subramaniam, M;Sathiyasekar, K
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3102-3119
    • /
    • 2021
  • In the modern rapid growing web era, the scope of web publication is about accessing the web resources. Due to the increased size of web, the search engines face many challenges, in indexing the web pages as well as producing result to the user query. Methodologies discussed in literatures towards clustering web documents suffer in producing higher clustering accuracy. Problem is mitigated using, the proposed scheme, Semantic Conceptual Relational Similarity (SCRS) based clustering algorithm which, considers the relationship of any document in two ways, to measure the similarity. One is with the number of semantic relations of any document class covered by the input document and the second is the number of conceptual relation the input document covers towards any document class. With a given data set Ds, the method estimates the SCRS measure for each document Di towards available class of documents. As a result, a class with maximum SCRS is identified and the document is indexed on the selected class. The SCRS measure is measured according to the semantic relevancy of input document towards each document of any class. Similarly, the input query has been measured for Query Relational Semantic Score (QRSS) towards each class of documents. Based on the value of QRSS measure, the document class is identified, retrieved and ranked based on the QRSS measure to produce final population. In both the way, the semantic measures are estimated based on the concepts available in semantic ontology. The proposed method had risen efficient result in indexing as well as search efficiency also has been improved.

Document Clustering with Relational Graph Of Common Phrase and Suffix Tree Document Model (공통 Phrase의 관계 그래프와 Suffix Tree 문서 모델을 이용한 문서 군집화 기법)

  • Cho, Yoon-Ho;Lee, Sang-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.2
    • /
    • pp.142-151
    • /
    • 2009
  • Previous document clustering method, NSTC measures similarities between two document pairs using TF-IDF during web document clustering. In this paper, we propose new similarity measure using common phrase-based relational graph, not TF-IDF. This method suggests that weighting common phrases by relational graph presenting relationship among common phrases in document collection. And experimental results indicate that proposed method is more effective in clustering document collection than NSTC.

Clustering Validity of Social Network Subgroup Using Attribute Similarity (속성유사도에 따른 사회연결망 서브그룹의 군집유효성)

  • Yoon, Han-Seong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.1
    • /
    • pp.75-84
    • /
    • 2021
  • For analyzing big data, the social network is increasingly being utilized through relational data, which means the connection characteristics between entities such as people and objects. When the relational data does not exist directly, a social network can be configured by calculating relational data such as attribute similarity from attribute data of entities and using it as links. In this paper, the composition method of the social network using the attribute similarity between entities as a connection relationship, and the clustering method using subgroups for the configured social network are suggested, and the clustering effectiveness of the clustering results is evaluated. The analysis results can vary depending on the type and characteristics of the data to be analyzed, the type of attribute similarity selected, and the criterion value. In addition, the clustering effectiveness may not be consistent depending on the its evaluation method. Therefore, selections and experiments are necessary for better analysis results. Since the analysis results may be different depending on the type and characteristics of the analysis target, options for clustering, etc., there is a limitation. In addition, for performance evaluation of clustering, a study is needed to compare the method of this paper with the conventional method such as k-means.

Friendship Quality of Aggressive Children and Their Best Friends (공격적 아동과 가장 친한 친구의 친구관계 질)

  • Shin, Yoo-Lim
    • Journal of Families and Better Life
    • /
    • v.29 no.3
    • /
    • pp.133-141
    • /
    • 2011
  • The purpose of this study was to investigate the correlations among physical, relational aggression and friendship quality and the similarity of perceptions of friendship quality between friends. Moreover, APIM was applied to examine the actor and partner effects of aggression on friendship quality. The subjects were 339 5th grade children recruited from 2 public primary schools located in Gyeonggi province. The results demonstrated that there were significant correlations between friendship quality and both types of aggression. The perceptions of help, intimacy, emotional stability, and conflict between friends were significantly similar. Finally, there were significant self-effects of physical aggression on friendship conflict. Moreover, there were self-and partner-effects of relational aggression on friendship conflict.

Revisiting the Asian Financial Crisis: Is Building Political Ties with Emerging Political Elites Beneficial during a Crisis?

  • Kyung Hwan Yun;Chenguang Hu
    • Journal of Korea Trade
    • /
    • v.26 no.4
    • /
    • pp.63-82
    • /
    • 2022
  • Purpose - Drawing on relational institutional theory, we explored how demographic similarity between board members of a firm and newly emerged political elites led to firms' increased financial resource acquisition such as leverage ratio and decreased export intensity amidst the Asian financial crisis. We also studied how a firm's leverage ratio and export intensity can further affect firm profitability and financial credit rating. Design/methodology - We revisited and explored a unique, unprecedented crisis that affected most Korean firms: the Asian financial crisis that coincided with a governmental shift from a conservative to a liberal party. We collected demographic information from 432 listed Korean firms' board members and 43 political elites of the Blue House from 1998-2000 to create a demographic similarity measurement. We collected firms' financial information, built panel data, and used ordinary least squares regression to test our theory. Findings - Our results showed that demographic similarity between a firm's directors and newly emerged politicians had a positive association with a firm's leverage ratio but a negative association with a firm's export intensity. A firm's leverage ratio had a negative relationship with firm performance measured by firm profitability and financial credit rating. A firm's export intensity showed a positive effect on firm performance. Originality/value - We highlighted that during an economic crisis that coincided with a governmental shift and change of leading political actors, firms exerted efforts to survey the environment and build new external stakeholder relationships to cope with the changing landscape. We proposed that in an emerging market like Korea where low levels of trust and favoritism are prevalent across society, one of the relational institutional strategies that firms can employ is the selection of directors with similar demographic characteristics to political elites based on factors including birthplace and school affiliations. We examined the efforts of firms to build political networks with newly empowered political elites during a financial crisis, and the consequences of establishing such networks. We highlighted that during a financial crisis, the demographic similarity between a firm's board members and newly emerged politicians can provide firms with access to financial resources but can also result in poor management and reduced effort to enhance its international competitiveness.

Optimization of ferrochrome slag as coarse aggregate in concretes

  • Yaragal, Subhash C.;Kumar, B. Chethan;Mate, Krishna
    • Computers and Concrete
    • /
    • v.23 no.6
    • /
    • pp.421-431
    • /
    • 2019
  • The alarming rate of depletion of natural stone based coarse aggregates is a cause of great concern. The coarse aggregates occupy nearly 60-70% by volume of concrete being produced. Research efforts are on to look for alternatives to stone based coarse aggregates from sustainability point of view. Response surface methodology (RSM) is adopted to study and address the effect of ferrochrome slag (FCS) replacement to coarse aggregate replacement in the ordinary Portland cement (OPC) based concretes. RSM involves three different factors (ground granulated blast furnace slag (GGBS) as binder, flyash (FA) as binder, and FCS as coarse aggregate), with three different levels (GGBS (0, 15, and 30%), FA (0, 15, and 30%) and FCS (0, 50, and 100%)). Experiments were carried out to measure the responses like, workability, density, and compressive strength of FCS based concretes. In order to optimize FCS replacement in the OPC based concretes, three different traditional optimization techniques were used (grey relational analysis (GRA), technique for order of preference by similarity (TOPSIS), and desirability function approach (DFA)). Traditional optimization techniques were accompanied with principal component analysis (PCA) to calculate the weightage of responses measured to arrive at the final ranking of replacement levels of GGBS, FA, and FCS in OPC based concretes. Hybrid combination of PCA-TOPSIS technique is found to be significant when compared to other techniques used. 30% GGBS and 50% FCS replacement in OPC based concrete was arrived at, to be optimal.

Elicitation of Collective Intelligence by Fuzzy Relational Methodology (퍼지관계 이론에 의한 집단지성의 도출)

  • Joo, Young-Do
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.17-35
    • /
    • 2011
  • The collective intelligence is a common-based production by the collaboration and competition of many peer individuals. In other words, it is the aggregation of individual intelligence to lead the wisdom of crowd. Recently, the utilization of the collective intelligence has become one of the emerging research areas, since it has been adopted as an important principle of web 2.0 to aim openness, sharing and participation. This paper introduces an approach to seek the collective intelligence by cognition of the relation and interaction among individual participants. It describes a methodology well-suited to evaluate individual intelligence in information retrieval and classification as an application field. The research investigates how to derive and represent such cognitive intelligence from individuals through the application of fuzzy relational theory to personal construct theory and knowledge grid technique. Crucial to this research is to implement formally and process interpretatively the cognitive knowledge of participants who makes the mutual relation and social interaction. What is needed is a technique to analyze cognitive intelligence structure in the form of Hasse diagram, which is an instantiation of this perceptive intelligence of human beings. The search for the collective intelligence requires a theory of similarity to deal with underlying problems; clustering of social subgroups of individuals through identification of individual intelligence and commonality among intelligence and then elicitation of collective intelligence to aggregate the congruence or sharing of all the participants of the entire group. Unlike standard approaches to similarity based on statistical techniques, the method presented employs a theory of fuzzy relational products with the related computational procedures to cover issues of similarity and dissimilarity.

Clustering Data with Categorical Attributes Using Inter-dimensional Association Rules and Hypergraph Partitioning (차원간 연관관계와 하이퍼그래프 분할법을 이용한 범주형 속성을 가진 데이터의 클러스터링)

  • 이성기;윤덕균
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.65
    • /
    • pp.41-50
    • /
    • 2001
  • Clustering in data mining is a discovery process that groups a set of data such that the intracluster similarity is maximized and intercluster similarity is minimized. The discovered clusters from clustering process are used to explain the characteristics of the data distribution. In this paper we propose a new methodology for clustering related transactions with categorical attributes. Our approach starts with transforming general relational databases into a transactional databases. We make use of inter-dimensional association rules for composing hypergraph edges, and a hypergraph partitioning algorithm for clustering the values of attributes. The clusters of the values of attributes are used to find the clusters of transactions. The suggested procedure can enhance the interpretation of resulting clusters with allocated attribute values.

  • PDF

Alignment of Hypernym-Hyponym Noun Pairs between Korean and English, Based on the EuroWordNet Approach (유로워드넷 방식에 기반한 한국어와 영어의 명사 상하위어 정렬)

  • Kim, Dong-Sung
    • Language and Information
    • /
    • v.12 no.1
    • /
    • pp.27-65
    • /
    • 2008
  • This paper presents a set of methodologies for aligning hypernym-hyponym noun pairs between Korean and English, based on the EuroWordNet approach. Following the methods conducted in EuroWordNet, our approach makes extensive use of WordNet in four steps of the building process: 1) Monolingual dictionaries have been used to extract proper hypernym-hyponym noun pairs, 2) bilingual dictionary has converted the extracted pairs, 3) Word Net has been used as a backbone of alignment criteria, and 4) WordNet has been used to select the most similar pair among the candidates. The importance of this study lies not only on enriching semantic links between two languages, but also on integrating lexical resources based on a language specific and dependent structure. Our approaches are aimed at building an accurate and detailed lexical resource with proper measures rather than at fast development of generic one using NLP technique.

  • PDF

Middle School Students' Analogical Transfer in Algebra Word Problem Solving (중학생을 대상으로 한 대수 문장제 해결에서의 유추적 전이)

  • 이종희;김진화;김선희
    • The Mathematical Education
    • /
    • v.42 no.3
    • /
    • pp.353-368
    • /
    • 2003
  • Analogy, based on a similarity, is to infer the properties of the similar object from properties of an object. It can be a very useful thinking tool for learning mathematical patterns and laws, noticing on relational properties among various situations. The purpose of this study, when manipulating hint condition, figure and table conditions and the amount of original learning by using algebra word problems, is to verify the effects of analogical transfer in solving equivalent, isomorphic and similar problems according to the similarity of source problems and target ones. Five study questions were set up for the above purpose. It was 354 first grade students of S and G middle schools in Seoul that were experimented for this study. The data was processed by MANOVA analysis of statistical program, SPSS 10.0. The results of this studies would indicate that most of the students would be poor at solving isomorphic and similar problems in the performance of analogical transfer according to the similarity of source and target problems. Hints, figure and table conditions did not facilitate the analogical transfer. Merely, on the condition that amount of teaming was increased, analogical transfer of the students was facilitated. Therefore, it is necessary to have students do much more analogical problem-solving experience to improve their analogical reasoning ability through the instruction program development in the educational fields.

  • PDF