scholarly journals Incentive-Compatible Classification

2020 ◽  
Vol 34 (05) ◽  
pp. 7055-7062
Author(s):  
Yakov Babichenko ◽  
Oren Dean ◽  
Moshe Tennenholtz

We investigate the possibility of an incentive-compatible (IC, a.k.a. strategy-proof) mechanism for the classification of agents in a network according to their reviews of each other. In the α-classification problem we are interested in selecting the top α fraction of users. We give upper bounds (impossibilities) and lower bounds (mechanisms) on the worst-case coincidence between the classification of an IC mechanism and the ideal α-classification.We prove bounds which depend on α and on the maximal number of reviews given by a single agent, Δ. Our results show that it is harder to find a good mechanism when α is smaller and Δ is larger. In particular, if Δ is unbounded, then the best mechanism is trivial (that is, it does not take into account the reviews). On the other hand, when Δ is sublinear in the number of agents, we give a simple, natural mechanism, with a coincidence ratio of α.

1970 ◽  
Vol 116 (535) ◽  
pp. 651-655 ◽  
Author(s):  
A. E. Maxwell

In a typical classification problem each subject in a sample of N subjects is allocated to one or other of k exhaustive and mutually exclusive categories. For example, a sample of families may be classified into social-class groupings in accordance with the Registrar General's classification based on the occupation of the father or father substitute. Or a sample of psychiatric patients may be classified into one or other of the diagnostic categories recommended by the W.H.O. Now it occasionally happens that the same sample of subjects is classified, for a given set of categories, independently by two different agents. For example in the Plowden Reports, Appendix 3 Table 29, a sample of children is classified into types of secondary school, Grammar, Comprehensive, Technical, etc., on the one hand according to the parent's ambition for their children and on the other hand according to the type of school in which the children were eventually placed. In situations such as the latter a k k classification table evolves in which, when the categories are arranged in the same order, the matches between the two separate classifications appear in the cells of the main diagonal of the table and the mismatches appear in the off-diagonal cells (see Table I below). The question then arises as to how to compare the two separate classifications and to measure in quantitative terms the degree of agreement between them.


1997 ◽  
Vol 6 (1) ◽  
pp. 57-62 ◽  
Author(s):  
Wayne O. Olsen ◽  
Terri L. Pratt ◽  
Christopher D. Bauch
Keyword(s):  

Multichannel ABR recordings for 30 otoneurologic patients were reviewed independently by three audiologists to assess interjudge consistency in determining absolute latencies and overall interpretation of ABR results. Four months later, the tracings were reviewed a second time to evaluate intrajudge consistency in interpretation of ABR waveforms. Interjudge agreement in marking latencies for waves I, III, and V within 0.2 ms was on the order of 90% or better. Intrajudge consistency was slightly higher. Only rarely did inter- or intrajudge differences in latency measurements exceed 0.3 ms. Agreement in overall interpretation of ABR results as "normal" or "abnormal" was unanimous for 90% of the patients. Across pairs of judges, the agreement for "normal" and "abnormal" classification of the ABR tracings was 97%. Intrajudge consistency for "normal" and "abnormal" categorization of the ABR results was 100% for one judge, 97% for the other two judges.


Author(s):  
I. R. Khuzina ◽  
V. N. Komarov

The paper considers a point of view, based on the conception of the broad understanding of taxons. According to this point of view, rhyncholites of the subgenus Dentatobeccus and Microbeccus are accepted to be synonymous with the genus Rhynchoteuthis, and subgenus Romanovichella is considered to be synonymous with the genus Palaeoteuthis. The criteria, exercising influence on the different approaches to the classification of rhyncholites, have been analyzed (such as age and individual variability, sexual dimorphism, pathological and teratological features, degree of disintegration of material), underestimation of which can lead to inaccuracy. Divestment of the subgenuses Dentatobeccus, Microbeccus and Romanovichella, possessing very bright morphological characteristics, to have an independent status and denomination to their synonyms, has been noted to be unjustified. An artificial system (any suggested variant) with all its minuses is a single probable system for rhyncholites. The main criteria, minimizing its negative sides and proving the separation of the new taxon, is an available mass-scale material. The narrow understanding of the genus, used in sensible limits, has been underlined to simplify the problem of the passing the view about the genus to the other investigators and recognition of rhyncholites for the practical tasks.


