NobleBlocks

State Key Laboratory of Software Development Environment

facilityBeijing, China

Research output, citation impact, and the most-cited recent papers from State Key Laboratory of Software Development Environment. Aggregated across the NobleBlocks index of 300M+ scholarly works.

Total works
332
Citations
16.9K
h-index
67
i10-index
310
Also known as
State Key Lab of Software Development EnvironmentState Key Laboratory of Software Development Environment软件开发环境国家重点实验室

Top-cited papers from State Key Laboratory of Software Development Environment

Large scale tissue histopathology image classification, segmentation, and visualization via deep convolutional activation features
Yan Xu, Zhipeng Jia, Liang-Bo Wang, Yuqing Ai +3 more
2017· BMC Bioinformatics427doi:10.1186/s12859-017-1685-x

BACKGROUND: Histopathology image analysis is a gold standard for cancer recognition and diagnosis. Automatic analysis of histopathology images can help pathologists diagnose tumor and cancer subtypes, alleviating the workload of pathologists. There are two basic types of tasks in digital histopathology image analysis: image classification and image segmentation. Typical problems with histopathology images that hamper automatic analysis include complex clinical representations, limited quantities of training images in a dataset, and the extremely large size of singular images (usually up to gigapixels). The property of extremely large size for a single image also makes a histopathology image dataset be considered large-scale, even if the number of images in the dataset is limited. RESULTS: In this paper, we propose leveraging deep convolutional neural network (CNN) activation features to perform classification, segmentation and visualization in large-scale tissue histopathology images. Our framework transfers features extracted from CNNs trained by a large natural image database, ImageNet, to histopathology images. We also explore the characteristics of CNN features by visualizing the response of individual neuron components in the last hidden layer. Some of these characteristics reveal biological insights that have been verified by pathologists. According to our experiments, the framework proposed has shown state-of-the-art performance on a brain tumor dataset from the MICCAI 2014 Brain Tumor Digital Pathology Challenge and a colon cancer histopathology image dataset. CONCLUSIONS: The framework proposed is a simple, efficient and effective system for histopathology image automatic analysis. We successfully transfer ImageNet knowledge as deep convolutional activation features to the classification and segmentation of histopathology images with little training data. CNN features are significantly more powerful than expert-designed features.

Image Inpainting via Conditional Texture and Structure Dual Generation
Xiefan Guo, Hongyu Yang, Di Huang
2021· 2021 IEEE/CVF International Conference on Computer Vision (ICCV)320doi:10.1109/iccv48922.2021.01387

Deep generative approaches have recently made considerable progress in image inpainting by introducing structure priors. Due to the lack of proper interaction with image texture during structure reconstruction, however, current solutions are incompetent in handling the cases with large corruptions, and they generally suffer from distorted results. In this paper, we propose a novel two-stream network for image inpainting, which models the structure-constrained texture synthesis and texture-guided structure reconstruction in a coupled manner so that they better leverage each other for more plausible generation. Furthermore, to enhance the global consistency, a Bi-directional Gated Feature Fusion (Bi-GFF) module is designed to exchange and combine the structure and texture information and a Contextual Feature Aggregation (CFA) module is developed to refine the generated contents by region affinity learning and multi-scale feature aggregation. Qualitative and quantitative experiments on the CelebA, Paris StreetView and Places2 datasets demonstrate the superiority of the proposed method. Our code is available at https://github.com/Xiefan-Guo/CTSDG.

Adaptive Sparse Convolutional Networks with Global Context Enhancement for Faster Object Detection on Drone Images
Bowei Du, Yecheng Huang, Jiaxin Chen, Di Huang
2023204doi:10.1109/cvpr52729.2023.01291

Object detection on drone images with low-latency is an important but challenging task on the resource-constrained unmanned aerial vehicle (UAV) platform. This paper investigates optimizing the detection head based on the sparse convolution, which proves effective in balancing the accuracy and efficiency. Nevertheless, it suffers from inadequate integration of contextual information of tiny objects as well as clumsy control of the mask ratio in the presence of foreground with varying scales. To address the issues above, we propose a novel global context-enhanced adaptive sparse convolutional network (CEASC). It first develops a context-enhanced group normalization (CE-GN) layer, by replacing the statistics based on sparsely sampled features with the global contextual ones, and then designs an adaptive multi-layer masking strategy to generate optimal mask ratios at distinct scales for compact foreground coverage, promoting both the accuracy and efficiency. Extensive experimental results on two major benchmarks, i.e. VisDrone and UAVDT, demonstrate that CEASC remarkably reduces the GFLOPs and accelerates the inference procedure when plugging into the typical state-of-the-art detection frameworks (e.g. RetinaNet and GFL V1) with competitive performance. Code is available at https://github.com/Cuogeihong/CEASC.

