arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jun-Lin Lin

30 papers · 1996–2024

1996: 41997: 11998: 01999: 02000: 12001: 02002: 32003: 32004: 02005: 02006: 02007: 22008: 42009: 02010: 02011: 02012: 22013: 12014: 22015: 12016: 02017: 02018: 22019: 12020: 12021: 12022: 02023: 02024: 1
1996peak 4 in 19962024

Frequent co-authors

Papers

showing 1–25 of 30 RSS

An efficient clustering method for k-anonymization

Jun-Lin Lin, Meng-Cheng Wei

Artificial Intelligence · · cited 92× · DOI ↗ · more like this ·

The k-anonymity model is a privacy-preserving approach that has been extensively studied for the past few years. To minimize the information loss due to anonymization, it is crucial to group similar data together and then anonymize each group individually. This work proposes a clustering-based k-anonymization method that runs in O(n2/k) time. We experimentally compare our method with another clustering-based k-anonymization method recently proposed by Byun et al. Even though their method has a time complexity of O(n2), the experiments show that our method outperforms their method with respect to information loss and resilience to outliers.

Mining association rules: anti-skew algorithms

Jun-Lin Lin, Margaret H. Dunham

Information Systems · · cited 82× · DOI ↗ · more like this ·

Mining association rules among items in a large database has been recognized as one of the most important data mining problems. All proposed approaches for this problem require scanning the entire database at least or almost twice in the worst case. We propose several techniques which overcome the problem of data skew in the basket data. These techniques reduce the maximum number of scans to less than 2, and in most cases find all association rules in about 1 scan. Our algorithms employ prior knowledge collected during the mining process and/or via sampling, to further reduce the number of candidate itemsets and identify false candidate itemsets at an earlier stage.

Privacy preserving itemset mining through fake transactions

Jun-Lin Lin, Yu‐Chih Liu

Artificial Intelligence · · cited 31× · DOI ↗ · more like this ·

This work investigates the problem of privacy-preserving mining of association rules. Specifically, a fake transaction randomization method is presented to protect the privacy of data. This method ensures the privacy of data by mixing real transactions with fake transactions. An algorithm for reconstructing frequent itemsets from the mixture of both fake transactions and real transactions is then proposed. The proposed algorithm can use any off-the-shelf tool to mine frequent itemsets without rewriting their codes, making this algorithm quite easy to implement. The performance of this algorithm is validated against several real datasets. Similar to earlier approaches, this algorithm does not always reconstruct a set of frequent itemsets that is anti-monotonic. This work uses this property to further improve the quality of the mining results.

Interaction Enhanced Imperialist Competitive Algorithms

Jun-Lin Lin, Yu‐Hsiang Tsai, Chunying Yu +1 more

Artificial Intelligence · Algorithms · · cited 24× · DOI ↗ · more like this ·

Imperialist Competitive Algorithm (ICA) is a new population-based evolutionary algorithm. It divides its population of solutions into several sub-populations, and then searches for the optimal solution through two operations: assimilation and competition. The assimilation operation moves each non-best solution (called colony) in a sub-population toward the best solution (called imperialist) in the same sub-population. The competition operation removes a colony from the weakest sub-population and adds it to another sub-population. Previous work on ICA focuses mostly on improving the assimilation operation or replacing the assimilation operation with more powerful meta-heuristics, but none focuses on the improvement of the competition operation. Since the competition operation simply moves a colony (i.e., an inferior solution) from one sub-population to another sub-population, it incurs…

Improving Density Peak Clustering by Automatic Peak Selection and Single Linkage Clustering

Jun-Lin Lin, Jen-Chieh Kuo, Hsing-Wang Chuang

Artificial Intelligence · Symmetry · · cited 22× · DOI ↗ · more like this ·

Density peak clustering (DPC) is a density-based clustering method that has attracted much attention in the academic community. DPC works by first searching density peaks in the dataset, and then assigning each data point to the same cluster as its nearest higher-density point. One problem with DPC is the determination of the density peaks, where poor selection of the density peaks could yield poor clustering results. Another problem with DPC is its cluster assignment strategy, which often makes incorrect cluster assignments for data points that are far from their nearest higher-density points. This study modifies DPC and proposes a new clustering algorithm to resolve the above problems. The proposed algorithm uses the radius of the neighborhood to automatically select a set of the likely density peaks, which are far from their nearest higher-density points. Using the potential density…

