检索结果-内蒙古大学图书馆

Solving the maximum planar subgraph problem using a two-part permutation encoding genetic approach

ICIC Express Letters 2011年第11期5卷 4107-4113页

作者： Li, Sheng Chen, Huiqin Gao, Shangce Tang, Zheng Graduate School of Innovation Life Science University of Toyama Gofuku 930-8555 Toyama-shi Japan Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University No. 1239 Siping Road Shanghai 200092 China

Genetic algorithms (GAs) have been shown to be very useful in a variety of search and optimization problems. In this paper, we present a new genetic algorithm for the maximum planar subgraph problem (MPSP). Previous studies investigated solving the MPSP with genetic algorithms using standard bit string chromosomes. This paper proposes a new two-part permutation encoding with a greedy heuristic decoding to represent the chromosomes. The first part represents the ordering of the edges in the graph, while the second part deals with the starting vertex based on which a vertex sequence can be determined. Computational testing shows the new approach produces better solutions than previous techniques. © 2011 ICIC International.

关键词： Chromosomes

来源：评论

学校读者我要写书评

暂无评论

Improved asymptotic multicast throughput for random extended networks

引用

Computer Communications 2010年第18期33卷 2195-2202页

作者： Cheng Wang Changjun Jiang Xiang-Yang Li Jiujun Cheng Department of Computer Science and Technology Tongji University Shanghai China State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications China Key Laboratory of Embedded System and Service Computing Ministry of Education Shanghai China Department of Computer Science Illinois Institute of Technology Chicago IL 60616 USA

We study the asymptotic throughput for random extended networks , where n ad hoc nodes are randomly deployed in a square region R ( n ) = 0 , n 2 . We directly consider the multicast throughput to unify the unicast and broadcast throughput, and design a new multicast scheme under the generalized physical model based on the so-called secondary highways system . Taking account of all possible cases of n s = ω (1) and 1 ⩽ n d ⩽ n − 1, we derive the achievable multicast throughput, where n s and n d denote the number of sessions and the number of destinations of each session. We prove that for some cases in terms of n s and n d , our scheme achieves better throughput than the existing schemes.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Neighborhood Rough Sets based Multi-Label classification

Neighborhood Rough Sets based Multi-Label classification

引用

Conference of the North American Fuzzy Information Processing Society - NAFIPS

作者： Ying Yu Witold Pedrycz Duoqian Miao Hongyun Zhang Tongji University Shanghai Shanghai CN University of Alberta Edmonton AB CA Department of Computer Science and Technology Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai China

ISBN: (纸本)9781479903467

Nowadays, multi-label classification methods are of growing interest. Due to the relationships among the labels, traditional single-label classification methods are not directly applicable to the multi-label classification problem. This paper presents a novel multi-label classification framework based on the variable precision neighborhood rough sets, called Multi-Label classification using Rough Sets (MLRS) which considers the impact of correlation among the labels and the uncertainty that exists in the mapping between the feature space and label space. A series of experiments reported for seven multi-label datasets show that MLRS achieves promising performance when compared with some famous multi-label learning algorithms.

关键词： Classification algorithms Rough sets Training Testing Approximation methods Uncertainty Prediction algorithms

来源：评论

学校读者我要写书评

暂无评论

Multi-modal Large Language Model Enhanced Pseudo 3D Perception Framework for Visual Commonsense Reasoning

arXiv

引用

arXiv 2023年

作者： Zhu, Jian Wang, Hanli Shi, Miaojing The Department of Computer Science & Technology The Key Laboratory of Embedded System & Service Computing Ministry of Education Tongji University Shanghai200092 China The College of Electronic and Information Engineering Tongji University Shanghai201804 China

The visual commonsense reasoning (VCR) task is to choose an answer and provide a justifying rationale based on the given image and textural question. Representative works first recognize objects in images and then associate them with key words in texts. However, existing approaches do not consider exact positions of objects in a human-like three-dimensional (3D) manner, making them incompetent to accurately distinguish objects and understand visual relation. Recently, multi-modal large language models (MLLMs) have been used as powerful tools for several multi-modal tasks but not for VCR yet, which requires elaborate reasoning on specific visual objects referred by texts. In light of the above, an MLLM enhanced pseudo 3D perception framework is designed for VCR. Specifically, we first demonstrate that the relation between objects is relevant to object depths in images, and hence introduce object depth into VCR frameworks to infer 3D positions of objects in images. Then, a depth-aware Transformer is proposed to encode depth differences between objects into the attention mechanism of Transformer to discriminatively associate objects with visual scenes guided by depth. To further associate the answer with the depth of visual scene, each word in the answer is tagged with a pseudo depth to realize depth-aware association between answer words and objects. On the other hand, BLIP-2 as an MLLM is employed to process images and texts, and the referring expressions in texts involving specific visual objects are modified with linguistic object labels to serve as comprehensible MLLM inputs. Finally, a parameter optimization technique is devised to fully consider the quality of data batches based on multi-level reasoning confidence. Experiments on the VCR dataset demonstrate the superiority of the proposed framework over state-of-the-art approaches. Copyright © 2023, The Authors. All rights reserved.