Gland Instance Segmentation Using Deep Multichannel Neural Networks
Yan Xu, Yang Li, Yipei Wang, Mingyuan Liu +3 more
2017· IEEE Transactions on Biomedical Engineering183doi:10.1109/tbme.2017.2686418

Objective: A new image instance segmentation method is proposed to segment individual glands (instances) in colon histology images. This process is challenging since the glands not only need to be segmented from a complex background, they must also be individually identified. Methods: We leverage the idea of image-to-image prediction in recent deep learning by designing an algorithm that automatically exploits and fuses complex multichannel information-regional, location, and boundary cues-in gland histology images. Our proposed algorithm, a deep multichannel framework, alleviates heavy feature design due to the use of convolutional neural networks and is able to meet multifarious requirements by altering channels. Results: Compared with methods reported in the 2015 MICCAI Gland Segmentation Challenge and other currently prevalent instance segmentation methods, we observe state-of-the-art results based on the evaluation metrics. Conclusion: The proposed deep multichannel algorithm is an effective method for gland instance segmentation. Significance: The generalization ability of our model not only enable the algorithm to solve gland instance segmentation problems, but the channel is also alternative that can be replaced for a specific task.

Cosmic dust-ion-acoustic waves, spherical modified Kadomtsev-Petviashvili model, and symbolic computation
Yi-Tian Gao, Bo Tian
2006· Physics of Plasmas166doi:10.1063/1.2363352

The spherical modified Kadomtsev-Petviashvili (smKP) model is hereby derived with symbolic computation for the dust-ion-acoustic waves with zenith-angle perturbation in a cosmic dusty plasma. Formation and properties of both dark and bright smKP nebulons are obtained and discussed. The relevance of those smKP nebulons to the supernova shells and Saturn’s F-ring is pointed out, and possibly observable nebulonic effects for the future cosmic plasma experiments are proposed. The difference of the smKP nebulons from other types of nebulons is also analyzed.

Goal-Oriented Gaze Estimation for Zero-Shot Learning
Yang Liu, Lei Zhou, Xiao Bai, Yifei Huang +3 more
2021159doi:10.1109/cvpr46437.2021.00379

Zero-shot learning (ZSL) aims to recognize novel classes by transferring semantic knowledge from seen classes to unseen classes. Since semantic knowledge is built on attributes shared between different classes, which are highly local, strong prior for localization of object attribute is beneficial for visual-semantic embedding. Interestingly, when recognizing unseen images, human would also automatically gaze at regions with certain semantic clue. Therefore, we introduce a novel goal-oriented gaze estimation module (GEM) to improve the discriminative attribute localization based on the class-level attributes for ZSL. We aim to predict the actual human gaze location to get the visual attention regions for recognizing a novel object guided by attribute description. Specifically, the task-dependent attention is learned with the goal-oriented GEM, and the global image features are simultaneously optimized with the regression of local attribute features. Experiments on three ZSL benchmarks, i.e., CUB, SUN and AWA2, show the superiority or competitiveness of our proposed method against the state-of-the-art ZSL methods. The ablation analysis on real gaze data CUB-VWSW also validates the benefits and accuracy of our gaze estimation module. This work implies the promising benefits of collecting human gaze dataset and automatic gaze estimation algorithms on high-level computer vision tasks. The code is available at https://github.com/osierboy/GEM-ZSL.

Cylindrical nebulons, symbolic computation and Bäcklund transformation for the cosmic dust acoustic waves
Bo Tian, Yi-Tian Gao
2005· Physics of Plasmas150doi:10.1063/1.1950120

In a cosmic dusty plasma, the dust-acoustic-wave propagation may be described by a cylindrical Kadomtsev-Petviashvili equation. In this Letter, for such modeling of environments like supernova shells, Saturn’s F-ring, etc., cylindrical nebulons and an auto-Bäcklund transformation are presented via symbolic computation. Nebulon structures are discussed, and possibly observable effects are proposed for cosmic plasmas.