Mining maximal frequent intervals

Jun-Lin Lin

Information Systems · · cited 22× · DOI ↗ · more like this ·

Many real world data are associated with intervals of time or distance. Mining frequent intervals from such data allows the users to group transactions with similar behavior together. Previous work only focuses on the problem of mining frequent intervals in a discrete domain. This paper first proposes the notion of maximal frequent intervals, which are superior to frequent intervals in many perspectives, and then provides a method for mining maximal frequent intervals in either a discrete domain or a continuous domain. Experimental results indicate that our method outperforms previous method for mining frequent intervals, and improves the runtime by two orders of magnitude for databases with a large number of distinct endpoints.

A Hybrid Method for k-Anonymization

Jun-Lin Lin, Meng-Cheng Wei, Chih-Wen Li +1 more

Artificial Intelligence · · cited 15× · DOI ↗ · more like this ·

K-anonymity is a model to protect public released microdata from individual identification. It requires that each record is identical to at least $k-1$ other records in the anonymized dataset with respect to a set of privacy-related attributes. Although it is easy to anonymize the original dataset to satisfy the requirement of $k$-anonymity, it is important to ensure that the anonymized dataset should preserve as much information as possible of the original dataset. To minimize the information loss due to anonymization, it is crucial to group similar data together and then anonymize each group individually. This work compares the performance of two recently proposed clustering-based techniques for k-anonymization, and proposes a hybrid of both techniques to achieve less information loss than each of the original techniques. Experimental results show that the proposed hybrid technique…

Segmented fuzzy checkpointing for main memory databases

Jun-Lin Lin, Margaret H. Dunham

Computer Networks and Communications · · cited 14× · DOI ↗ · more like this ·

Due to little interference with other database activities, fuzzy checkpointing has been shown to be quite suitable for Main Memory Databases. This paper presents a new fuzzy checkpointing approach called Segmented Fuzzy Checkpointing (SFC), which can greatly reduce the log processing time during restart without or only slightly degrading the system performance. SFC uses a moving window to locate a more efficient redo-point than other fuzzy checkpointing approaches. The concept of SFC is simple and flexible. Our analytical result shows that SFC speeds up the restart operation with little overhead.

Accelerating Density Peak Clustering Algorithm

Jun-Lin Lin

Artificial Intelligence · Symmetry · · cited 9× · DOI ↗ · more like this ·

The Density Peak Clustering (DPC) algorithm is a new density-based clustering method. It spends most of its execution time on calculating the local density and the separation distance for each data point in a dataset. The purpose of this study is to accelerate its computation. On average, the DPC algorithm scans half of the dataset to calculate the separation distance of each data point. We propose an approach to calculate the separation distance of a data point by scanning only the neighbors of the data point. Additionally, the purpose of the separation distance is to assist in choosing the density peaks, which are the data points with both high local density and high separation distance. We propose an approach to identify non-peak data points at an early stage to avoid calculating their separation distances. Our experimental results show that most of the data points in a dataset can…

Integrating a Piecewise Linear Representation Method with Dynamic Time Warping System for Stock Trading Decision Making

Pei‐Chann Chang, Chin-Yuan Fan, Jun-Lin Lin +1 more

Signal Processing · · cited 9× · DOI ↗ · more like this ·

Stock turning points detection is a very interesting subject arising in numerous financial and economic planning problems. In this paper, a piecewise linear representation method with dynamics time warping system for stock turning points detection is presented. The piecewise linear representation method is able to generate numerous stocks turning points from the historic data base, then the dynamic time warping system will be applied to retrieve similar stock price patterns from historic data for training the system. These turning points represent short-term trading signals for selling or buying stocks from the market. A Back-Propagation neural network (B.P.N) is further applied to learn the connection weights from these historic turning points and afterwards it is applied to forecast the future turning points from the set of test data. Experimental results demonstrate that the system…

