Page 82 - profile2012.indd

Research Faculty 研究人員

助研究員 助研究員
楊得年 De-Nian Yang 葉彌妍 Mi-Yen Yeh

Assistant Research Fellow Assistant Research Fellow
Ph.D., Electrical Engineering, National Taiwan University Ph.D., Electrical Engineering, National Taiwan University

Tel: +886-2-2788-3799 ext. 1728 Fax: +886-2-2782-4814 Tel: +886-2-2788-3799 ext. 1412 Fax: +886-2-2782-4814
Email: dnyang@iis.sinica.edu.tw Email: miyen@iis.sinica.edu.tw
http://www.iis.sinica.edu.tw/pages/dnyang/index_en.html http://www.iis.sinica.edu.tw/pages/miyen

● Career Development Award, Academia Sinica, Taiwan (2010) demia Sinica, Taiwan (2008/10–present) ● Assistant research fellow, IIS, Academia Sinica (2009/10-present) ● Ph.D., EE, National Taiwan University (2009/01)
● Exploration Research Award, Pan Wen Yuan Foundation, Taiwan ● Postdoctoral Fellow (Military Services), Department of Electri- ● Postdoctoral researcher, CITI, Academia Sinica (2009/02-2009/09) ● B.S., EE, National Taiwan University (2002/06)
(2010) cal Engineering, National Taiwan University, Taiwan (2004/10– ● Visiting Researcher, MSRA (2011/06 – 2011/09) ● Pan Wen Yuan Research Exploration Award 2011
● Best Student Paper Award, IEEE International Conference on 2008/10) ● Visiting Scientist, IBM T.J. Watson Research Center (2007/08-2008/07)
Multimedia and Expo (IEEE ICME), USA (2000) ● Ph.D., Department of Electrical Engineering, National Taiwan
● Visiting Scholar, University of Southern California, Ming Hsieh University, Taiwan (2000/9–2004/6)
Department of Electrical Engineering, United States (2010/9– ● B.S., Department of Electrical Engineering, National Taiwan Uni- Research Description Publications
2010/11) versity, Taiwan (1995/5–1999/6)
● Assistant Research Fellow, Institute of Information Science, Aca-
My research interests are in the area of data mining and 1. Wush Chi-Hsuan Wu, Mi-Yen Yeh, and Jian Pei, “Random

Research Description Publications databases. Particularly, I focus on designing e ective and Error Reduction in Similarity Search on Time Series: A Sta-
th
tistical Approach,” Proceedings of the 28 IEEE International

e cient data analysis methods on various types of data Conference on Data Engineering (ICDE-2012), April 1-5,
such as streaming time series and social networks. 2012.
My research interests include multimedia mobile net- 1. D.-N. Yang and W. Liao, “Design of Light-Tree Based Logical
working, mobile data management, and social networks. Topologies for Multicast Streams in Wavelength Routed Opti- A time series is a sequence of data at consecutive time 2. Jun-Li Lu, Mi-Yen Yeh, Yu-Ching Hsu, Shun-Neng Yang,
For multimedia and mobile networking, the research top- cal Networks,” IEEE INFOCOM, 2003. instants spaced at uniform/non-uniform time intervals. Chai-Hien Gan, Ming-Syan Chen, “Operating Electric Taxi
ics include multicast routing, network coding, resource 2. D.-N. Yang and W. Liao, “Optimizing State Allocation for Examples include hourly sensor readings of many sen- Fleets: A New Dispatching Strategy with Charging Plans,”
2012 IEEE International Electric Vehicle Conference (IEVC-
planning, and cross-layer design with analysis. Network Multicast Communications,” IEEE INFOCOM, 2004. sors, daily stock trading data in the nancial market, GPS 2012), March 4-8, 2012.

planning indeed is very important for ISPs to optimize the traces data of objects with mobility, and so on. We would
network performance. I formulated various new optimiza- 3. D.-N. Yang and W. Liao, “Protocol Design for Scalable and like to design e cient mining and analysis algorithms to 3. Hua-Wei Fang, Mi-Yen Yeh, Pei-Lun Suei and Tei-Wei Kuo,

“A Flash-Friendly B+-Tree with Endurance-Awareness,” Pro-

Adaptive Multicast for Group Communications,” IEEE ICNP,

tion problems and designed many algorithms to nd the 2008. discover interesting patterns within each time series and ceedings of the 9 IEEE Symposium on Embedded Systems
th
optimal solutions or approximate solutions on minimizing for Real-Time Multimedia (ESTImedia-2011), October 13-14,

the resource consumption. Research results have spanned 4. D.-N. Yang and M.-S. Chen, “Bandwidth-Efficient Video across multiple ones, and under di erent constraints of 2011.
various kinds of networks, such as heterogeneous wire- Multicasting in Multiradio Multicellular Wireless Networks,” real applications. We can apply our developed techniques 4. Jhao-Yin Li and Mi-Yen Yeh, “On Sampling Type Distribution
less networks, peer-to-peer networks, satellite networks, IEEE Trans. on Mobile Computing, vol. 17, no. 2, pp. 275- to many time-series data applications. For example, the from Heterogeneous Social Networks,” Proceedings of the
Internet backbone, and wavelength division multiplex- 288, Feb. 2008. co-evolving trend mined from the stock data can be pro- Pacifi c-Asia Conference on Knowledge Discovery and Data
ing (WDM) optical networks. Recently, we also designed 5. D.-N. Yang and M.-S. Chen, “Efficient Resource Allocation vided to traders as decision support, the moving behavior Mining (PAKDD-2011), May 24-27, 2011.