( 3 + 1 ) -dimensional generalized Johnson model for cosmic dust-ion-acoustic nebulons with symbolic computation
Yi-Tian Gao, Bo Tian
2006· Physics of Plasmas144doi:10.1063/1.2402916

In a cosmic dusty plasma, both azimuthal and height perturbations of a nonplanar cylindrical geometry are considered. For dust-ion-acoustic waves and with symbolic computation, (3+1)-dimensional generalized Johnson [(3+1)DGJ] model is derived and analytic solutions are constructed. Supernova-shell-typed expanding bright (3+1)DGJ nebulons and Saturn-F-ring-type expanding dark (3+1)DGJ nebulons are both pictured and discussed. Essential difference of this letter from the existing literature is pointed out, with the relevant, possibly observable (3+1)DGJ-nebulonic structures for the future cosmic experiments proposed.

CAT-Det: Contrastively Augmented Transformer for Multimodal 3D Object Detection
Yanan Zhang, Jiaxin Chen, Di Huang
2022· 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)140doi:10.1109/cvpr52688.2022.00098

In autonomous driving, LiDAR point-clouds and RGB images are two major data modalities with complementary cues for 3D object detection. However, it is quite difficult to sufficiently use them, due to large inter-modal discrepancies. To address this issue, we propose a novel framework, namely Contrastively Augmented Transformer for multi-modal 3D object Detection (CAT-Det). Specifically, CAT-Det adopts a two-stream structure consisting of a Pointformer (PT) branch, an Imageformer (IT) branch along with a Cross-Modal Transformer (CMT) module. PT, IT and CMT jointly encode intra-modal and inter-modal long-range contexts for representing an object, thus fully exploring multi-modal information for detection. Furthermore, we propose an effective One-way Multimodal Data Augmentation (OMDA) approach via hierarchical contrastive learning at both the point and object levels, significantly improving the accuracy only by augmenting point-clouds, which is free from complex generation of paired samples of the two modalities. Extensive experiments on the KITTI benchmark show that CAT-Det achieves a new state-of-the-art, highlighting its effectiveness.

Towards Real-world X-ray Security Inspection: A High-Quality Benchmark And Lateral Inhibition Module For Prohibited Items Detection
Renshuai Tao, Yanlu Wei, Xiangjian Jiang, Hainan Li +4 more
2021· 2021 IEEE/CVF International Conference on Computer Vision (ICCV)133doi:10.1109/iccv48922.2021.01074

Prohibited items detection in X-ray images often plays an important role in protecting public safety, which often deals with color-monotonous and luster-insufficient objects, resulting in unsatisfactory performance. Till now, there have been rare studies touching this topic due to the lack of specialized high-quality datasets. In this work, we first present a High-quality X-ray (HiXray) security inspection image dataset, which contains 102,928 common prohibited items of 8 categories. It is the largest dataset of high quality for prohibited items detection, gathered from the real-world airport security inspection and annotated by professional security inspectors. Besides, for accurate prohibited item detection, we further propose the Lateral Inhibition Module (LIM) inspired by the fact that humans recognize these items by ignoring irrelevant information and focusing on identifiable characteristics, especially when objects are overlapped with each other. Specifically, LIM, the elaborately designed flexible additional module, suppresses the noisy information flowing maximumly by the Bidirectional Propagation (BP) module and activates the most identifiable charismatic, boundary, from four directions by Boundary Activation (BA) module. We evaluate our method extensively on HiXray and OPIXray and the results demonstrate that it outperforms SOTA detection methods. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup>

Comment on “Exact solutions of cylindrical and spherical dust ion acoustic waves” [Phys. Plasmas 10, 4162 (2003)]
Bo Tian, Yi-Tian Gao
2005· Physics of Plasmas131doi:10.1063/1.1885477

Dusty plasmas have been found almost everywhere in the Universe. Sahu and Roychoudhury [Phys. Plasmas 10, 4162 (2003)] have done their interesting analytic work on the cylindrical dust ion-acoustic waves, without enough guidance to the readers on other existing analytic results. Such lack of guidance turns out to be critical. We hereby try to make the story more complete in the sense that the model does have plenty of exact analytic solutions published already, and to present a brief review on some of them. For the dust-ion-acoustic and dust-acoustic modes supported by the space/laboratory dusty plasmas, we hereby picture out some possibly observable effects for the future experiments, featured by a solitonic pulse aboard the varying ambient field propagating with its varying velocity and amplitude.