Performance Comparison of Electromagnetism-Like Algorithms for Global Optimization

Jun-Lin Lin, Chien-Hao Wu, Hsin-Yi Chung

Artificial Intelligence · Applied Mathematics · · cited 8× · DOI ↗ · more like this ·

Electromagnetism-like (EML) algorithm is a new evolutionary algorithm that bases on the electromagnetic attraction and repulsion among particles. It was originally proposed to solve optimization problems with bounded variables. Since its inception, many variants of the EML algorithm have been proposed in the literature. However, it remains unclear how to simulate the electromagnetic heuristics in an EML algorithm effectively to achieve the best performance. This study surveys and compares the EML algorithms in the literature. Furthermore, local search and perturbed point are two techniques commonly used in an EML algorithm to fine tune the solution and to help escaping from local optimums, respectively. Performance study is conducted to understand their impact on an EML algorithm.

Improving Imperialist Competitive Algorithm with Local Search for Global Optimization

Jun-Lin Lin, Hung-Chjh Chuan, Yu‐Hsiang Tsai +1 more

Artificial Intelligence · · cited 5× · DOI ↗ · more like this ·

Local search is commonly used in a population-based evolutionary algorithm to fine tune the quality of the solutions in the population. However, because local search is a costly process, previous work often suggests applying local search only to the current best solution instead of all of the solutions in the population. Imperialist Competitive Algorithm (ICA) is a population-based evolutionary algorithm that bases on the meta-heuristics of the human's socio-political evolution. It divides its population into several sub-populations and allows these sub-populations to evolve independently and, at the same time, compete against each other. These subpopulations in ICA motivate the idea of applying local search on the best solution of each sub-population, as a compromise method between applying local search to all of the solutions and applying local search only to the best solution in the…

Three-dimensional regression polynomial coding for video transmission

Ying-Jing Lan, An-Yi Chen, Jun-Lin Lin +1 more

Computer Vision and Pattern Recognition · · cited 5× · DOI ↗ · more like this ·

Video processing always needs excessive computation which may cause large computing time and thus demands for heavy computing power. It also needs large storage resources and high bandwidth communication channels. Hence, the major objective of video signal processing is to reduce the amount of data computation and use the limited resource bandwidth to handle it. Regression polynomial coding (RPC) is a new compression method based on polynomial coefficients which shapes out the waveform of the block. The computation mechanism employed greatly reduces the computation with serial but not parallel processing, and it is proved that RPC is effective and suitable in low bit rate applications in the environment with limited bandwidth. With the aid of variable length coding to gain more compression, RPC would be a great technique for wireless communications.

Interpolation Once Binary Search over a Sorted List

Jun-Lin Lin

Artificial Intelligence · Preprints.org · · cited 3× · DOI ↗ · more like this ·

Searching over a sorted list is a classical problem in computer science. Binary Search takes at most log2n+1 tries to find an item in a sorted list of size n. Interpolation Search achieves an average time complexity of Ο(loglogn) for uniformly distributed data. Hybrids of Binary Search and Interpolation Search are also available to handle data with unknown distributions. This paper analyzes the computation cost of these methods and shows that interpolation can significantly affect their performance — accordingly, a new method, Interpolation Once Binary Search (IOBS), is proposed. The experimental results show that IOBS outperforms the hybrids of Binary Search and Interpolation Search for nonuniformly distributed data.

Generalizing Local Density for Density-Based Clustering

Jun-Lin Lin

Artificial Intelligence · Symmetry · · cited 3× · DOI ↗ · more like this ·

Discovering densely-populated regions in a dataset of data points is an essential task for density-based clustering. To do so, it is often necessary to calculate each data point’s local density in the dataset. Various definitions for the local density have been proposed in the literature. These definitions can be divided into two categories: Radius-based and k Nearest Neighbors-based. In this study, we find the commonality between these two types of definitions and propose a canonical form for the local density. With the canonical form, the pros and cons of the existing definitions can be better explored, and new definitions for the local density can be derived and investigated.

