English
Related papers

Related papers: How complex is the microarray dataset? A novel dat…

200 papers

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

In this paper we examine the concept of complexity as it applies to generative and evolutionary art and design. Complexity has many different, discipline specific definitions, such as complexity in physical systems (entropy), algorithmic…

Neural and Evolutionary Computing · Computer Science 2022-01-06 Jon McCormack , Camilo Cruz Gambardella

Feature extraction is an unavoidable task, especially in the critical step of preprocessing biological sequences. This step consists for example in transforming the biological sequences into vectors of motifs where each motif is a…

Machine Learning · Computer Science 2016-08-24 Rabie Saidi , Sabeur Aridhi , Mondher Maddouri , Engelbert Mephu Nguifo

While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be…

Statistical Mechanics · Physics 2015-06-24 Luciano da Fontoura Costa , Filipi Nascimento Silva

Large-scale datasets have been pivotal to the advancements of deep learning models in recent years, but training on such large datasets invariably incurs substantial storage and computational overhead. Meanwhile, real-world datasets often…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Suorong Yang , Peng Ye , Wanli Ouyang , Dongzhan Zhou , Furao Shen

Existing methods for code generation use code snippets as seed data, restricting the complexity and diversity of the synthesized data. In this paper, we introduce a novel feature tree-based synthesis framework, which revolves around…

Computation and Language · Computer Science 2025-10-10 Yaoxiang Wang , Haoling Li , Xin Zhang , Jie Wu , Xiao Liu , Wenxiang Hu , Zhongxin Guo , Yangyu Huang , Ying Xin , Yujiu Yang , Jinsong Su , Qi Chen , Scarlett Li

Feature selection is an important task in many problems occurring in pattern recognition, bioinformatics, machine learning and data mining applications. The feature selection approach enables us to reduce the computation burden and the…

Machine Learning · Computer Science 2016-08-30 Hadi Zare , Mojtaba Niazi

High-dimensional datasets depict a challenge for learning tasks in data mining and machine learning. Feature selection is an effective technique in dealing with dimensionality reduction. It is often an essential data processing step prior…

Machine Learning · Computer Science 2023-09-18 Gustavo Sosa-Cabrera , Santiago Gómez-Guerrero , Miguel García-Torres , Christian E. Schaerer

Clustering in high-dimensional settings with severe feature noise remains challenging, especially when only a small subset of dimensions is informative and the final number of clusters is not specified in advance. In such regimes, partition…

Machine Learning · Statistics 2026-04-09 Wan Ping Chen

We introduce a complexity measure for symbolic sequences. Starting from a segmentation procedure of the sequence, we define its complexity as the entropy of the distribution of lengths of the domains of relatively uniform composition in…

Classical Physics · Physics 2007-05-23 Ana P. Majtey , Ramon Roman-Roldan , Pedro W. Lamberti

Characteristics extracted from the training datasets of classification problems have proven to be effective predictors in a number of meta-analyses. Among them, measures of classification complexity can be used to estimate the difficulty in…

Machine Learning · Computer Science 2021-01-01 Ana C. Lorena , Luís P. F. Garcia , Jens Lehmann , Marcilio C. P. Souto , Tin K. Ho

As learning difficulty is crucial for machine learning (e.g., difficulty-based weighting learning strategies), previous literature has proposed a number of learning difficulty measures. However, no comprehensive investigation for learning…

Machine Learning · Computer Science 2022-09-20 Weiyao Zhu , Ou Wu , Fengguang Su , Yingjun Deng

This paper is Part II of a two-part series devoting to the study of systematic measures in a complex bio-network modeled by a system of ordinary differential equations. In this part, we quantify several systematic measures of a biological…

Probability · Mathematics 2016-06-13 Yao Li , Yingfei Yi

Heart Disease has become one of the most serious diseases that has a significant impact on human life. It has emerged as one of the leading causes of mortality among the people across the globe during the last decade. In order to prevent…

Machine Learning · Computer Science 2022-06-08 Muhammad Salman Pathan , Avishek Nag , Muhammad Mohisn Pathan , Soumyabrata Dev

One of the most popular tools for large scale gene expression studies are high-density oligonucleotide (GeneChip(R)) arrays. These currently have 16-20 small probe cells (``features'') for evaluating the transcript abundance of each gene.…

Biological Physics · Physics 2007-05-23 Felix Naef , Daniel A. Lim , Nila Patil , Marcelo O. Magnasco

The aggregation of microarray datasets originating from different studies is still a difficult open problem. Currently, best results are generally obtained by the so-called meta-analysis approach, which aggregates results from individual…

Methodology · Statistics 2015-10-28 Marie-Christine Roubaud , Bruno Torrésani

Nanostructured surfaces usually exhibit complicated morphologies that cannot be described in terms of Euclidean geometry. Simultaneously, they do not constitute fully random noise fields to be characterized by simple stochastics and…

Mesoscale and Nanoscale Physics · Physics 2022-02-03 A. Arapis , V. Constantoudis , D. Kontziampasis , A. Milionis , C. W. E. Lam , A. Tripathy , D. Poulikakos , E. Gogolides

The discovery of functional molecules is an expensive and time-consuming process, exemplified by the rising costs of small molecule therapeutic discovery. One class of techniques of growing interest for early-stage drug discovery is de novo…

Quantitative Methods · Quantitative Biology 2020-02-18 Wenhao Gao , Connor W. Coley

Gene expression datasets are usually of high dimensionality and therefore require efficient and effective methods for identifying the relative importance of their attributes. Due to the huge size of the search space of the possible…

Machine Learning · Computer Science 2022-06-10 Fernando Jiménez , Gracia Sánchez , José Palma , Luis Miralles-Pechuán , Juan Botía

The fractal dimension provides a statistical index of object complexity by studying how the pattern changes with the measuring scale. Although useful in several classification tasks, the fractal dimension is under-explored in deep learning…

Machine Learning · Computer Science 2024-01-10 Julia El Zini , Bassel Musharrafieh , Mariette Awad