a new approximation algorithm for mobile routing and for Wireless Multicast,” IEEE Trans. on Mobile Computing, learned from huge GPS trajectories of humans and vehi- 5. Su-Chen Lin, Mi-Yen Yeh, and Ming-Syan Chen, “Subse-
developed a new multimedia streaming framework with vol. 7, no. 4, pp. 387-400, Apr. 2008. cles are good for developing location-based services or for quence Matching of Stream Synopses under the Time Warp-
upsampling. 6. D.-N. Yang and M.-S. Chen, “On Bandwidth-Efficient Data urban planning. ing Distance,” Proceedings of the Pacifi c-Asia Conference on

Knowledge Discovery and Data Mining (PAKDD-2010), June
The research topics for social networks include query Broadcast,” IEEE Trans. on Knowledge and Data Engineer- The prosperity of social applications attracts many re- 21-24, 2010.
ing, vol. 20, no. 8, pp. 1130-1144, Aug. 2008.
processing and privacy preserving, from the perspective searchers to discover interesting knowledge from the 6. Mi-Yen Yeh, Kun-Lung Wu, Philip S. Yu, and Ming-Syan
of graph theory and network optimization. I formulated 7. D.-N. Yang and M.-S. Chen, “Data Broadcast with Adaptive huge social network data in the past few years. However, Chen, “PROUD: A Probabilistic Approach to Processing Sim-
a new query processing problem, social-temporal group Network Coding in Heterogeneous Wireless Networks,” IEEE most of existing analysis methods are designed for homo- ilarity Queries over Uncertain Data Streams,” Proceedings
th
query, to identify a set of nodes corresponding to famil- Trans. on Mobile Computing, vol. 8, no. 1, pp. 109-125, Jan. of the 12 International Conference on Extending Database
Technology (EDBT-2009), March 23-26, 2009.

iar individuals and nd their common available time slot, 2009. geneous networks while in real applications the networks

while an algorithm to nd the optimal solution was pro- 8. D.-N. Yang, Y.-L. Chen, W.-C. Lee, and M.-S. Chen, “On So- are heterogeneous, i.e., each node represents a type of 7. Mi-Yen Yeh, Kung-Lung Wu, Philip S. Yu, and Ming-Syan

posed with the implementation on Facebook. We also cial-Temporal Group Query with Acquaintance Constraint,” roles and the link relationship is thus di erent. Therefore, Chen, “LEEWAVE: Level-Wise Distribution of Wavelet
Coefficients for Processing kNN Queries over Distributed

identi ed a new type of attack, called a friendship attack. VLDB, 2011. we would like to design e cient and adaptive sampling Streams,” Proceedings of the 34 International Conference on

th

An e cient algorithm was proposed to anonymize large- 9. H.-H. Shai, D.-N. Yang, W.-H. Cheng, and M.-S. Chen, “Mo- algorithms to quickly identify the heterogeneous graph Very Large Data Bases (VLDB-2008), August 24-30, 2008.

scale social networks with limited time. For mobile data biUP: An Upsampling-Based System Architecture for High patterns and network characteristics rst. Then, we would 8. Mi-Yen Yeh, Bi-Ru Dai, and Ming-Syan Chen, “Clustering
management, I brought the concept of information mix- Quality Video Streaming on Mobile Devices,” IEEE Trans. on like to develop various role-based mining algorithms to over Multiple Evolving Streams by Events and Correlations,”
ing in network coding for mobile data broadcast and show Multimedia, vol. 13, no. 5, pp. 1077-1091, Oct. 2011. discover more interesting knowledge from the heteroge- IEEE Transactions on Knowledge and Data Engineering, Vol.
that all previous work is a special case of the proposed ap- 10. C.-Y. Shen, D.-N. Yang, and M.-S. Chen, “Collaborative neous social networks. 19, No. 10, pp. 1349-1362, October 2007.
proach. We also proposed a distributed mining framework and Distributed Search System with Mobile Devices,” IEEE 9. Bi-Ru Dai, Jen-Wei Huang, Mi-Yen Yeh, and Ming-Syan
for sensor networks and considered uncertain query opti- Trans. on Mobile Computing, in press, 2012. Chen, “Adaptive Clustering for Multiple Evolving Streams,”
mization for mobile environments. IEEE Transactions on Knowledge and Data Engineering, Vol.
18, No. 9, pp. 1166-1180, September 2006.
10. Bi-Ru Dai, Jen-Wei Huang, Mi-Yen Yeh, and Ming-Syan
Chen, “Clustering on Demand for Multiple Data Streams,”
Proceedings of the IEEE 4th International Conference on
Data Mining (ICDM-2004), 2004.
研究人員
82 Research Faculty
83