Feature engineering combined with machine learning and rule-based methods for structured information extraction from narrative clinical discharge summaries
Yan Xu, Kai Hong, Jun’ichi Tsujii, Eric Chang
2012· Journal of the American Medical Informatics Association102doi:10.1136/amiajnl-2011-000776

OBJECTIVE: A system that translates narrative text in the medical domain into structured representation is in great demand. The system performs three sub-tasks: concept extraction, assertion classification, and relation identification. DESIGN: The overall system consists of five steps: (1) pre-processing sentences, (2) marking noun phrases (NPs) and adjective phrases (APs), (3) extracting concepts that use a dosage-unit dictionary to dynamically switch two models based on Conditional Random Fields (CRF), (4) classifying assertions based on voting of five classifiers, and (5) identifying relations using normalized sentences with a set of effective discriminating features. MEASUREMENTS: Macro-averaged and micro-averaged precision, recall and F-measure were used to evaluate results. RESULTS: The performance is competitive with the state-of-the-art systems with micro-averaged F-measure of 0.8489 for concept extraction, 0.9392 for assertion classification and 0.7326 for relation identification. CONCLUSIONS: The system exploits an array of common features and achieves state-of-the-art performance. Prudent feature engineering sets the foundation of our systems. In concept extraction, we demonstrated that switching models, one of which is especially designed for telegraphic sentences, improved extraction of the treatment concept significantly. In assertion classification, a set of features derived from a rule-based classifier were proven to be effective for the classes such as conditional and possible. These classes would suffer from data scarcity in conventional machine-learning methods. In relation identification, we use two-staged architecture, the second of which applies pairwise classifiers to possible candidate classes. This architecture significantly improves performance.

STDEN: Towards Physics-Guided Neural Networks for Traffic Flow Prediction
Jiahao Ji, Jingyuan Wang, Zhe Jiang, Jiawei Jiang +1 more
2022· Proceedings of the AAAI Conference on Artificial Intelligence96doi:10.1609/aaai.v36i4.20322

High-performance traffic flow prediction model designing, a core technology of Intelligent Transportation System, is a long-standing but still challenging task for industrial and academic communities. The lack of integration between physical principles and data-driven models is an important reason for limiting the development of this field. In the literature, physics-based methods can usually provide a clear interpretation of the dynamic process of traffic flow systems but are with limited accuracy, while data-driven methods, especially deep learning with black-box structures, can achieve improved performance but can not be fully trusted due to lack of a reasonable physical basis. To bridge the gap between purely data-driven and physics-driven approaches, we propose a physics-guided deep learning model named Spatio-Temporal Differential Equation Network (STDEN), which casts the physical mechanism of traffic flow dynamics into a deep neural network framework. Specifically, we assume the traffic flow on road networks is driven by a latent potential energy field (like water flows are driven by the gravity field), and model the spatio-temporal dynamic process of the potential energy field as a differential equation network. STDEN absorbs both the performance advantage of data-driven models and the interpretability of physics-based models, so is named a physics-guided prediction model. Experiments on three real-world traffic datasets in Beijing show that our model outperforms state-of-the-art baselines by a significant margin. A case study further verifies that STDEN can capture the mechanism of urban traffic and generate accurate predictions with physical meaning. The proposed framework of differential equation network modeling may also cast light on other similar applications.

The prokineticin receptor‐1 (GPR73) promotes cardiomyocyte survival and angiogenesis
Kyoji Urayama, Célia Guilini, Nadia Messaddeq, Kai Hu +4 more
2007· The FASEB Journal93doi:10.1096/fj.07-8116com