关键词： Computational linguistics

来源：评论

学校读者我要写书评

暂无评论

Optimal scheduling of single-arm multi-cluster tools with two-space buffering modules

Optimal scheduling of single-arm multi-cluster tools with tw...

引用

2014 IEEE International Conference on Automation Science and Engineering, CASE 2014

作者： Yang, Fajun Wu, Naiqi Qiao, Yan Zhou, Mengchu Department of Industrial Engineering School of Electro-Mechanical Engineering Guangdong University of Technology Guangzhou510006 China Institute of Systems Engineering Macau University of Science and Technology China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai201804 China Department of Electrical and Computer Engineering New Jersey Institute of Technology NewarkNJ07102-1982 United States

A multi-cluster tool is composed of a number of single-cluster tools linked by buffering modules. The capacity of a buffering module can be one or two. Aiming at finding an optimal one-wafer cyclic schedule, this work explores the effect of two-space buffering modules on the performance of a multi-cluster tool. The tool is modeled by a kind of Petri nets. The dynamic behavior of robot waiting and tasks, process modules, and buffers is well captured by the net model. With the model, this work shows that there is always a one-wafer cyclic schedule that reaches the lower bound of the cycle time of a process-dominant tool. Furthermore, a constant-time algorithm is revealed to find such a schedule for the first time for such multi-cluster tools. An illustrative example is given to show the application and power of this new method. © 2014 IEEE.

关键词： Petri nets

来源：评论

学校读者我要写书评

暂无评论

Mining Hierarchical Decision Rules from Hybrid Data with Categorical and Continuous Valued Attributes

引用

浙江海洋学院学报（自然科学版） 2010年第5期29卷 420-427页

作者： MIAO Duo-qian QIAN Jin LI Wen ZHANG Ze-hua Department of Computer＇Science and Technology Tongji University Shanghai 201804 China College of Computer Engineering Jiangsu Teachers University of Technology Changzhou 213015 China Key Laboratory of Embedded System and Service Computing Ministry of Education of China Tongji University Shanghai 201804 China

Decision rules mining is an important issue in machine learning and data ***,most proposed algorithms mine categorical data at single level,and these rules are not easily understandable and really useful for ***,a new approach to hierarchical decision rules mining is provided in this paper,in which similarity direction measure is introduced to deal with hybrid *** approach can mine hierarchical decision rules by adjusting similarity measure parameters and the level of concept hierarchy trees.

关键词： Similarity relation Attribute reduction Hierarchical decision rules Hybrid data

来源：评论

学校读者我要写书评

暂无评论

Reader Activation Scheduling in Multi-reader RFID systems: A Study of General Case

Reader Activation Scheduling in Multi-reader RFID Systems: A...

引用

International Symposium on Parallel and Distributed Processing (IPDPS)

作者： Shaojie Tang Cheng Wang Xiang-Yang Li Changjun Jiang Department of Computer Science Illinois Institute of Technology Chicago IL USA Key Laboratory of Embedded System and Service Computing Ministry of Education Shanghai China Department of Computer Science University of Tongji Shanghai China

Radio frequency identification (RFID) is a technology where a reader device can "sense'' the presence of a close by object by reading a tag device attached to the object. To guarantee the coverage quality, multiple RFID readers can be deployed in the given region. In this paper, we consider the problem of activation schedule for readers in a multi-reader environment. In particular, we try to design a schedule for readers to maximize the number of served tags per time-slot while avoiding various interferences. We first develop a centralized algorithm under the assumption that different readers may have different interference and interrogation radius. Next, we propose a novel algorithm which does not need any location information of the readers. Finally, we extend the previous algorithm in distributed manner in order to suit the case where no central entity exists. We conduct extensive simulations to study the performances of our proposed algorithm. And our evaluation results corroborate our theoretical analysis.

