<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>data mining and knowledge discovery &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/data-mining-and-knowledge-discovery/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Tue, 22 Sep 2026 17:06:26 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.1</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>data mining and knowledge discovery &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>New AI Learns to Explain Itself by Masking Time Series Data</title>
		<link>https://scienmag.com/new-ai-learns-to-explain-itself-by-masking-time-series-data/</link>
		
		<dc:creator><![CDATA[Blake Davidson]]></dc:creator>
		<pubDate>Tue, 22 Sep 2026 17:06:26 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[AI explainability without human annotations]]></category>
		<category><![CDATA[AI transparency in predictive maintenance]]></category>
		<category><![CDATA[battery degradation]]></category>
		<category><![CDATA[concept bottleneck models]]></category>
		<category><![CDATA[data mining and knowledge discovery]]></category>
		<category><![CDATA[EPFL]]></category>
		<category><![CDATA[explainable AI]]></category>
		<category><![CDATA[explainable AI in finance and engineering]]></category>
		<category><![CDATA[ground-up interpretability of neural networks]]></category>
		<category><![CDATA[Gumbel-Softmax]]></category>
		<category><![CDATA[interpretable AI for time series prediction]]></category>
		<category><![CDATA[interpretable machine learning]]></category>
		<category><![CDATA[machine learning for health and environmental monitoring]]></category>
		<category><![CDATA[MAGNETS neural network architecture]]></category>
		<category><![CDATA[mask learning]]></category>
		<category><![CDATA[neural networks]]></category>
		<category><![CDATA[predictive modeling for system failure]]></category>
		<category><![CDATA[self-explaining deep learning models]]></category>
		<category><![CDATA[sensor data analysis and explanation]]></category>
		<category><![CDATA[sensor data stream analysis]]></category>
		<category><![CDATA[structural health monitoring]]></category>
		<category><![CDATA[time series extrinsic regression]]></category>
		<category><![CDATA[time series regression]]></category>
		<category><![CDATA[U-Net]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=207023</guid>

					<description><![CDATA[Researchers at EPFL have developed MAGNETS, an inherently interpretable neural network that predicts continuous targets from time series by learning binary masks over relevant temporal regions and aggregating them into transparent concepts, matching black-box accuracy while revealing when, how long, and how much each pattern matters.]]></description>
										<content:encoded><![CDATA[<p>Artificial intelligence has become remarkably good at reading the streams of numbers that modern sensors produce, but it has remained stubbornly bad at telling us why. When a deep learning model predicts that a battery is degrading, that a bridge is accumulating damage, or that air quality will deteriorate tomorrow, engineers and scientists are usually left staring at a black box. A new study published in Data Mining and Knowledge Discovery by Florent Forest, Amaury Wei, and Olga Fink of the IMOS Laboratory at EPFL in Lausanne challenges that trade-off. The researchers introduce MAGNETS, short for Mask-and-AGgregate NEtworks for Time Series, an inherently interpretable neural architecture for time series extrinsic regression that learns to explain itself from the ground up, without any human-provided concept annotations.</p>
<p>The task the researchers tackle, known as time series extrinsic regression, involves predicting a continuous target variable from an input time series. It underpins vital-sign forecasting in healthcare, volatility prediction in finance, pollution estimation in environmental monitoring, and remaining-useful-life estimation in engineering. In all of these settings, accuracy alone is not enough. If a model warns of an impending system failure, engineers need to trace that warning back to specific sensor behaviors and specific time intervals. Yet the strongest current models, from deep convolutional networks to ROCKET-style random kernel transforms and large ensembles, achieve their performance precisely by hiding their reasoning in millions of parameters.</p>
<p>The dominant workaround has been post-hoc explanation: training an opaque model first, then applying saliency maps or feature attribution methods such as Integrated Gradients or DeepLIFT to rationalize its decisions afterwards. The EPFL team argues that this approach is fundamentally fragile. Post-hoc explanations are often coarse, noisy, or unstable, and they are not guaranteed to reflect the model&#8217;s true internal reasoning. Different attribution methods can disagree with one another, and because interpretability constraints are imposed only after training, the explanations may bear little relation to how the prediction was actually computed. Meanwhile, inherently interpretable alternatives such as Neural Additive Models and their time-series extension NATMs decompose predictions into per-feature contributions but remain fundamentally univariate, unable to capture interactions between variables. Concept-based models offer richer structure but typically require concept annotations that rarely exist for time series data.</p>
<p>MAGNETS resolves this impasse by embedding transparency directly into the architecture while still allowing a powerful neural network to do the heavy lifting where it cannot corrupt interpretability. The pipeline unfolds in four stages. First, a mask generation network, implemented as a one-dimensional U-Net, examines the input time series and proposes a set of binary masks, one per channel and mask index, that select the temporal regions relevant to the prediction. Second, each mask is applied to the raw input by element-wise multiplication, zeroing out everything outside the selected regions. Third, the masked values are aggregated over time into a single scalar per channel-mask pair, using a simple summation that captures both the duration of the relevant pattern and its intensity. Finally, these aggregated features pass through a linear concept bottleneck and a strictly linear prediction layer, so every output can be traced back, step by transparent step, to specific parts of the original signal.</p>
<p>The technical heart of the method lies in how the binary masks are trained. Because hard, all-or-nothing masks would normally block gradient flow, the authors employ the Straight-Through Gumbel-Softmax estimator: during the forward pass the masks are binarized so that the selected regions are crisp and unambiguous, while during the backward pass gradients flow through a relaxed, differentiable version. The team deliberately chose binary rather than soft masks, arguing that in continuous time series, where the precise magnitude and shape of values matter, blurred probabilistic masks would obscure exactly which parts of the signal drive the prediction. The masks are also input-specific rather than global, meaning the model can point to different relevant intervals for different individual samples, and a single mask may select several disjoint intervals within a channel.</p>
<p>Two regularization terms keep the learned concepts compact and non-redundant. A sparsity penalty, based on the L1 norm of the bottleneck weights, encourages each concept to depend on only a small subset of the aggregated features. An orthogonality loss, computed as the squared Frobenius norm of the deviation of the weight Gram matrix from the identity, discourages different concepts from encoding similar combinations of features. Together, these constraints produce concepts that are both sparse and distinct, making it clear which masked temporal regions and which channels drive each concept activation. The final prediction is a weighted linear combination of the concept activations, so each concept contributes additively and with an explicit, inspectable weight.</p>
<p>To test whether the model actually recovers the right reasoning, the researchers built four synthetic datasets with known ground-truth logic, ranging from a simple univariate rule, where the target equals the area under the curve above a threshold, to a challenging trivariate task where the target is a weighted sum of three conditional areas defined by pairwise comparisons between channels. The results were striking. MAGNETS outperformed all black-box baselines, often by a substantial margin, on the Bivariate and Trivariate-2 tasks, and beat every existing interpretable model across all multivariate settings. On the hardest trivariate dataset, the regularized bottleneck learned three disentangled concepts that corresponded directly to the correct channel relationships, including one concept that depended jointly on two channels, reconstructing the underlying symbolic logic without any supervision. By contrast, DeepLIFT attributions for a black-box CNN fluctuated sharply across neighboring time steps and failed to capture the necessary multivariate relations.</p>
<p>The evaluation extended to ten real-world datasets spanning household power consumption, wind turbine power, benzene concentration, Beijing air quality, flood modeling, battery degradation, and a newly released bridge degradation benchmark. Here, unconstrained black-box models generally retained the lowest error, as expected, but MAGNETS narrowed the gap dramatically and even surpassed all baselines on FloodModeling2 and BatteryDegradation1. Among interpretable models, it was the consistent leader, achieving the lowest root mean square error on seven of the ten datasets while remaining highly competitive on the rest. Notably, the team applied a single fixed configuration across all tasks, with three concepts and ten masks per channel, and a sensitivity analysis confirmed that performance remained stable across a wide range of hyperparameters, demonstrating that the architecture does not depend on per-dataset tuning.</p>
<p>The qualitative analyses may prove the most compelling for practitioners. On the bridge degradation dataset, MAGNETS discovered a meaningful dependency between bridge displacement and train load, consistently isolating intervals where train load exceeded roughly 2.0 and highlighting the corresponding displacement values. This supports a concrete, testable hypothesis: that structural degradation depends primarily on displacement during intervals of critical loading. On the battery dataset, the model focused on the initial voltage drop of a constant-current discharge, a known indicator of internal resistance growth, and the tail of an open-circuit voltage discharge, which reflects remaining active material capacity. These physically meaningful patterns emerged automatically, aligned with battery chemistry, and without any concept annotations.</p>
<p>The work directly confronts the long-standing performance-interpretability trade-off, showing that for regression tasks driven by discrete, localized temporal events, transparency need not come at the cost of accuracy, and can even enhance it. The authors acknowledge limitations that open future directions: real-world explanation correctness still lacks quantitative ground truth, the current aggregation is restricted to summation, and extending the framework to time series classification is a natural next step. But the core message is clear and likely to resonate far beyond machine learning research. By learning to mask and aggregate, MAGNETS answers the three questions its title poses, when a pattern occurs, how long it lasts, and how much it contributes, in a form that domain experts can actually inspect, validate, and act upon. In safety-critical domains from healthcare to civil infrastructure, that may matter more than another decimal point of accuracy.</p>
<p><strong>Subject of Research:</strong> Inherently interpretable neural networks for time series extrinsic regression using learned mask-based concept aggregation</p>
<p><strong>Article Title:</strong> When, how long and how much? Interpretable neural networks for time series regression by learning to mask and aggregate</p>
<p><strong>Article References:</strong> Forest, F., Wei, A., &amp; Fink, O. (2026). When, how long and how much? Interpretable neural networks for time series regression by learning to mask and aggregate. <em>Data Mining and Knowledge Discovery, 40</em>(6), Article 103. <a href="https://doi.org/10.1007/s10618-026-01267-y" rel="noopener noreferrer">https://doi.org/10.1007/s10618-026-01267-y</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10618-026-01267-y" rel="noopener noreferrer">10.1007/s10618-026-01267-y</a></p>
<p><strong>Keywords:</strong> time series regression, interpretable machine learning, explainable AI, concept bottleneck models, neural networks, mask learning, EPFL, battery degradation, structural health monitoring, Data Mining and Knowledge Discovery, U-Net, Gumbel-Softmax</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">207023</post-id>	</item>
		<item>
		<title>New Algorithms Shrink Giant Knowledge Graphs While Keeping Their Meaning Intact</title>
		<link>https://scienmag.com/new-algorithms-shrink-giant-knowledge-graphs-while-keeping-their-meaning-intact/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Sun, 13 Sep 2026 00:41:09 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[AI knowledge graph efficiency]]></category>
		<category><![CDATA[algorithms]]></category>
		<category><![CDATA[data mining]]></category>
		<category><![CDATA[data mining and knowledge discovery]]></category>
		<category><![CDATA[graph compression]]></category>
		<category><![CDATA[graph summarization]]></category>
		<category><![CDATA[graph-based search engine optimization]]></category>
		<category><![CDATA[information loss control in knowledge graphs]]></category>
		<category><![CDATA[Knowledge graph compression]]></category>
		<category><![CDATA[knowledge graph exploration challenges]]></category>
		<category><![CDATA[knowledge graphs]]></category>
		<category><![CDATA[large-scale knowledge network visualization]]></category>
		<category><![CDATA[lossy compression]]></category>
		<category><![CDATA[PageRank]]></category>
		<category><![CDATA[query optimization]]></category>
		<category><![CDATA[RDF graphs]]></category>
		<category><![CDATA[recommendation system data management]]></category>
		<category><![CDATA[scalable knowledge graph algorithms]]></category>
		<category><![CDATA[scientific database knowledge representation]]></category>
		<category><![CDATA[semantic cohesiveness]]></category>
		<category><![CDATA[semantic preservation in graph summarization]]></category>
		<category><![CDATA[structural preservation]]></category>
		<category><![CDATA[structural-semantic fidelity in graph algorithms]]></category>
		<category><![CDATA[utility metric]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=200132</guid>

					<description><![CDATA[Researchers in China have developed three new algorithms, LIDUS, LDUS and aLDUS, that compress massive knowledge graphs into compact summaries while giving users explicit control over structural and semantic information loss, cutting query times by an average of 97 percent.]]></description>
										<content:encoded><![CDATA[<p>Knowledge graphs have quietly become the connective tissue of modern artificial intelligence. Powering search engines, recommendation systems, virtual assistants and scientific databases, these vast networks of entities and relationships encode billions of facts about the world in machine-readable form. Yet their very scale has become a burden. When a graph swells to millions or billions of edges, even basic tasks such as exploration, query answering and visualization grind to a halt, and human analysts struggle to grasp what the data actually contains. A new study published in Data Mining and Knowledge Discovery by Yi Wang and Ying Wang of Southwest University in Chongqing, China, offers a fresh answer to this long-standing problem: a family of algorithms that compress knowledge graphs into compact summaries while giving users direct, quantifiable control over how much information is lost along the way.</p>
<p>The core of the work, titled Utility-driven knowledge graph summarization with structural-semantic fidelity, addresses a gap that has frustrated researchers for years. Existing summarization techniques have traditionally optimized for one of two goals at a time. Some methods focus on preserving the semantic content of a graph, ensuring that the meaning of facts and the cohesiveness of related concepts survive compression. Others prioritize structure, maintaining the topology of connections so that downstream graph algorithms behave predictably. The trouble, the authors argue, is that these approaches cannot directly control the trade-off between the two dimensions when operating in a lossy setting, where some information is deliberately discarded to achieve meaningful reductions in size. Worse, most lossy methods evaluate information loss only after the summary has been generated, a post-hoc assessment that offers no mechanism to steer the compression process while it is underway.</p>
<p>Wang and Wang&#8217;s solution begins with a dual-utility metric, a single mathematical yardstick that simultaneously measures structural preservation and semantic cohesiveness. Rather than judging a summary by how much it shrank or how closely it resembles the original in one narrow sense, the metric quantifies the utility of a summary across both dimensions at once. This allows the summarization process itself to become utility-driven: at every step, the algorithm knows exactly how much value it is sacrificing and can choose the action that minimizes that sacrifice. It is a shift from diagnosing damage after the fact to preventing it during construction, and it transforms summarization from an art of approximation into a controlled engineering process with explicit guarantees.</p>
<p>Three algorithms were developed to put this idea into practice, each targeting a different point on the spectrum of speed, fidelity and loss. The first, called LIDUS, performs lossless summarization. It compresses a graph without discarding any information, preserving both structural and semantic integrity completely. Lossless summaries are ideal when exactness matters, but they inevitably impose limits on how small the representation can become. The second algorithm, LDUS, embraces lossy compression with a utility-guided strategy. It iteratively merges pairs of entities that have been ranked by the system, and at each iteration it selects the merge that minimizes utility loss under the dual metric. The result is a summary that can be far smaller than any lossless counterpart, while the accumulated damage remains visible and bounded at every stage of the process.</p>
<p>The third algorithm, aLDUS, tackles the practical obstacle that threatens to undermine the entire approach: computational cost. Naively evaluating the utility loss of every candidate merge at every iteration is expensive, particularly on large graphs where the number of candidate pairs is enormous. aLDUS resolves this by incrementally computing semantic loss, updating loss figures as merges proceed rather than recalculating them from scratch, while guaranteeing a bounded utility loss throughout. In other words, the speedup does not come at the price of uncontrolled error; the algorithm carries a formal assurance that the quality of the summary stays within limits the user specifies. This combination of efficiency and provable fidelity is what distinguishes the method from earlier attempts at fast graph summarization.</p>
<p>To validate the framework, the researchers ran experiments on five real-world and synthetic knowledge graphs, testing how well summaries preserved the answers to meaningful analytical queries. A central benchmark was the top-10 percent PageRank query, computed on graphs reconstructed from aLDUS summaries. PageRank, the algorithm famously behind web search ranking, identifies the most influential nodes in a network, so reproducing its results from a compressed graph is a demanding test of whether summarization retains what matters. Across the five datasets, setting the utility threshold to 0.8 yielded an average accuracy of 0.89, meaning that summaries produced under this setting nearly matched the importance rankings of the full original graphs despite their reduced size.</p>
<p>The comparisons against competing methods were equally striking. Summaries generated by aLDUS achieved average cohesiveness ratios in the range of 0.93 to 1.21 when measured against rival approaches, indicating that the semantic fabric of the graph was held together at least as well, and often better, than what existing techniques deliver. On runtime, the model recorded the shortest summarization times across three of the five datasets and remained comparable to the fastest available methods on the remaining two. Compression that is both accurate and fast changes the practical calculus for organizations maintaining large knowledge infrastructure, because summaries can be refreshed frequently enough to stay current with evolving data rather than treated as static snapshots.</p>
<p>Query performance is where the benefits become most tangible for end users. In experiments covering both simple and complex queries, summaries produced by LDUS and aLDUS achieved an average F1 score of 0.88, a combined measure of precision and recall that indicates answers drawn from the compressed graphs closely matched answers from the originals. More dramatically, query times dropped by an average of 97 percent. For interactive applications such as knowledge graph exploration, keyword search and question answering, this means analysts can navigate enormous datasets at the responsiveness of a small one, without systematically distorting the answers they receive. The authors&#8217; experiments also demonstrate that the approach generalizes across diverse graph types rather than being tuned to a single benchmark.</p>
<p>The significance of the work extends beyond the immediate algorithms. Industry-scale knowledge graphs, as documented in prior surveys of the field, already contain billions of entities and are growing rapidly, and the research community has identified summarization, profiling and shape extraction as key technologies for taming them. By introducing a principled way to balance structural and semantic fidelity under explicit user control, Wang and Wang provide a foundation that other systems can build upon, from query optimizers that estimate result sizes using summaries to exploratory tools that offer first-sight views of unfamiliar datasets. The dual-utility framing also opens the door to future work in which different applications specify different utility profiles, tailoring the same underlying machinery to search, visualization, machine learning preprocessing or data validation.</p>
<p>For a field that has often treated compression quality as an afterthought to be measured once the dust settles, this study represents a conceptual step forward: loss becomes a dial that engineers can set, monitor and guarantee, rather than a surprise to be discovered afterward. As knowledge graphs continue to expand into domains ranging from biomedicine to e-commerce to national-scale digital infrastructure, tools like LIDUS, LDUS and aLDUS suggest a future in which the size of the data no longer dictates the limits of our understanding of it. The research, received in October 2025 and published on 29 August 2026, signals that the next generation of graph technologies will not simply be bigger, but smarter about what they choose to remember.</p>
<p><strong>Subject of Research:</strong> Utility-driven lossless and lossy summarization of knowledge graphs with dual structural and semantic fidelity guarantees</p>
<p><strong>Article Title:</strong> Utility-driven knowledge graph summarization with structural-semantic fidelity</p>
<p><strong>Article References:</strong> Utility-driven knowledge graph summarization with structural-semantic fidelity. (n.d.). <a href="https://doi.org/10.1007/s10618-026-01256-1" rel="noopener noreferrer">https://doi.org/10.1007/s10618-026-01256-1</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10618-026-01256-1" rel="noopener noreferrer">10.1007/s10618-026-01256-1</a></p>
<p><strong>Keywords:</strong> knowledge graphs, graph summarization, lossy compression, semantic cohesiveness, structural preservation, utility metric, PageRank, query optimization, data mining, algorithms, RDF graphs, graph compression</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">200132</post-id>	</item>
	</channel>
</rss>
