Author

Yin Lin

360 papers · 1958–2026

1967peak 31 in 20162026

Frequent co-authors

Papers

showing 1–25 of 360 RSS

Less pain, most of the gain

Seyed Kaveh Fayazbakhsh, Yin Lin, Amin Tootoonchian +6 more

Computer Networks and Communications · 13 Aug 2013 · cited 311× · DOI ↗ · more like this ·

Information-Centric Networking (ICN) has seen a significant resurgence in recent years. ICN promises benefits to users and service providers along several dimensions (e.g., performance, security, and mobility). These benefits, however, come at a non-trivial cost as many ICN proposals envision adding significant complexity to the network by having routers serve as content caches and support nearest-replica routing. This paper is driven by the simple question of whether this additional complexity is justified and if we can achieve these benefits in an incrementally deployable fashion. To this end, we use trace-driven simulations to analyze the quantitative benefits attributed to ICN (e.g., lower latency and congestion). Somewhat surprisingly, we find that pervasive caching and nearest-replica routing are not fundamentally necessary---most of the performance benefits can be achieved with…

Identification and Prediction of Dynamic Systems Using an Interactively Recurrent Self-Evolving Fuzzy Neural Network

Yang-Yin Lin, Jyh‐Yeong Chang, Chin‐Teng Lin

Artificial Intelligence · IEEE Transactions on Neural Networks and Learning Systems · 31 Dec 2012 · cited 175× · DOI ↗ · more like this ·

This paper presents a novel recurrent fuzzy neural network, called an interactively recurrent self-evolving fuzzy neural network (IRSFNN), for prediction and identification of dynamic systems. The recurrent structure in an IRSFNN is formed as an external loops and internal feedback by feeding the rule firing strength of each rule to others rules and itself. The consequent part in the IRSFNN is composed of a Takagi-Sugeno-Kang (TSK) or functional-link-based type. The proposed IRSFNN employs a functional link neural network (FLNN) to the consequent part of fuzzy rules for promoting the mapping ability. Unlike a TSK-type fuzzy neural network, the FLNN in the consequent part is a nonlinear function of input variables. An IRSFNNs learning starts with an empty rule base and all of the rules are generated and learned online through a simultaneous structure and parameter learning. An on-line…

Pushing CDN-ISP collaboration to the limit

Benjamin Frank, Ingmar Poese, Yin Lin +6 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · July 2013 · cited 156× · DOI ↗ · more like this ·

Today a spectrum of solutions are available for istributing content over the Internet, ranging from commercial CDNs to ISP-operated CDNs to content-provider-operated CDNs to peer-to-peer CDNs. Some deploy servers in just a few large data centers while others deploy in thousands of locations or even on millions of desktops. Recently, major CDNs have formed strategic alliances with large ISPs to provide content delivery network solutions. Such alliances show the natural evolution of content delivery today driven by the need to address scalability issues and to take advantage of new technology and business opportunities. In this paper we revisit the design and operating space of CDN-ISP collaboration in light of recent ISP and CDN alliances. We identify two key enablers for supporting collaboration and improving content delivery performance: informed end-user to server assignment and…

Representation Bias in Data: A Survey on Identification and Resolution Techniques

Nima Shahbazi, Yin Lin, Abolfazl Asudeh +1 more

cs.DB · March 2022 · cited 149× · arXiv ↗ · more like this ·