Improving Fraudster Detection in Online Auctions by Using Neighbor-Driven Attributes

Jun-Lin Lin, Laksamee Khomnotai

Information Systems · Entropy · · cited 3× · DOI ↗ · more like this ·

Online auction websites use a simple reputation system to help their users to evaluate the trustworthiness of sellers and buyers. However, to improve their reputation in the reputation system, fraudulent users can easily deceive the reputation system by creating fake transactions. This inflated-reputation fraud poses a major problem for online auction websites because it can lead legitimate users into scams. Numerous approaches have been proposed in the literature to address this problem, most of which involve using social network analysis (SNA) to derive critical features (e.g., k-core, center weight, and neighbor diversity) for distinguishing fraudsters from legitimate users. This paper discusses the limitations of these SNA features and proposes a class of SNA features referred to as neighbor-driven attributes (NDAs). The NDAs of users are calculated from the features of their…

Iterative Group Decomposition for Refining Microaggregation Solutions

Laksamee Khomnotai, Jun-Lin Lin, Zhiqiang Peng +1 more

Artificial Intelligence · Symmetry · · cited 2× · DOI ↗ · more like this ·

Microaggregation refers to partitioning n given records into groups of at least k records each to minimize the sum of the within-group squared error. Because microaggregation is non-deterministic polynomial-time hard for multivariate data, most existing approaches are heuristic based and derive a solution within a reasonable timeframe. We propose an algorithm for refining the solutions generated using the existing microaggregation approaches. The proposed algorithm refines a solution by iteratively either decomposing or shrinking the groups in the solution. Experimental results demonstrated that the proposed algorithm effectively reduces the information loss of a solution.

Integration of proximity relations under consistency constraint

Yu‐Chih Liu, Tsu-Hao Chang, Jun-Lin Lin

Signal Processing · · cited 2× · OpenAlex ↗ · more like this ·

Though the data integration problem of relational databases has been well studied, little work addresses the problem in the context of fuzzy relational databases. The fuzzy relational model relies on the specification of either a similarity relation or a proximity relation for each scalar domain in the fuzzy database. Without the constraint of max-min transitivity, proximity relations can be defined in an intuitive way. This paper states a resolution in integrating multiple proximity relations. First, the closure property of weighted combination of multiple proximity relations is shown. Then, the notion of consistency constraint is defined. It has been proved that the weighted combination of proximity relations under such constrain is still consistent with each of the proximity relations prior to their integration.

A Divide-and-Conquer Approach for Solving Fuzzy Max-Archimedean<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:mi>t</mml:mi></mml:mrow></mml:math>-Norm Relational Equations

Jun-Lin Lin, Hung-Chjh Chuan, Laksamee Khomnotai

Signal Processing · Abstract and Applied Analysis · · cited 1× · DOI ↗ · more like this ·

A system of fuzzy relational equations with the max-Archimedean t -norm composition was considered. The relevant literature indicated that this problem can be reduced to the problem of finding all the irredundant coverings of a binary matrix. A divide-and-conquer approach is proposed to solve this problem and, subsequently, to solve the original problem. This approach was used to analyze the binary matrix and then decompose the matrix into several submatrices such that the irredundant coverings of the original matrix could be constructed using the irredundant coverings of each of these submatrices. This step was performed recursively for each of these submatrices to obtain the irredundant coverings. Finally, once all the irredundant coverings of the original matrix were found, they were easily converted into the minimal solutions of the fuzzy relational equations. Experiments on binary…

Numerical Analysis of Consensus Measures within Groups

Jun-Lin Lin

Mathematical Physics · Entropy · · cited 0× · DOI ↗ · more like this ·

