248 research outputs found

    SACOC: A spectral-based ACO clustering algorithm

    Get PDF
    The application of ACO-based algorithms in data mining is growing over the last few years and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works concerning unsupervised learning have been focused on clustering, where ACO-based techniques have showed a great potential. At the same time, new clustering techniques that seek the continuity of data, specially focused on spectral-based approaches in opposition to classical centroid-based approaches, have attracted an increasing research interest–an area still under study by ACO clustering techniques. This work presents a hybrid spectral-based ACO clustering algorithm inspired by the ACO Clustering (ACOC) algorithm. The proposed approach combines ACOC with the spectral Laplacian to generate a new search space for the algorithm in order to obtain more promising solutions. The new algorithm, called SACOC, has been compared against well-known algorithms (K-means and Spectral Clustering) and with ACOC. The experiments measure the accuracy of the algorithm for both synthetic datasets and real-world datasets extracted from the UCI Machine Learning Repository

    MACOC: a medoid-based ACO clustering algorithm

    Get PDF
    The application of ACO-based algorithms in data mining is growing over the last few years and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works concerning unsupervised learning have been focused on clustering, showing great potential of ACO-based techniques. This work presents an ACO-based clustering algorithm inspired by the ACO Clustering (ACOC) algorithm. The proposed approach restructures ACOC from a centroid-based technique to a medoid-based technique, where the properties of the search space are not necessarily known. Instead, it only relies on the information about the distances amongst data. The new algorithm, called MACOC, has been compared against well-known algorithms (K-means and Partition Around Medoids) and with ACOC. The experiments measure the accuracy of the algorithm for both synthetic datasets and real-world datasets extracted from the UCI Machine Learning Repository

    CÂNONE, NEGRITUDE E IDEOLOGIA NO ENSINO DE LITERATURA: O CASO CRUZ E SOUSA

    Get PDF
    O artigo apresenta uma proposta de leitura da poesia de Cruz e Sousa que considera a relação entre cânone e ideologia de modo a propiciar uma visão crítica de sua obra e do cânone literário brasileiro estabelecido pelos livros didáticos de ensino médio e pelos manuais universitários de História da Literatura Brasileira. Para tanto, discutimos a representação da negritude e a obsessão dos críticos em apontar a obsessão pelo branco em seus poemas, o que é considerado, geralmente, como prova de que o poeta não aceitava suas próprias cor e raça. Confrontando a crítica com a poesia do “Dante negro”, em que destacamos a análise dos poemas em prosa “Seráphica” e “Tenebrosa”, constatamos um preconceito racial – ainda que inconsciente – no discurso do cânone escolar. Por fim, considerando a análise desenvolvida, propomos um estudo do filme Cruz e Sousa – O poeta do desterro (1998), de Sylvio Bach.CANON, NEGRITUD Y IDEOLOGÍA EN LA ENSEÑANZA DE LITERATURA: EL CASO CRUZ E SOUSAEl artículo presenta una proposta de lectura de la poesia de Cruz e Sousa que considera la relación entre canon y ideologia con el objetivo de promover una visión crítica de su obra y del canon literario brasileño estabelecido por los libros didácticos de enseñanza media y por los manuales universitarios de Historia de la Literatura Brasileña. Para atingir el fin propuesto, discutimos la representación de la negritud y la obsesión de los críticos en apuntar lo que julgan ser una obsesión por el blanco en sus poemas, lo que toman, en general, como prueba de que el poeta no aceptaba sus propias color y raza. Confrontando la crítica con la poesía del “Dante negro”, en la cual destacamos el análisis de los poemas en prosa “Seráphica” y “Tenebrosa”, constatamos el prejuicio racial – aún que inconsciente – en el discurso del canon escolar. Al término, considerando el análisis deserrollado, proponemos un estudio de la película Cruz e Sousa – O poeta do desterro (1998), de Sylvio Bach.

    Mineração de dados para identificar atributos genéticos associados à características de interesse econômico à pecuária.

    Get PDF
    Pesquisadores da área de melhoramento genético possuem cada vez mais acesso a dados genéticos e genômicos e demandam por um método ou ferramenta robusta que atendam às suas necessidades na descoberta de conhecimento

    A thermoresponsive and magnetic colloid for 3D cell expansion and reconfiguration

    Get PDF
    A dual thermoresponsive and magnetic colloidal gel matrix is described for enhanced stem-cell culture. The combined properties of the material allow enzyme-free passaging and expansion of mesenchymal stem cells, as well as isolation of cells postculture by the simple process of lowering the temperature and applying an external magnetic field. The colloidal gel can be reconfigured with thermal and magnetic stimuli to allow patterning of cells in discrete zones and to control movement of cells within the porous matrix during culture

    Medoid-based clustering using ant colony optimization

    Get PDF
    The application of ACO-based algorithms in data mining has been growing over the last few years, and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works about unsupervised learning have focused on clustering, showing the potential of ACO-based techniques. However, there are still clustering areas that are almost unexplored using these techniques, such as medoid-based clustering. Medoid-based clustering methods are helpful—compared to classical centroid-based techniques—when centroids cannot be easily defined. This paper proposes two medoid-based ACO clustering algorithms, where the only information needed is the distance between data: one algorithm that uses an ACO procedure to determine an optimal medoid set (METACOC algorithm) and another algorithm that uses an automatic selection of the number of clusters (METACOC-K algorithm). The proposed algorithms are compared against classical clustering approaches using synthetic and real-world datasets

    Niche as a determinant of word fate in online groups

    Get PDF
    Patterns of word use both reflect and influence a myriad of human activities and interactions. Like other entities that are reproduced and evolve, words rise or decline depending upon a complex interplay between {their intrinsic properties and the environments in which they function}. Using Internet discussion communities as model systems, we define the concept of a word niche as the relationship between the word and the characteristic features of the environments in which it is used. We develop a method to quantify two important aspects of the size of the word niche: the range of individuals using the word and the range of topics it is used to discuss. Controlling for word frequency, we show that these aspects of the word niche are strong determinants of changes in word frequency. Previous studies have already indicated that word frequency itself is a correlate of word success at historical time scales. Our analysis of changes in word frequencies over time reveals that the relative sizes of word niches are far more important than word frequencies in the dynamics of the entire vocabulary at shorter time scales, as the language adapts to new concepts and social groupings. We also distinguish endogenous versus exogenous factors as additional contributors to the fates of words, and demonstrate the force of this distinction in the rise of novel words. Our results indicate that short-term nonstationarity in word statistics is strongly driven by individual proclivities, including inclinations to provide novel information and to project a distinctive social identity.Comment: Supporting Information is available here: http://www.plosone.org/article/fetchSingleRepresentation.action?uri=info:doi/10.1371/journal.pone.0019009.s00

    Predicting language diversity with complex network

    Full text link
    Evolution and propagation of the world's languages is a complex phenomenon, driven, to a large extent, by social interactions. Multilingual society can be seen as a system of interacting agents, where the interaction leads to a modification of the language spoken by the individuals. Two people can reach the state of full linguistic compatibility due to the positive interactions, like transfer of loanwords. But, on the other hand, if they speak entirely different languages, they will separate from each other. These simple observations make the network science the most suitable framework to describe and analyze dynamics of language change. Although many mechanisms have been explained, we lack a qualitative description of the scaling behavior for different sizes of a population. Here we address the issue of the language diversity in societies of different sizes, and we show that local interactions are crucial to capture characteristics of the empirical data. We propose a model of social interactions, extending the idea from, that explains the growth of the language diversity with the size of a population of country or society. We argue that high clustering and network disintegration are the most important characteristics of models properly describing empirical data. Furthermore, we cancel the contradiction between previous models and the Solomon Islands case. Our results demonstrate the importance of the topology of the network, and the rewiring mechanism in the process of language change

    Intrinsic honesty and the prevalence of rule violations across societies

    Get PDF
    Deception is common in nature and humans are no exception. Modern societies have created institutions to control cheating, but many situations remain where only intrinsic honesty keeps people from cheating and violating rules. Psychological, sociological and economic theories suggest causal pathways to explain how the prevalence of rule violations in people’s social environment, such as corruption, tax evasion or political fraud, can compromise individual intrinsic honesty. Here we present cross-societal experiments from 23 countries around the world that demonstrate a robust link between the prevalence of rule violations and intrinsic honesty. We developed an index of the ‘prevalence of rule violations’ (PRV) based on country-level data from the year 2003 of corruption, tax evasion and fraudulent politics. We measured intrinsic honesty in an anonymous die-rolling experiment. We conducted the experiments with 2,568 young participants (students) who, due to their young age in 2003, could not have influenced PRV in 2003. We find individual intrinsic honesty is stronger in the subject pools of low PRV countries than those of high PRV countries. The details of lying patterns support psychological theories of honesty. The results are consistent with theories of the cultural co-evolution of institutions and values, and show that weak institutions and cultural legacies that generate rule violations not only have direct adverse economic consequences, but might also impair individual intrinsic honesty that is crucial for the smooth functioning of society
    corecore