Data-driven algorithms are only as good as the data they work with, while data sets, especially social data, often fail to represent minorities adequately. Representation Bias in data can happen due to various reasons ranging from historical discrimination to selection and sampling biases in the data acquisition and preparation methods. Given that "bias in, bias out", one cannot expect AI-based solutions to have equitable outcomes for societal applications, without addressing issues such as representation bias. While there has been extensive study of fairness in machine learning models, including several review papers, bias in the data has been less studied. This paper reviews the literature on identifying and resolving representation bias as a feature of a data set, independent of how consumed later. The scope of this survey is bounded to structured (tabular) and unstructured (e.g.…

A TSK-Type-Based Self-Evolving Compensatory Interval Type-2 Fuzzy Neural Network (TSCIT2FNN) and Its Applications

Yang-Yin Lin, Jyh‐Yeong Chang, Chin‐Teng Lin

Artificial Intelligence · IEEE Transactions on Industrial Electronics · 23 Feb 2013 · cited 147× · DOI ↗ · more like this ·

In this paper, a Takagi-Sugeno-Kang (TSK)-type-based self-evolving compensatory interval type-2 fuzzy neural network (FNN) (TSCIT2FNN) is proposed for system modeling and noise cancellation problems. A TSCIT2FNN uses type-2 fuzzy sets in an FNN in order to handle the uncertainties associated with information or data in the knowledge base. The antecedent part of each compensatory fuzzy rule is an interval type-2 fuzzy set in the TSCIT2FNN, where compensatory-based fuzzy reasoning uses adaptive fuzzy operation of a neural fuzzy system to make the fuzzy logic system effective and adaptive, and the consequent part is of the TSK type. The TSK-type consequent part is a linear combination of exogenous input variables. Initially, the rule base in the TSCIT2FNN is empty. All rules are derived according to online type-2 fuzzy clustering. For parameter learning, the consequent part parameters are…

Simplified Interval Type-2 Fuzzy Neural Networks

Yang-Yin Lin, Shih-Hui Liao, Jyh‐Yeong Chang +1 more

Artificial Intelligence · IEEE Transactions on Neural Networks and Learning Systems · 17 Oct 2013 · cited 142× · DOI ↗ · more like this ·

This paper describes a self-evolving interval type-2 fuzzy neural network (FNN) for various applications. As type-1 fuzzy systems cannot effectively handle uncertainties in information within the knowledge base, we propose a simple interval type-2 FNN, which uses interval type-2 fuzzy sets in the premise and the Takagi-Sugeno-Kang (TSK) type in the consequent of the fuzzy rule. The TSK-type consequent of fuzzy rule is a linear combination of exogenous input variables. Given an initially empty the rule-base, all rules are generated with on-line type-2 fuzzy clustering. Instead of the time-consuming K-M iterative procedure, the design factors ql and qr are learned to adaptively adjust the upper and lower positions on the left and right limit outputs, using the parameter update rule based on a gradient descent algorithm. Simulation results demonstrate that our approach yields fewer test…

A Recurrent Self-Evolving Interval Type-2 Fuzzy Neural Network for Dynamic System Processing

Chia‐Feng Juang, Ren-Bo Huang, Yang-Yin Lin

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · 4 May 2009 · cited 131× · DOI ↗ · more like this ·

This paper proposes a recurrent self-evolving interval type-2 fuzzy neural network (RSEIT2FNN) for dynamic system processing. An RSEIT2FNN incorporates type-2 fuzzy sets in a recurrent neural fuzzy system in order to increase the noise resistance of a system. The antecedent parts in each recurrent fuzzy rule in the RSEIT2FNN are interval type-2 fuzzy sets, and the consequent part is of the Takagi-Sugeno-Kang (TSK) type with interval weights. The antecedent part of RSEIT2FNN forms a local internal feedback loop by feeding the rule firing strength of each rule back to itself. The TSK-type consequent part is a linear model of exogenous inputs. The RSEIT2FNN initially contains no rules; all rules are learned online via structure and parameter learning. The structure learning uses online type-2 fuzzy clustering. For the parameter learning, the consequent part parameters are tuned by a…

Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes

Siddhartha Kumar, Hsuan-Yin Lin, Eirik Rosnes +1 more

cs.IT · December 2017 · cited 98× · arXiv ↗ · more like this ·

We propose three private information retrieval (PIR) protocols for distributed storage systems (DSSs) where data is stored using an arbitrary linear code. The first two protocols, named Protocol 1 and Protocol 2, achieve privacy for the scenario with noncolluding nodes. Protocol 1 requires a file size that is exponential in the number of files in the system, while Protocol 2 requires a file size that is independent of the number of files and is hence simpler. We prove that, for certain linear codes, Protocol 1 achieves the maximum distance separable (MDS) PIR capacity, i.e., the maximum PIR rate (the ratio of the amount of retrieved stored data per unit of downloaded data) for a DSS that uses an MDS code to store any given (finite and infinite) number of files, and Protocol 2 achieves the asymptotic MDS-PIR capacity (with infinitely large number of files in the DSS). In particular, we…

Peer-assisted content distribution in Akamai netsession

Mingchen Zhao, Paarijaat Aditya, Ang Chen +6 more

Computer Networks and Communications · MPG.PuRe (Max Planck Society) · 22 Oct 2013 · cited 90× · DOI ↗ · more like this ·

Content distribution systems have traditionally adopted one of two architectures: infrastructure-based content delivery networks (CDNs), in which clients download content from dedicated, centrally managed servers, and peer-to-peer CDNs, in which clients download content from each other. The advantages and disadvantages of each architecture have been studied in great detail. Recently, hybrid, or 'peer-assisted', CDNs have emerged, which combine elements from both architectures. The properties of such systems, however, are not as well understood.

An Interval Type-2 Neural Fuzzy System for Online System Identification and Feature Elimination

Chin‐Teng Lin, Nikhil R. Pal, Shang-Lin Wu +2 more

Artificial Intelligence · IEEE Transactions on Neural Networks and Learning Systems · 21 Aug 2014 · cited 85× · DOI ↗ · more like this ·

We propose an integrated mechanism for discarding derogatory features and extraction of fuzzy rules based on an interval type-2 neural fuzzy system (NFS)-in fact, it is a more general scheme that can discard bad features, irrelevant antecedent clauses, and even irrelevant rules. High-dimensional input variable and a large number of rules not only enhance the computational complexity of NFSs but also reduce their interpretability. Therefore, a mechanism for simultaneous extraction of fuzzy rules and reducing the impact of (or eliminating) the inferior features is necessary. The proposed approach, namely an interval type-2 Neural Fuzzy System for online System Identification and Feature Elimination (IT2NFS-SIFE), uses type-2 fuzzy sets to model uncertainties associated with information and data in designing the knowledge base. The consequent part of the IT2NFS-SIFE is of…

A Mutually Recurrent Interval Type-2 Neural Fuzzy System (MRIT2NFS) With Self-Evolving Structure and Parameters

Yang-Yin Lin, Jyh‐Yeong Chang, Nikhil R. Pal +1 more

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · April 2013 · cited 85× · DOI ↗ · more like this ·

In this paper, a mutually recurrent interval type-2 neural fuzzy system (MRIT2NFS) is proposed for the identification of nonlinear and time-varying systems. The MRIT2NFS uses type-2 fuzzy sets in order to enhance noise tolerance of the system. In the MRIT2NFS, the antecedent part of each recurrent fuzzy rule is defined using interval type-2 fuzzy sets, and the consequent part is of the Takagi-Sugeno-Kang type with interval weights. The antecedent part of MRIT2NFS forms a local internal feedback and interaction loop by feeding the rule firing strength of each rule to others including itself. The consequent is a linear combination of exogenous input variables. The learning of MRIT2NFS starts with an empty rule base and all rules are learned online via structure and parameter learning. The structure learning of MRIT2NFS uses online type-2 fuzzy clustering. For parameter learning, the…

Prompting Multilingual Large Language Models to Generate Code-Mixed Texts: The Case of South East Asian Languages

Zheng-Xin Yong, Ruochen Zhang, Jessica Zosa Forde +12 more

cs.CL · March 2023 · cited 84× · arXiv ↗ · more like this ·

While code-mixing is a common linguistic practice in many parts of the world, collecting high-quality and low-cost code-mixed data remains a challenge for natural language processing (NLP) research. The recent proliferation of Large Language Models (LLMs) compels one to ask: how capable are these systems in generating code-mixed data? In this paper, we explore prompting multilingual LLMs in a zero-shot manner to generate code-mixed data for seven languages in South East Asia (SEA), namely Indonesian, Malay, Chinese, Tagalog, Vietnamese, Tamil, and Singlish. We find that publicly available multilingual instruction-tuned models such as BLOOMZ and Flan-T5-XXL are incapable of producing texts with phrases or clauses from different languages. ChatGPT exhibits inconsistent capabilities in generating code-mixed texts, wherein its performance varies depending on the prompt template and language…

Effect of Scaffolding on Helping Introductory Physics Students Solve Quantitative Problems Involving Strong Alternative Conceptions

Shih-Yin Lin, Chandralekha Singh

physics.ed-ph · 18 Feb 2016 · cited 74× · arXiv ↗ · more like this ·

It is well-known that introductory physics students often have alternative conceptions that are inconsistent with established physical principles and concepts. Invoking alternative conceptions in quantitative problem-solving process can derail the entire process. In order to help students solve quantitative problems involving strong alternative conceptions correctly, appropriate scaffolding support can be helpful. The goal of this study is to examine how different scaffolding supports involving analogical problem solving influence introductory physics students' performance on a target quantitative problem in a situation where many students' solution process is derailed due to alternative conceptions. Three different scaffolding supports were designed and implemented in calculus-based and algebra-based introductory physics courses to evaluate the level of scaffolding needed to help…

Categorization of Quantum Mechanics Problems by Professors and Students

Shih-Yin Lin, Chandralekha Singh

physics.ed-ph · 20 Feb 2016 · cited 73× · arXiv ↗ · more like this ·

We discuss the categorization of 20 quantum mechanics problems by physics professors and undergraduate students from two honors-level quantum mechanics courses. Professors and students were asked to categorize the problems based upon similarity of solution. We also had individual discussions with professors who categorized the problems. Faculty members' categorizations were overall rated higher than those of students by three faculty members who evaluated all of the categorizations. The categories created by faculty members were more diverse compared to the categories they created for a set of introductory mechanics problems. Some faculty members noted that the categorization of introductory physics problems often involves identifying fundamental principles relevant for the problem, whereas in upper-level undergraduate quantum mechanics problems, it mainly involves identifying concepts…

New Proxy Signature, Proxy Blind Signature and Proxy Ring Signature Schemes from Bilinear Pairing.

Fangguo Zhang, Reihaneh Safavi–Naini, Chih-Yin Lin

Artificial Intelligence · IACR Cryptology ePrint Archive · 2003 · cited 72× · OpenAlex ↗ · more like this ·

Proxy signatures are very useful tools when one needs to delegate his/her signing capability to other party. After Mambo et al.’s first scheme was announced, many proxy signature schemes and various types of proxy signature schemes have been proposed. Due to the various applications of the bilinear pairings in cryptography, there are many IDbased signature schemes have been proposed. In this paper, we address that it is easy to design proxy signature and proxy blind signature from the conventional ID-based signature schemes using bilinear pairings, and give some concrete schemes based on existed ID-based signature schemes. At the same time, we introduce a new type of proxy signature – proxy ring signature, and propose the first proxy ring signature scheme based on an existed ID-based ring signature scheme.

Using an Isomorphic Problem Pair to Learn Introductory Physics: Transferring from a Two-step Problem to a Three-step Problem

Shih-Yin Lin, Chandralekha Singh

physics.ed-ph · 18 Feb 2016 · cited 70× · arXiv ↗ · more like this ·

In this study, we examine introductory physics students' ability to perform analogical reasoning between two isomorphic problems which employ the same underlying physics principles but have different surface features. Three hundred and eighty two students from a calculus-based and an algebra-based introductory physics course were asked to learn from a solved problem provided and take advantage of what they learned from it to solve another isomorphic problem (which we call the quiz problem). The solved problem provided has two sub-problems while the quiz problem has three sub-problems, which is known to be challenging for introductory students from previous research. In addition to the solved problem, students also received extra scaffolding supports that were intended to help them discern and exploit the underlying similarities of the isomorphic solved and quiz problems. The results…

Using Isomorphic Problems to Learn Introductory Physics

Shih-Yin Lin, Chandralekha Singh

physics.ed-ph · 18 Feb 2016 · cited 69× · arXiv ↗ · more like this ·

In this study, we examine introductory physics students' ability to perform analogical reasoning between two isomorphic problems which employ the same underlying physics principles but have different surface features. Three hundred and sixty two students from a calculus-based and an algebra-based introductory physics course were given a quiz in the recitation in which they had to first learn from a solved problem provided and take advantage of what they learned from it to solve another problem (which we call the quiz problem) which was isomorphic. Previous research suggests that the multiple-concept quiz problem is challenging for introductory students. Students in different recitation classes received different interventions in order to help them discern and exploit the underlying similarities of the isomorphic solved and quiz problems. We also conducted think-aloud interviews with…

On the design and analysis of fault tolerant NoC architecture using spare routers

Yung-Chang Chang, Ching‐Te Chiu, Shih‐Yin Lin +1 more

Computer Networks and Communications · Asia and South Pacific Design Automation Conference · 25 Jan 2011 · cited 69× · DOI ↗ · more like this ·

The aggressive advent in VLSI manufacturing technology has made dramatic impacts on the dependability of devices and interconnects. In the modern manycore system, mesh based Networks-on-Chip (NoC) is widely adopted as on chip communication infrastructure. It is critical to provide an effective fault tolerance scheme on mesh based NoC. A faulty router or broken link isolates a well functional processing element (PE). Also, a set of faulty routers form faulty regions which may break down the whole design. To address these issues, we propose an innovative router-level fault tolerance scheme with spare routers which is different from the traditional microarchitecture-level approach. The spare routers not only provide redundancies but also diversify connection paths between adjacent routers. To exploit these valuable resources on fault tolerant capabilities, two configuration algorithms are…

Minority Oversampling in Kernel Adaptive Subspaces for Class Imbalanced Datasets

Chin‐Teng Lin, Tsung-Yu Hsieh, Yuting Liu +6 more

Artificial Intelligence · IEEE Transactions on Knowledge and Data Engineering · 12 Dec 2017 · cited 65× · DOI ↗ · more like this ·

The class imbalance problem in machine learning occurs when certain classes are underrepresented relative to the others, leading to a learning bias toward the majority classes. To cope with the skewed class distribution, many learning methods featuring minority oversampling have been proposed, which are proved to be effective. To reduce information loss during feature space projection, this study proposes a novel oversampling algorithm, named minority oversampling in kernel adaptive subspaces (MOKAS), which exploits the invariant feature extraction capability of a kernel version of the adaptive subspace self-organizing maps. The synthetic instances are generated from well-trained subspaces and then their pre-images are reconstructed in the input space. Additionally, these instances characterize nonlinear structures present in the minority class data distribution and help the learning…

DataSpotting: Exploiting naturally clustered mobile devices to offload cellular traffic

Xuan Bao, Yin Lin, Uichin Lee +2 more

Computer Networks and Communications · April 2013 · cited 65× · DOI ↗ · more like this ·

The proliferation of pictures and videos in the Internet is imposing heavy demands on mobile data networks. Though emerging wireless technologies will provide more bandwidth, the increase in demand will easily consume the additional capacity. To alleviate this problem, we explore the possibility of serving user requests from other mobile devices located geographically close to the user. For instance, when Alice reaches areas with high device density - Data Spots - the cellular operator learns Alice's content request, and guides her device to nearby devices that have the requested content. Importantly, communication between the nearby devices can be mediated by servers, avoiding many of the known problems of pure ad hoc communication. This paper argues this viability through systematic prototyping, measurements, and measurement-driven analysis.

Random-Grid-Based Visual Cryptography Schemes

Young‐Chang Hou, Shih-Chieh Wei, Chia-Yin Lin

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · 29 Aug 2013 · cited 61× · DOI ↗ · more like this ·

This paper discusses a random-grid-based nonexpanded visual cryptography scheme for generating both meaningful and noise-like shares. First, the distribution of black pixels on the share images and the stack image is analyzed. A probability allocation method is then proposed that is capable of producing the best contrast in both the share images and the stack image. With our method, not only can different cover images be used to hide the secret image, but the contrast can be adjusted as needed. The most important result is the improvement of the visual quality of both the share images and the stack image to their theoretical maximum. Our meaningful visual secret sharing method is shown in experiments to be superior to past methods.

The influences of abusive supervision on job satisfaction and mental health: the path through emotional labor

I-An Wang, Szu‐Yin Lin, Yeong-Shyang Chen +1 more

Sociology and Political Science · Personnel Review · 25 Feb 2021 · cited 56× · DOI ↗ · more like this ·

Purpose The purpose of the study is to empirically test and explore the influences of abusive supervision on subordinates' job satisfaction and mental health. Specifically, the authors focus on the mediation effects of emotional labor and compare the discrepancies between surface acting and deep acting. Design/methodology/approach Time-lagged data were obtained from 239 employees in the hospitality industry in Taiwan. The hypothesized model was tested using structural equation modeling with Mplus 7.4. Findings Results showed that abusive supervision is not only negatively related to employees' job satisfaction and mental health but also positively associated with employee surface acting and negatively associated with deep acting. For mediating effects, surface acting mediates the relationships between abusive supervision and employee job satisfaction, while deep acting mediates the…

Conditional Diagnosability of k-Ary n-Cubes under the PMC Model

Nai-Wen Chang, Tzu-Yin Lin, Sun‐Yuan Hsieh

Computer Networks and Communications · ACM Transactions on Design Automation of Electronic Systems · October 2012 · cited 51× · DOI ↗ · more like this ·

Processor fault diagnosis plays an important role in measuring the reliability of multiprocessor systems and the diagnosis of many well-known interconnection networks. The conditional diagnosability, which is more general than the classical diagnosability, is to measure the diagnosability of a multiprocessor system under the assumption that all of the neighbors of any node in the system cannot fail at the same time. This study shows that the conditional diagnosability for k -ary n -cubes under the PMC model is 8 n − 7 for k ≥ 4 and n ≥ 4.

Challenges in designing appropriate scaffolding to improve students' representational consistency: The case of a Gauss's law problem

Alexandru Maries, Shih-Yin Lin, Chandralekha Singh

physics.ed-ph · 25 Jun 2020 · cited 50× · arXiv ↗ · more like this ·

Prior research suggest that introductory physics students have difficulty with graphing and interpreting graphs. Here, we discuss an investigation of student difficulties in translating between mathematical and graphical representations for a problem in electrostatics and the effect of increasing levels of scaffolding on students' representational consistency. Students in calculus-based introductory physics were given a typical problem that can be solved using Gauss's law involving a spherically symmetric charge distribution in which they were asked to write a mathematical expression for the electric field in various regions and then plot the electric field. In study 1, we found that students had great difficulty in plotting the electric field as a function of the distance from the center of the sphere consistent with the mathematical expressions in various regions, and interviews with…

Protecting Websites from Attack with Secure Delivery Networks

David Gillman, Yin Lin, Bruce M. Maggs +1 more

Computer Networks and Communications · Computer · April 2015 · cited 46× · DOI ↗ · more like this ·

Secure delivery networks can help prevent or mitigate the most common attacks against mission-critical websites. A case study from a leading provider of content delivery services illustrates one such network's operation and effectiveness. The Web extra at https://youtu.be/4FRRI0aJLQM is an overview of the evolving threat landscape with Akamai Director of Web Security Solutions Product Marketing, Dan Shugrue. Dan also shares how Akamai's Kona Site Defender service handles the increasing frequency, volume and sophistication of Web attacks with a unique architecture that is always on and doesn't degrade performance.