Author(s):  
Milen Dimov

The present study traces the dynamics of personal characteristics in youth and the manifested neurotic symptoms in the training process. These facts are the reason for the low levels of school results in the context of the existing theoretical statements of the problem and the empirical research conducted among the trained teenagers. We suggest that the indicators of neurotic symptomatology in youth – aggression, anxiety, and neuroticism, are the most demonstrated, compared to the other studied indicators of neurotic symptomatology. Studies have proved that there is a difference in the act of neurotic symptoms when tested in different situations, both in terms of expression and content. At the beginning of the school year, neurotic symptoms, more demonstrated in some aspects of aggressiveness, while at the end of school year, psychotism is more demonstrated. The presented summarized results indicate that at the beginning of the school year, neurotic symptoms are strongly associated with aggression. There is a tendency towards a lower level of social responsiveness, both in the self-assessment of real behavior and in the ideal “I”-image of students in the last year of their studies. The neurotic symptomatology, more demonstrated due to specific conditions in the life of young people and in relation to the characteristics of age.


1970 ◽  
Vol 6 (2) ◽  
Author(s):  
Nurul Aini Musyarofah

The relationship between Islam and state raises a controversy that includes two main groups;formalists and substantialists. Both of them intend to achieve a good social condition which is inaccordance with Islamic politics. The ideal form of good society to be achieved is principallydescribed in the main source of Islamic law, Al Qur’an and As Sunnah, as follows. A form of goodsociety should supprot equality and justice, egalitarianism, and democracy in its social community.The next problem is what the needed methods and instruments to achieve the ideal Islamic politicsare. In this case, the debate on the formalization and substance of Islamic teaching is related to therunning formal political institution.Each group claims itself to be the most representative to the ideal Islam that often leads to anescalating conflict. On the other hand thr arguments of both groups does not reach the wholeMuslims. As a result, the discourse of Islam and state seems to be elitist and political. As a result,Both groups suspect each other each other and try to utilize the controversy on the relationshipbetween Islam and state to get their own benefit which has no relation with the actualization ofIslamic teaching.


Author(s):  
I. Kukhtevich

Functional autonomic disorders occupy a significant part in the practice of neurologists and professionals of other specialties as well. However, there is no generally accepted classification of such disorders. In this paper the authors tried to show that functional autonomic pathology corresponds to the concept of somatoform disorders combining syndromes manifested by visceral, borderline psychopathological, neurological symptoms that do not have an organic basis. The relevance of the problem of somatoform disorders is that on the one hand many health professionals are not familiar enough with manifestations of borderline neuropsychiatric disorders, often forming functional autonomic disorders, and on the other hand they overestimate somatoform symptoms that are similar to somatic diseases.


ARTic ◽  
2019 ◽  
Vol 4 ◽  
pp. 167-176
Author(s):  
Risti Puspita Sari Hunowu