Prokineticins are potent angiogenic factors that bind to two G protein-coupled receptors to initiate their biological effects. We hypothesize that prokineticin receptor-1 (PKR1/GPR73) signaling may contribute to cardiomyocyte survival or repair in myocardial infarction. Since we showed that prokineticin-2 and PKR1 are expressed in adult mouse heart and cardiac cells, we investigated the role of prokineticin-2 on capillary endothelial cell and cardiomyocyte function. In cultured cardiac endothelial cells, prokineticin-2 or overexpression of PKR1 induces vessel-like formation without increasing VEGF levels. In cardiomyocytes and H9c2 cells, prokineticin-2 or overexpressing PKR1 activates Akt to protect cardiomyocytes against oxidative stress. The survival and angiogenesis promoting effects of prokineticin-2 in cardiac cells were completely reversed by siRNA-PKR1, indicating PKR1 involvement. We thus, further investigated whether intramyocardial gene transfer of DNA encoding PKR1 may rescue the myocardium against myocardial infarction in mouse model. Transient PKR1 gene transfer after coronary ligation reduces mortality and preserves left ventricular function by promoting neovascularization and protecting cardiomyocytes without altering VEGF levels. In human end-stage failing heart samples, reduced PKR1 and prokineticin-2 transcripts and protein levels implicate a more important role for prokineticin-2/PKR1 signaling in heart. Our results suggest that PKR1 may represent a novel therapeutic target to limit myocardial injury following ischemic events.

Multiple clustered instance learning for histopathology cancer image classification, segmentation and clustering
Yan Xu, Jun-Yan Zhu, Eric Chang, Zhuowen Tu
201291doi:10.1109/cvpr.2012.6247772

Cancer tissues in histopathology images exhibit abnormal patterns; it is of great clinical importance to label a histopathology image as having cancerous regions or not and perform the corresponding image segmentation. However, the detailed annotation of cancer cells is often an ambiguous and challenging task. In this paper, we propose a new learning method, multiple clustered instance learning (MCIL), to classify, segment and cluster cancer cells in colon histopathology images. The proposed MCIL method simultaneously performs image-level classification (cancer vs. non-cancer image), pixel-level segmentation (cancer vs. non-cancer tissue), and patch-level clustering (cancer subclasses). We embed the clustering concept into the multiple instance learning (MIL) setting and derive a principled solution to perform the above three tasks in an integrated framework. Experimental results demonstrate the efficiency and effectiveness of MCIL in analyzing colon cancers.

Entropy-based Active Learning for Object Detection with Progressive Diversity Constraint
Jiaxi Wu, Jiaxin Chen, Di Huang
2022· 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)88doi:10.1109/cvpr52688.2022.00918

Active learning is a promising alternative to alleviate the issue of high annotation cost in the computer vision tasks by consciously selecting more informative samples to label. Active learning for object detection is more challenging and existing efforts on it are relatively rare. In this paper, we propose a novel hybrid approach to address this problem, where the instance-level uncertainty and diversity are jointly considered in a bottom-up manner. To balance the computational complexity, the proposed approach is designed as a two-stage procedure. At the first stage, an Entropy-based Non-Maximum Suppression (ENMS) is presented to estimate the uncertainty of every image, which performs NMS according to the entropy in the feature space to remove predictions with redundant information gains. At the second stage, a diverse prototype (DivProto) strategy is explored to ensure the diversity across images by progressively converting it into the intra-class and inter-class diversities of the entropy-based class-specific prototypes. Extensive experiments are conducted on MS COCO and Pascal VOC, and the proposed approach achieves state of the art results and significantly outperforms the other counter-parts, highlighting its superiority.

Dynamics of Alfvén solitons in inhomogeneous plasmas
Tao Xu, Bo Tian, Lili Li, Xing Lü +1 more
2008· Physics of Plasmas87doi:10.1063/1.2997340

To provide an analytical scheme for the dynamical behavior of nonlinear Alfvén waves in inhomogeneous plasmas, this paper investigates a generalized variable-coefficient derivative nonlinear Schrödinger equation. In the sense of admitting the Lax pair and infinitely many conservation laws, the integrability of this equation is established under certain coefficient constraint which suggests which inhomogeneities support stable Alfvén solitons. The Hirota method is adopted to construct the one- and multi-Alfvén-soliton solutions. The inhomogeneous soliton features are also discussed through analyzing some important physical quantities. A sample model is treated with our results, and graphical illustration presents two energy-radiating Alfvén soliton structures.

Conflict-Aware Event-Participant Arrangement and Its Variant for Online Setting
Jieying She, Yongxin Tong, Lei Chen, Caleb Chen Cao
2016· IEEE Transactions on Knowledge and Data Engineering83doi:10.1109/tkde.2016.2565468

