• Title/Summary/Keyword: transitive

Search Result 173, Processing Time 0.026 seconds

RELATIVE REGULAR RELATIONS

  • Yu, Jung Ok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.3
    • /
    • pp.525-534
    • /
    • 2009

  • In this paper the relative regular relations with respect to a homomorphism are defined and it will be given the necessary and sufficient conditions for the relations to be transitive.

  • PDF

An Incremental Web Document Clustering Based on the Transitive Closure Tree (이행적 폐쇄트리를 기반으로 한 점증적 웹 문서 클러스터링)

  • Youn Sung-Dae;Ko Suc-Bum
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.1
    • /
    • pp.1-10
    • /
    • 2006

  • In document clustering methods, the k-means algorithm and the Hierarchical Alglomerative Clustering(HAC) are often used. The k-means algorithm has the advantage of a processing time and HAC has also the advantage of a precision of classification. But both methods have mutual drawbacks, a slow processing time and a low quality of classification for the k-means algorithm and the HAC, respectively. Also both methods have the serious problem which is to compute a document similarity whenever new document is inserted into a cluster. A main property of web resource is to accumulate an information by adding new documents frequently. Therefore, we propose a new method of transitive closure tree based on the HAC method which can improve a processing time for a document clustering, and also propose a superior incremental clustering method for an insertion of a new document and a deletion of a document contained in a cluster. The proposed method is compared with those existing algorithms on the basis of a pre챠sion, a recall, a F-Measure, and a processing time and we present the experimental results.

  • PDF

Korean '-e ci' Constructions: Anti-Causatives or Passives?

  • Song, Jina
    • Language and Information
    • /
    • v.20 no.1
    • /
    • pp.51-71
    • /
    • 2016

  • The status of the Korean morphological marker '-e ci' has been controversial whether it is a passive marker, an anticausative marker, or a passive/anticausative marker. However, the previous approaches that tried to classify '-e ci' constructions based on the syntactic verb classes (i.e. intransitive or transitive) were short of explaining the properties of the constructions. In this study, the '-e ci' constructions were distinguished based on agentivity, following Levin & Rappaport Hovav (1995) and Alexiadou et al. (2006). Moreover, how the verbal root meaning is associated with the passive/anticausative construction was investigated by means of Distributed Morphology (DM) (Embick 2010; Marantz 1997). I argued that the morphological marker '-e ci' is the instantiation of the absence of external arguments. With respect to the behavior of the Korean '-e ci' constructions with the semantics of each verbal root class, I found out that the '-e ci' constructions can form passives with the verbal roots that require the external arguments; whereas, the anticausatives cannot be formed with the roots that necessarily require the agentive arguments. However, contrary to the previous arguments that '-e ci' passives can be only formed with transitive verbs, it is discovered that non-agentive transitive roots do form anticausatives. Moreover, I argued that there are two types of the anticausatives - zero and '-e ci' anticausatives. Since the valency reduction is marked by the non-active voice morphology, the zero anticausatives appear only with the roots that do not require external arguments. The different '-e ci' constructions (passives, '-e ci', and zero anticausatives) are represented by the distinct syntactic structures. I proposed that the morphological similarity between the passives and the '-e ci' anticausatives is due to the presence of VoiceP, which introduces the external arguments. Moreover, the lack of the voice morphology in the zero anticausatives is explained by the absence of the VoiceP.

  • PDF