This research is aimed at studying the Hunto Sultan Amay Mosque located in Gorontalo City. Hunto Sultan Amay Mosque is the oldest mosque in the city of Gorontalo The Hunto Sultan Amay Mosque was built as proof of Sultan Amay's love for a daughter and is a representation of Islam in Gorontalo. Researchers will investigate the visual form of the Hunto Sultan Amay Mosque which was originally like an ancient mosque in the archipelago. can be seen from the shape of the roof which initially used an overlapping roof and then converted into a dome as well as mosques in the world, we can be sure the Hunto Sultan Amay Mosque uses a dome roof after the arrival of Dutch Colonial. The researcher used a qualitative method by observing the existing form in detail from the building of the mosque with an aesthetic approach, reviewing objects and selecting the selected ornament giving a classification of the shapes, so that the section became a reference for the author as research material. Based on the analysis of this thesis, the form  of the Hunto Sultan Amay mosque as well as the mosques located in the archipelago and the existence of ornaments in the Hunto Sultan Amay Mosque as a decorative structure support the grandeur of a mosque. On the other hand, Hunto Mosque ornaments reveal a teaching. The form of a teaching is manifested in the form of motives and does not depict living beings in a realist or naturalist manner. the decorative forms of the Hunto Sultan Sultan Mosque in general tend to lead to a form of flora, geometric ornaments, and ornament of calligraphy dominated by the distinctive colors of Islam, namely gold, white, red, yellow and green.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Bayu Adhi Nugroho

AbstractA common problem found in real-word medical image classification is the inherent imbalance of the positive and negative patterns in the dataset where positive patterns are usually rare. Moreover, in the classification of multiple classes with neural network, a training pattern is treated as a positive pattern in one output node and negative in all the remaining output nodes. In this paper, the weights of a training pattern in the loss function are designed based not only on the number of the training patterns in the class but also on the different nodes where one of them treats this training pattern as positive and the others treat it as negative. We propose a combined approach of weights calculation algorithm for deep network training and the training optimization from the state-of-the-art deep network architecture for thorax diseases classification problem. Experimental results on the Chest X-Ray image dataset demonstrate that this new weighting scheme improves classification performances, also the training optimization from the EfficientNet improves the performance furthermore. We compare the aggregate method with several performances from the previous study of thorax diseases classifications to provide the fair comparisons against the proposed method.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Sakthi Kumar Arul Prakash ◽  
Conrad Tucker

AbstractThis work investigates the ability to classify misinformation in online social media networks in a manner that avoids the need for ground truth labels. Rather than approach the classification problem as a task for humans or machine learning algorithms, this work leverages user–user and user–media (i.e.,media likes) interactions to infer the type of information (fake vs. authentic) being spread, without needing to know the actual details of the information itself. To study the inception and evolution of user–user and user–media interactions over time, we create an experimental platform that mimics the functionality of real-world social media networks. We develop a graphical model that considers the evolution of this network topology to model the uncertainty (entropy) propagation when fake and authentic media disseminates across the network. The creation of a real-world social media network enables a wide range of hypotheses to be tested pertaining to users, their interactions with other users, and with media content. The discovery that the entropy of user–user and user–media interactions approximate fake and authentic media likes, enables us to classify fake media in an unsupervised learning manner.


2021 ◽  
Vol 7 (1) ◽  
pp. 200-222
Author(s):  
Hamada Hassanein ◽  
Mohammad Mahzari

Abstract This study has set out to identify, quantify, typify, and exemplify the discourse functions of canonical antonymy in Arabic paremiography by comparing two manually collected datasets from Egyptian and Saudi (Najdi) dialects. Building upon Jones’s (2002) most extensive and often-cited classification of the discourse functions of antonyms as they co-occur within syntactic frames in news discourse, the study has substantially revised this classification and developed a provisional and dynamic typology thereof. Two major textual functions are found to be quantitatively significant and qualitatively preponderant: ancillarity (wherein an A-pair of canonical antonyms project their antonymicity onto a more important B-pair) and coordination (wherein one antonym holds an inclusive or exhaustive relation to another antonym). Three new functions have been developed and added to the retrieved classification: subordination (wherein one antonym occurs in a subordinate clause while the other occurs in a main clause), case-marking (wherein two opposite cases are served by two antonyms), and replacement (wherein one antonym is substituted with another). Semicanonical and noncanonical guises of antonymy are left and recommended for future research.


Sign in / Sign up

Export Citation Format

Share Document