With the rapid development of Web 2.0 and Online To Offline (O2O) marketing model, various <i>online <u> e</u>vent-<u>b</u>ased <u>s</u>ocial <u>n</u>etwork<u>s </u></i> (EBSNs) are getting popular. An important task of EBSNs is to facilitate the most satisfactory event-participant arrangement for both sides, i.e., events enroll more participants and participants are arranged with personally interesting events. Existing approaches usually focus on the arrangement of each single event to a set of potential users, or ignore the conflicts between different events, which leads to infeasible or redundant arrangements. In this paper, to address the shortcomings of existing approaches, we first identify a more general and useful event-participant arrangement problem, called <i><u>G</u>lobal <u>E</u> vent-participant <u>A</u>rrangement with <u>C</u>onflict and <u>C</u> apacity</i> ( <inline-formula><tex-math notation="LaTeX">$GEACC$</tex-math></inline-formula> ) problem, focusing on the conflicts of different events and making event-participant arrangements in a global view. We find that the GEACC problem is NP-hard due to the conflicts among events. Thus, we design two approximation algorithms with provable approximation ratios and an exact algorithm with pruning technique to address this problem. In addition, we propose an online setting of GEACC, called OnlineGEACC, which is also practical in real-world scenarios. We further design an online algorithm with provable performance guarantee. Finally, we verify the effectiveness and efficiency of the proposed methods through extensive experiments on real and synthetic datasets.

PriSTI: A Conditional Diffusion Framework for Spatiotemporal Imputation
Mingzhe Liu, Han Huang, Hao Feng, Leilei Sun +2 more
202383doi:10.1109/icde55515.2023.00150

Spatiotemporal data mining plays an important role in air quality monitoring, crowd flow modeling, and climate forecasting. However, the originally collected spatiotemporal data in real-world scenarios is usually incomplete due to sensor failures or transmission loss. Spatiotemporal imputation aims to fill the missing values according to the observed values and the underlying spatiotemporal dependence of them. The previous dominant models impute missing values autoregressively and suffer from the problem of error accumulation. As emerging powerful generative models, the diffusion probabilistic models can be adopted to impute missing values conditioned by observations and avoid inferring missing values from inaccurate historical imputation. However, the construction and utilization of conditional information are inevitable challenges when applying diffusion models to spatiotemporal imputation. To address above issues, we propose a conditional diffusion framework for spatiotemporal imputation with enhanced prior modeling, named PriSTI. Our proposed framework provides a conditional feature extraction module first to extract the coarse yet effective spatiotemporal dependencies from conditional information as the global context prior. Then, a noise estimation module transforms random noise to realistic values, with the spatiotemporal attention weights calculated by the conditional feature, as well as the consideration of geographic relationships. PriSTI outperforms existing imputation methods in various missing patterns of different real-world spatiotemporal data, and effectively handles scenarios such as high missing rates and sensor failure. The implementation code is available at https://github.com/LMZZML/PriSTI.

The Design of Dynamic Probabilistic Caching with Time-Varying Content Popularity
Jie Gao, Shan Zhang, Lian Zhao, Xuemin Shen
2020· IEEE Transactions on Mobile Computing82doi:10.1109/tmc.2020.2967038

In this paper, we design dynamic probabilistic caching for the scenario when the instantaneous content popularity may vary with time while it is possible to predict the average content popularity over a time window. Based on the average content popularity, optimal content caching probabilities can be found, e.g., from solving optimization problems, and existing results in the literature can implement the optimal caching probabilities via static content placement. The objective of this work is to design dynamic probabilistic caching that: i) converge (in distribution) to the optimal content caching probabilities under time-invariant content popularity, and ii) adapt to the time-varying instantaneous content popularity under time-varying content popularity. Achieving the above objective requires a novel design of dynamic content replacement because static caching cannot adapt to varying content popularity while classic dynamic replacement policies, such as LRU, cannot converge to target caching probabilities (as they do not exploit any content popularity information). We model the design of dynamic probabilistic replacement policy as the problem of finding the state transition probability matrix of a Markov chain and propose a method to generate and refine the transition probability matrix. Extensive numerical results are provided to validate the effectiveness of the proposed design.