关键词： Interference Radiofrequency identification Schedules Scheduling Processor scheduling Geometry Algorithm design and analysis

来源：评论

学校读者我要写书评

暂无评论

Detecting targets of variable acceleration with High Frequency Surface Wave Radar

Detecting targets of variable acceleration with High Frequen...

引用

International Radar Symposium (IRS)

作者： Gui renzhou Robert Weigel Key Laboratory of Embedded System and Service Computing Ministry of Education College of Electronics & Information Engineering University of Tongji Shanghai China Institute of Electronic Engineering Friedrich-Alexander-University of Erlangen-Nuremberg Erlangen Germany

ISBN: (纸本)9788372077578

According to the conventional hypothesis, the velocity of target in the coherent integration time (CIT) is invariable in the application of utilizing high frequency surface wave radar to detect target. First, this paper proposes a more proper hypothesis in which the velocity and acceleration of target are treated as time-varying. However the acceleration of target can be regarded as invariable within the small fraction of coherent integration time. Then the model of echo signal in the hypothesis is analyzed. Considering the disadvangtages of some conventional methods of time-frequency analysis such as short-time Fourier transform (STFT) and Wigner-Ville distribution (WVD), the paper proposes the method of time-frequency analysis based on chirplets signal decomposition which can improve the time and frequency resolution simultaneously and solve the cross-term problem in WVD method. Firstly, we process the small fraction of coherent integration time with the chirplets signal decomposition. Then according to the differences between target signal and ocean clutter echo, the BP neural network classifier can be exploited to suppress ocean clutter. The different fractions of coherent integration time are composed together with the method of the nearest correlation. Lastly, the feasibility of the method for detecting targets of variable acceleration is proved by its processing the actual data.

关键词： Time frequency analysis Acceleration Chirp Frequency modulation Oceans Radar Distance measurement

来源：评论

学校读者我要写书评

暂无评论

A Rough Set Approach to Grouping Goods in Electronic Commerce

A Rough Set Approach to Grouping Goods in Electronic Commerc...

引用

International Conference on Advanced Communication Technology (ICACT)

作者： Qiguo Duan Duoqian Miao The Key Laboratory of Embedded System and Service Computing Ministry of Education Shanghai China Department of Computer Science and Technology University of Tongji Shanghai China Department ofComputer Science and Technology University of Tongji Shanghai China

As electronic commerce (EC) become more and more prevalent to people, it is very critical to provide the right information to the right customers. The EC sites are generating large amount of data on customer purchases. Data mining techniques in EC domain is currently a hot research area. This paper proposes a rough set based approach to obtaining patterns of goods and classifying associated goods into groups, which can be used by the sites to group their goods according to the customers' preference and adopt appropriate selling policies.

关键词： Electronic commerce Set theory Data mining Computer science Laboratories embedded system embedded computing Web pages Transaction databases Information systems

来源：评论

学校读者我要写书评

暂无评论

A Money Laundering Structure Detection Method Based on Incremental Transaction Analysis

A Money Laundering Structure Detection Method Based on Incre...

引用

Data Science and Information Technology (DSIT), International Conference on

作者： Yifei Meng Zhong Li Key Laboratory of Embedded System and Service Computing Ministry of Education National (Province-Ministry Joint) Collaborative Innovation Center for Financial Network Security Tongji University Shanghai China College of Information Science and Technology Donghua University Shanghai China

Money laundering is the process of legitimizing dirty money through complex transactions, posing a serious threat to a country’s financial stability and national security. Nowadays, with the prevalence of organized money laundering, launderers prefer to use intricate multi-hop laundering chains to transfer dirty money. Moreover, they engage in normal financial activities to disrupt detection by auditors. In response to these trends and challenges, we propose a novel unsupervised money laundering structure detection framework for the anti-money laundering field, called structure incremental expansion (SIE). Our framework consists of two main modules: 1) Initialization of suspicious structures, which adopts a control-limit based method to identify suspicious accounts exhibiting anomalous transaction behavior. These accounts will serve as the starting points for suspicious structure expansion. 2) Dynamic structure expansion, where we design three dynamic membership functions according to the Financial Action Task Force’s definitions of the three stages of money laundering evolution. Newly-added incremental transactions in the network will be assigned to appropriate expanding suspicious structures. We conduct extensive experiments on simulated and public financial networks. SIE exhibits desirable performance and scalability. We also provide a detailed case study, visualizing a complete money laundering structure detection process, demonstrating our method’s strong interpretability.

关键词：

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：