Measuring the consensus for a group of ordinal-type responses is of practical importance in decision making. Many consensus measures appear in the literature, but they sometimes provide inconsistent results. Therefore, it is crucial to compare these consensus measures, and analyze their relationships. In this study, we targeted five consensus measures: Φ e (from entropy), Φ 1 (from absolute deviation), Φ 2 (from variance), Φ 3 (from skewness), and Φ m v (from conditional probability). We generated 316,251 probability distributions, and analyzed the relationships among their consensus values. Our results showed that Φ 1 , &nbsp; Φ e , &nbsp; Φ 2 , and Φ 3 tended to provide consistent results, and the ordering Φ 1 ≤ Φ e ≤ Φ 2 ≤ Φ 3 held at a high probability. Although Φ m v had a positive correlation with Φ 1 , &nbsp; Φ e , &nbsp; Φ 2 , and Φ 3 , it had a much lower tolerance for even a…

Generalized k-Ward microaggregation

Jun-Lin Lin, Laksamee Khomnotai, Chia-Chun Hung

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Microaggregation is a commonly used technique for statistical disclosure control of microdata. It divides the microdata into groups such that each group contains no fewer than k records, where k is a user-specified parameter; then it replaces each group with the group's centroid. The problem underlying microaggrgation is called the k-Partitions problem. The k-Partitions problem is a constrained optimization problem where the objective is to minimize the information loss incurred from the replacement of raw data with their respective centroids, and the constraint is to limit the group size to be no fewer than k. In the literature, many clustering algorithms have been modified for the k-Partitions problem. For example, the k-Ward algorithm is derived from Ward's Hierarchical Clustering algorithm. In this paper, we propose a general form of the k-Ward algorithm, and compare its performance…

Finding the Complete Set of Minimal Solutions for Fuzzy Max-Archimedean t-Norm Relational Equations

Jun-Lin Lin

Computational Theory and Mathematics · · cited 0× · DOI ↗ · more like this ·

This study considers the problem of generating all minimal solutions of a system of fuzzy relational equations (FREs) with max-Archimedean t-norm composition. It defines the binding matrix of a system of FREs, and then shows that an irredundant covering of the binding matrix corresponds to a minimal solution of the FREs. Consequently, the problem of finding all minimal solutions of the FREs can be transformed into the problem of finding all irredundant coverings of the binding matrix. We propose an algorithm to solve the transformed problem. This algorithm builds all irredundant coverings in a bottom-up manner, i.e., all irredundant coverings of the binding matrix is built from the irredundant coverings of the submatrices of the binding matrix. Once all irredundant coverings have been found, they can be easily converted into the minimal solutions of original FREs.

RECOVERY IN MAIN MEMORY DATABASES

Le Gruenwald, Jing Huang, Margaret H Dunham +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

With Main Memory DataBases (MMDB) the primary copy of the data resides in volatile main memory. Thus an MMDB is more vulnerable to failures than conventional Disk Resident DataBases (DRDB). This plus the fact that MMDB systems are targeted to high throughput applications, such as phone switching databases, complicates recovery. In this paper we provide an overview of the issues associated with MMDB recovery and briefly examine some of the solutions.

PAC coding for real-time video transmission over mobile radio environment

Jun-Lin Lin, Xinhong Chen, Kuei-Ann Wen

Computer Vision and Pattern Recognition · · cited 0× · DOI ↗ · more like this ·

To overcome the bandwidth limitation and to strengthen the channel effect immunity, a cube-based polynomial video coding scheme for mobile radio transmission is derived, named three-dimensional polynomial approximation coding (3D PAC). It also possesses the features of low bit rate of transmission data, robustness for channel fading and simple computation scheme for real-time processing. Compared with the videophone standard H.261, it gains advantage on resisting channel noise to 2 dB with same bit rate, and the superior subjective performance may be obtained.

3DPAC video codec transmission over Internet with QoS provision

Kuei-Ann Wen, Chin-Hung Chiou, Anyi Chen +2 more

Computer Vision and Pattern Recognition · · cited 0× · DOI ↗ · more like this ·

A VOD-like network application especially for wireless LAN and low bit rate Internet transmission is described. With the derivation of the software platform, three-dimensional polynomial approximation coding (3DPAC) video compression algorithm is employed and some TCP/IP network operation is driven. A simple experimental video transmission platform over TCP/IP is constructed to investigate the features for guarantee of quality of service development of this video compression and transmission system, and two excellent features, fidelity and agility of 3DPAC for QoS development are discovered.